Amazon Интервью Опыт | Комплект 148 | Портал информатики для гиков

Раунд 1:

1. Входящий поток символов () определяет лук глубиной 1, (()) из 2. Найдите все луковицы с их входящим потоком символов. Обсудить сложность.
Поток может быть (()) ())) ((((

2. Самая большая проблема, с которой столкнулись / где вы вводили новшества?

Резюме проекта:
я. Продемонстрировать дизайн высокого уровня

3. Автостоянка Задачи A, B, C с разными размерами автомобилей. Эффективный способ выделения доступного слота.
A: Поддерживать связанный список доступных слотов. Обсуждение сложности.

Раунд 2:

1. Матрица 1 и 0. 1 сортируются в начале каждой строки. Найти эффективный способ найти строку с максимальным 0 в ней.
A: Найти строку с самой низкой суммой. Обсуждение сложности.

e.g.
1 1 1 0 0 0
1 1 0 0 0 0
1 1 1 1 1 1
1 1 1 0 0 0
1 1 1 1 0 0

2. Как найти два набора (размером m, n), которые разобщены (не имеют общих элементов) эффективно
A: Используйте хэш-карту. Сложность O (n) в худшем случае.
Продолжение В: Как хеш-карты хранятся в памяти?

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

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

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

Amazon Интервью Опыт | Комплект 148

0.00 (0%) 0 votes