Рубрики

Strand Life Sciences Интервью | Комплект 1

Имя — Саурав Кумар Сингх
Курс — Dual Degree (Компьютерные науки и инженерия) ИИТ Дели
Компания — Strand Life Sciences
Место посещения — ИИТ Дели
Дата — 2 декабря 2012 года (второй день размещения)
Отправка — Бангалор

2 раунда

В первом туре приняли участие 173 студента.

Раунд 1 (Письменный тест — 1 час)
1) вопрос на основе условной вероятности

2) Доказать, что 1+ 3 + 5 +… .. + 2n-1 = n ^ 2, без использования индукции

3) Гайка — проблема с болтом — есть n гаек и n болтов, и мы должны эффективно обработать каждую пару болтов. нельзя сравнивать два болта или две гайки. Но для одного болта и одной гайки можно сказать, что болт меньше или больше или точно подходит для гайки. (O (nlogn) решение ожидается)

4) дан дизайн калькулятора физического квадратного корня. Дайте объяснение, как это работает. (Я могу дать более подробную информацию по этому вопросу, вы хотите)

5) Есть два судна вместимостью «а» и «б» соответственно. У нас бесконечное водоснабжение. Дайте эффективный алгоритм, чтобы сделать ровно 1 литр воды в одном сосуде. Вы можете сбросить всю воду с любого судна в любой момент времени.

6) Учитывая 3 резиновые полосы, и вы должны запутать эти полосы таким образом, чтобы, если вы разрежете одну из 3 полос, две другие резиновые ленты освободились. Нарисуйте диаграмму для 3 полос. Также приведите методологию для «n» резинок.

Я набрал 87/100 в первом туре и был одним из 5 отобранных студентов из 173 учеников, участвовавших в первом туре.

2 тур (личное собеседование — 2 часа)

1) В двумерном пространстве есть n точек. Дайте эффективный алгоритм для вывода всех четырехугольников, которые образуют квадрат.

сначала я дал грубый раствор O (n ^ 4), чтобы проверить все четверки, образуют ли они квадрат или нет. Затем я изменил свое решение, чтобы проверить 3 точки, могут ли они образовывать квадрат, а если они могут сформироваться, они проверяют, существует ли 4-я точка или нет. Чтобы проверить существование 4-го пункта, я предложил Hashing. Затем они задали следующий вопрос

2) Как HashMap реализуется внутри Java? Означает, какую хеш-функцию использует Java для внутреннего использования. Как в случае целых чисел, так и в случае других объектов. Я правильно ответил на этот вопрос (Hashcode)

3) по первому вопросу меня попросили использовать бинарный поиск для поиска 4-го пункта. Спросил меня о компараторе для сортировки точек. Наконец я дал O (n ^ 2logn) решение первого вопроса. потому что нам нужно рассмотреть только 2 точки и проверить другие 2 точки с помощью бинарного поиска.

4) Попросил написать каждую вещь для первого вопроса с нуля, чтобы проверить свои навыки кодирования

5) Дано утверждение с пропущенным пробелом (например, «thisisatest» для «это тест»). Вам дана функция isWord (String input), которая проверяет, является ли слово правильным словарным словом или нет. Вы должны распечатать все действительные утверждения, которые могут быть сформированы из данной строки с пропущенным пробелом.
Сначала я дал рекурсивное решение проблемы, которая была правильной. Они попросили меня дать решение динамического программирования для этого вопроса. Наконец я дал динамическую программу для того же.

6) почему динамическое программирование предпочтительнее рекурсивного решения?

7) Спросил меня о моем последнем проекте, который находится в области алгоритма аппроксимации. Также спросил меня о моих будущих планах.

Наконец я получил предложение от Strand Life Sciences 🙂 в тот же день через 20 минут.

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

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

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

Strand Life Sciences Интервью | Комплект 1

0.00 (0%) 0 votes