Рубрики

Yahoo Интервью | Набор 3

Привет, я Саурав Бисвас из ИИТ Харагпур, в настоящее время я защищаю докторскую диссертацию по машинному обучению в Германии. Я был принят на работу в Yahoo SDC, Индия, в декабре (если быть точным, 3-м) в прошлом году, через интервью в кампусе. Мне предложили должность старшего инженера-программиста.

Интервью состояло из письменного теста, состоящего из 25 объективных вопросов, раунда кодирования, а затем трех технических и HR-раунда.

Вот список интервью в хронологическом порядке:

Раунд 1: Письменный тест
Раунд состоял из 25 объективных вопросов из основных алгоритмов, структур данных, ОС, сетей, баз данных и нескольких математических головоломок. Из этого раунда 20 человек были отобраны для следующего раунда кодирования. Этот письменный раунд состоялся где-то в середине ноября.

Раунд 2: Кодирование
Нам дали час, и проблема была что-то вроде того, как дать набор двухмерных пар точек (с плавающей / двойной) найти две ближайшие точки, для каждой точки. Я использовал рекурсивный подход «разделяй и властвуй», чтобы решить его за O (nlgn) время. Позже мне сказали обобщить код для n точек (псевдокод) после того, как мой алгоритм успешно прошел контрольные тесты.

Из раунда кодирования было отобрано около 10 человек для раунда технических интервью.

Технические интервью:

Раунд 1:
Мне были заданы несколько вопросов в связанных списках, на которые я легко ответил. Последний вопрос заключался в том, что если вы внедрили поисковую систему, вы хотите узнать, присутствует ли набранный вами URL в кеше имеющихся у вас URL, более или менее вы должны предоставить оптимизированный алгоритм для него. Накануне я читал о суффиксных деревьях (удачи), и мне удалось сравнительно легко закодировать проблему. Интервьюер был доволен, и я получил право на второе техническое интервью.

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

Раунд 3:
На этот раз интервьюер сосредоточился на концепциях сетей, ОС и ООП. Меня попросили закодировать множественную проблему производителя / потребителя, что я и сделал. Затем он задал несколько вопросов об ООП, таких как разница между перегрузкой и переопределением, виртуальными функциями и функциями друзей и так далее. Был также вопрос об итераторах в JAVA. Я хорошо разбирался в ООП, поэтому я ответил на них. Наконец он сказал, что хотел бы задать мне вопрос из сети. Он сказал мне, чтобы объяснить алгоритм Leaky Bucket. Я не знал об этом, поэтому я сказал, может быть, он мог бы спросить меня о чем-то еще. Поэтому он спросил меня о TCP Трехстороннем рукопожатии. Я сделал это более или менее хорошо.

Финальный раунд: HR
Интервью HR было случайным, спрашивая меня о личных интересах, хобби (я сказал, что играю на гитаре) и о том, что я принесу, если предложу работу в Yahoo. Она также спросила меня, есть ли у меня другие компании в руках. У меня не было ни одного, поэтому я сказал, что хотел бы пойти с предложением, если я его получу.

В конце концов меня наняли на должность старшего инженера-программиста. Но я получил предложение доктора философии из Германии по машинному обучению, поэтому я отклонил предложение позже в июне.

В качестве рекомендации для соискателей, я бы сказал, что, пожалуйста, прочитайте Cormen и Tenenbaum для Algo / DS. Я лично хотел бы поблагодарить g4g за их замечательную коллекцию, которая также является обязательной. Это мне тоже очень помогло. Кроме того, люди склонны испортить вопросы об ОС / сети, поэтому держите основы, такие как синхронизация, обработка процессов, взаимоблокировки, управление памятью, TCP / IP чистыми. Прочитайте основные вещи для баз данных, такие как первичные ключи, нормализация и так и должно быть. Обратитесь к xkcd для стандартных математических головоломок.

Удачи всем.

Эта статья составлена Сауравом Бисвасом . Многие Многие поздравляют Саурава с его выбором. Если вам нравится GeeksforGeeks и вы хотите внести свой вклад, вы также можете написать статью и отправить ее по почте на contrib@geeksforgeeks.org. Смотрите свою статью, появляющуюся на главной странице GeeksforGeeks, и помогите другим вундеркиндам.

Все проблемы практики для Yahoo!

Напишите свой опыт интервью или отправьте его по электронной почте на адрес contrib@geeksforgeeks.org

Рекомендуемые посты:

Yahoo Интервью | Набор 3

0.00 (0%) 0 votes