Рубрики

Акколите Интервью | Комплект 1 (в кампусе)

Акколит приехала в наш кампус для найма.

Первый тур письменного теста:
20 MCQ, в которых задавался общий вопрос по основам CS. И одна субъективная статья, где мы должны написать 3 кода.
1. Максимальная сумма пути между двумя узлами дерева
2. Элемент большинства в массиве.
3. Некоторые вопросы, связанные с массивом 2d.
Они выбрали 7 учеников из примерно 180 учеников для следующих туров.

Техническое интервью, раунд 1:
1. Допустим, вам дано несколько строк кода, на любом языке, скажем, C ++. Вы должны разработать полную проверку синтаксиса.

— Мне нужно дать ему алгоритм или шаги по разработке, которые я буду выполнять, чтобы выполнить эту проверку (около 1 часа 15 минут обсуждения / предложения / дополнительные тесты / новый граничный случай, затем, наконец, он был удовлетворен результатами)

2. Думаю, этот вопрос был довольно легким, просто чтобы завершить первый раунд. Он попросил меня написать задачу «найти k-й наименьший элемент из последнего в списке ссылок».

Техническое интервью Раунд 2:
Было два интервьюера:

Они выбрали мою субъективную статью (код, который я написал в письменном тесте).

1. Он выбрал мой вопрос по элементу большинства, в этом вопросе я использовал технику MedianOfMedian. Он не очень хорошо разбирался в технике, поэтому попросил меня доказать сложность этой методики в O (n). Я также не был уверен в доказательстве того времени, но после некоторых обсуждений в 45 минут он был удовлетворен техникой.

2. Он попросил меня дать ему технику для следующего вопроса:

Вам дан массив. Вы должны поставить четные числа в четных местах или нечетные в нечетных местах. Сначала я должен был сказать, как я буду решать, что делать, даже при четном или нечетном при нечетном? Затем он попросил разработать алгоритм для этого. Он попросил на месте O (N) решение.

Я никогда не слышал об этом вопросе, поэтому потребовалось 30 минут, чтобы найти лучшее решение. Сначала я дал — вне O (n) решение, затем — вместо O (n ^ 2) решение — Затем неправильный O (n) вместо одного, для этого он попросил меня доказать, что это неправильно, и, наконец, я дал правильное решение.

И наконец он попросил закодировать этот алгоритм.

Техническое интервью Раунд 3:
1. Он спросил меня разницу между проблемами P и NP.

2. Нарисуйте диаграмму Венна, показывающую отношения между P и NP (я понял это неправильно)

3. Вопрос о вероятности, подбрасывается шесть монет. Какова вероятность получить как минимум 5 голов. (из-за какой-то глупости я снова дал неправильный ответ)

4. Затем он наконец попросил меня разработать алгоритм для поиска LCA двух узлов в n-арном универсальном дереве. Я сделал это правильно, и он остался доволен.

В следующем раунде HR были заданы общие вопросы HR.

Я думаю, что весь процесс был немного кумулятивным процессом. Все раунды, даже письменные, имели вес в окончательном отборе. Хотя ученики выбыли между раундами.

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

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

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

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

Акколите Интервью | Комплект 1 (в кампусе)

0.00 (0%) 0 votes