Работа мечты

• Facebook
• Amazon
• Apple
• Netflix
• Google
• Microsoft

Мотивация

Характер + воспитание + обстоятельства = воля + мораль + закалка

Один работник заходит к хозяину и спрашивает:
– А почему ты платишь мне всего рубль в неделю, в то время как Елисею – пятнадцать? Хозяин смотрит в окно и говорит:
– Слышу, кто-то едет. Нам сена на зиму нужно купить. Выйди-ка, посмотри, не сено ли везут.

Вышел работник.
Зашел и говорит:
– Правда, сено.
– А не знаешь, откуда? Может, с Лукьяновских лугов?
– Не знаю.
– Так сходи и спроси.
Пошел тот.
Снова входит:
– Точно, с Лукьяновских.
– А сено какого укоса – первого или второго?
– Не знаю.
– Так сходи, узнай!
Вышел работник.
Возвращается:
– Хозяин! Первого укоса!
– А не знаешь, почем?
– Не знаю.
– Так сходи, узнай.
Сходил.
Вернулся и говорит:
– Хозяин! По двадцать рублей.
– А дешевле не дают?
– Не знаю.
В этот момент входит Елисей и говорит:
– Хозяин! Мимо везли сено с Лукьяновских лугов первого укоса. Просили по 20 рублей. Сторговались по 17 за воз. Я их загнал во двор, сейчас разгружают.
Хозяин поворачивается к первому:
– Теперь ты понял, почему тебе платят 1 рубль, а Елисею – 15?

Compensations

• https://www.levels.fyi/
• http://www.tax-rates.org/income-tax-calculator/?ref=nav_income - налоговый калькулятор США

Jobs Websites

• https://linkedin.com
• https://indeed.com
• https://glassdoor.com/
• https://www.toptal.com/
• https://www.crunchbase.com/

Подготовка

• Cracking the coding interview
  • https://www.youtube.com/watch?v=yG0RhKFTonw
• Алгоритмы. Построение и анализ | Кормен Томас Х., Лейзерсон Чарльз И.
• https://www.topcoder.com/
• https://www.learneroo.com/subjects/8
• https://www.careercup.com/
• https://www.interviewbit.com/
• https://www.kalzumeus.com/2011/10/28/dont-call-yourself-a-programmer/
• https://careers.google.com/stories/apm-preparation-materials/
• https://www.criteriacorp.com/candidates/ccat-prep
• https://www.amazon.jobs/content/en/our-workplace/leadership-principles

ООП

• Инкапсуляция (разделение доступа)
• Наследование
• Полиморфизм (полиморфные методы для каждого типа свой метод)

SOLID

• https://levelup.gitconnected.com/solid-principles-simplified-php-examples-based-dc6b4f8861f6

• S - Принцип единственной ответственности (The Single Responsibility Principle)
• O - Принцип открытости/закрытости (The Open Closed Principle)
• L - Принцип подстановки Барбары Лисков (The Liskov Substitution Principle)
• I - Принцип разделения интерфейса (The Interface Segregation Principle)
• D - Принцип инверсии зависимостей (The Dependency Inversion Principle)

Паттерны проектирования

• https://designpatternsphp.readthedocs.io/ru/latest/README.html
• https://www.kobzarev.com/wp-content/uploads/books/php/PHPbook.pdf
• https://refactoring.guru/ru/design-patterns

• Порождающие паттерны
  • Абстрактная фабрика
  • Одиночка
  • Прототип
  • Строитель
  • Фабричный метод
• Структурные паттерны
  • Адаптер
  • Декоратор
  • Заместитель
  • Компоновщик
  • Мост
  • Приспособленец
  • Фасад
• Паттерны поведения
  • Интерпретатор
  • Итератор
  • Команда
  • Наблюдатель
  • Посетитель
  • Посредник
  • Состояние
  • Стратегия
  • Хранитель
  • Цепочка обязанностей
  • Шаблонный метод

ACID

• Atomicity — Атомарность
• Consistency — Согласованность
• Isolation — Изолированность
• Durability — Долговечность

Уровни изоляции транзакций

SELECT @@GLOBAL.transaction_isolation, @@GLOBAL.transaction_read_only;
SELECT @@SESSION.transaction_isolation, @@SESSION.transaction_read_only;

Уровень изоляции	Черновое чтение	Невоспроизводимое чтение	Фантомное чтение	Блокировка чтения
READ UNCOMMITTED	Yes	Yes	Yes	No
READ COMMITTED	No	Yes	Yes	No
REPEATABLE READ	No	No	Yes	No
SERIALIZABLE	No	No	No	Yes

CREATE TABLE `money_transactions` (
  `id` bigint(20) unsigned NOT NULL AUTO_INCREMENT,
  `created_at` datetime NOT NULL DEFAULT CURRENT_TIMESTAMP,
  `user_from_id` bigint(20) unsigned DEFAULT NULL,
  `user_to_id` bigint(20) unsigned DEFAULT NULL,
  `volume` decimal(19,6) NOT NULL,
  PRIMARY KEY (`id`)
) ENGINE=InnoDB;
CREATE TABLE `money_accounts` (
  `id` bigint(20) unsigned NOT NULL AUTO_INCREMENT,
  `user_id` bigint(20) unsigned DEFAULT NULL,
  `volume` decimal(19,6) NOT NULL,
  PRIMARY KEY (`id`),
  UNIQUE KEY (`user_id`)
) ENGINE=InnoDB;
INSERT INTO `money_transactions` VALUES (DEFAULT, NOW(), NULL, 1, 10000.0);
INSERT INTO `money_transactions` VALUES (DEFAULT, NOW(), NULL, 2, 4300.0);
INSERT INTO `money_accounts` SELECT NULL AS `id`, T.`user_to_id` AS `user_id`, SUM(T.`volume`) AS `volume` FROM `money_transactions` AS T GROUP BY T.`user_to_id` ON DUPLICATE KEY UPDATE `volume` = VALUES(`volume`);

READ UNCOMMITTED

SET @user_id = 1;
SET @user_to_id = 2;
SET SESSION TRANSACTION ISOLATION LEVEL READ UNCOMMITTED;
START TRANSACTION;
INSERT INTO `money_transactions` VALUES (DEFAULT, NOW(), @user_id, @user_to_id, 3000.0);
INSERT INTO `money_transactions` VALUES (DEFAULT, NOW(), @user_to_id, @user_id, -3000.0);
INSERT INTO `money_accounts` SELECT NULL AS `id`, T.`user_to_id` AS `user_id`, SUM(T.`volume`) AS `volume` FROM `money_transactions` AS T GROUP BY T.`user_to_id` ON DUPLICATE KEY UPDATE `volume` = VALUES(`volume`);
SELECT * FROM `money_transactions`;
SELECT * FROM `money_accounts`;
ROLLBACK;

SET @user_id = 2;
SET SESSION TRANSACTION ISOLATION LEVEL READ UNCOMMITTED;
START TRANSACTION;




SELECT * FROM `money_transactions`;
SELECT * FROM `money_accounts`;
ROLLBACK;

 > SELECT * FROM `money_transactions`;
+----+---------------------+--------------+------------+--------------+
| id | created_at          | user_from_id | user_to_id | volume       |
+----+---------------------+--------------+------------+--------------+
|  1 | 2024-02-12 13:34:24 |         NULL |          1 | 10000.000000 |
|  2 | 2024-02-12 13:34:24 |         NULL |          2 |  4300.000000 |
|  5 | 2024-02-12 14:48:29 |            1 |          2 |  3000.000000 |
|  6 | 2024-02-12 14:48:29 |            2 |          1 | -3000.000000 |
+----+---------------------+--------------+------------+--------------+
4 rows in set (0.00 sec)

 > SELECT * FROM `money_accounts`;
+----+---------+-------------+
| id | user_id | volume      |
+----+---------+-------------+
|  1 |       1 | 7000.000000 |
|  2 |       2 | 7300.000000 |
+----+---------+-------------+
2 rows in set (0.00 sec)

 > SELECT * FROM `money_transactions`;
+----+---------------------+--------------+------------+--------------+
| id | created_at          | user_from_id | user_to_id | volume       |
+----+---------------------+--------------+------------+--------------+
|  1 | 2024-02-12 13:34:24 |         NULL |          1 | 10000.000000 |
|  2 | 2024-02-12 13:34:24 |         NULL |          2 |  4300.000000 |
|  5 | 2024-02-12 14:48:29 |            1 |          2 |  3000.000000 |
|  6 | 2024-02-12 14:48:29 |            2 |          1 | -3000.000000 |
+----+---------------------+--------------+------------+--------------+
4 rows in set (0.00 sec)

 > SELECT * FROM `money_accounts`;
+----+---------+-------------+
| id | user_id | volume      |
+----+---------+-------------+
|  1 |       1 | 7000.000000 |
|  2 |       2 | 7300.000000 |
+----+---------+-------------+
2 rows in set (0.00 sec)

READ COMMITTED

SET @user_id = 1;
SET @user_to_id = 2;
SET SESSION TRANSACTION ISOLATION LEVEL READ COMMITTED;
START TRANSACTION;
INSERT INTO `money_transactions` VALUES (DEFAULT, NOW(), @user_id, @user_to_id, 3000.0);
INSERT INTO `money_transactions` VALUES (DEFAULT, NOW(), @user_to_id, @user_id, -3000.0);
INSERT INTO `money_accounts` SELECT NULL AS `id`, T.`user_to_id` AS `user_id`, SUM(T.`volume`) AS `volume` FROM `money_transactions` AS T GROUP BY T.`user_to_id` ON DUPLICATE KEY UPDATE `volume` = VALUES(`volume`);
SELECT * FROM `money_transactions`;
SELECT * FROM `money_accounts`;
COMMIT;

SET @user_id = 2;
SET SESSION TRANSACTION ISOLATION LEVEL READ COMMITTED;
START TRANSACTION;






SELECT * FROM `money_transactions`;
SELECT * FROM `money_accounts`;
ROLLBACK;

Алгоритмы

• Не забываем про рекурсию

Сложность алгоритмов

Загрузить видео

YouTube

YouTube might collect personal data. Политика конфиденциальности

ПродолжитьDismiss

PHP

• https://designpatternsphp.readthedocs.io/en/latest/README.html
• https://refactoring.guru/ru/design-patterns
• https://www.php.net/spl

Python

• https://www.interviewbit.com/python-interview-questions/

Golang

• Собеседование Golang разработчика (теоретические вопросы), Часть I
  • 4 примера iota-перечислений
• Собеседование Golang разработчика (теоретические вопросы), Часть II. Что там с конкурентностью?
  • Go by Example: WaitGroups

Решение задач

• https://www.leetcode.com/
• https://www.hackerrank.com/
• https://www.interviewbit.com/
• https://www.careercup.com/
• https://www.algoexpert.io/
• https://www.educative.io/
• https://www.pluralsight.com/
• https://www.learneroo.com/
• https://coderbyte.com/

Дизайн систем

• https://habr.com/ru/companies/yandex/articles/564132/
• https://www.educative.io/courses/grokking-modern-system-design-interview-for-engineers-managers
• https://github.com/donnemartin/system-design-primer
• https://docs.google.com/document/d/1w3qb6SS1Hycyce5Fg5mVMdzkGYXTRskSf57IoD98ZQw/edit
• https://www.hiredintech.com/app#system-design
• Educative - https://www.educative.io/path/scalability-system-design
• YouTube Playlist - https://www.youtube.com/playlist?list=PLMCXHnjXnTnvo6alSjVkgxV-VH6EPyvoX

Время отклика систем

Latency Comparison Numbers
--------------------------
L1 cache reference                           0.5 ns
Branch mispredict                            5   ns
L2 cache reference                           7   ns                      14x L1 cache
Mutex lock/unlock                           25   ns
Main memory reference                      100   ns                      20x L2 cache, 200x L1 cache
Compress 1K bytes with Zippy            10,000   ns       10 us
Send 1 KB bytes over 1 Gbps network     10,000   ns       10 us
Read 4 KB randomly from SSD*           150,000   ns      150 us          ~1GB/sec SSD
Read 1 MB sequentially from memory     250,000   ns      250 us
Round trip within same datacenter      500,000   ns      500 us
Read 1 MB sequentially from SSD*     1,000,000   ns    1,000 us    1 ms  ~1GB/sec SSD, 4X memory
HDD seek                            10,000,000   ns   10,000 us   10 ms  20x datacenter roundtrip
Read 1 MB sequentially from 1 Gbps  10,000,000   ns   10,000 us   10 ms  40x memory, 10X SSD
Read 1 MB sequentially from HDD     30,000,000   ns   30,000 us   30 ms 120x memory, 30X SSD
Send packet CA->Netherlands->CA    150,000,000   ns  150,000 us  150 ms

Notes
-----
1 ns = 10^-9 seconds
1 us = 10^-6 seconds = 1,000 ns
1 ms = 10^-3 seconds = 1,000 us = 1,000,000 ns

• https://ping-admin.ru/free_ping/
• До МСК
  • Европа < 50
  • До Урала < 50
  • Владивосток 100
  • США-Канада 150-250
  • Южная Америка 200-300
  • Азия 200-300
  • Австралия 300

Расположение датацентров в мире

• 

  Google

• 

  Amazon

• 

  Alibaba

• 

  Cloudflare

• 

  MS Azure

Не функциональные характеристики систем

Availability / Доступность

$A(\%)={\frac {T_{period}-T_{downtime}}{T_{period}}}$

Доступность %	Недоступность в год	Недоступность в месяц	Недоступность в неделю
90% (1 девяток)	36.5 дней	72 часов	16.8 часов
99% (2 девяток)	3.65 дней	7.20 часов	1.68 часов
99.5% (2 девяток)	1.83 дней	3.60 часов	50.4 минут
99.9% (3 девяток)	8.76 часов	43.8 минут	10.1 минут
99.99% (4 девяток)	52.56 минут	4.32 минут	1.01 минут
99.999% (5 девяток)	5.26 минут	25.9 секунд	6.05 секунд
99.9999% (6 девяток)	31.5 секунд	2.59 секунд	0.605 секунд
99.99999% (7 девяток)	3.15 секунд	0.259 секунд	0.0605 секунд

Reliability / Надежность

Среднее время между отказами (MTBF)

$MTBF={\frac {T_{total}-\sum {}{}{T_{downtime}}}{N_{downtime}}}$

Среднее время отказа (MTTF)

$MTTF={\frac {\sum {}{}{T_{downtime}}}{N_{downtime}}}$

Среднее время восстановления(MTTR)

$MTTR={\frac {T_{totalmaintence}}{N_{repair}}}$

• https://habr.com/ru/company/itsumma/blog/435662/

Scalability / Масштабируемость

• Вертикальное масштабирование - увеличение мощности узлов (CPU(Frequency, # of cores), MEM(Volume, Frequency), HDD->SSD->NVMe)
• Горизонтальное масштабирование - увеличение количества узлов

Maintainability / Поддерживаемость

• Главный параметр - MTTR
• Легкость кода и прозрачность разработки

Fault Tolerance / Устойчивость к сбоям

• Отказоустойчивость - способность системы обслуживать запросы даже при отказе ее частей.
• Можно достичь шардингом и репликацией

Сколько нужно серверов?

$CPU={\frac {N_{CPU\ Threads}}{T\ for\ handle\ 1\ request}}={\frac {32}{200ms}}=160\ RPS$

$MEM={\frac {N_{MEM\ Size}}{MEM\ for\ handle\ 1\ request}}={\frac {128GB}{300MB}}=436.90\ RPS$

Блоки систем

• DNS
• Load balancers - Балансировщики
• Databases - Базы данных
• KV Storage - Хранилища Ключ Значение
• CDN - Сеть доставки контента
• Sequencer - генератор идентификаторов
• Мониторинг
• Распределенный кэш
• Распределенная очередь сообщений
• Издатель-подписчик
• Ограничитель нагрузки
• Файловое хранилище
• Распределенный поиск
• Распределенное логгирование
• Распределенное задачи по расписанию
• Шардированные счетчики.

Mock интервью

• https://www.pramp.com
• https://interviewing.io

Interview tools

• https://replit.com/

Демотиваторы