Python

Оцените решение Two Sum с двумя указателями: отсортировать массив, двигать указатели с концов, сдвигать правый при слишком большой сумме и левый в противном случае. Какие у него ограничения и сложности?

Приведите пример решения задачи Longest Substring Without Repeating Characters, используя скользящее окно, и объясните его ограничения и сложности.

Что делает конструкция __slots__ в классе, когда имеет смысл её использовать и когда она не подходит, если обрабатываются миллионы объектов в секунду?

Middle+

Okko

Как работают генераторы под капотом? В чём разница между генераторным и списковым выражениями с точки зрения памяти при обработке гигабайтного лог-файла?

Middle+

Okko

Как соотносятся пессимистическая и оптимистическая блокировки со строчными и табличными блокировками PostgreSQL? Что такое LOCK TABLE?

Какие существуют способы разрешения коллизий в хеш-таблицах?

Алгоритмы - LeetCode 1 - Two Sum Дано: задан массив целых чисел nums и целое число target. верните индексы двух чисел массива nums сумма которых равна target. nums = [1,2,3,4,5], target = 3 Уточнения: 1. задача имеет только одно верное сочетание индексов, 2. нельзя использовать один и тот же индекс, 3. расположение индексов в ответе не принципиально. Ограничения: 1. 2 <= nums.length <= 10^2, 2. -10^9 <= nums[i] <= 10^9, 3. -10^9 <= target <= 10^9 Пример: Дано: nums = [1,16,34,65], target = 66 Ответ: [0,3]

В чём архитектурно отличается WSGI от ASGI?

Middle+

Okko

Объясните различия и совместимость строчных блокировок PostgreSQL: SELECT ... FOR UPDATE, FOR NO KEY UPDATE, FOR SHARE и FOR KEY SHARE. Чем они отличаются от оптимистичной блокировки?

Дайте краткое содержание диалога.