Библиотека Go для собеса | вопросы с собеседований
6.84K subscribers
218 photos
5 videos
1 file
403 links
Вопросы с собеседований по Go и ответы на них.

По рекламе: @proglib_adv

Учиться у нас: https://proglib.io/w/0b524a15

Для обратной связи: @proglibrary_feeedback_bot

Наши каналы: https://t.me/proglibrary/9197
Download Telegram
Что такое Compare-And-Swap (CAS)?

Это атомарная операция, широко используемая в многопоточном программировании для синхронизации доступа к общим данным без использования блокировок. Она обеспечивает механизм обновления значения переменной только если её текущее значение соответствует ожидаемому.
👍111
Что такое «кеш-пробивка» (cache penetration) и как с этим бороться?

Кеш-пробивка — это ситуация, когда запросы приходят на данные, которых нет в кеше и никогда не будет, например, для несуществующих идентификаторов. Такие запросы всегда попадают в базу данных, перегружая ее.

Как с этим бороться?

Занесение пустых значений: если данные отсутствуют, сохранять в кеше пустое значение с коротким TTL.

Блокировка запросов: использовать блокировку (mutex), чтобы один поток обрабатывал запрос, а остальные ждали результат.

Предварительная фильтрация: проверять валидность запросов до обращения к кешу.
🤔6👍21
Чем отличаются Lock-Free и Wait-Free алгоритмы?

Lock-Free алгоритмы:

Гарантируют, что хотя бы один поток завершит операцию за конечное время.
Возможны случаи, когда некоторые потоки остаются в состоянии постоянных повторных попыток.
Обеспечивают высокий уровень производительности и простоты реализации.

Wait-Free алгоритмы:
Гарантируют, что каждый поток завершит операцию за конечное время.
Обычно сложнее в реализации и менее производительны из-за необходимости более сложной координации между потоками.
Используются там, где важно обеспечить равноправие (fairness).
👍51🔥1😢1
Что такое трэшинг? (В контексте кэширования)

Трэшинг — это состояние, когда кэш постоянно вытесняется новыми данными, из-за чего система вынуждена часто обращаться к основному источнику данных (например, к базе данных). Это приводит к значительному снижению производительности, так как теряется основная цель кэширования — ускорение доступа к часто используемой информации.
👍16
Способы борьбы с трэшингом

Увеличение размера кэша: выделить больше памяти для хранения данных.

Оптимизация алгоритма замещения: использовать эффективные алгоритмы, такие как:
LRU (Least Recently Used): замещает данные, которые не использовались дольше всего.
LFU (Least Frequently Used): удаляет данные, которые реже всего запрашиваются.

Категоризация кэша: разделить данные на сегменты для разных типов запросов, чтобы снизить конкуренцию.

Фильтрация данных: исключить из кэша редко запрашиваемую или устаревшую информацию.

Многоуровневое кэширование: организовать кэширование на нескольких уровнях:
Локальный кэш (в памяти приложения).
Распределённый кэш (например, Redis, Memcached).

Предварительное заполнение кэша: использовать pre-warming для загрузки часто запрашиваемых данных при запуске системы.
Please open Telegram to view this post
VIEW IN TELEGRAM
👍8
Какие механизмы используются для предотвращения бесконечных повторных попыток (spinlocks) в Lock-Free алгоритмах?

Для предотвращения бесконечных попыток используются:
Экспоненциальный бэкофф: поток ждёт случайный интервал времени перед следующей попыткой CAS, постепенно увеличивая задержку. Это снижает нагрузку на процессор.
Адаптивные алгоритмы: используют метрики системы, такие как нагрузка на процессор, чтобы регулировать поведение потоков.
Алгоритмы с ограничением времени ожидания (timed wait): если после определённого количества попыток CAS не удаётся, поток может прекратить выполнение или использовать fallback-метод.
Смешанный подход (Hybrid Locking): Использование мьютексов или других методов синхронизации как резервного механизма, если CAS не удаётся.
❤‍🔥3👍1
Что такое ABA-проблема в контексте Compare and Swap операций?

ABA-проблема — это ситуация, которая возникает при использовании операции Compare-And-Swap (CAS) в многопоточном программировании. Она связана с тем, что значение переменной изменяется с A на B, а затем снова на A. CAS не может определить, что значение изменялось между этими состояниями, и считает, что оно не изменилось.
7😁3
Что такое импортируемый и исполняемый пакеты?

Импортируемые пакеты содержат библиотечные функции и структуры данных, которые могут быть использованы в других пакетах. Исполняемые пакеты содержат функцию main() и являются точкой входа для выполнения программы. Исполняемые пакеты всегда имеют имя main
👍8🥱4
С Новым годом и Годом Змеи! 🐍 Пусть этот год принесет вам успех, рост и меньше усилий для достижения больших целей. Мы в Proglib Academy пришли с хорошими новостями в начале года.

🌟 Обновления курсов!

Мы работаем над тем, чтобы ваше обучение было проще и эффективнее. Вот что мы уже улучшили:

📈 Data Science: улучшили блок «Геометрическая прогрессия и векторная алгебра» — ключевой этап курса, который идет сразу после теории множеств.

Он закладывает фундамент для работы с данными: от анализа роста и убывания величин (геометрическая прогрессия) до понимания многомерных пространств и операций с векторами. Знания которых пригодятся в машинном обучения и аналитики.


🐍 Python: обновили курс с учетом последней версии Python 3.9.5, добавив актуальные материалы и улучшив структуру. Чтобы вы могли лучше закрепить пройденный материал, мы добавили новые интересные задачи и практические примеры.

Учебный процесс стал еще удобнее и эффективнее, а вы сможете быстрее освоить современные инструменты и техники программирования


Общие обновления:


- Перезаписали демо-курсы и презентации. Чтобы вы точно одурели с этой прикормки.
- Сократили время проверки домашних заданий, ответы теперь приходят быстрее.
- Видео теперь без перекрытий, презентации стали четче, а задания логичнее.


Но главное — мы растем для вас и с вами. Ваша обратная связь помогает нам становиться лучше. Делитесь идеями, и вместе мы создадим лучший образовательный продукт для вас!
💡 С 27.01.25 цены изменятся на 10%.

Пример: Математика для DS (Базовый): 20,990 → 23,090 ₽. Это позволяет нам делать курсы еще круче.
Давайте сделаем 2025 год годом вашего профессионального успеха! 🚀

Выбрать курс
Что такое руны?

В Go руны (тип rune) представляют собой символы Unicode и являются синонимом типа int32. Руны используются для представления символов, которые могут занимать более одного байта в кодировке UTF-8.
👍4🥱2
Как вы реализуете поддержку флагов командной строки в Go? Опишите, как вы бы создали программу, которая принимает следующие флаги:

-name (строка, имя пользователя, обязательный)

-age (целое число, возраст, необязательный, по умолчанию 18)

-verbose (булев флаг, включение подробного вывода, необязательный)

Также объясните, как вы бы обработали ошибки, например, если обязательный флаг не передан.

Для реализации поддержки флагов командной строки в Go используется стандартный пакет flag. Сначала определяются флаги с помощью функций flag.String, flag.Int и flag.Bool. Например, флаг name будет обязательным, age — необязательным со значением по умолчанию 18, а verbose — булевым флагом для включения подробного вывода.

После определения флагов вызывается flag.Parse(), чтобы обработать аргументы командной строки и заполнить значения переменных.

Затем добавляется проверка, чтобы убедиться, что обязательный флаг name не пустой. Если он пустой, программа завершается с ошибкой и выводит справку по использованию флагов с помощью flag.Usage().

Если все флаги корректны, их значения выводятся.

Если требуется поддержка коротких флагов или пользовательских типов, можно использовать сторонние библиотеки, такие как cobra или urfave/cli, так как стандартный пакет flag этого не поддерживает.
👍102
Что такое «Memory ballast»?

Это техника оптимизации работы сборщика мусора (GC) в Go, при которой в программе намеренно выделяется большой объём памяти (например, слайс var ballast = make([]byte, 1<<30)), чтобы повлиять на поведение GC.
👍9🤔2
Почему сейчас не используют «Memory ballast»?

Потому что в Go 1.19+ появилась runtime/debug.SetMemoryLimit — более гибкий и безопасный способ управления сборщиком мусора (GC). Раньше Ballast был хаком для снижения частоты запусков GC, но теперь есть официальное решение, которое не требует выделения лишней памяти и лучше интегрировано в язык.

Библиотека Go для собеса
6
🧑‍💻 Статьи для IT: как объяснять и распространять значимые идеи

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

Что: семь модулей, посвященных написанию, редактированию, иллюстрированию и распространению публикаций.

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

👉Материалы регулярно дополняются, обновляются и корректируются. А еще мы отвечаем на все учебные вопросы в комментариях курса.
Что такое graceful shutdown?

Graceful Shutdown (корректное завершение работы) — это механизм безопасного завершения работы приложения, при котором:
1️⃣ Завершаются все текущие операции (например, обработка сообщений из очереди).
2️⃣ Освобождаются ресурсы (закрытие соединений с БД, файлов, сетевых сокетов).
3️⃣ Принимаются новые задачи только до определенного момента, после чего система начинает «затухание».

Библиотека Go для собеса
👍13🥱21
Что особенного в chan struct{}?

chan struct{} используется, когда значение не имеет значения — только сам факт сигнала
🔥11👍3
Почему chan struct{} считается более «правильным» вариантом для сигнализации, чем chan bool?

🔹 struct{} занимает 0 байт в памяти, в отличие от bool (1 байт).
🔹 Закрытый канал struct{} не вызывает панику при чтении.
🔹 Каналы bool могут вызвать путаницу, если их используют для нескольких сигналов (true, false).
🔹 chan struct{} передаёт только факт события, без лишней информации, что делает код чище и читаемее.
👍22🌚2
В чем разница между //go:build и // +build

// +build — это старая форма условной компиляции, которая использовалась до Go 1.17. Она пишется перед пакетом и требует пустой строки после всех директив

//go:build — это новая форма, введенная в Go 1.17. Она улучшает читаемость, так как использует логические выражения:
👍161
Разница между ParseAddr и MustParseAddr из пакета netip

ParseAddr возвращает netip.Addr и error, если переданный IP-адрес некорректен. Позволяет безопасно обработать ошибки.

MustParseAddr вызывает panic, если адрес неверный. Используется, когда ошибка невозможна
👍9❤‍🔥1
Как работает пагинация в API? Какие есть подходы?

Пагинация в API — это разбиение большого набора данных на отдельные страницы для оптимизации скорости работы и снижения нагрузки на сервер. Вместо отправки всех данных сразу API возвращает ограниченное количество записей на каждый запрос.

Подходы:

Offset-Limit — задаются параметры offset (смещение) и limit (количество записей).
Пример: GET /users?offset=20&limit=10.
Недостаток: низкая производительность при больших данных, так как база сканирует записи до нужного смещения.

Cursor-based (Keyset Pagination) — вместо смещения используется уникальный идентификатор последней записи (cursor).
Пример: GET /users?cursor=abc123&limit=10.
Такой метод быстрее, так как использует индексы базы данных.

Page-based — клиент указывает номер страницы и размер.
Пример: GET /users?page=2&size=10.
Недостаток: возможны пропуски или дубли, если данные обновляются между запросами.
🔥10😁51👍1🥱1