alexer

Собственно вопрос к тусящим здесь программистам: пользуетесь ли; если да, то насколько продвинулись? Насколько правильным считаете подход задавания подобных вопросов (уровень hard) на собеседованиях (из расчета 30 минут на решение одной-двух задач)?

     

*1*

По поводу последнего вопроса. Мы используем Codility с заданиями уровня Low to Medium. Я никогда такие штуки не любил но на практике оказалось эти тесты полезны и показывают как программист может справляться с относительно несложными заданиями за ограниченное время в стрессовой ситуации. И те кто делают 100% обычно оказываются очень неплохими сотрудниками.

Конечно не надо 100% полагаться на тесты или отсеивать всех кто не набрал 100%. Надо смотреть на резюме и лично разговаривать. Но штука полезная. Отсеивает откровенных обманщиков где резюме расписано как у архитектора гугла а на практике не могут простую рекурсию написать.

По поводу заданий Hard на пол часа - я не думаю что это хорошая идея т.к. человек и так в стрессе а вы ему искуственный интеллект за полчаса предлагаете написать

     

ticks

Я использую Leetcode в последнии недели перед серьезными интервью (Амазон и пр), после перепрочтения книжек и лекций. Leetcode позволяет неплохо прокачать скилы, вспомнить алгоритмы на практике и тренирует прог мышление.

Если компания использует Codility я сразу прекращаю разговор с ними, обычно выясняю этот вопрос у HR до начала всего.

     

*1*

А в чем проблема с Codility? Удобная штука хоть как программист я понимаю что штука неприятная

     

alexer

Я недавно проходил собеседование в не слишком большую фирму в С.Ф. Получил вопрос leetcode-типа (по моей оценке верхний medium). Нужно было написать обход общего вида направленного графа (т.е. возможны петли). В структуру, описывающую узел, добавлять бинарный маркер нельзя. За время интервью (~30 минут) решил с помощью очереди (хотя сообразить сходу было тяжело, т.к. довольно сильно волновался отчего-то). Собеседование в итоге провалил, т.к. по всему было видно, что был еще один вопрос (т.е. предполагалось решение первого за 15 минут). Довольно трудно это на самом деле.

Беда в том, что за время практики рабочей вся эта базовая чепуха не то, что забывается, но "ржавеет", т.е. на ее написание начинает уходить больше ожидаемых 10 минут. Потом, скажем, если брать известную задачу с синтаксическим матчем wildcard: когда пишут действительно синтаксический парсер, то реализуют NFA, который писать несколько дольше 10 минут. Решение, основанное на DP, - это довольно умный, но не очень обобщаемый и переносимый код.

     

*1*

Ну да, обход графа достаточно стандартная задача но это уже долтаточно сложно за полчаса. А если они надеялись на 15 минут так вообще атас. Решение ты уже знать должен быть заранее. По моему Codility тем и хорош что программист может сделать то же самое задание до интервью из дома когда он чувствует что не сильно волнуется и может сконцентрироваться. Конечно остается вариант что кто то за него решил эту задачу но такие сразу видны на интервью.

     

ticks

Не понимаю (не приемлю) спринт в программировании. Для меня даже простую проблему нужно пообмозговывать, написать тесты, подравнять табуляцию и название переменных и пр. Я начинаю, обычно, с чашечки кофе или похода в тренажерку. В реальном мире затраченный экстра час на доводку никого не волнует, а здесь даже приветствуется. Codility же сплошной стресс, тикающий таймер как в блиц партии в шахматы. Я начинаю лажать и психовать, но т.к. я могу вибрать, то посылаю лавки к чертям если слышу Codility.

Если компания хочет проверить кодинг скилы, то пусть пришлет задание "на выходной", я спокойно его дома сделаю и вышлю результат. Кстати, иногда удается договориться.

     

alexer

Стандартная, но решать ее каждый день не приходится. К тому же элементарный прием, который я лично в своей практике (когда делал таск-графы) всегда использовал (добавление бинарного маркера к вершине, чтобы быстро проверить, была ли вершина уже пройдена), мне тут же (как только я его озвучил) применять запретили. Т.е. по-любому ушло минуты 3-4 додуматься до того, чтобы сделать очередь и еще несколько минут на выстрелы себе в ногу в процессе кодирования. Короче, тут, похоже, что как к вступительным экзаменам/олимпиадам: долбиться, пока не научишься быстро решать задачи в любом случае повторяющегося типа.

     

alexer

И таким образом вы уже идете мима Big-4, в который планируете собеседоваться.

     

ticks

Значит маркер можно заменить на hash table.

     

ticks

'
Или они идут мимо, но не все так однозначно, я же сказал "можно договориться".

     

alexer

Можно, но попробуйте догадаться и реализовать это (пройдя все тесты), когда у вас есть на все про все минут 10. Это можно максимально быстро сделать только когда это видишь постоянно. Я не спорю: наверное надо учиться делать это за то время, за которое требуется, раз требуется. На самом деле, я вынес не так мало из этого интервью: раньше мне такие проходить не приходилось. Теперь вот знаю, что в определенных местах на некоторых этапах отбора это хотят видеть. Значит надо начинать соответствовать...

И на самом деле, чтобы по сравнению с маркером не ухудшить реализацию, вам нужна не хэш-таблица, а битсет
Но опять-таки, до этого легко дойти, когда есть время "доходить". Тут же скорее, как с ЕГЭ когда-то: нужна рука, "набитая" на определенную чепуху уровня четырехлетнего обучения в колледже.

    кто голосовал?  

*1*

И то правда. В обычных коммерческих проектах для автоматизации бизнес процессов все эти рекурсии и обход графов ой как редко нужны. Я по моему за 3 года только в одном месте использовал рекурсию и все. Т.к. ну не нужно это все.

     

ticks

к интервью надо готовиться, решать задачи, слушать лекции. У меня где-то 4 недели уходит и из них 2 недели на решение задач (по мин 10 в день). Я их ищу через "microsoft interview questions" (название лавки можно менять). После этого идея сделать hash table приходит быстро.

Кстати, внутри std set обычно либо дерево, либо hash table (этот вопрос оооочень любят спрашивать). Поэтому ответив что "я буду использовать hash table" скорее всего попадешь в цель.

     

alexer

Вы правда думаете, что я не готовился к интервью? Готовился. Основная работа + часов 6-7 в день допольнительно с leetcode "в зубах". При том, что знал, что в контору в эту не пойду даже в случае положительного исхода (по ряду причин). А вот в условиях интервью битсет сразу быстро в голову не пришел. Вот сейчас, когда на форуме пишу, пришел сразу. А тогда — с запозданием в критические 5 минут.

Для справки: внутри std::set по стандарту не может быть хэш-таблицы, т.к. от нее требуется гарантированная скорость O(log (N)). Обычно там красно-черное дерево. В реализации Microsoft — точно. Может, кто-то использует AVL: я не знаю. Хэш-таблица точно внутри std::unordered_set

И да, ответить "я буду использовать то-то и то-то" как правило мало. Надо еще и закодировать это и пройти все тесты (т.е. закодировать с первого раза без ошибок)

     

ticks

Любое интервью имеет некоторый шанс пройти или нет. Так что не стоит разочаровываться. Надо практиковаться, т.к. с опытом шансы повышаются.

     

alexer

К сожалению, проблема еще и в том, что в случае с США вариантов практиковаться не очень много: учитывая нынешние проблемы с визами, даже несмотря на мое довольно приличное CV и неплохие проекты на GitHub, до интервью дело почти никогда не доходит. Где-то неделю назад прислали письмо из Sony: у вас очень хорошее резюме, а есть разрешение на работу в US? После отрицательного ответа — тишина уже 2 недели
Ну да ладно, практиковаться все равно надо, хотя бы на leetcode. Хуже точно не будет

     

ticks

О да! Рабрынок США нынче закрыт, забудь о нем. Никто не хочет связываться с H1b лото (L не лучше). Все визы "выели" индусские аутсорсы, поэтому туда даже не имеет смысла. Европа: Германия, Фи , Голландия, Ирландия ждут с распростертыми объятиями. Сейчас ввели blue card, так что получение пермита поставили на поток и лавки активно возят.

     

alexer

Да я уже в Финляндии черт знает сколько и пермит не нужен мне. Основное желание — перебраться в страну с климатом получше и с английским языком, как основным. Но это уже не в тему.

     

*1*

Похоже тебе только Австралия подходит Я бы кстати съездил туда поработать. Но блин лень

     

mr_sunshine

Ирландия же ж. В Австралии вроде как тухло с IT...кроме атлассиана ничего крупного вроде и нет.

     

*1*

В Ирландии тепло и лучше климат? С каких пор?

     

*1*

https://au.indeed.com/jobs?q=java&l=

В Австралии 2500 рабочих мест по моему профилю. В Финляндии 448. Кстати еще пару лет назад в Фин только 250 было. Уже 448. Хорошо

     

ticks

В Ирландии хороший климат, вроде Сиэтла. В Австралии мнооого мелких лавок, так что работа есть.

     

mr_sunshine

Вроде как теплее, чем в Фи

     

mr_sunshine

Ну джавистов всегда много требуется вот плюсовиков меньше раза в 4 https://au.indeed.com/jobs?q=c%2B%2B&l=

хотя я, конечно, больше про известные имена контор писал

     

alexer

Думаю об этом, кстати. Но Ванкувер/Торонто — тоже вариант. Климат не супер, но все же лучше, чем в Скандинавии. Если со Штатами до начала марта будет тухляк, то тогда остаются только эти опции. Давайте все же в этой ветке не про "где программисту жить хорошо", а про скилы и технические интервью.

    кто голосовал?  

*1*

Посмотрел, да намного теплее. Но и дождь идет непрерывно

     

Ефим Печкин

В Гонгкувере прекрасный климат, но, как следует из названия, много состоятельных китайцев. Так что жильё особо не купишь.
А по теме: я обычно отвечаю, что претендую на позицию программиста, а не кодера. Плюс интересуюсь, как часто приходится сотрудникам обходить граф в ширину, чаще чем в глубину или сравнимо.

     

alexer

Жилье во всех крупных технологических парках дорогое, т.к. там престижно жить: от этого никуда не убежишь. Впрочем, зарплаты позволяют его приобрести за 15-20 лет ипотечных выплат (это долго и грустно, но людям с начальными финансовыми условиями, близкими к нулевым, на другое и рассчитывать не приходится).

Далее по теме: интересоваться про обход "в ширину" и "в глубину" вы, конечно же, можете, но, судя по всему, такие вот интервью являются на сегодняшний день частью реалий отборочного процесса. Можно конечно сказать, что вы выше этого, вам не нравятся правила этой игры и вы в нее не хотите играть. Однако, в этом случае вы так и останетесь "неформатным" специалистом, которого никто за пределами маленьких чисто прикладных фирмочек не будет воспринимать всерьез. Я тоже потратил 5 лет на PhD в области прикладной математики и 6 лет работал в ИТ над задачами, часто сильно более сложными в сравнении с обходом графов, но никому это не интересно при отборе: там свой формат, которому нужно просто соответствовать мне кажется (нравится нам этот формат или нет).

Правда, справедливости ради, я должен заметить, что такие интервью пока не очень распространены в Финляндии. Мне, по крайней мере, не попадались.

    кто голосовал?  

Mikky

Мне вот интересно , чем реально занимаются прошедшие такое интервью.
Вот кажется мне что далее они к этим алгоритмам и не возвращаются даже .
Если вот такие люди здесь? Или только по слухам через третьи лица.

Я вот лично пару раз в жизни проходил похожее , но это было когда начальник компании
сам ни чего не понимал в программировании и ему просто нужно было какое нибудь эксперное мнение.
Ну и сам похожим образом набирал пару раз студентов в России без опыта работы.
Просто дабы понять вообще умеют ли они что нибудь или нет.

     

Daneel_Olivaw

Для крутых специалистов Leetcode не составит труда. Это всего лишь маркер, при помощи которого отбирают лучших их лучших, которых 1 процент.

     

alexer

В Америке очень любят такие интервью, судя по всему. По крайней мере, если почитать обсуждения на reddit. В случае, если вы подаете заявку не через хороший internal reference, c высокой вероятностью на начальном этапе отбора вас заставят скакать через эти препятствия. Потом уже будут более специализированные собеседования, зависящие от того, на какую конкретно позицию вы идете.

     

alexer

Это очень спорное утверждение. Я знаком с некоторыми очень крутыми специалистами, но их повседневная работа все-таки сильно отличается от того, что нужно делать на leetcode. Я не убежден, что они справятся с любой из задач уровня hard за 20 минут, пройдя при этом все тесты. Думаю, это миф. Другое дело, если постоянно затачиваться именно на такой вид задач. Тогда, по-видимому, и быстрее может получаться. Как у профессиональных сборщиков кубика Рубика.

    кто голосовал?  

Ефим Печкин

Ммм, з/п программиста в Ванкувере 100-150к, жильё - от миллиона. Удачи в ипотеке. Ванкувер - это не Кремниевая Долина, где рынок жилья был во многом перегрет именно сверх-доходами айтишников (150 base + performance bonus 25% + 100k stock options, и мы ещё даже не заикались про менеджмент), это скорее как Лондон - просто очень дорого.

Дело ваше. Мне всегда проще было попросить знакомого закинуть резюме в отдел кадров, пусть и не в Гугл, чем изображать из себя дрессированную обезьянку.

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

     

Mikky

Вот я тоже так думаю, что эти алгоритмы потом нафиг не кому не нужны.
Это похоже как в России набирают условных "грузчиков" и "продавцов" или "охранников" только с высшим образованием,
потому как они хотя бы гарантираванно адекватные

    кто голосовал?  

Daneel_Olivaw

Нет, не спорное. Забавно читать всех кто отписался выше, мол "я вот так не собеседую" или "а мы вот уже 2 года ищем кандидатов, не могут конечный автомат написать". Пока каждый сидит на своём нагретом месте, можно погнуть пальцы. Как только программист выходит на рынок труда он становится всего лишь соискателем. И тут почему-то все резко врубают обиженку, мол как они смеют. Суть в том, что крупные компании и без вас прекрасно обойдутся и это вам уже надо рвать одно место, чтобы доказать что вы достойны.

     

alexer

Если хочется попасть в Big-4, то приходится играть по их правилам. Можно и не играть, но тогда и работа попроще. Кто какие цели себе ставит...

    кто голосовал?  

Mikky

Согласен! Каждый выживает как может.
Вон пол Голивуда теперь жалуется что их имели часто , зато все звездами стали!

    кто голосовал?  

alexer

Спорное уже как минимум потому, что вы его не в силах обосновать. Вы правда верите в то, что вот есть некоторые условно "крутые" специалисты, которые без предварительной подготовки за 20 минут решат какую-нибудь хитрую задачку на DP? Даже если они при этом заняты абсолютно другими вещами по работе? Сами-то за сколько решите тот же wildcard матчинг (только честно, без подглядывания в решения и при условии, что не помните его чисто случайно уже сейчас). Просто честно самому себе ответьте, мне не надо.

Кстати, я не обижаюсь абсолютно: требования есть требования и значит надо тренироваться, чтобы им соответствовать. Другое дело, что соответствие конкретно этим требованиям — это банальное надр*чивание на вступительный экзамен, не более. ИМХО, разумеется.

    кто голосовал?  

Ефим Печкин

Вы, видимо, мало работали с Big-4. Поверьте, ничего особо удивительного там нет. И уж тем более для людей, которые пришли сами, а не за которыми бегали. Единственный их плюс - процесс найма из-за рубежа с последующей выдачей грин-кард поставлен на поток, за неплохие деньги получаете хорошие шансы через три года стать почётным lawful permanent resident of the United States of America. Правда, не всегда понятно, что потом делать-то.

    кто голосовал?  

alexer

я с ними довольно много работаю по стечению обстоятельств и изнутри видел, что ничего "особенного" там нет, кроме хайпа вокруг и возможности колотить понты. Но вот процесс отбора есть такой, какой есть. И таки да, если хочется поехать в US c шансами относительно быстро перескочить на грин-карту, то выбирать, кроме них, особенно и некого.

     

Daneel_Olivaw

А вы обиделись на американцев, ведь они не рассмотрели звезду Мне обосновывать ничего не надо, этот топик показывает ваше раздражение и поиск успокоения из-за заваленного собеседования.

я как заваливал такие собеседования, так и проходил. Статистика будет 70% заваленных, 30% прошедших. В Amazon завалил. Но я не стесняюсь себе в этом признаться, потому что это только моя вина. Компания имеет право искать сотрудников так как хочет.

Вы считаете так, HR гугла так не считает. Кто прав? HR гугла, потому что не он устраивается на работу, а вы

     

alexer

Давайте вы будете заниматься троллингом в другом месте? Я вам уже сказал, что ни на кого не обижаюсь и не раздражаюсь. Мне просто был интересен опыт других людей (занимаются ли они на сайтах типа leetcode регулярно, что по этому поводу думают, используют ли в собеседованиях, если да, то как). По факту "звездитесь" здесь вы, подчеркивая, какие все здесь убогие "обиженцы". Заканчивайте, давайте не превращать ветку в срач.
Кстати, собеседование было далеко не в гугл, а в достаточно маленький стартап с зарплатной вилокой сильно ниже той, из-за которой стоило бы ехать в С.Ф., если вы себе не враг.

     

mr_sunshine

Кстати, из тех, что мне в свое нравились, могу порекомендовать:https://www.hackerrank.com/

     

Daneel_Olivaw

Я написал свой опыт, 70 процентов таких собеседований я завалил. К собеседованиям я никогда не готовлюсь. Большинство американских компаний дадут какой-то тест в начале, даже для европейских офисов. Регулярно я ничем не занимаюсь. Один раз меня срезал американский менеджер после 6 технических собеседований.

формулировка задач сложнее чем на Codility, но проще чем на Leetcode. Задачи легче сами по себе.

     

alexer

Я уже плотно засел на leetcode За последнюю неделю решил чуть больше 30 medium и hard задач так что буду его дальше ковырять в свободное от работы время. Основная проблема пока — укладываться в 30 минут.

     

Daneel_Olivaw

у каждой компании свои заморочки, мне давали 1 задачу на час, давали 3 задачи на полтора часа или на час. Иногда 2 задачи дают на час.

     

alexer

для начала нужно научиться улкладываться хотя бы в то время, которое leetcode дает в mocked interviews.

     

Daneel_Olivaw

да, я кстати в своих удачных попытках доходил до onsite интервью, компания не Big 4 была, но рядышком там. В общем надо 6 часов решать те же самые алгоритмы...

     

alexer

как я уже выше писал, в случае со Штатами, сейчас даже на интервью не приглашают. Из разосланых ~30 заявок, приглашение пройти интервью было только одно, да и то туда, куда я (немного изучив бэкграунд компании) понял, что не пойду даже в случае офера.

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

     

mad_crab

А что у вас за область?

     

alexer

Компьютерная графика и суперскалярные вычисления.

     

Kluwert

По мне любые подобные "тесты" на собеседованиях - это издевательство натуральное. Во-первых, понять реальные скилы человека вполне можно в процессе сосбеседования. Если собеседующие это сделать не могут, то встаёт уже вопрос о квалификации собеседующих.
Во-вторых, реального спеца сажать за парту с задачником, простите, просто оскорбительно. Я бы за такое сразу послал по матушке, развернулся и ушёл.
В-третьих, даже супер-мега-специалист может легко оказаться не стрессоустойчивым (да просто застенчивым) настолько, что может "софлить" даже на простейшей задачке, которую 1000 раз решал шутя. Тем более он запросто может занервничать на тему "нет, ну наверное тут подвох какой-то, не может быть так просто" и тупо зависнет на поиске несуществующего подвоха.

     

alexer

Эх, можно сколько угодно не соглашаться, но жизнь есть жизнь... если когда-нибудь я буду в положении, в котором я буду кого-либо собеседовать, то такого постараюсь не делать (если только не заставят насильно), т.к. буду помнить каково было мне самому. Да и польза вправду сомнительная... Тут, как уже было сказано выше, либо принимаешь те правила игры, которые предлагают, либо отказываешься и не играешь вообще.

     

Daneel_Olivaw

А мне по приколу играть во все эти "игры". Пускай и проигрываю большинство, но зато это опыт, да и весело если честно

     

*1*

Я тоже не люблю эти тесты. Но мы взяли пару человек которые завершили Codility тесты со 100% и оказались отличными стрессоустоичивыми программистами с позитивным настроем.

     

alexer

Это от устройства психики зависит. Есть люди более пытливые (они часто в академии вообще застревают), есть более быстрые, но часто более поверхностные (!= плохие специалисты, просто другой темперамент). У тех и других есть сильные и слабые стороны.
Тем не менее, если человек такие "гопки" умеет прыгать, то он с высокой вероятностью как минимум адекватный профессионал, а если вдруг нет, то х.з. Потому во многих компаниях и рассуждают по принципу "лучше отсеять 10 может быть хороших, но когда взять, то с высокой вероятностью хорошего".
Я всегда любил в задачах ковыряться, досконально разбираясь в том, как сделать "идеально" и "правильно". Такая вот перфекционистская занудность. А со скоростью наоборот, еще со школы, начинал волноваться и часто делал глупые ошибки. Но это лишь означает, что соответствующий навык надо тренировать. В общем, если не ругаться попусту на то, что не можешь поменять, а просто подойти к этому как к решению задачки, то все получится при известном упорстве.

     

Romashka777

а к Вам на собеседование трудно попасть? каковы требования к сотрудику?)))