Рубрики

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

Экран телефона — я

1. Ряды Фибоначчи без использования массива — это типичный любимый вопрос в отношении динамического программирования, где вас спросят не использовать Memoization или любое дополнительное хранилище для хранения значений предыдущих итераций.
(Более сложный вариант той же задачи: сгенерируйте N-ю строку треугольника Паскаля без использования двумерного массива N x N)

2. N-арное дерево: найдите, существует ли узел в дереве со значением = x. Если да, верните true, иначе верните false.

Экран телефона — II
1. Найдите самого низкого общего предка Бинарного Дерева
Ответ: сделано 10 раз 🙂 объяснил, как это сделать!

2. Клонировать график и проанализировать сложность времени и пространства (поскольку подходы на основе DFS используют меньшее время за счет увеличения объема памяти)

public class Node {
   public int data;
   List neighbhors;

   public Node (int data) {…}
   setNeighbors(List neighbhors) {…}
}

// HashMap created = new HashMap();

public Node clone(Node oldGraph) {

  if (created.get(oldGraph))
    return created.get(oldGraph);

  Node newGr = new Node(oldGraph.data);
  List nbors = new ArrayList();

  created.put(oldGraph, newGr);

  List adj = oldGraph.getNeighbhors();
  for (Node n : adj) {
     nbors.add(clone(n));
  }

  newGr.setNeighbors(nbors);
  return newGr;
}

Экран телефона III

Разработайте фильтр Блума, чтобы удалить дубликаты из несортированного массива!

Местный

1. (Вопрос типа вопроса) В двумерном массиве (M x N, в заданном примере 3 × 3) чисел найти строго увеличивающийся путь от указанной исходной ячейки (1,0) до указанной целевой ячейки ( 0, 2). Массив может содержать дубликаты, и решение должно работать с дубликатами.

2.а Разработайте уникальную хеш-функцию для каждого твита в Twitter, которая будет использоваться как часть службы.
2.b. Найти, имеет ли ориентированный граф циклы или нет. Напишите функцию с логическим типом возврата для того же самого.

3. Случайное обеденное интервью.

4. Сопоставление шаблонов с использованием шаблонов, содержащих символы (от a до z) и '*', '?' и '.'

5.A. Опишите, как бы вы выполнили внешнюю сортировку -> пришли к решению, уменьшающему карту. Каждая машина имеет 10М номеров (всего 100М), всего 10 машин. Каждый м / с имеет 20 МБ ОЗУ и 50 ГБ памяти.
5.b. Проблема N-Queens: найдите и распечатайте все возможные не конфликтующие позиции для Королевы.

6.a. Учитывая входное двоичное дерево и ссылку на узел в дереве, найдите следующий преемник по порядку для входного узла. Выведите ноль, если нет.
6.b. Каков наилучший способ сортировки массива k-sorted? Оптимизировать по сложности времени.
(Мой совет: используйте приоритетную очередь размера k)

7. А. Менеджер по найму: Разработка услуги для. Долговечность б. консистенция
7.b. Объясните проблему C ++ с множественным наследованием.

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

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

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

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

0.00 (0%) 0 votes