Рубрики

Payu Интервью Опыт | Комплект 6 (в кампусе)

Недавно Паю пришел на набор в наш колледж.

Процесс найма: онлайн-тест + 3 технических раунда + раунд HR.

Должность: Инженер-программист

Тур по программированию онлайн (1 час):
Было 5 вопросов кодирования. У всех нас есть разные наборы. Большинство Вопросов были основаны на стандартном Динамическом Программировании, таком как рюкзак 0-1 и т. Д. Для каждого Вопроса был дан тестовый пример с полным объяснением.

Я попытался только 3 вопроса.

1. Все возможные способы построить здания на участках так, чтобы между любыми двумя зданиями было пространство.
http://espressocode.top/count-possible-ways-to-construct-buildings/

2. Распечатайте обход по предварительному заказу, если заданы обход по заказу и по заказу.
http://espressocode.top/print-postorder-from-given-inorder-and-preorder-traversals/

3. Один вопрос, основанный на алгоритме Кадане.
http://espressocode.top/largest-sum-contiguous-subarray/

Только 5 человек были включены в этот список.
К счастью, я смог получить самый высокий балл.


Раунд 1 (~ 1:15 ч):

Представьтесь.
Затем обсуждение проектов, резюме, стажировка.

1. Сортируйте массив из 0 и 1 в одном обходе.
http://espressocode.top/segregate-0s-and-1s-in-an-array-by-traversing-array-once/

2. Проверьте, являются ли две данные строки анаграммой или нет.
http://espressocode.top/check-whether-two-strings-are-anagram-of-each-other/

3. Лучшая dataStructure для реализации словаря
Я сказал Три и объяснил основные функциональные возможности, такие как вставка, удаление и поиск могут быть выполнены за O (n) время, где n — длина слова, которое будет обработано.

4. http://espressocode.top/reorder-a-array-according-to-given-indexes/

5. Основные вопросы по стеку, такие как временная сложность Push (), Pop ().
Тогда сложность нахождения максимума и наихудшего случая нахождения максимума из стека.
НА).
Как найти Макса в O (1) из стека.
http://espressocode.top/design-and-implement-special-stack-data-structure/


Затем пришел второй интервьюер.

6. Уровень заказа дерева обхода
и BFS, очереди
http://espressocode.top/level-order-tree-traversal/

7. Зигзагообразный обход
http://espressocode.top/level-order-traversal-in-spiral-form/

8. http://espressocode.top/write-ac-program-that-given-a-set-a-of-n-numbers-and-another-number-x-determines-whether-or-not-there- существуют два-элементы-в-с-которого-сумма-это-точно-х /

Для каждого Вопроса они оба искали наиболее оптимальное решение с точки зрения пространства и времени.
Они попросили меня написать псевдокод для 1 или 2 вопросов. Они проверяли алгоритмы, выполняя тест.

9. Вопросы от Oops, такие как абстракция данных, инкапсуляция, виртуальные функции, абстрактный класс, полиморфизм, наследование.

10. Дали мне таблицу базы данных и попросили написать 3 простых запроса.
Потом спросил о
Внутреннее и внешнее соединение.

Первый раунд был хорош.

Раунд 2: (~ 50 мин)

Представьтесь.

1. Головоломка
http://geekexplains.blogspot.in/2008/06/puzzle-avg-salary-without-disclosing.html

2. Не в состоянии дать решение DP.
http://espressocode.top/remove-minimum-elements-either-side-2min-max/

3. Попросил меня написать полный код на бумаге.
http://espressocode.top/reverse-words-in-a-given-string/

4. http://espressocode.top/a-program-to-check-if-strings-are-rotations-of-each-other-or-not/

5. http://espressocode.top/count-ways-reach-nth-stair/


Раунд 3 (~ 40 мин):

Расскажи мне о себе.
Затем несколько вопросов по проекту, резюме.

1. Скажите мне функциональность библиотечной функции atoi (), а затем
попросил меня реализовать это на своем ноутбуке.

http://espressocode.top/write-your-own-atoi/

Интервьюер был очень обеспокоен угловыми случаями, такими как то, что происходит, когда происходит переполнение целых чисел, как обрабатывать входные данные, такие как «12abc», целочисленное значение max / min (диапазон long long) и т. Д.

2. Разница между процессом и потоками.

3. Внутреннее соединение, Внешнее соединение, левое, правое соединение.
http://stackoverflow.com/questions/38549/difference-between-inner-and-outer-joins
Два человека были вызваны на HR раунд.


ЧСС раунд (~ 20 мин):

Расскажи мне о себе.
Сильные стороны
Почему Паю?
Самый сложный момент в твоей жизни в колледже.
Спросил меня, есть ли у меня какие-либо вопросы.

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

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

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

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

Payu Интервью Опыт | Комплект 6 (в кампусе)

0.00 (0%) 0 votes