Accolite Interview Experience | Набор 15 (на территории кампуса)

1-й раунд состоял из 20 вопросов, на которые нужно было ответить в течение 30 минут.

На тест пришли около 120 студентов.

Пятеро лучших были вызваны непосредственно на собеседование, следующие 15 должны были пройти субъективный раунд, состоящий из 3 вопросов кодирования.

Меня вызвали прямо на собеседование.

Первый раунд интервью длился 2,5 часа, после чего были заданы вопросы.
1. Разработайте алгоритм игры в крестики-нолики со всеми угловыми случаями.
2. Найдите прямоугольник максимальной суммы в 2D-массиве (я дал решение грубой силы и dp)
3. Примените DFS на графе, используя список смежности.
4. Проблема смены монеты (Сначала я дал рекурсивное решение, которое имело перекрывающиеся подзадачи, но затем я дал ему решение DP, и он принял его.
5. напечатать наибольшую синусоидальную последовательность (последовательность ZIG ZAG) в массиве (он попросил меня закодировать рекурсивное решение, а затем написать рабочий код решения DP)

Второй раунд состоял из 3-4 математических задач и 1 задачи DP (2 часа).
- Найдите наименьшую подстроку, состоящую из всех алфавитов.

Третий раунд - HR (20 минут).
Это было легко. Она задавала такие вопросы, как моя слабость / сила и предпочтение рабочего центра Дели / Бангалора.

Четвертый раунд - Skype (45 минут).
1. Вставка и удаление в BST
2. Измените связанный список так, чтобы каждый узел имел адрес узла, имеющего максимальное значение справа. То есть - для любого i-го узла из всех узлов справа от него найдите узел с максимальным значением и сохраните его адрес в указателе i-го узла - pmax.time limit - O (n) может быть выполнено с использованием рекурсии.
3. Алгоритм планирования работ.

После этого раунда я получил письмо с предложением.

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

Вниманию читателя! Не прекращайте учиться сейчас. Освойте все важные концепции DSA с помощью самостоятельного курса DSA по приемлемой для студентов цене и будьте готовы к работе в отрасли. Чтобы завершить подготовку от изучения языка к DS Algo и многому другому, см. Полный курс подготовки к собеседованию . Если вы готовы, проверьте свои навыки с помощью серий тестов TCS, Wipro, Amazon и Microsoft.