![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
Онлайн-собеседование-тест
Dec. 21st, 2011 12:16 pmПодсунула тут одна контора онлайн-собеседование. В виде теста на знание C# и JavaScript, причем последнее мне не обязательно, т.к. я его не знаю.
Короче, я такого пиздеца не видел со времен участия в школьных олимпиадах по математике. И думаю, что этим товарищам нужно ставить от входа заградительный тариф в стиле![[livejournal.com profile]](https://www.dreamwidth.org/img/external/lj-userinfo.gif)
theiced, т.е. начиная от 50$/h.
5 вопросов, 4 по C#,1 по JavaScript. На C# на каждый вопрос отведено по 10 минут. Таймера сразу НЕ ВИДНО. Т.е. они предупредили что есть лимит, но его не видно на странице :)
Первая задача: дан алгоритм на C# "дан список сущностей, найти сущность у которой атрибут у которого она одна единственная в списке", найти временную сложность, оптимизировать, оценить сложность. За 10 минут. Задача из разряда часто встречающихся в работе, да. Ну сложность тупого алгоритма O(n^2), а оптимизировать я не успел. На практике - вряд ли стал бы оптимизировать вообще.
Вторая: дана функция рекурсивного обхода бинарного дерева, с лимитом на глубину стека. Нужно подсчитать глубину стека для ассерта с учетом того что в дереве будет не более 1000000 узлов. Ну понятно что log2(n), но смех в том, что там куча тонкостей типа "что передали при первом вызов", "префиксный инкремент глубины стека", в итоге там то ли +1, то ли -1, в итоге найти нужное значение пришлось выводить неравенства.
Потом задачка на LINQ - объяснить как получается результат запроса и с ленивыми вычислениями, не сильно сложная.
Еще неебически запутанная задача(я бы за такой продакшен-код бил бы канделябром без разговоров): дан список из функций */+- применных к стеку из 5 чисел (это все замаскировано немалым количеством выебистого кода) и задача - расставить их в том порядке чтобы получилось 0. Тоже задача, часто решаемая в продакшене за 10 минут, ога.
Жабаскриптовая задача: http://www.cacodaemon.org/content/test_original.html - условия в исходнике страницы, я решил первую часть только(жаба-скрипт только читал, но не пользуюсь) но из-за лимита по времени запостить тупо не успел, разбираясь со второй половиной. Лимит по времени 50 минут, что-ли.
Короче, я такого пиздеца не видел со времен участия в школьных олимпиадах по математике. И думаю, что этим товарищам нужно ставить от входа заградительный тариф в стиле
theiced, т.е. начиная от 50$/h.5 вопросов, 4 по C#,1 по JavaScript. На C# на каждый вопрос отведено по 10 минут. Таймера сразу НЕ ВИДНО. Т.е. они предупредили что есть лимит, но его не видно на странице :)
Первая задача: дан алгоритм на C# "дан список сущностей, найти сущность у которой атрибут у которого она одна единственная в списке", найти временную сложность, оптимизировать, оценить сложность. За 10 минут. Задача из разряда часто встречающихся в работе, да. Ну сложность тупого алгоритма O(n^2), а оптимизировать я не успел. На практике - вряд ли стал бы оптимизировать вообще.
Вторая: дана функция рекурсивного обхода бинарного дерева, с лимитом на глубину стека. Нужно подсчитать глубину стека для ассерта с учетом того что в дереве будет не более 1000000 узлов. Ну понятно что log2(n), но смех в том, что там куча тонкостей типа "что передали при первом вызов", "префиксный инкремент глубины стека", в итоге там то ли +1, то ли -1, в итоге найти нужное значение пришлось выводить неравенства.
Потом задачка на LINQ - объяснить как получается результат запроса и с ленивыми вычислениями, не сильно сложная.
Еще неебически запутанная задача(я бы за такой продакшен-код бил бы канделябром без разговоров): дан список из функций */+- применных к стеку из 5 чисел (это все замаскировано немалым количеством выебистого кода) и задача - расставить их в том порядке чтобы получилось 0. Тоже задача, часто решаемая в продакшене за 10 минут, ога.
Жабаскриптовая задача: http://www.cacodaemon.org/content/test_original.html - условия в исходнике страницы, я решил первую часть только(жаба-скрипт только читал, но не пользуюсь) но из-за лимита по времени запостить тупо не успел, разбираясь со второй половиной. Лимит по времени 50 минут, что-ли.
