Рубрики

Directi Интервью | Набор 3

Онлайн тур:
1. Существует двоичное дерево, в котором каждый узел содержит символ (строчные буквы для листовых узлов и прописные буквы для неконечных узлов) и ровно два дочерних элемента, Теперь по заданной строке найдите количество корневых путей, которые содержат эту строку в качестве своей подпоследовательности. И бинарное дерево дано в записи по порядку.

2. Длинный вопрос и грубое решение проблемы поиска наиболее оптимального подмножества (2 ^ n)

Первый раунд-

1. Найдите корень k числа n. Укажите особые случаи, если таковые имеются.

2. Для связного графа с n-1 + k ребрами и k меньше 10. Преобразуйте этот граф в дерево, удаляющее наиболее взвешенный набор ребер.

3. Учитывая набор монет n с каждой монетой, у которой есть вероятность Pi, чтобы дать головы. Найти вероятность получения k голов, когда все монеты будут брошены вместе.

Второй раунд-

1. Дана случайная функция, которая дает некоторое значение в диапазоне [-1,1]. Найдите значение ПИРОГА.

2. Приведен набор валют и курсы обмена между каждой валютой. Найдите, существует ли какой-либо цикл обмена, после которого первоначальная стоимость суммы увеличивается.

3. По заданному дереву найти максимальный XOR любого пути от корня до листа (простая рекурсия)

4. По заданному дереву найти максимальное подмножество XOR любого пути от корня до листа. (т.е. подмножество XOR может включать или не включать все элементы от корня до листа)

Третий раунд

Некоторые кадровые вопросы, особенно касающиеся проектов, выполненных вами, и только один алгоритмический вопрос —

1. Учитывая набор ресторанов (количество которых довольно велико) и его географическое расположение (x, y), вам разрешено выполнять значительную предварительную обработку на нем. Теперь предположим, что в позиции (s, t) есть x клиентов, и разработайте эффективный алгоритм, чтобы найти k ближайших ресторанов для этих клиентов.
(Эта проблема — известная проблема KNN — решение, которое они ожидали, было из файлов сетки)

Пожалуйста, оставляйте комментарии в случае сомнений и запросов.

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

Все практические проблемы для Directi !Рекомендуемые посты:

Directi Интервью | Набор 3

0.00 (0%) 0 votes