Рубрики

Tower Research LLC Интервью Опыт | Комплект 1 (Телефонный тур для стажировки)

1. Краткое объяснение исследовательского проекта, выполненного летом.

2. Алгоритмический:
Бесконечный поток чисел дается. Поток останавливается в произвольной точке. Вернуть любое число прочитанного до сих пор потока с равной вероятностью, используя пробел O (1).

3. Знание основано:
(Было установлено, прошел ли кандидат курс по структурам данных и алгоритмам.)
Дан взвешенный неориентированный граф, в котором указаны две вершины. Цель определить кратчайший путь между двумя вершинами. Был задан вопрос, существуют ли какие-либо алгоритмы для этого.
(Кандидат заметил, что алгоритм Дийсктры является подходящим алгоритмом для этого вопроса.)
Интервьюер потребовал подробного объяснения алгоритма и сложности времени.

4. Теория вероятностей:
Учитывая массив размера n, вернуть максимальный элемент.
(Кандидат продемонстрировал алгоритм времени O (n), в котором переменная хранит максимальное значение. Массив читается последовательно, а переменная обновляется всякий раз, когда обнаруживается элемент со значением, превышающим значение переменной.)
Дан массив размера n, содержащий различные числа. Элементы могут быть в любой перестановке с равной вероятностью.
В алгоритме O (n) для нахождения максимального элемента, объясненного выше, переменная, содержащая максимальный элемент, обновляется несколько раз за проход массива. Найти ожидаемое значение общего числа обновлений (изменений) в переменной за проход массива.

5. Теория игр:
Описана игра для двух игроков, в которой каждый игрок может выбрать любое число от 1 до 10 произвольно. Цель состоит в том, чтобы закончить в позиции, где вы (игрок) выбираете число, такое, что сумма всех чисел, выбранных вами и противником до этого момента (включая число, выбранное вами в конце), равна 50.
Найдите выигрышную стратегию, если она существует.
Стратегия также должна включать информацию о том, играете ли вы первым или вторым.

6. Математическая головоломка:
Для данной сферы найдите максимальное количество точек, которые можно разместить на поверхности сферы так, чтобы все были равноудалены друг от друга.
Объясните решение.

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

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

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

Tower Research LLC Интервью Опыт | Комплект 1 (Телефонный тур для стажировки)

0.00 (0%) 0 votes