[Python] Собеседование

Какие вопросы задают будущим программистам на собеседовании?
Озвучьте, пожалуйста, несколько общих и python-специфичных вопросов.
P.S. Помимо web.

Например: дано последовательность чисел, про которую известно, что каждое число повторяется дважды, кроме одного исключения - каким способом вы будете искать это самое число. Походу, вопрос про О-оценку алгоритмов: знакомы ли с понятием и как оцените свой вариант.

Могут попросить написать функцию сортировки с оценкой О(n log n), но это явные извращенцы)

И они же могут спросить что-то вроде: а вот почему, как вы думаете, все канализационные люки круглой, а не какой-либо иной формы? )

>>И они же могут спросить что-то вроде: а вот почему, как вы думаете, все канализационные люки круглой, а не какой-либо иной формы? )

Кстати можно еще в виде треугольника Рело. Хотя вопреки всякой математике у меня во дворе квадратные )

И они же могут спросить что-то вроде: а вот почему, как вы думаете, все канализационные люки круглой, а не какой-либо иной формы? )

Вот ответы : http://lekim.livejournal.com/4762.html ну и посик по «Люк канализационный запорный» позволит разорвать шаблон вашему потенциальному начальству.

то зовется дождеприемник

Опять вещества на моем лоре.

>Например: дано последовательность чисел, про которую известно, что каждое число повторяется дважды, кроме одного исключения - каким способом вы будете искать это самое число. Походу, вопрос про О-оценку алгоритмов: знакомы ли с понятием и как оцените свой вариант.

А кстати какой самый оптимальный вариант?

Сходу вижу что можно пройти по массиву и считать количество встреченных чисел, а затем пройти по массиву счётчиков. Либо отсортировать и пройти (тогда скорость работы будет зависеть в том числе и от скорости сортировки).

А как надо делать тру-программисту?:)

> А как надо делать тру-программисту?:)

list.sort() :)

>list.sort() :)

Естественно это адекватный и правильный вариант, но в таком случае сложно отличить быдлокодера от программиста:)

Ещё просят показать свой код. Для перловых программистов раньше 20-30кб просили выслать :).

Сортировка? Хождение по счетчикам? вы чего блин? На собеседовании по С за такое бы руки оторвали :)

Правильный ответ: проXOR'ить весь список нафиг, то что останется и будет тем не парным числом

>но в таком случае сложно отличить быдлокодера от программиста

зато велосипедиста от лентяя запросто )