Интервью Microsoft | Комплект 37 (для SDE-1) | Портал информатики для гиков

Скайп раунд:
1) Распечатайте последние n строк файла (подсказка: относитесь к нему как к связанному списку)
2) Длина кодирования —
Вход: aaabbc Выход: a3b2c1

F2F раунд 1:
1) Учитывая несколько точек в первом квадранте — (x1, y1)… .. (xn, yn) и учитывая другой набор точек (a1, b1… ..an, bn), определите, все ли точки (a1, b1) … An, bn) уже произошли в (x1, y1)… ..xn, yn)

2) Дан график, где каждые два узла являются либо друзьями, либо врагами друг с другом. Найдите способ перейти от одного узла к другому.
Ограничения:
1) Вы также можете путешествовать от одного узла к следующему, если они дружат друг с другом
2) У вас есть несколько «волшебных зелий». Вы можете преобразовать путь врага в путь друга с помощью волшебного зелья.

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

F2F раунд 2:
1) Обсудите одну хорошую, одну плохую функцию в Facebook. Как вы измените его, чтобы улучшить?
2) Реализовать автозаполнение.
3) По заданным числам a1… a найти минимальный индекс, элемент которого встречается дважды в массиве. Сделать это за один проход массива (или меньше, чем O (n), если это возможно?)
например, 3 2 4 4 2
Выход: 1 (самый низкий индекс), так как «2» повторяется дважды.

Следовать за:
Вернуть элемент, который повторяется в самом начале массива. Выход: 4

F2F раунд 3:
С ГМ. Общие обсуждения о проектах / рабочей культуре / целях.

Мне позвонили через два дня после того, как меня выбрали. Большое спасибо geeksforgeeks.

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

Все проблемы практики для Microsoft !

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

Интервью Microsoft | Комплект 37 (для SDE-1)

0.00 (0%) 0 votes