Какие вопросы задают на собеседовании в Яндекс (backend, senior)?

Question

Маяк · Accepted Answer

1. Развернуть (реверс) строку без использования дополнительных структур данных, за один проход — поменять местами буквы/символы.
2. Написать функцию для задачи про скобки (валидность/обработка скобочной последовательности) — часть подзадачи.
3. Спроектировать автомат для выдачи денег: сделать многопоточным, гибким, с поддержкой разных валют и номиналов через внешние настройки и абстракции. Суть — разменять крупную сумму на купюры разного номинала; например, при вводе 131 рубля понять, можно ли выдать сумму нацело.
4. Расскажите про многопоточность в Java и как её применять (обязательно спрашивают, плохо если не используешь).
5. Найти два числа в неотсортированном массиве с заданными ограничениями (Two Sum-подобная задача).
6. Углублённые вопросы по Java, в том числе многопоточность и более глубокие особенности языка.
7. Спроектируйте архитектуру системы под нагрузку: какой стек используете, как организуете базы данных, кэширование, где разделите уровни транзакций и чтения. (Кандидат рассказывал про реальный проект — блокчейн-платформу из микросервисов на Java и Node.js, перенесённую в облако Google.)
8. Find Triangular Sum of an Array.
9. Add Two Numbers.
10. Longest Substring Without Repeating Characters.
11. Median of Two Sorted Arrays.
12. Longest Palindromic Substring.
13. Zigzag Conversion.
14. Reverse Integer.
15. String to Integer (atoi).
16. Palindrome Number.
17. Regular Expression Matching.
18. Container With Most Water.
19. Integer to Roman.
20. Roman to Integer.
21. Longest Common Prefix.
22. 3Sum Closest.