Рубрики

Афина Здоровье Интервью Опыт | Набор 2

Раунд 1:
10 вопросов со способностями уровня сложности трудно.

Раунд 2:
3 программы даны. 1-й обязательный.

1) Замените подстановочные знаки всеми возможными комбинациями нулей и единиц.

              String given: 0?1?
              Result:
                    0010
                    0011
                    0110
                    0111 

2) Триплетная проблема.
Массив = {2,3,7,6,8,9} и k = 6.
{2,3,6} (2 × 3 = 6)
{3,2,6} (3 × 2 = 6)

3) Еще одна проблема динамического программирования. Я не мог вспомнить.

Раунд 3 (F2F):

        if n=3 prepare matrix like
        3     3     3     3     3
        3     2     2     2     3
        3     2     1     2     3
        3     2     2     2     3
        3     3     3     3     3

        and modify my code to print
        1     1     1     1     1
        1     2     2     2     1
        1     2     3     2     1
        1     2     2     2     1
        1     1     1     1     1 

Вопросы о предыдущих проектах и моих ролях в нем и моих лидерских способностях.

Несколько технических вопросов от Threads и multi-processing и.

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

Поиск по строке, по столбцу отсортированная матрица

       {10, 20, 30, 40}
       {15, 25, 35, 45}
       {27, 29, 37, 48}
       {32, 33, 39, 50} 

Раунд 4 (F2F):
Уровень порядка обхода дерева и обсуждается во времени и пространстве сложности обоих методов (с использованием очереди и рекурсивной техники)

http://espressocode.top/level-order-tree-traversal/

Массив 0 и 1. Переместите 0 влево и 1 в правую сторону.

http://espressocode.top/segregate-0s-and-1s-in-an-array-by-traversing-array-once/

Учитывая массив целых чисел, замените каждый элемент следующим самым большим элементом (самым большим элементом справа) в массиве. {16, 17, 4, 3, 5, 2} = {17, 5, 5, 5, 2, -1}
http://espressocode.top/replace-every-element-with-the-greatest-on-right-side/

Найти цикл в связанном списке. http://espressocode.top/write-ac-function-to-detect-loop-in-a-linked-list/

Обнаружение и удаление петли в связанном списке. http://espressocode.top/detect-and-remove-loop-in-a-linked-list/

Разница между структурой данных Tree и Trie, а также реализациями Trie и примерами в реальном времени.

Вопросы по структуре данных для реализации словаря и его плюсы и минусы.

Вопросы по реализации структуры каталогов Linux.

Обсуждали логику, которую я использовал во 2-м раунде для вопроса о перестановке подстановочных знаков, и обсуждали сложность времени.

Раунд 5 (F2F):
Учитывая 3 точки в нижнем треугольнике, найдите ли эти 3 точки, образующие равносторонний треугольник?

                (5,12,14) = true
                (6,18,22) = true
                (2,11,15) = false 
                                 1
                  
                          2            3

                    4             5              6

              7           8             9            10

       11         12            13              14           15

  16         17           18           19            20           21
               and        so on..  

Вопросы о предыдущих проектах и текущем.

Почему Афина и переходит из старой компании в короткие сроки?

Проблемы со способностями с первого раунда и как я понял и приблизился к решению

Глубокая дискуссия о проблеме 8 ферзей и ее решении (я использовал метод возврата)

Раунд 6 (F2F):

Проблемы машины Тьюринга. (Http://en.wikipedia.org/wiki/Turing_machine_examples)

1. Идет последовательность байтов. после каждого случая мне нужно проверять, может ли это число быть делимым на 3 или нет. Нужна машинная схема и подход.

2. Аналогичный вопрос о машине Тьюринга для простого числа.

Порядок на уровне дерева и обход спирального порядка и анализ его сложности.

Вопросы по массиву разбиты на две половины равной суммы.

Раунд 7 (ЧСС):

Поведенческие вопросы и командные навыки.

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

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

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

Афина Здоровье Интервью Опыт | Набор 2

0.00 (0%) 0 votes