Рубрики

Yatra.com Интервью | Набор 2

Я появился на собеседовании на yatra.com. В каждом раунде я должен обсудить проблему с интервьюером и рассказать ему о своем подходе. Также они спросили о сложности каждого решения, а также подчеркнули, чтобы оптимизировать его

Раунд 1 ->
1. Дана матрица с 0 и 1 в отсортированном порядке. разработать алгоритм для возврата индекса строки с максимальным количеством единиц. после этого он изменил квест на то, что некоторые строки сортируются в порядке возрастания, а некоторые — в порядке убывания.

2. Даны два массива n + m и n размера. Массив размера n + m имеет только m элементов, а массив размера n имеет n элементов. Разработайте алгоритм для смещения меньшего элемента массива в больший массив, а также больший массив должен быть отсортирован. Интервьюер попросил дать 3 разных алгоритма.

Раунд 2 ->
1. Что такое хеширование, хеш-таблица.
2. Алгоритм прохождения порядка уровней BST без использования структуры данных очереди.
3. Дан массив с числами + ve и -ve. Дайте алгоритм, чтобы найти 3 числа, имеющие сумму x, сложность которой меньше O (n3).
4. Бинарный поиск.

Раунд 3 ->
1. Дан файл со всеми 255 символами в нем. Разработайте алгоритм, чтобы проверить, сбалансирован ли этот файл в скобках или нет.
(вопрос по обработке файлов)
2. Кадровые вопросы.
3. Обсуждение текущей работы компании и моих обязанностей.

Через 3 дня я получил письмо с предложением. Много работаю над оптимизацией сложности.

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

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

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

Yatra.com Интервью | Набор 2

0.00 (0%) 0 votes