Рубрики

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

ТУР ОНЛАЙН:
3 вопроса кодирования за 1 час:
1) При заданном бинарном дереве поиска и ключе, если найдено, вернуть 1, иначе -1.
2) По заданной строке найдите количество различных подстрок (следует оптимизировать время и сложность пространства)
3) Учитывая строку finf количество различных палиндромных подстрок (должно оптимизировать временную сложность)

ТУРЫ ИНТЕРВЬЮ:

Интервью 1:
1) По булевому выражению найдите количество способов перефразировать его, чтобы оно стало истинным
2) Оптимальная стратегия для игры
3) Учитывая n ступеней, вы поднимаетесь на 1, 2 или 3 ступеньки одновременно. Найдите количество способов достичь n-го шага
Интервью 2:
1) Приведите указатель на корень дерева и два значения val1 и val2. Найти длину пути между значениями val1 и val2 в двоичном дереве. {обрабатывать угловые случаи, когда оба значения находятся на одном пути}

2) Учитывая сопоставление между числами и алфавитами. Найти количество способов декодировать последовательность чисел

 eg: a - 21 b - 2 c - 54 d - 5 e -4 f-1
     2154
     1) ac
     2) ade
     3) bfc
     4) bfde
  4 ways to decode 

Интервью 3:
1) По заданной матрице 0 с и 1 с. Найти количество связанных компонентов, имеющих 1 с.

   0 0 1 0 1
   0 1 1 0 1
   0 0 0 1 1
   0 0 1 1 0 

Вышеприведенная матрица имеет 2 компонента
ограничения: временная сложность O (N) пространственная сложность O (1)

2) Учитывая, что дерево проверяет, является ли оно двоичным деревом поиска или нет ограничений: сложность пространства O (1)

Интервью 4: (HR + технический)

1) Задавал вопросы по моему резюме и проблемам, с которыми столкнулся в моем проекте
2) Показал мне страницу wwww.amazon.com и спросил, как спроектировать внутреннюю базу данных, чтобы она поддерживала такие функции, как отображение всей информации о продукте, его среднего рейтинга и количества клиентов, которые дали каждый рейтинг и т. Д.

В целом, опыт был хорошим, и интервьюеры были дружелюбны. Я хотел бы поблагодарить geeksforgeeks.org, который помог мне на протяжении всей моей подготовки.

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

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

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

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

0.00 (0%) 0 votes