Рубрики

Accolite Интервью Опыт | Набор 23

Почти все филиалы были приемлемы. Онлайн-тест (OT) проводился с собственного сайта edu thrill. Около 350 человек дали тест. Насколько мне известно, тест длился около 60 минут с вопросами из общих тем об ОС, DS, СУБД, алгоритмах и Aptitude. Хитрость заключалась в том, чтобы дать ответы быстро, так как для каждого вопроса был таймер. Количество выставленных вами оценок зависит от того, насколько быстро вы ответили на вопрос.

Всех, кто набрал более 190-200 баллов и имел хорошее резюме, вызывали на прямые собеседования, а остальных — на еще один письменный тест по кодированию. В тесте кодирования они задали вопрос « Удалить ключи BST за пределами заданного диапазона» .

Раунд 1:

Расскажи мне что-нибудь о себе !

Нет вопросов из резюме. Основное внимание уделяется структурам данных, алгоритмам и решению проблем.

«Какая ваша любимая тема?»

Я сказал ему стеки и очереди. Он задал несколько общих вопросов, в которых использовались стеки и несколько ловушек, которые можно было легко решить без стеков. Я использовал Stacks во всех них, но он был мил и продолжал давать мне советы, чтобы оптимизировать некоторые из них без использования Stacks.

Он спросил меня, какое минимальное количество платформ требуется для решения проблемы на железнодорожном вокзале . Это была новая проблема для меня, но я решил похожую проблему. Найти точку, где максимальные интервалы перекрываются . Итак, я сказал ему решение на основе сортировки. Он был счастлив с этим и попросил, чтобы я закодировал это.

Он попросил меня найти высоту бинарного дерева, когда листья бинарного дерева образуют двусвязный список (рисунок засвидетельствован). Хитрость заключалась в том, чтобы определить базовый вариант повторяющегося решения.

Метод будет повторяться до ( (root.left.right == root) || (root.right.left == root)) . Он был в целом впечатлен, и интервью продолжалось около 75 минут.

Раунд 2:

Расскажи мне что-нибудь о себе !

«Над какими проектами вы работали?»

Он дал мне эту проблему, где я должен был найти максимальное количество соединений, которые я могу сделать, без какого-либо соединения, пересекающего друг друга. Например, на рис. 1 имеется 3 (макс.) Соединения, а на рис. 2 — только 2. Я начал решать, используя двудольные графы, и закончил тем, что рассказал о простом циклическом решении. Ключ должен был продолжать общаться с ним.

Затем он спросил меня Найти верхние k (или наиболее часто встречающиеся) числа в потоковом вопросе. Он жарил меня на том, чтобы максимально оптимизировать его. Я сказал ему O (k log (k)) время и O (k) решение сложности пространства.

Позже он попросил меня решить задачу « Минимизировать денежный поток» среди определенного круга друзей, которые одолжили деньги друг у друга, навеянного приложением Splitwise. Сначала я дал решение с использованием DFS, но оно не удалось в некоторых сложных тестовых случаях. Я не мог оптимизировать это дальше. Он был в целом удовлетворен, и раунд продолжался еще 75 минут.

Раунд 3:

В третьем раунде состоялось интервью по Skype с менеджером в Accolite. Это был раунд программирования / дизайна. Он задал мне несколько основных вопросов, а затем дал мне задачу для решения на основе одного из моих проектов, которые я делал в приложении для моделирования фондового рынка.

Он сказал, что мне нужно было разработать систему, которая могла бы обрабатывать несколько потоков акций (указав название компании, цену акций, метку времени и т. Д.). Позже он определил номинальную стоимость, которая была суммой общей стоимости акций всех компаний (Количество принадлежащих Акциям х Цена акции на заданную временную метку) на каждую данную временную метку.

Я рассказал ему несколько методов распределенной системы и СУБД, чтобы быстро справиться с этим, но он хотел знать, как я справлюсь с этим, используя сложные структуры данных и алгоритмы. Итак, я определил несколько структур данных и сказал ему решение на основе множественного хеширования. Он был впечатлен и попросил, чтобы я закодировал это. Раунд длился 90 минут.

HR:

Общие вопросы HR. Сохраняйте спокойствие, и это будет кусок пирога.

Расскажи мне что-нибудь о себе !

«Почему Акколит?»

«У вас есть вопросы к нам?»

Accolite в основном фокусируется на навыках решения проблем, структуре данных, алгоритмах и навыках программирования. Интервьюеры были очень полезны, но процесс был сложным.

3 человека были выбраны.

Эта статья предоставлена Аманом Сингхом Тхакуром.

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

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

Accolite Интервью Опыт | Набор 23

0.00 (0%) 0 votes