Please enable JavaScript.

Coggle requires JavaScript to display documents.

Подготовка к собеседованиям на PHP\Go, Go (Интерфейсы, Ссылочные типы - не…

- - - - Указатель на массив
      - Длину
      - Вместимость
    - - var foo []byte
        s = make([]byte, 5, 5)
      - bar := []byte{}
      - a[3:4:4]
        
        4 - capacity
    - - Возникает паника при попытке задать несуществующий индекс в целевом массиве
      - Возникнет паника при попытке задать значение по индексу в непроинициализированный слайс
      - После append при превышении длины, но не вместимости, добавляется новое значение массива
      - После append при превышении вместимости, вместимость увеличивается вдвое и массив тоже (при необходимости копируется)
  - - - По ключу вычисляется хеш через функцию hasher
      - Из хеша вычисляется маска для поиска ведра через сдвиговую операцию на значение логарифма по основанию 2 -1:
        hash & (1<<m.logB-1)
      - По маске получаем указатель на bucket
      - Смотрим на LOB найденого bucket для поиска нужного ключа из 8
      - находим нужный ключ и значение по нему
      - (6). Если ключ не тот т это коллизия, переходим к следующему
    - - содержит buckets - хранилище массива bucket
        
        Каждый bucket хранит
        
        Low order bits - по ним быстро ищутся значения в вёдре по части хеша (8 старших бит)
        
        8 пар ключ-значение. В начале пишутся ключи, затем значение
        
        внутри каждого «ведра» может лежать до 8 коллизий
        
        В конце содержится указатель на следующее ведро
        
        Массив увеличивается когда каждое ведро заполнено на 6.5
        
        При этом происходит постепенная эвакуация данных туда
        
        Поэтому нельзя использовать указатели на значения мап. В любой момент они могут эвакуироваться в другую область памяти
      - По хэш функции определяется в какое «ведро» мы кладем значение
      - Хранится количество бакетов в виде логарифма по основанию 2
      - У мапы есть только len, cap нету
- - - - [...]int{1, 2, 3}
  - - - Через bytes.Buffer
        bytes.Buffer{}:
        for _, val := range strings {
        buffer.WriteString(val)
        }
        fmt.Println(buffer.String()))
        
        происходит повторное выделение памяти и копирование данных при вызове String()
      - Через strings.Builder:
        var builder strings.Builder
        builder.Grow(len(x) + len(y)) // Только эта строка выделяет память
        builder.WriteString(x)
        builder.WriteString(y)
        return builder.String()
- - - - используйте RWMutex, когда вы абсолютно уверены, что код в вашей критической секции не изменяет охраняемые данные.
      - Когда читается:
        rw.RLock()
        rw.RUnlock()
      - Когда пишется всё как обычно
- - - - Чтобы включить нужно добавить в ini:
        opcache.enable=1
        opcache.enable_cli=1
        opcache.jit_buffer_size=128M
- - - - Возникает, когда транзакция читает еще не зафиксированные изменения, сделанные другой транзакцией
      - Допускается в read uncommited
    - - возникает, когда две транзакции читают одну и ту же строку таблицы, затем одна транзакция обновляет эту строку, а после этого вторая транзакция тоже обновляет ту же строку, не учитывая изменений, сделанных первой транзакцией
      - Нигде не допускается
    - - возникает, когда транзакция читает одну и ту же строку два раза, и в промежутке между чтениями вторая транзакция изменяет (или удаляет) эту строку и фиксирует изменения. Тогда первая транзакция получит разные результаты
      - Допускается в Read Uncommitted и Read Committed
      - Решения
        
        Делать обновление одним запросом
        
        Заблокировать таблицу или запись
    - - Допускается в Read Uncommitted, Read Committed и Repeatable Read
      - Транзакция A выполняет запрос на чтение и после его выполнения обнаруживает, что данные уже поменялись транзакцией Б
  - - - Реализации такого уровня блокировок нет
      - Аномалий нет
    - - блокирует и читаемые, и изменяемые строки и от чтения, и от изменения
      - Аномалии: фантомное чтение
    - - транзакция блокирует изменяемые строки от изменения, но не от чтения
      - Аномалии: неповторяемое, грязное и фантомное чтение
    - - блокирует строки и от чтения, и от изменения
      - Аномалии: грязное и фантомное чтение
- - - - Все, что до текущей строки/диапазона и само значение текущей строки
        BETWEEN UNBOUNDED PRECEDING
        BETWEEN UNBOUNDED PRECEDING AND CURRENT ROW
      - Текущая строка/диапазон и все, что после нее
        BETWEEN CURRENT ROW AND UNBOUNDED FOLLOWING
      - С конкретным указазнием сколько строк до и после включать (не поддерживается для RANGE)
        BETWEEN N Preceding AND N Following
        BETWEEN CURRENT ROW AND N Following
        BETWEEN N Preceding AND CURRENT ROW
- - - - Бинарный поиск
- - - - Содержит случайное число Х. Может также содержать дополнительные флаги TCP и значения опций.
    - - выбирает свое собственное случайное число Y, прибавляет 1 к значению Х, добавляет свои флаги и опции и отправляет ответ
    - - Клиент прибавляет 1 к значениям Х и Y и завершает хэндшейк, отправляя АСК-пакет