Работа мечты

• 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 — Долговечность

Алгоритмы

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

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

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

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://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/

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