Рубрики

Один Пайу Интервью Опыт

Компания: One Payu Индия, Гургаон

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

Раунд 1 : Кодирование Раунд

Состоит из 5 вопросов по кодированию, которые должны быть выполнены за 1 час. Большинство из них основаны на алгоритмах, но некоторые также были adhoc. У каждого есть разные вопросы, перемешанные с пулом вопросов. Сделайте 3, и вы обязательно дойдете до следующего раунда.

Около 30 были отобраны для интервью.

Интервьюеры сосредоточились главным образом на знаниях и навыках кодирования.

Не могу вспомнить все вопросы.

Во всех трех собеседованиях я должен делать коды для всех проблем.

Техническое интервью 1 (50 минут) :

1. Расскажите мне о себе.

2. Дан массив целых чисел размером n, не имеющий. от 1 до n + 1. найти недостающее нет. Ожидается по крайней мере два решения.

3. Проблема узла P в связанном списке. Ее решение. Я рассказал ему цикл Флойда. Он спросил, почему я переместил быстрый указатель на два, а не на четыре. сказал ему, что мы должны проверить несколько условий, чтобы найти, существует ли второй / третий / четвертый узел, в противном случае, если мы пытаемся получить доступ к узлу, который не существует, то это ошибка времени выполнения. Он выглядел довольным.

4. Что такое стек?

5. Найти элементы лидера и ii) следующий больший элемент для всех в массиве.

5. Найдите, является ли дерево BST или нет. Дали ему 2 решения: обведите Inorder и проверьте, отсортированы ли они по массиву или без него, используйте рекурсию сверху вниз. Он ожидал другого решения, которое использует свойство bst. Сказал ему минимальное, максимальное решение. Сказал мне кодировать последние два.

6. Вопрос игры: 2 игрока играют попеременно. 1- й всегда должен выигрывать. Он может выбирать, играть ли первым или вторым. Существует массив монет (целых). В то время игрок может выбирать только экстремальные концы. Пример: 1 3 2 17 9, поэтому игрок может выбирать только 1 или 9, если он выбирает 9, то другие могут выбрать только 1 или 17. В конце концов, игрок с максимальной суммой монет выиграет. Какую стратегию выберет игрок 1, чтобы всегда побеждать. Решил это с помощью интервьюера. Он продлил квест. Теперь игрок 1 должен выиграть с максимальной суммой (хороший дп вопрос).

Раунд прошел очень хорошо, и интервьюер сказал, что он был впечатлен 😀.

Техническое интервью 2 (1 час) :

1 Учитывая текст. В тексте где-то есть строка, представляющая собой повернутую версию исходной строки .find и исправьте повернутую строку в тексте .ex: text — в 1990-х годах существовала компания с именем entureacc. Строка: акцент. дал решение с использованием 2 массивов. он сказал мне, чтобы использовать в своих интересах пробел ('') и решение кода. Поэтому я использовал пробел в качестве разделителя и кодированного решения, используя массив символов 26 размера.

2 Переверните каждое слово в строке. Код это. убедитесь, что в вашем коде нет ошибок, и попробуйте быстрее.

3 Обсуждение вопросов, заданных в предыдущем раунде.

4. Многократное и многоуровневое наследование в Java. Есть ли множественное наследование в Java и почему?

5. Вопросы проектирования: i) Дизайн автомобиля, ii) Проектирование лифтовой системы.

6. Верблюжий банан Головоломка. Google это для постановки проблемы.

7. Граница и зигзагообразный обход дерева.

Этот раунд прошел идеально, и меня сразу же пригласили в 3- й раунд.

Техническое интервью 3 (50 минут) :

Похоже на комнату для допросов в полиции, где есть только 2 стула и стол. Интервьюер сказал мне, что я должен написать полные коды для всех проб в этом раунде. Я остался уверенным … со стороны ..

1) Поверните квадратную матрицу на 90 градусов, используя пробел O (1). Этот вопрос был для меня новым, и после 10-15 минут борьбы, когда интервьюер был занят своим ноутбуком, я решил его и написал полный код для него.

2) Учитывая бинарное дерево, мне дали два указателя p1 и p2 на два узла в дереве. Я должен поменять местами поддерево, укорененное в этих узлах. он спросил меня базовые случаи для этого исследования. Я сказал ему, что ни один из p1 и p2 не должен быть предком других .p1 и p2 должен быть в дереве, и они не должны быть нулевыми. Еще одним ограничением было то, что я могу пройти по дереву только один раз. Я сказал ему, что я найду lca обоих узлов и буду отслеживать всех предков обоих, используя массив, а затем использую этот массив для выполнения подкачки. сказал мне, чтобы закодировать это.

HR раунд (телефон) :

Просто формальность. Спросил все о себе. Как были предыдущие раунды. Что я знаю о пайу. Переезд, CTC, рабочие дни и т. Д.

Рекомендовано к прочтению: geeksforgeeks.org/data-structures, в первую очередь для java, os видео лекции pk biswas.

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

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

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

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

Один Пайу Интервью Опыт

0.00 (0%) 0 votes