Список вопросов:

  1. Виды баз данных, их основные отличия.
  2. Что такое индексы в БД? Как индекс влияет на скорость поиска в БД?
  3. Транзакции в БД.
  4. Distinct в SQL
  5. Задача на SQL. Нужно знать виды JOIN-ов, GROUP BY, DISTINCT, SORT.

Дано две таблицы:

id name surename
1 sasha tsoy
2 petya goy
sku item usr_id data
1488 jopa 1 Jan, 3, 2021
1337 noga 1 feb, 4, 2021
359 palec 2 nov, 3, 2021

Найти кол-во товаров, купленных уникальными клиентами в феврале. Вывести данные о покупателях и кол-ве товаров, которые они приобрели.

  1. CAP-теорема: про что, какие системы реально бывают(АР, СР, АС - не все бывают)? РАСЕLС-теорема.

  2. Паттерны SOLID и мб ещё какие-то. Остановились на том, что я не знаю никаких.

  3. Алгоритмы. Какие алгоритмы существуют? Какая у них сложность “О-большое”? Что вообще значит О(n), что значит n? Какое О(n) в деревьях?

  4. Как работает Quick Sort? Какое у него О(n)? Почему?

  5. Как оценить сложность алгоритма?

  6. Что такое хэш-мапа? Как происходит поиск в хэш-мапе? Какая временная сложность поиска в хэш-мапе?

  7. Типы данных и структуры данных в Го. Какие есть, как реализованы? Что такое строка в Го?

  8. Типы данных map и slice. Как под них выделяется память? Какие атрибуты есть у этих типов (тип, длина, ёмкость и т.д)? Как работает функция append - как при этом выделяется память, что получаем на выходе. Была задача типа