Рубрики

Разумный опыт интервью | Комплект 1 (в кампусе)

1. Раунд Quant (30), Tech (30), VRBL (15), логический (15) .2 часа

Tech.
Расскажи мне о себе.
Объясните свой проект стажировки. (Связанный вопрос)

1. напишите функцию, чтобы найти n-е число Фибоначчи (я использовал рекурсию)
-Это сложность?
-Оптимизировать это (я использовал памятку)
-какая сложность сейчас?
Каковы недостатки рекурсии

2. Напишите функцию для обращения к связанному списку с помощью рекурсии.

3. Напишите функцию для поиска и удаления круга из связанного списка (я использовал метод грубой силы). Оптимизировать его

4.Полный рабочий код для сортировки слиянием.

5. В стеке push & pop opration требуется время O (1). Напишите функцию FindMin (), которая находит минимальный элемент в стеке с O (1) сложностью по времени.

6. Затем они задали мне 2 загадки из головоломок, которые я описал ниже.

HR
1. Расскажите мне о себе.
2. где ты видишь себя через 5 лет?
3. Почему вы хотите присоединиться к Sapient?
4. какие проекты вы делали в clg?
5. Объясните свой проект стажировки (как вы это сделали, инструменты использовали? Архитектура и т. Д.)
6. Какие у тебя хобби?

Вот загадки, которые они обычно задавали в техническом интервью:
1. 3 человека идут в отель. Человек за столом говорит, что комната стоит 30 долларов, поэтому каждый человек платит 10 долларов и идет в комнату. Некоторое время спустя человек за стойкой осознал, что в комнате всего 25 долларов, и послал посыльного в комнату 3 парней с 5 долларами. По пути посыльный не мог понять, как равномерно распределить 5 долларов между 3 мужчинами, поэтому он дал каждому 1 доллар, а остальные 2 оставил себе. Это означало, что 3 человека заплатили по 9 долларов за комнату, то есть всего 27 долларов, плюс 2 доллара, которые держал посыльный = 29 долларов. Где другой доллар?

2. Если я дам вам 4 таблетки, которые содержат 2 от лихорадки и 2 от простуды. Все 4 имеют одинаковый размер, форму и цвет, без покрытия. Вы должны принять 1 простуду и 1 таблетку лихорадки прямо сейчас. Как вы выберете правильно?

3. Как разрезать круглый пирог на восемь равных частей всего за 3 разреза?

4. В ящике 10 черных носков и 10 белых.
Вы должны выходить в туфлях.
Итак, сколько максимальное количество раз вам нужно вынуть носок из ящика, чтобы вы могли выйти?
Вы можете снять только 1 носок за раз, и вы не можете выходить на улицу в разных носках.

5. У вас есть три сумки и три этикетки. В одной сумке только красные шары, в одной — только синие, а в красной и синей. Три метки — это R, B и RB. Метка R предназначалась для сумки только с красными шариками, метка B предназначалась для сумки только с голубыми шариками, а RB — для сумки с красными и синими шарами. Баран ошибочно пометил мешки неправильно, так что все ярлыки неверны, сколько минимальных шаров он должен выбрать и из каких мешков исправить ярлыки? Дано, что в каждой сумке есть неограниченное количество шариков, которые нужно собрать.

6. Вам дают 2 яйца. У вас есть доступ к 100-этажному разумному зданию. Яйца могут быть очень твердыми или очень хрупкими, что означает, что они могут разбиться при падении со второго этажа или даже не сломаться при падении со 100-го этажа. яйца идентичны. Вам нужно выяснить, на верхнем этаже 100-этажного здания Sapient яйцо можно бросить, не разбиваясь. Теперь вопрос в том, сколько капель нужно сделать. Вы можете разбить 2 яйца в процессе

7. Лягушка находится на дне скважины глубиной 60 метров. Каждый день лягушка прыгает на 3 метра вверх и падает на 2 метра вниз. Сколько дней потребуется лягушке, чтобы достичь вершины?

8. У вас есть две веревки / канделы. Каждый занимает ровно 60 минут, чтобы сжечь. Они сделаны из разного материала, поэтому, хотя для их сжигания требуется одинаковое количество времени, они горят с разной скоростью. Кроме того, каждая веревка / свечи горит непоследовательно. Как вы отмеряете ровно 45 минут?

9. Как заработать 10000, используя только 8. (Мы можем использовать log, +, -, *, / и т. Д.)

10. У вас есть три сумки и три этикетки. В одной сумке только яблоки, в одной — только апельсины, а в другой — яблоки и апельсины. Три метки — это Ap, Or и ApOr.Ap, предназначенная для сумки с только Яблоками, Или этикетка для сумки с только синим Апельсином и ApOr для сумки с Яблоками и Апельсинами. все ярлыки неверны, сколько минимального количества фруктов он должен собрать и из каких пакетов исправить ярлыки? Считается, что в каждой сумке можно собрать неограниченное количество фруктов.

11. У вас есть 4 бутылки вина, одна из которых отравлена. Вы хотите определить, какая бутылка отравлена, кормя вина крысам. Сколько нужно минимальных крыс, чтобы найти отравленную бутылку?

12. Раджив заперт наверху здания высотой 200 метров. У него есть веревка длиной 150 метров. Там, где он стоит, есть крючок. Посмотрев вниз, он замечает, что на полпути между ним и землей, на высоте 100 м, есть выступ с другим крюком. В его кармане лежит нож. Как он мог спуститься, используя веревку, два крючка и нож?

13. Вам дано 100 целых чисел, и эти целые числа находятся в диапазоне от 1 до 100. В списке нет дубликатов. Отсутствует одно из целых чисел. Найдите недостающее целое число. Что делать, если 2 нет отсутствует?

14. Вы находитесь на безымянном перекрестке … один из них — Город Лжи, а другой — Город Истины. Граждане города лжи всегда лгут. Граждане Города Правды всегда говорят правду. Гражданин одного из этих городов (вы не знаете, какой) находится на перекрестке. Какой вопрос вы могли бы задать им, чтобы найти путь в Город Истины?

15. Трое сотрудников хотели бы знать свою среднюю зарплату. Как они могут это сделать, не раскрывая свою зарплату двум другим?

16. Сколько пробежек может забить один игрок в однодневном матче (50 оверов / 300 шаров)… Никаких «нет шаров», нет широких масс, никаких дополнительных очков, нет лишних бросков. Так сколько пробежек он может набрать максимум?

17. Если бы все игроки команды по крикету выбили первый мяч, какой игрок был бы последним, кто не вышел?

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

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

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

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

Разумный опыт интервью | Комплект 1 (в кампусе)

0.00 (0%) 0 votes