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

Question

Маяк · Accepted Answer

1. Дан код на Go: скажите, что выведет программа (структура передаётся в функцию, принимающую указатель, внутри присваивается новый объект).
2. Почему программа выведет Bob, а не Alice? Что происходит при передаче указателя в функцию (копирование указателя, присваивание нового объекта внутри функции)?
3. Поправь код так, чтобы программа выводила Alice (чтобы изменение объекта внутри функции было видно снаружи).
4. Какие ещё варианты знаешь, как можно было бы изменить объект через функцию (например, передать указатель на указатель)?
5. Реализуйте подсчёт количества ошибок и общего количества запросов HTTP-ручки и раз в секунду выводите их отношение (error rate).
6. Для чего ты здесь используешь atomic — что будет, если ручки запустятся параллельно (гонка данных)?
7. Как организовать вывод метрики раз в секунду — откуда и как запускать отдельную горутину, не внутри обработчика (структура со счётчиками, метод-handler и метод с фоновой горутиной)?
8. Для чего ты хотел передать контекст в фоновую горутину?
9. Расскажи, что происходит на строке с ожиданием канала тикера (time.Tick) — как работает ожидание в цикле for?
10. Почему ты использовал atomic, а не другой примитив синхронизации (например, mutex)? Чем atomic отличается от mutex?
11. Что такое горутина и в чём её легковесность по сравнению с потоком операционной системы?
12. За счёт чего достигается быстрое переключение контекста между горутинами по сравнению с потоками ОС?
13. Расскажи подробнее про планировщик Go: как он работает (модель GMP, локальные и глобальная очереди, work stealing, netpoller)?
14. Чем занимается рантайм Go? Какие ещё функции у него есть, кроме планировщика и сборщика мусора?
15. За счёт чего Go позволяет работать с большим количеством сетевых соединений?
16. Что такое каналы в Go и для чего они нужны (буферизированные и небуферизированные, закрытие канала, запись/чтение из закрытого канала)?
17. Что будет, если записать в nil-канал?
18. Что будет, если прочитать из nil-канала?
19. Как выполняется передача значений из одной горутины в другую через канал — как канал устроен внутри (мьютекс, копирование из стека отправителя, оптимизации)?
20. Как реализован буфер канала внутри (кольцевая очередь)?
21. Приходилось ли на практике использовать nil-каналы (например, в select)?
22. Какие примитивы синхронизации в Go знаешь, кроме atomic и mutex (RWMutex, WaitGroup, каналы)?
23. Что такое интерфейс в Go и из чего он состоит внутри (информация о типе и значение, утиная типизация)?
24. Оберните функцию predict в управляемую функцию с таймаутом: запустить вызов в горутине, через select ждать либо отмены контекста, либо результата из буферизированного канала.
25. А контекст у нас завершится когда-нибудь? Что будет, если контекст никогда не отменят — как ограничить ожидание (контекст с таймаутом)?
26. Измерьте, сколько времени выполнялся именно вызов predict внутри обёртки.
27. Доработайте обёртку так, чтобы оборачиваемая функция predict возвращала ещё и ошибку, и обработайте её.
28. Мы закрываем канал в этом коде — а можно ли его вообще не закрывать? Нужно ли это здесь?
29. Чем слайс отличается от мапы? Зачем нужна мапа и какие типы могут быть её ключом (comparable-типы)?
30. Чем длина слайса (len) отличается от его ёмкости (cap)?
31. Что происходит, когда нужно добавить элементы в слайс, а capacity уже исчерпан (как растёт слайс, что происходит со старым массивом)?
32. Что происходит в мапе при заполнении (рост, бакеты по 8 элементов, инкрементальная эвакуация данных)?
33. Как происходит сборка мусора в Go (трёхцветная маркировка mark-and-sweep, барьер записи, stop the world)?
34. Приходилось ли тебе писать тесты? Какие виды тестов знаешь (unit, функциональные, интеграционные, e2e)?
35. Какие полезные аргументы/флаги команды go test знаешь?
36. Что такое мок (mock) и для чего он используется в тестах?
37. Сталкивался ли ты с профилированием программ (pprof)?
38. Для чего нужно профилирование программ?
39. Какие параметры можно посмотреть при профилировании, кроме процента выполнения по CPU и памяти?