Рубрики

Знание Интервью Опыт

Привет, Недавно я посетил Интервью Knowlarity.


Round1:

1) поменяйте местами четные и нечетные биты в номере.
I / P: 01010101 O / P: 10101010

2) преобразовать двоичное дерево в список двойных связей. Затем он спросил, как вы будете справляться со случаем, когда родительские левый и правый указатели изменены, но потомки еще не обработаны

3) Найдите минимальный элемент в стеке за время O (1), не затрагивая операции Push и Pop.

Раунд 2:
1) Вид слева двоичного дерева

2) Головоломка: используя все (8,8,3,3) и только операторы (*, /, -, +), сделайте 24

3) I / P: «Моя / т Индия / т это здорово»
O / P: велика Индия моя
Строка может содержать много пробелов, табуляции между словами, но вы должны вывести с пробелом 1 между словами.
Затем он изменил проблему, сказал ей на месте, без использования вспомогательного массива.

4) Есть два массива. Все элементы в массиве одинаковы, кроме одной пары. Найди эту пару. Я сказал Хэшированию. Он сказал, чтобы улучшить это. Это можно сделать как уравнение.
Сумма первого массива — сумма второго массива = xy
Сумма квадратов первого массива — Сумма квадратов второго массива = x ^ 2- y ^ 2

Раунд 3:
1) Как вы реализуете LRU кеш

2) Ваш текущий проект в компании

3) я не помню

Раунд 4:
1) У вас есть поток чисел. В любое время найдите максимальное и уникальное число в любое время.
I / P: 5 6 7 7 6

O / p: 5 6 7 6 5
2) Существует бинарное дерево. Найти минимальное и максимальное значения двоичного дерева без использования глобальной переменной

3) Проверьте, является ли двоичное дерево BST или нет

Раунд 5 (Режиссерский раунд):
1) Вывести максимальную подпоследовательность в массиве 1d

2)

 
   A1 =()
   A2 =()
   A3 = (A1 + A2)  => (()())
   A4 = (A3+A2) =>   ((()())())
   A5 = (A4+A3)=> (((()())())(()()))
Similarly An= An-1 + An-2 

Учитывая n и k, найдите k-ую скобку в n-м члене в O (n)
Я сделал в O (n + logn). Он сказал, чтобы улучшить это. Затем он рассказал решение в O (k). А потом он сказал, чтобы код на компьютере и дал входы, чтобы проверить это.

Раунд 6 Технический раунд:
1) Объединить два отсортированных связанных списка

2) Головоломка: вам дают два яйца. Есть 100 этажное здание. Найти минимальный этаж, с которого, если яйцо брошено, разбивается, за минимальное количество бросков. Ответ => 14

Затем он спросил, есть ли у меня вопросы к нему.

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

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

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

Знание Интервью Опыт

0.00 (0%) 0 votes