Рубрики

Интервью с Минтрой | Комплект 1

Первый раунд
1) Данный набор монет разных номиналов, таких как 1 $ (100), 5 $ (50) .. и т. Д., И заданная сумма, Меня попросили найти оптимальное решение, используя наименьшее количество монет, чтобы получить эту сумму.
Я сказал жадному подходу: начать с монеты максимального номинала, максимально использовать, затем перейти к следующему, меня попросили рассказать о динамическом программировании.
Я сказал, что разделю сумму пополам и продолжу делать это, пока не достигну 1 1 комбинации .. начни вычислять оптимальную комбинацию … и продолжай расти как …

2) Следующим вопросом было попытаться реализовать автозаполнение в Google. Я сказал, что буду использовать попытки, псевдокод и некоторые оптимизации.

Второй раунд
1) Если каждый конечный узел в двоичном дереве образует двойной связанный список, то есть все конечные узлы для DLL.

например:

                              1
                         /          \
                        2           3
                     /      \      /    \
                   4 ......5....6.......7  
                   .........................

распечатать все листовые узлы….
Это включает в себя первую идентификацию листового узла. Мы можем сделать это, проверив на каждом узле, если его дочерний элемент указывает прямо на родительский элемент, то родительский узел является конечным узлом.

2) После этого происходит простой обход DLL и узлов печати.

3) Уровень прохождения заказа.

4) Зеркальное изображение дерева

5) Предки в бинарном дереве.

Третий тур
Вопросы проектирования системы:
1) Группа устройств… .u может обмениваться файлами и т. Д., Каждое устройство может поддерживать только ограниченный формат файлов. Разработать общий сервер, на котором размещены все файлы репозитория.

2) Создайте веб-сайт, где после запроса пользователя… необходимо выполнить кучу процессов, а затем пользователю будет отправлено письмо с результатом. Заботиться о масштабируемости и т. Д.,

Четвертый тур:
Проектирование системы: вся цепочка поставок, центральный руководитель, группа подразделений под ней … под каждым подразделением … группа производственных единиц, а затем под ними … поставщиков.
SOA-подход кажется наилучшим в этом случае.

в мобильных телефонах, как автозаполнение и автозамена работают…. алгоритм ранжирования Google … и немного об аналитике.

Пятый тур
1) База данных: проектирование с отображением один-один, отображение один-много … некоторые базовые qns.

2) Вставка двоичного дерева, удаление (все случаи в удалении и когда они происходят)

3) Зигзагообразный обход уровня двоичного дерева

4) Был один вопрос о динамическом программировании. Я не помню, что это было …

5) с ++ упс … полиморфизм …

6) а также, если возможно следующее … виртуальный родитель, child1, child2
виртуальный родитель * = новый ребенок1
child1 * = новый родитель
child2 = child1 ???

7) При наличии нескольких этажей… и яйцо сломается, только если оно будет выброшено с пола и любого пола выше этого… Какое наименьшее количество яиц вам понадобится, если общее количество этажей, скажем, 32…
Я пошел с бинарным поиском .. где я выхожу из середины … бросить яйцо, если оно не сломается …
перейти к середине верхней половины, и если она сломается … я знаю, что я должен перейти к середине нижней половины.
… Так 5 яиц

Шестой тур
1) Это был раунд CTO, если вы сделаете этот раунд … у вас все хорошо.

2) Он много спрашивал о том, над чем я работал… и задавал вопросы, относящиеся к этому… потоки процессов… куча стеков. второстепенный системный дизайн на компоненте в их системе. как они распределяются между … компромиссами …
мы обсуждали масштабируемость и сложность…

куча поведенческих вопросов.

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

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

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

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

Интервью с Минтрой | Комплект 1

0.00 (0%) 0 votes