Здравствуйте, minorlogic, Вы писали:
W>>а лишний триллион памяти под обратные ссылки у тебя есть? M>На всякий случай, если будет интересным есть и такие http://en.wikipedia.org/wiki/XOR_linked_list
Классная конструкция, буду иметь в виду. Но что-то я сомневаюсь, что ее имел в виду ishmakov, говоря про провязать в 2 стороны.
Re[14]: Задача на собеседовании - обращение списка.
On 11.02.2013 13:34, samius wrote:
> Да, обычно. Но не всегда.
Ну хорошо. Тогда следующий вопрос 80% ваших ресурсов решает не обычные
задачи и каждый раз ресурсы разные?
Согласись утвердительный ответ на этот вопрос будет выглядеть сильно
странно и говорить о вас в сильно негативном смысле. А по сути на любой
конторе не обычные задачи приходиться решать в лучшем случае 10%, а
остальным вполне обычные, чаще 1-2% решают не обычные задачи, а вот все
остальное — обычные.
> Вот здесь как раз проблема в том, что интервьюируемый не желает решать > поставленную задачу и ищет отмазки, пытается решить реальные проблемы > интервьюера по тестовой задаче на интервью, цель которой в отсеве > кандидатов.
Здесь соглашусь: "цель которой в отсеве кандидатов."
Так зачем в этом случае рассказывать остальные сказки, которые к этой
цели отношения не имеют? Знаю и ответ, чтобы обеспечить работу HR, чтобы
рассказывать начальству, почему не успеваете делать работу в срок.
Posted via RSDN NNTP Server 2.1 beta
Re[16]: Задача на собеседовании - обращение списка.
On 11.02.2013 13:34, samius wrote:
>>> У абстракции списка нет метода reverse > V>Как я понимаю у обсуждаемой абстракции вообще ничего нет? > Почему бы просто не изучить обсуждаемую абстракцию?
Какую? Или вообще Абстракцию? Даже если упрощу вопрос, что ты имеешь в
виду под абстракцией "Список"?
Тут в воинственных ветках спорят даже про то, есть ли у звука цвет или
наоборот, неважно, а это можно хотя бы услышать или увидеть. А ты про
некую Абстракцию "Список", под которой каждый вообще понимет все, что
ему угодно. Может ты вообще имеешь в виду список дел на бумажке и
требуешь эту бумажку перевернуть стороной к тебе?
Posted via RSDN NNTP Server 2.1 beta
Re[15]: Задача на собеседовании - обращение списка.
Здравствуйте, Vzhyk, Вы писали:
V>On 11.02.2013 13:34, samius wrote:
V>Ну хорошо. Тогда следующий вопрос 80% ваших ресурсов решает не обычные V>задачи и каждый раз ресурсы разные? V>Согласись утвердительный ответ на этот вопрос будет выглядеть сильно V>странно и говорить о вас в сильно негативном смысле. А по сути на любой V>конторе не обычные задачи приходиться решать в лучшем случае 10%, а V>остальным вполне обычные, чаще 1-2% решают не обычные задачи, а вот все V>остальное — обычные.
Мне совершенно не понятно, что вы считаете обычными задачами, что нет. Обычные задачи для одной конторы будут необычными для другой.
V>Здесь соглашусь: "цель которой в отсеве кандидатов." V>Так зачем в этом случае рассказывать остальные сказки, которые к этой V>цели отношения не имеют? Знаю и ответ, чтобы обеспечить работу HR, чтобы V>рассказывать начальству, почему не успеваете делать работу в срок.
Раз вы все знаете, зачем "пришли" на собеседование?
Re[17]: Задача на собеседовании - обращение списка.
Здравствуйте, Vzhyk, Вы писали:
V>On 11.02.2013 13:34, samius wrote:
>>>> У абстракции списка нет метода reverse >> V>Как я понимаю у обсуждаемой абстракции вообще ничего нет? >> Почему бы просто не изучить обсуждаемую абстракцию? V>Какую? Или вообще Абстракцию? Даже если упрощу вопрос, что ты имеешь в V>виду под абстракцией "Список"?
Абстрактный тип данных "список". Так доступно?
Re[15]: Задача на собеседовании - обращение списка.
Здравствуйте, minorlogic, Вы писали:
M>Здравствуйте, samius, Вы писали:
S>>У абстракции списка нет метода reverse
M>Этот аргумент порвал , сорри за офтопик. )
А что тут веселого?
Re[6]: Задача на собеседовании - обращение списка.
On 11.02.2013 14:10, Stanislav V. Zudin wrote:
> Гм, а был ли мальчик? Кмк соотношение хороших программистов к > посредственным везде примерно одинаково.
Был. Это и по мнению зарубежных коллег с кем приходилось работать и по
собственному, но где с 2000-х он начал умирать — этот мальчик.
Фактически, был до тех пор, пока ВУЗы не исказили программу в угоду
подготовки максимально возможного количества программитов (по сути для
90% програмерских работ достаточно 2-3 лет учебы, с чем прекрасно
справился бы и техникум, возможно даже ПТУ).
> Нет никакого "сходи туда, не знаю куда...". > Алгоритмы подбираем под решаемую задачу, структуры данных выбираем, > исходя из применяемых алгоритмов. > Если стандартные структуры данных не подходят, делаем свои, которые > подойдут.
Как с этим соотносится Абстрактный "Список" и его переворот?
Описанный тобой подход как раз и вытекает из моего тезиса выше об
образовании. Вообще-то сначала реализуется некая задача на простеших и
понятных алгоритмах, затем оценивается удовлетворенность требовании по
памяти и быстродействию, если нужно. Затем находятся узкие места, если
нужно. Затем уже эти узкие места улучшаются, если нужно. Неужели увас
эти все если случаются постоянно.
Правда есть еще один момент, вы развлекаетесь прездевременной
оптимизацией и в результате вы все пессимизируете еще сначала разработки.
З.Ы. Кстати, в алгоритмы решения дифур или систем уравнений вы вносите?
Или только структуру список и цикл по ней достоины называться
алгоритмами? А да, еще один священный забыл — "Сортировку" (особенно
прикольно видеть применение крутых сортировок на массивах из 3 элементов
в коде).
Posted via RSDN NNTP Server 2.1 beta
Re[14]: Задача на собеседовании - обращение списка.
Здравствуйте, samius, Вы писали:
S>>>А мне как раз такой работник не нужен. При прочих равных условиях предпочту того, кто будет решать нужную мне задачу. И тест на обращение списка — прекрасный способ отделить таких разработчиков, а так же тех, кто предпочитает препинаться и конфликтовать. J>>Как он будет решать нужную вам задачу, если вы не объяснили ему в чем именно состоит его задача. "Обрати список" — это не корректная постановка задачи, она допускает множество толкований и реализаций. Причем программист, возможно, способен реализовать их все, но вы почему-то не сказали ему какой вам нужен S>Формулировка достаточно полна. И интервьюемый может уточнять. Уточнять — это даже плюс. Сканадлить — минус.
То что интервьюируемый может еще и скандалить — это ваше добавление.
Уточнять он может, про это я уже написал. Если ваша задача — узнать умеет ли интервьюируемый уточнять, надо давать задачу в таком неполном виде. Если вам нужно проверить умение ее решить, задачу надо описать максимально полно, что бы не тратить ни свое, ни его время (по-моему, я это уже писал)
S>>>Внутреннее устройство есть у конкретных структур данных, а не у абстрактных. И да, массив — одна из реализаций абстракции "Список". J>>так задача на внутреннее устройство. В АТД ничего реализовывать не надо, он для того и абстрактный что бы тупо иметь метод reverse S>У абстракции списка нет метода reverse
я у моей абстракции — есть.
Re[15]: Задача на собеседовании - обращение списка.
Здравствуйте, jhfrek, Вы писали:
J>Здравствуйте, samius, Вы писали:
S>>Формулировка достаточно полна. И интервьюемый может уточнять. Уточнять — это даже плюс. Сканадлить — минус.
J>То что интервьюируемый может еще и скандалить — это ваше добавление.
Это мое наблюдение за данной темой
J>Уточнять он может, про это я уже написал. Если ваша задача — узнать умеет ли интервьюируемый уточнять, надо давать задачу в таком неполном виде. Если вам нужно проверить умение ее решить, задачу надо описать максимально полно, что бы не тратить ни свое, ни его время (по-моему, я это уже писал)
А я уже писал что формулировка полна (по-моему)
S>>У абстракции списка нет метода reverse
J>я у моей абстракции — есть.
Рад. Но насколько ваша абстракция соответствует общепринятой?
Re[16]: Задача на собеседовании - обращение списка.
On 11.02.2013 14:48, samius wrote:
> Мне совершенно не понятно, что вы считаете обычными задачами, что нет.
Почти все задачи в любой конторе обычные, кроме небольшого количества
совершенно новых. По другому просто быть не может, если контора не
существует один день.
> Обычные задачи для одной конторы будут необычными для другой.
То бишь вы все в вашей контор работаете еще в большом количестве дуругих
и случайным образом вас перебрасывают между конторами и задачами?
> Раз вы все знаете, зачем "пришли" на собеседование?
Оба на. Ну и поворот. Т.е на собеседование к вам должны идти те, кто не
знает. Хотя... — это согласуется в озвученной тобой целью.
Просто люди о твоей цели не знают и идут на собеседование, чтобы,
возможно, устроиться к вам на работу.
Как просьба, пишите в вакансиях, что у вас такая цель — другим много
времени секономите.
Posted via RSDN NNTP Server 2.1 beta
Re[18]: Задача на собеседовании - обращение списка.
On 11.02.2013 14:50, samius wrote:
> Абстрактный тип данных "список". Так доступно?
Показательно ты ответил на вопрос, что ты понимаешь по Абстракцией
"Список" — Абстрактный тип данных "список".
Кстати, ты в Бога веришь?
Posted via RSDN NNTP Server 2.1 beta
Re[2]: Задача на собеседовании - обращение списка.
Здравствуйте, samius, Вы писали:
J>>Уточнять он может, про это я уже написал. Если ваша задача — узнать умеет ли интервьюируемый уточнять, надо давать задачу в таком неполном виде. Если вам нужно проверить умение ее решить, задачу надо описать максимально полно, что бы не тратить ни свое, ни его время (по-моему, я это уже писал) S>А я уже писал что формулировка полна (по-моему)
это замечательно. Вот только вы ищете программиста, или экстрасенса, который прочитает ваши мысли и узнает что есть список "по-вашему". Если программиста, то разумнее все таки описать задачу максимально полно.
S>>>У абстракции списка нет метода reverse J>>я у моей абстракции — есть. S>Рад. Но насколько ваша абстракция соответствует общепринятой?
а какая общепринятая? К примеру, Кнут приводит 9 операций для линейного списка в качестве возможных.
Ну и, увы и ах, без знания внутреннего устройства вы задачу топикстартера не решите
Re[16]: Задача на собеседовании - обращение списка.
On 11.02.2013 15:20, samius wrote:
> А я уже писал что формулировка полна (по-моему)
Это, ты учебники почитай, что-ли, не только как научиться
программировать на С++ за 21 день. Начни с той же вики по слову
"Полнота" http://ru.wikipedia.org/wiki/%D0%9F%D0%BE%D0%BB%D0%BD%D0%BE%D1%82%D0%B0
> Рад. Но насколько ваша абстракция соответствует общепринятой?
Уверен, что не меньше, чем твоя?
Вопросы веры, они такие — измерить нельзя, кто больше верит.
Posted via RSDN NNTP Server 2.1 beta
Re[17]: Задача на собеседовании - обращение списка.
Здравствуйте, Vzhyk, Вы писали:
V>On 11.02.2013 14:48, samius wrote:
>> Мне совершенно не понятно, что вы считаете обычными задачами, что нет. V>Почти все задачи в любой конторе обычные, кроме небольшого количества V>совершенно новых. По другому просто быть не может, если контора не V>существует один день.
Так где же грань между обычной и необычной?
>> Обычные задачи для одной конторы будут необычными для другой. V>То бишь вы все в вашей контор работаете еще в большом количестве дуругих V>и случайным образом вас перебрасывают между конторами и задачами?
что-то я не понял пассаж
>> Раз вы все знаете, зачем "пришли" на собеседование? V>Оба на. Ну и поворот. Т.е на собеседование к вам должны идти те, кто не V>знает. Хотя... — это согласуется в озвученной тобой целью.
V>Просто люди о твоей цели не знают и идут на собеседование, чтобы, V>возможно, устроиться к вам на работу.
V>Как просьба, пишите в вакансиях, что у вас такая цель — другим много V>времени секономите.
какая "такая" цель?
Re[19]: Задача на собеседовании - обращение списка.
Здравствуйте, Vzhyk, Вы писали:
V>On 11.02.2013 14:50, samius wrote:
>> Абстрактный тип данных "список". Так доступно? V>Показательно ты ответил на вопрос, что ты понимаешь по Абстракцией V>"Список" — Абстрактный тип данных "список".
А как еще можно ответить? Послать в гугль? Сходите в гугль. V>Кстати, ты в Бога веришь?
нет
Re[7]: Задача на собеседовании - обращение списка.
Здравствуйте, Vzhyk, Вы писали:
V>On 11.02.2013 14:10, Stanislav V. Zudin wrote:
>> Гм, а был ли мальчик? Кмк соотношение хороших программистов к >> посредственным везде примерно одинаково. V>Был. Это и по мнению зарубежных коллег с кем приходилось работать и по V>собственному, но где с 2000-х он начал умирать — этот мальчик. V>Фактически, был до тех пор, пока ВУЗы не исказили программу в угоду V>подготовки максимально возможного количества программитов (по сути для V>90% програмерских работ достаточно 2-3 лет учебы, с чем прекрасно V>справился бы и техникум, возможно даже ПТУ).
Насчет 90% согласен.
Подозреваю, что не последнюю роль здесь сыграло развитие C# — ниже порог вхождения,
позволяет для большинства задач вообще не заботиться о знании структур данных.
>> Нет никакого "сходи туда, не знаю куда...". >> Алгоритмы подбираем под решаемую задачу, структуры данных выбираем, >> исходя из применяемых алгоритмов. >> Если стандартные структуры данных не подходят, делаем свои, которые >> подойдут. V>Как с этим соотносится Абстрактный "Список" и его переворот?
Напрямую соотносится. Реализуем собственные структуры данных.
V>Вообще-то сначала реализуется некая задача на простеших и V>понятных алгоритмах, затем оценивается удовлетворенность требовании по V>памяти и быстродействию, если нужно. Затем находятся узкие места, если V>нужно. Затем уже эти узкие места улучшаются, если нужно. Неужели увас V>эти все если случаются постоянно.
Некоторые алгоритмы действительно просты и понятны, но при использовании неудачных структур данных можно нехило все затормозить.
80% узких мест можно предугадать, исходя из формулировки алгоритма.
Неожиданности всплывают как раз из-за неправильно выбранных структур. Внезапно O(N) превращается в O(N^2)
V>З.Ы. Кстати, в алгоритмы решения дифур или систем уравнений вы вносите?
Лично я не вношу. Коллегам иногда приходится общие решения заменять частными.
V>Или только структуру список и цикл по ней достоины называться V>алгоритмами?
Под "Алгоритмами" я подразумеваю, к примеру, восстановление электрических связей по геометрическим данным.
В ее рамках может работать другой алгоритм, например вычисляющий взаимное положение полигонов с вырезами.
А перевороты списков и сортировки — это так, мелкие кирпичики, которые могут или испортить общий результат, или здорово его улучшить.
_____________________
С уважением,
Stanislav V. Zudin
Re[6]: Задача на собеседовании - обращение списка.
Здравствуйте, qxWork, Вы писали:
W>>>а лишний триллион памяти под обратные ссылки у тебя есть? M>>На всякий случай, если будет интересным есть и такие http://en.wikipedia.org/wiki/XOR_linked_list W>Классная конструкция, буду иметь в виду. Но что-то я сомневаюсь, что ее имел в виду ishmakov, говоря про провязать в 2 стороны.
господа, а зачем вам список на триллион элементов?
)
