Рубрики

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

Прежде всего, большое спасибо команде geeksforgeeks. Это была самая большая помощь в моей подготовке. До 5 июля я не мог написать простую программу обхода дерева. Но только массивы, связанный список, дерево, строка, DP и вкладки обратного отслеживания g4g помогли мне пройти раунды собеседований в Amazon (я был исключен) и попасть в Yahoo.
Ниже приведен список вопросов моего интервью.

Дата интервью: 28 июля 2012

Количество раундов: 1 тест на способности, 1 лабораторный тест, 4 раунда интервью

Тип Интервью: Интервью в кампусе для новичков

Тест на способность (1 час)

25 MCQ без отрицательной маркировки. 2/3 вопроса о вероятности.
Другие были связаны с выводом рекурсивных программ и строковых кодов. Затем были вопросы, основанные на графиках, ОС и сети.

Лабораторный тест (почти 2,5 часа)

Лабораторный тест состоял из двух разделов, каждый из которых состоял из 2 вопросов. Попытка одного из обоих разделов была обязательной для квалификации, но не было никаких ограничений на попытки большего. Раздел 2 был очень легким.

Секция 1:

Вопрос 1. Учитывая дерево файловой системы, подобное приведенному ниже, напишите программу для: а) представления ее в памяти и б) определения размера всех файлов в любом заданном пути. Например:

Input:  /etc/vpnc
Output: 114
Input:  /etc
Output: 188
Root->/etc->/etc/sysconf->networks 23 bytes
                  eth0 32 bytes
                  eth1 19bytes
/etc/vpnc->
        Prf1    12bytes
        Prf2    102 bytes
/home->/home/user1->
            F1    99bytes
            F2    33bytes
/home/user2->
        F4    332
/home->
     F4    211

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

Вход — Nokia Lumia

Выход: Galaxy Note, Galaxy SII, iPhone 4S

Product

Price

App

Style

Speed

Nokia lumia32000787
Galaxy S II29000976
HTC One18000965
Xperia Mini13000765
Xperia Pro18500777
Black Berry Bold26500667
Nokia N819000565
Galaxy Note33000987
Iphone 4s36000998

Используйте следующие весы для ранжирования каждой функции:

App-0,3

Стиль-0,3

Скорость-0,4

Мое решение: — Я рассчитал средневзвешенное значение для 3 объектов и предположил, что они являются точкой на оси х. Уменьшил цены в 1000 раз и предположил, что это ось Y. Теперь всякий раз, когда вводили данные, я просто обнаруживал 3 ближайших пункта из ко-корникатов данного телефона.

Раздел 2:

Q3. Разбейте идеальный круговой связанный список (где следующий указатель последнего узла указывает на первый узел) на две равные части (если общее число узлов нечетно, скажем, 2m + 1, то первая половина должна содержать m + 1 узлов).

Q4. Предположим, у нас есть массив, длина которого неизвестна. Содержимое массива таково, что первые записи равны 0, а все остальные равны 1. Напишите функцию, которая будет принимать этот массив в качестве параметра и возвращать число 0.

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

Интервью раунд 1: (30-35 минут)

Первоначально мне задавали 2/3 вопроса из теста на способности, который мы показали утром, и мне пришлось объяснить, как я достиг этого конкретного ответа.

Он взял вступление, затем спросил о любимых предметах, и почти все интервью было основано на ОС (управление памятью, планирование всего, что было задано).

Одним хорошим вопросом была реализация LRU-кэша . Я не должен был кодировать это, но должен был дать всю идею.

Тогда было несколько вопросов по C / JAVA.

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

Интервью раунд 2: (30 минут)

В этом раунде интервьюер начал с вопроса о сети, и я снова сказал ему тот же ответ. Затем он задал мне вопросы из структуры данных. Одним из них была разница между сортировкой слиянием и быстрой сортировкой. Какой из них вы бы предпочли и почему? Вам действительно нужно вспомогательное пространство в сортировке слиянием?

Затем были заданы вопросы из файлового хранилища СУБД.

Интервью раунд 3: (15 минут)

Это интервью было довольно случайным. Вопросы, например, какой продукт Yahoo вы используете? Каковы его недостатки? (Ну, я просто дал ему целый список недостатков Yahoo Messenger 😛: P)

Следующим вопросом было дать представление о продукте, который я хотел бы сделать.

Интервью раунд 4: (15 минут)

Это был раунд HR. В основном были заданы личные вопросы. Один вопрос, который беспокоил, состоял в том, что 1 компании, которая предоставит вам возможность завалить Yahoo. Первоначально я был немного дипломатичен и отвечал: «Я всегда хотел попасть в любой из Amazon, Microsoft, Adobe или Yahoo (большой четверки, которые приходят в мой колледж). И я был устранен из Амазонки 2 дня назад ». Тогда честно ответил ему, но если у меня действительно есть выбор, я выберу MS. 😛

Через некоторое время получил результат. Меня наняли. 🙂

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

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

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

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

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

0.00 (0%) 0 votes