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

Question

Маяк · Accepted Answer

1. Расскажите про вашу текущую (последнюю) компанию: команду, откуда приходят задачи, как устроена работа.
2. Лайвкодинг: на входе два отсортированных по возрастанию массива чисел — подозреваемые и невиновные. Необходимо из массива подозреваемых исключить всех невиновных. Сначала предложить идею решения, затем реализовать.
3. Оцените асимптотическую сложность вашего решения по времени и по памяти.
4. Почему в качестве значения мапы выбрали пустую структуру, а не bool? В чём разница?
5. Зачем при создании мапы указали длину (capacity)? Что это даёт?
6. В каком случае мапа в Go создаёт новые бакеты? Как это происходит (эвакуация/ребалансировка), как работает хэш-функция и распределение по бакетам?
7. Сколько элементов максимум лежит в одном бакете мапы в Go?
8. Если коллизия такая, что в полный бакет (8 элементов) нужно записать девятый элемент, а эвакуация ещё не наступила — что произойдёт? Что в бакете защищает от переполнения?
9. Можем ли мы как-то повлиять на хэш-функцию мапы, чтобы загрузить один бакет, не трогая остальные?
10. Что можно и что нельзя использовать в качестве ключей мапы в Go? Есть ли ограничения?
11. Почему массив можно использовать как ключ мапы, а слайс нельзя? В чём принципиальная разница между массивом и слайсом?
12. Зачем при make слайса передали длину 0 третьим аргументом capacity? Как работал бы make с другими аргументами (без нуля, с длиной = capacity)?
13. Как именно работает append в Go? Что он делает под капотом?
14. Какова максимальная асимптотическая сложность операции append?
15. Какой алгоритм используется сборщиком мусора в Go для нахождения мусора в программе? Как он работает?
16. Останавливается ли весь процесс на время работы GC (Stop the World)? Как бы вы сделали: останавливали процесс или продолжали работу параллельно?
17. GC чистит хип. А как в Go чистится стек?
18. Что значит «переменная перекидывается на хип»? Как и когда это происходит?
19. Приходилось ли профилировать Go-приложение? Расскажите, как это делали (pprof, какие эндпоинты).
20. Лайвкодинг по многопоточности: дан код — буферизированный канал на 1000 элементов, 100 горутин по 10 раз пишут в канал, далее range по каналу с накоплением суммы. Что напечатается в 12-й строчке?
21. Поправьте код так, чтобы в 12-й строчке напечаталась правильная сумма (10000).
22. Из чего состоит канал в Go? Какие поля есть в его структуре?
23. Если бы в этой программе использовался небуферизированный канал — что-нибудь изменилось бы? Был бы дедлок?
24. Что будет, если закрыть канал и попробовать в него записать? А прочитать из закрытого канала?
25. Можно ли при чтении из канала (без range) проверить, что канал закрыт и пришло zero value, а не реальное значение?
26. Какой паттерн использует внутри себя шедулер Go? Расскажите, как он в целом работает (GMP-модель, M:N-планировка, статусы горутин, поведение при I/O и сисколах).
27. Куда шедулер перемещает горутину, которая заблокировалась на простой операции (запись в канал, sleep) — в локальную очередь или глобальную?
28. Что произойдёт, если у одного P (очереди) закончились все горутины, а у других ещё есть?
29. Можем ли мы задать количество P (очередей) в Go? Как?
30. Что плохого, если выставить GOMAXPROCS=8 при четырёх ядрах? Какие проблемы возможны?
31. Какое значение GOMAXPROCS выставляется по дефолту?
32. Какая может быть опасность, если деплоишься в Kubernetes с лимитами на под и не выставляешь GOMAXPROCS руками?
33. Код-ревью: дан файл уровня репозитория (Go + SQL, метод save order status history). Проревьюируйте изменение, как делали бы это в реальной работе — замечания вслух или комментариями.
34. Как обычно делается партиционирование в PostgreSQL? Нужно ли при insert указывать конкретную партицию? На основе какого поля вы бы здесь партиционировали?
35. В чём разница между %v и %w при проброске ошибки через fmt.Errorf?
36. Ты дежурный за сервис. Прилетает алерт в Slack: очень много логов с уровнем error. Расскажи, что будешь делать; интервьюер накидывает вводные (ошибки context deadline exceeded, метрики БД в порядке и т.д.) — докопайся до причины.
37. Что ты хотел бы увидеть в EXPLAIN ANALYZE и как это поможет в диагностике медленного запроса?
38. Что такое транзакция и зачем она нужна?
39. Расшифруйте ACID — каким правилам должна удовлетворять транзакция?
40. В транзакции выполняется SELECT по условию, затем другие действия, затем точно такой же SELECT — и нужно получить те же данные. Какой уровень изоляции выбрать?
41. На основе каких алгоритмов строятся индексы? Какие индексы вы использовали на практике?
42. Дан запрос с двумя условиями равенства (col1 и col2) — какой индекс вы бы использовали? Почему b-tree, а не hash? Можно ли составной hash-индекс?
43. Если в запросе поменять местами порядок условий (col2, потом col1) — составной индекс (col1, col2) всё ещё будет работать?
44. Запрос с условиями по col1 и col3 при составном индексе — будет ли индекс использоваться? А если условия только по col2 и col3?
45. Слышал/читал ли про CAP-теорему? Расскажи. Сколько из трёх гарантий можно обеспечить одновременно?
46. Kafka: топик с четырьмя партициями, консюмер-группа с тремя консюмерами. Всё нормально будет, смогу так прочитать данные или нужно что-то поправить?
47. А если консюмеров в группе будет больше, чем партиций (шесть на четыре партиции) — что произойдёт?
48. Другая команда добавила свою консюмер-группу на тот же топик. Может ли случиться, что сообщение, прочитанное моей группой, они не увидят?
49. Какие гарантии доставки есть в Kafka и каким механизмом они обеспечиваются?
50. Гарантируется ли очередность получения сообщений при чтении из топика Kafka (сообщения 1-2-3-4 в разные партиции, несколько консюмеров в группе)?