какие книжки по подготовке к гномоподобным вопросам на интервью завоевали респект и уважуху почтенной публики?
просьба не отсылать к учебникам по алгоритмам, справочникам по языкам и библиотекам, ну и (наверное) не стоит отсылать к книжкам про всякий bit twiddling и комбинаторику. это всё уважаемые области, но немного другие, их изучение — это только часть решения. нужно же именно натаскивание на гномиков (в предположении, что Кормэн в голову уже утрамбован)
Здравствуйте, volov94, Вы писали:
V>привет!
V>какие книжки по подготовке к гномоподобным вопросам на интервью завоевали респект и уважуху почтенной публики? V>просьба не отсылать к учебникам по алгоритмам, справочникам по языкам и библиотекам, ну и (наверное) не стоит отсылать к книжкам про всякий bit twiddling и комбинаторику. это всё уважаемые области, но немного другие, их изучение — это только часть решения. нужно же именно натаскивание на гномиков (в предположении, что Кормэн в голову уже утрамбован)
Здравствуйте, volov94, Вы писали:
V>какие книжки по подготовке к гномоподобным вопросам на интервью завоевали респект и уважуху почтенной публики? V>просьба не отсылать к учебникам по алгоритмам, справочникам по языкам и библиотекам, ну и (наверное) не стоит отсылать к книжкам про всякий bit twiddling и комбинаторику. это всё уважаемые области, но немного другие, их изучение — это только часть решения. нужно же именно натаскивание на гномиков (в предположении, что Кормэн в голову уже утрамбован)
Почитайте лучше книжки по софт скилл вопросам вроде "Как вы ведете себя в конфликтных ситуациях", "Как вы тестируете ваши программы" и "Почему вы хотите у нас работать". Говорят, это сейчас важнее гномиков.
Здравствуйте, mik1, Вы писали:
M>Почитайте лучше книжки по софт скилл вопросам вроде "Как вы ведете себя в конфликтных ситуациях", "Как вы тестируете ваши программы" и "Почему вы хотите у нас работать". Говорят, это сейчас важнее гномиков.
помоему опыту это заблуждение, надо знать базовые алгоритмы, прочесть K&R а остальное время натаскиваться на решение задачь
"Как вы ведете себя в конфликтных ситуациях" спрашивают в 50% компаний
Здравствуйте, Олег К., Вы писали:
mgu>>Но с гномиками сейчас развлекаются только в глухой провинции.
ОК>Гномики это такой собирательный термин и включает он не только самих гномиков, но и любую тупую задач(к)у на написание кода.
Что плохого в том, что хотят посмотреть как человек пишет код?
80% людей оценивают свое мастерство выше среднего...
S>>"Как вы ведете себя в конфликтных ситуациях" спрашивают в 50% компаний DP>Ненавижу этот вопрос. Когда его слышу начинаю стучать ногами по полу, кручу пальцем у виска, проливаю воду на собеседника.
То есть, демонстрируете просто непосредственно...
Хочешь быть счастливым — будь им!
Без булдырабыз!!!
Голодный людоед поймал семерых гномиков и собрался их съесть. Он заявил им следующее: «Я запру вас на ночь в пещере, а на следующее утро построю в колонну и надену каждому красную или зелёную шапочку. Каждый гномик будет видеть, какие шапочки на стоящих перед ним, но не будет видеть свою собственную и тех, кто позади. Я буду спрашивать по очереди, начиная с последнего гномика, какого цвета на них шапочки. Тех, кто ответит неправильно, буду съедать, а ответивших верно – отпущу. То, что будет говорить каждый гном, услышат все, поэтому на мой вопрос вы должны будете ровным голосом сказать только «красная» или «зелёная», при попытках выразиться по-другому или при вариациях тона вся компания будет съедена сразу же». За ночь гномы придумали такую стратегию поведения, которая позволит большинству из них выжить. В чём она заключалась? Можно ли её применить, если цветов шапочек будет более двух?
Здравствуйте, Skorodum, Вы писали:
S>То, что будет говорить каждый гном, услышат все, поэтому на мой вопрос вы должны будете ровным голосом сказать только «красная» или «зелёная», при попытках выразиться по-другому или при вариациях тона вся компания будет съедена сразу же». За ночь гномы придумали такую стратегию поведения, которая позволит большинству из них выжить. В чём она заключалась? Можно ли её применить, если цветов шапочек будет более двух?
ну элементарно же. великан в силу размеров не слышит высокие тона, так что на нихможэно передавать хоть всего шекспира. ещё можно вставлять микрозадержки между звуками или варьировать задержку перед ответом
Здравствуйте, BulatZiganshin, Вы писали:
BZ>ну элементарно же. великан в силу размеров не слышит высокие тона, так что на нихможэно передавать хоть всего шекспира. ещё можно вставлять микрозадержки между звуками или варьировать задержку перед ответом
Юношеский максимализм не приемлет небинарных ответов. Цель-то вопроса -- отобрать юношей на гроши. Опять же, слишком умный не впишется в коллектив.
Встречное "занудство", позволяющее опустить интервьюера: эта задача даёт недетерминированный результат в случае с гномиками, однако с белоснежками всё ОК. Почему?
Здравствуйте, volov94, Вы писали:
V>привет!
V>какие книжки по подготовке к гномоподобным вопросам на интервью завоевали респект и уважуху почтенной публики? V>просьба не отсылать к учебникам по алгоритмам, справочникам по языкам и библиотекам, ну и (наверное) не стоит отсылать к книжкам про всякий bit twiddling и комбинаторику. это всё уважаемые области, но немного другие, их изучение — это только часть решения. нужно же именно натаскивание на гномиков (в предположении, что Кормэн в голову уже утрамбован)
Смотря куда вы идете и какое у вас будет интервью. Если компания будет копслеить западные фирмы типа Google/MSFT/Amazon/etc и просить закодить на доске (или даже на компе) алгоритм, то увы — ничего лучше "cracking the code interview" не придумаешь. Еще для начала в качестве "правильной ориентации мозгов" могу посоветовать ненавистный учебник — "Algorithms" Седжвика. Новые издания очень удачно сочетают доступное изложение и глубину, хотя некоторые важные темы типа NP-complete задач и динамического программирования опущены.
Еще одно свежее направление на интервью — задачи на дизайн scalable systems. Но это ИМХО действительно скорее специфика ФБ/гугла. Если есть подозрения что такие будут — то вам сюда: http://highscalability.com/
А так — только практика. Листик и карандаш в руки — и неделями решать задачи до полного посине.. просветления. Задачи брать из книжек, с сайтов типа careercup.com, glassdoor.com и т.п.
один из лучших советов
I>Смотря куда вы идете и какое у вас будет интервью. Если компания будет копслеить западные фирмы типа Google/MSFT/Amazon/etc и просить закодить на доске (или даже на компе) алгоритм, то увы — ничего лучше "cracking the code interview" не придумаешь. Еще для начала в качестве "правильной ориентации мозгов" могу посоветовать ненавистный учебник — "Algorithms" Седжвика.
почему "Algorithms" Седжвик а не Кормен ?
Новые издания очень удачно сочетают доступное изложение и глубину, хотя некоторые важные темы типа NP-complete задач и динамического программирования опущены.
что бы вы посоветовали почитать NP-complete задачам и динамическому программированию
в большинстве компании которые практикуют алгоритмические собеседования позиции для java программистов
как подавать на позиции в такие компании если пишу на С++
Здравствуйте, sergey2b, Вы писали:
S>почему "Algorithms" Седжвик а не Кормен ?
Тоже больше нравится Седжвик:
— Практически все примеры сопровождаются довольно неплохим кодом.
— Уровень изложения ближе к земле.
Кормен / Скиена / Ахо — это когда надо посидеть и понять тему для себя, а вот именно для интервью, к которому надо за определенное время подготовиться, имхо, Седжвик лучше из-за простой манеры подачи материала. Например, по тем же графам перед интервью лучше пробежаться по реализации классических алгоритмов у Седжвика, чем через выкладки Скиены продираться.
Здравствуйте, sergey2b, Вы писали:
S>что бы вы посоветовали почитать NP-complete задачам и динамическому программированию
Трудно сказать. У меня есть старое (еще 80-х годов) бумажное издание Сэджвика "Algorithms in C". Там эти темы были неплохо расписаны — по главе на каждую. Возможно в новом издании "Algorithms in C" они тоже есть.
Еще нашел несколько страниц в интернете, где DP неплохо разобрано. Есть еще несколько статей на Wikipedia которые разбирают типовые DP/NP-complete задачи.