Максим Фатин | про IT

Попросил у Авито 600 000

Тогда у меня было ~2 года коммерческого опыта

Попал туда по рекомендации очень заряженного чувака из Авито, который меня менторил

Он как раз уходил в Amazon и порекомендовал меня в соседние команды

Собесы пролетели на изи

— Платформу решил минут за 40-50 на senior
— Алго-секцию закрыл за 40 минут на senior
— Даже System Design умудрился пройти на middle+ (хотя я только начинал его изучать)

Да и в целом рекрутер мне написал

МАКСОН! ТЫ МАШИНА! ЩАС БУДЕМ ИСКАТЬ ТЕБЕ СИНЬОРНУЮ ВАКАНСИЮ...

А я знал, что синьор в Авито тогда — это примерно 450 000 net

И думаю:
а что если попросить 600 000… вдруг прокатит

Ну и попросил 😄

---

И вот тут началось интересное

После финала мой senior-грейд внезапно испарился
И меня позвали уже на middle+ (E4)

А финальные вопросы тогда казались вообще странными:

• Как ты решаешь задачи?
• Что важнее: клиент или бизнес?

Сейчас понимаю, что это ключевые вопросы, которые меня и подвели...

---

Ни одна команда мне не зашла
И я решил: ну ок, попробую дожать по максимуму, все равно идти не собираюсь

И отказался от оффера 360 000 net

Дальше было:

→ 380 000
→ + welcome бонус

Но я продолжал упираться

---

В итоге меня просто… слили 😄
И больше не зовут на собесы 😂

---

Пообщавшись после этого на отдельных созвонах с лидами из Авито, я уже понял:

— как реально проходить на senior
— почему мне дали middle+
— как правильно отвечать на такие "странные" вопросы

О чем и проводил стрим в сообществе algocode.io, а если уже в сообществе, то глянуть можно по ссылке (много инсайдерской инфы)

Я умножил свою ЗП на 3, когда попал в Яндекс

Переход из Huawei в Яндекс дал мне ЗП 300 000. В то время я смотрел YouTube, и везде говорили, что ЗП большие

Ну вот я и решил рискнуть

Все 3 алго-секции Яндекса я щёлкнул за 30–45 минут (да-да, в те времена ещё были 3 секции алгосов)

Я понимал, что даже вслух сказать «хочу 300 000» вызывало у меня улыбку до ушей

Поэтому я тренировался с зеркалом

Смотрел в него 5 секунд и говорил «хочу 300 000» — как я думал

А по факту просто 5 секунд сдерживал улыбку, а потом ржал 2 минуты 😂

P.S. это буквально могли быть 2 минуты смеха

Спустя несколько дней — усердно тренируясь по несколько подходов в день — я освоил эту технику

И мог гордо сказать: «хочу 300 000»

Сказал так уверенно, что дали 320 000 :))) В общем, я попросил, а они согласились. Вот я ах*ел в моменте

А если наберем 100 🌭, то напишу как я просил у Авито 600 000 с двумя годами опыта и что из этого вышло

Ультимативный гайд по алгосам

За 2 дня 1500 лайков - я такого в жизни не видел 😂

Думал, меня любит только мама, а тут такое

Максимально советую к просмотру на канале тем, кто еще не видел

Если кратко, то разложил все алгоритмические паттерны от А до Я

Как же бесят мега-ультра правила к паролям

К сервисам, где хранить-то особо и нечего

Создавал аккаунт Polar для мониторинга сердцебиения на кардиотренировке

И как будто оказался в password game

P.S. когда только запускал algocode — сам навертел пипец правил...

Больше так не делаю)

Ну и бахни 🌭 если тоже любишь усложнять

Как я возненавидел LINUX

4 курс универа. 5 дней до защиты курсача. 12 ночи. У меня windows ноут с ubuntu

Без перерыва фигачу курсач. Остается пара моментов допилить в коде, чтобы демо-версия работала...

И ТУТ КОМП ПРОСТО ВЫРУБАЕТСЯ

Я такой — эй братан, вставай

Нажимаю кнопку запуска


А он такой: у тебя место закончилось. И ТУТ Я ПРОСТО ВЫПАЛ

1) Я не могу включить ПК, потому что не хватает места
2) Чтобы почистить место — нужно его включить

ТАМ ДАЖЕ BIOS ЗАВИСАЛ!


Я перепробовал все лайфхаки интернета, чтобы его включить. Я буквально не мог спать — меня нереально трясло от мысли, что придется все переписывать за 5 дней

И тут я нахожу божественный совет, как зайти в консоль

Зайти-то я зашел… но прав не хватало на удаление даже обычных папок...
Но я нашел все же несколько файлов которые можно было редачить и перезаписал их на пустые

Я думал, что сейчас он включится — и я узнаю кто былин виновник что забил мне всю память


И что вы думаете?

ВСЮ ПАМЯТЬ СОЖРАЛ ЧЕРТОВ DOCKER

Я его почистил — и все стало работать

Через 2 недели я купил мак и в ubuntu больше не возвращался

Ну и бахни 🌭если тоже кайфуешь от мака

Как на собесе выпендриваются олимпиадники

В общем то базовая задачка: дана строка из символов 'a' - 'z'. Нужно проверить можно ли сделать из строки палиндром

СНАЧАЛА СМОТРИМ БАЗУ, а потом самый сок

Идея решения: подсчитать число каждой буквы. Если все буквы имеют четное число - то точно палиндром

Если все четные кроме одного - тоже палиндром можем получить

В остальных случаях false

Базовое решение выглядит так

def can_be_palindrome(s: str) -> bool:
freq = {}

for ch in s:
freq[ch] = freq.get(ch, 0) + 1

odd_count = 0
for count in freq.values():
if count % 2 != 0:
odd_count += 1

return odd_count <= 1

НО! Если ты олимпиадник, то вот эти все решения не для тебя

Ты на изи воспользуешься свойсвом ascii таблицы что все символы идут подряд и уместишь их в int32

ШАХ и МАТ!

def can_be_palindrome(s: str) -> bool:
mask = 0

for ch in s:
bit = ord(ch) - ord('a')
mask ^= (1 << bit)

return mask == 0 or (mask & (mask - 1)) == 0

Ну и это, 🌭 бахни, по-братски)

Кручу кручу педали кручу
ЗП ЗП ЗП, ЗП повысить хочу....

В посте кратко расскажу про этичность повышения ЗП через контр-офер

Другими словами...

Сгонял ты на собес и получил +20% к ЗП и теперь думаешь, как сказать лиду

Первым делом предлагаю написать тебе письмо с таким посылом

Привет! Я ходил на собеседование и мне поступило интересное предложение от компании МТС

Мне нравится работать в команде и уходить не планировал

Хочу созвониться и обсудить, что могу сделать/какие задачи взять, чтобы приблизиться к предложенной сумме

Понимаю, что моментально повышения не получу, но мне важно знать есть ли такая возможность в принципе и что для этого нужно сделать

На мой взгляд важно показать 2 вещи:

1. Ты хочешь остаться (если конечно это так)

2. Ты готов обсуждать scope задач и обязанностей и просишь повышение не просто так

У меня у самого была такая ситуация, когда МТС предложил большую котлету, но уходить не хотел

Написал аналогичное письмо и через несколько месяцев +20% к ЗП прилетело вместе с повышением. Но и задачку я прям нормальную такую закрыл

P.S. меня просили показать офер, так что лучше тут не блефовать, особенно если текущая команда нравится

Ты в любом случае в плюсе от такого сообщения

- если руководитель не готов это обсуждать/моросит, то и дальше со всеми повышениями моросить будет

- если все гуд, то наметите четкий план

Ну а если писать страшно, то просто скидывай пост тим-лиду 😂

Чисто BigTech классика

Я: надо доработать ручку, чтобы была политика CREATE OR UPDATE, а не только CREATE, на нашей стороне возникает сложная логика ретраев

Лид другой команды: можем доработать, но не раньше 25 марта, не можем отвлекаться на мелочи

Я: Так если это мелочи, мб доработаем быстро? Вам 1 if поставить, а с нашей стороны кратно большие доработки нужны + вы мейнтените эту дату, а нам доп хранение нужно, хендлинг ошибок и т д

Лид другой команды: Ок, в понедельник сделаем

Я: спасибо

—-

Тут главное не очковать, как говорится, и поддавать джазу где надо, а то так все строки можно провафлить)))

Бахни 🌭 если тоже такое было

Свеженькая задача Яндекса

Недавно ребята из сообщества algocode.io гоняли на собесы и принесли такую задачку

Дан список перелётов tickets, где
tickets[i] = [A, B] — перелёт между городами A и B (направление неизвестно).

Все перелёты относятся к одному путешествию:
• каждый следующий перелёт начинается в городе, где закончился предыдущий
• ни один город не посещается дважды
• начальный город ≠ конечному

Нужно восстановить порядок городов в маршруте.
Если есть несколько вариантов — вернуть любой.

Пример

Ввод:
tickets = [["Berlin","Rome"],["Berlin","Dubai"]]

Вывод:
["Dubai","Berlin","Rome"] или ["Rome","Berlin","Dubai"]

Вся сложность в том, что направления запутаны!

Именно на этом валятся

Идея решения такая

• строим хеш-таблицу graph, где ключ — город отправления, а значение — список городов прибытия (в 2 стороны строим путь)

• находим любую вершину, у которой в значении только 1 город — это будет точка старта

• обходим граф из стартовой точки, поддерживая visited и не посещая уже отмеченные точки

И в итоге получим такое решение

from typing import *
from collections import defaultdict

def route(tickets: List[List[str]]) -> List[str]:
# для каждого города храним список городов, с которыми он связан
graph = defaultdict(list)
for a, b in tickets:
graph[a].append(b)
graph[b].append(a)

# начальный город — тот, у которого ровно одна связь (край маршрута)
start = ""
for city, neighbors in graph.items():
if len(neighbors) == 1:
start = city
break

# восстанавливаем маршрут, отмечая посещённые города
result = [start]
visited = {start}
for _ in range(len(tickets)):
current = result[-1]
for neighbor in graph[current]:
if neighbor not in visited:
visited.add(neighbor)
result.append(neighbor)
break

return result


На leetcode не нашел такой задачки

Для тех кто уже в сообществе: решить можно самому ТУТ

Как я начал видеть бинарный поиск вообще везде

В общем, была у меня проблема с бинарным поиском - я мало где его вообще видел

Если задача начиналась не с "массив отсортирован, нужно проверить наличие числа target" - то считал, что бинарным поиском вообще не решить...

Полечилось это очень интересным приседанием

Я стал искать способ решить буквально каждую задачу бинарным поиском

Даже на таких задачах:
• Даны массивы строк и нужно найти общий префикс
• Проверка, что число — степень двойки

И прикол в том, что это реально помогло

ИМЕННО БЛАГОДАРЯ ТАКИМ ПРОСТЫМ ЗАДАЧАМ Я ЕГО И НАЧАЛ ЧУВСТВОВАТЬ - где можно, а где нельзя его применить

Как только я понял, что существует "бинарный поиск по ответу" и бинарить можно не только по индексам, то дело пошло прям намного быстрее

И как оказалось даже неоптимальное и странное решение задач может дать свои плоды

В моем случае научился видеть бинарный поиск и больше не могу его развидеть 🌭

Вставляю за O(1) и в коней и в начало. Кто я?

Правильно — дек!

Как и обещал — раскрываю магию std::deque из C++ или как в деке поддержать доступ по индексу за O(1)

Если коротко — нам нужен chunked array

Идея гениальна:

Вместо одного большого массива используется массив указателей на маленькие массивы (чанки)

👉 Структура

[ chunk1 ] [ chunk2 ] [ chunk3 ] [ chunk4 ]
↓ ↓ ↓ ↓
[..............] [..............] [..............] [..............]

Каждый chunk — небольшой массив фиксированного размера B
(обычно 8, 64 или 128 элементов — зависит от типа данных)

И дополнительно хранится таблица указателей на чанки:

chunks = [&chunk1, &chunk2, &chunk3, &chunk4]

👉 Начальное состояние

При создании deque выделяется первый chunk.

Кроме этого создаётся таблица указателей на чанки (chunks).
Она выделяется с запасом и стартует примерно с середины массива.

Это сделано специально, чтобы таблица могла расти и влево, и вправо.

Например:

chunks = [ _ _ _ &chunk1 _ _ _ ]

Теперь внутри chunk выбирается позиция:

head = tail

[ _ _ _ _ _ _ _ _ ]
↑
head, tail

Это означает, что дек пустой.

head — позиция первого элемента
tail — позиция сразу после последнего элемента

То есть элементы всегда лежат в диапазоне:

[ head ........ tail )

🚨 КАПЕЦ ВАЖНО!!!

head и tail — это глобальные позиции в структуре,
а не индексы внутри конкретного чанка.

Поэтому head может указывать НЕ на начало чанка, а на любую позицию внутри него.

Крайние чанки часто заполнены лишь частично — и это нормально.

Например дек может выглядеть так:

[ _ _ _ A B C D _ ]
↑ ↑
head tail

Здесь:

head -> указывает на первый элемент A
tail -> указывает на позицию сразу после последнего элемента D

То есть элементы лежат в диапазоне:

[ head ..... tail )

👉 Как работает push_front (вставка в начало)

Вставка в начало — это просто сдвиг head влево.

1) Уменьшаем head

head -= 1

2) Теперь нужно понять в какой chunk писать

chunk = head / m
offset = head % m
m — это размер чанка

3) Если нужного chunk ещё нет — создаём
и кладём ссылку на него в таблицу chunks

4) Записываем элемент

chunks[chunk][offset] = value

Если раньше head стоял в начале чанка — после head -= 1
мы автоматически перейдём в предыдущий chunk.

Никакие элементы не двигаются.

❗ Что если chunk получился отрицательным?

Это значит, что мы ушли левее начала массива chunks.

В этом случае:

1) создаётся новый массив указателей большего размера
2) старые указатели копируются примерно в середину нового массива
(копируются только указатели, не сами данные)
3) таблица снова получает свободное место слева и справа

После этого продолжаем вставку.

Такая операция происходит редко, поэтому вставка остаётся амортизированно O(1).


👉 Как работает pop_front (удаление из начала)

Удаление — это просто сдвиг head вправо.

1) Находим текущую позицию

chunk = head / m
offset = head % m
m — это размер чанка

2) Читаем элемент

value = chunks[chunk][offset]

3) Сдвигаем начало

head += 1

Если чанк слева полностью опустел — его можно удалить.

👉 Как получить i-й элемент (доступ по индексу)

Индекс i считается от текущего начала (head).

Сначала переводим его в абсолютную позицию:

pos = head + i

Теперь находим чанк и позицию внутри него:

chunk = pos / m
offset = pos % m
m — это размер чанка

И получаем элемент:

chunks[chunk][offset]

Вся магия в том, что deque никогда не двигает элементы

Он двигает только head/tail и добавляет новые чанки при необходимости

ФУУХХХХ

Если просто долистал до конца, то красавчик! Ставлю тебе 🌭

Если "ДЕК" для тебя что-то знакомое, но до конца не уверен...

- Ты не знаешь чем он отличается от двусвязного списка
- Без понятия какие там реализации

То ты 👉: среднестатистический разработчик

И сейчас я тебя прокачаю!

В общем, дек — абстрактный тип данных, который поддерживает вставку и удаление из начала и конца за O(1)

Абстрактный — значит реализация может быть любая и главное, чтобы выполнялись правила выше

Например, двусвязный список — это одна из реализаций дека

Или можно реализовать его на двух стеках

В общем — как угодно

НО! C++ ТУТ УДЕЛАЛ ВСЕХ!

Он сделал реализацию на chunked array, за счет чего появилась операция доступа по индексу за O(1)...

Т е натуральная имба, которая мало того что удаление и вставка в начало и конец, так еще и O(1) получить элемент по индексу

И вся магия в реализации...

А если соберем 100 🌭 до пятницы — расскажу как это работает под капотом

UPD: разбору быть)

Advanced Code — теперь самый жёсткий этап собеса в Яндексе

Формат такой: 60–90 минут, тебе дают production like задачу, ты уточняешь детали у интервьюера — и пишешь код

Причём задача усложняется прямо в процессе. Например:

Есть микросервисная архитектура. Реализуй тип Balancer,
который реализует интерфейс Backend и распределяет запросы
между экземплярами сервиса.

Сначала уточняешь: алгоритм балансировки, concurrency, обработку ошибок. Потом пишешь код...

В конце интервьюер говорит:

А теперь доработай Balancer, чтобы он временно исключал проблемные бэкенды из ротации

Проверяют сразу всё: System Design + live кодинг + умение задавать правильные вопросы

И писать код так чтобы не переписывать его с нуля нафиг при следующем усложнении 🧨

Другие примеры задач:
— обёртка для долгой ресурсоёмкой операции
— буфер для переливки данных из Kafka в ClickHouse
— переливка из OLTP в OLAP
— и ещё десятки похожих

🤙 А это была ахуительно полезная реклама algocode.io

А вот прямая ссылка для тех, кто уже с нами

Когда нужен полный перебор на собеседовании?

Когда начинал учить алгосы, натыкался на видосы c таким тейком

вот предложи решение с полным перебором сначала, а потом оптимизируй

Них*ясебе совет, я вам скажу

Вообще полный перебор — нифига не тривиальная штука, на мой взгляд. Я его понял, когда решил в районе 20–30 задач

Посмотрев на достаточное число задач в этой теме, могу сказать так: если вам нужно генерировать самим все перестановки / прям явно собирать все комбинации и т. д. — это 100% полный перебор (bruteforce) или поиск с возвратом (backtracking)

В остальных случаях ну вот прям не нужен он с 99% вероятностью

bruteforce — это вот прям полный-полный перебор

backtracking — это отсечение вариантов, которые точно дадут неверный результат (в общем, оптимизация)

P.S. Пятница) Надо пати устроить, чтобы быть довольным как чел на фортке, а не про брутфорс и бектрекинг писать

но что есть то есть

Собрал коллекцию про*баных оферов...

Ситуация такая:
• Готовился знакомый к собесу в Озон
• Всё прошёл, выкатили офер
• Ждут его ответа...

Он такой — бля, надо быстрее собеситься. Ещё в пару компаний с трёх ног залетает, проходит секции...

А Озон уже давит
Ну шо, идёшь или нет?

В итоге принял офер на 312 000 от синего маркетплейса

И как только принял сразу Яндекса дал катлету на. 360 000 net

Короче, жонглировал мылом и обронил, попробовал нагнуться, чтобы поднять, но не получилось...

Базовая база: но коли уж идёшь — ставь собесы рядом, желательно чтобы одинаковые секции были в одинаковых неделях

А это одна история из 3–4, которые долетают до меня ежемесячно

Ставь 🌭 и запишу курс, как жонглировать мылом и не ронять его)))

А пиздато подготовиться к собесам можно на algocode.io

На 23 февраля пожелаю только самое необходимое

1. Чтобы SLA был крепким как Т-34, а алерты сервиса до тебя не долетали

2. Уже наконец то починить API, чтобы носки все время хранились вместе и не терялись

3. Поменьше трогать клавиатуру, но побольше зарабатывать денег

Ну и бро, афигенно тебе отметить праздник!

Как попасть на собеседование в 2026 без накрутки?

Лично я бы так искал работу в 2026, если бы начинал с 0

1) Анализирую LinkedIn нанимающих менеджеров IT-компаний (чтобы при этом у компании в целом были вакансии) и выписываю продукт, которым они занимаются. Задача - найти как можно больше команд, которые делают +- одинаковый продукт

2) Выбираю топ 1 такую группу по числу команд (минимум 5-6 команд чтобы было) и делаю пет-проект за 1.5 недели, который копирует основной функционал

3) Пишу всем чувакам, кто занимается похожими проектами, с просьбой консультации

Письмо примерно такое

"Привет! Я Макс, занимаюсь разработкой сервиса XYZ в учебных целях <ССЫЛКА>. У тебя крутой бэкграунд в этом домене и очень хочу с тобой проконсультироваться по своему проекту. Сможешь помочь?"

Нужно примерно 50 отправок разным чувакам

Целился бы в response rate 5%

и получил бы примерно 2 ответа

4) Задача на созвоне — узнать о возможных улучшениях в системе и архитектурных проблемах + показывать максимальную бицуху свою

Если есть вакансия - 100% позовут на собес, а если не позовут, то получу консультацию, доработаю проект и пойду с ним же к еще более топовым чувакам

---

Есть 2 исхода:
1) меня пригласят на собес, как только в командах откроется вакансия
2) сделаю бизнес в этом домене и просто всех конкурентов нагну (Правда, придется пожить с родителями пару лет 🤡)

Я это к тому, что варианты есть всегда. Тут даже не вся схема, что бы я делал, но я верю, что этого должно быть достаточно

Я верю в это потому, что тут есть WIN-WIN для тебя и работодателя

Все стратегии с такой политикой работали для меня ахуенно на протяжении всей карьеры

Тут нужно вложится временем и конечно это сделаем максимум 1% и именно поэтому это сработает

Лучшая стратегия торговли за ЗП от моего кореша

Собесился, значит, кореш во ВкусВилл

Приходит ко мне — говорит, Макс, расскажи, как торговаться за ЗП

Ну я ему зачитал голосовых...

Прям методики, конверсии, наработки и вся фигня

ДЕНЬ ФИНАЛА

Приходит после собеса довольный

Говорит, катнули офер и еще +50 000 накинули после того, как поторговался

Я такой: ну рассказывай, что сработало

ОН:

Да я рекрутера попросил, чтобы она за меня поторговалась просто

Тем временем я со всеми своими формулами: 🤡🤡🤡

Чертова задача! Решаю алго-задачи и забываю... Как не забывать?

100% в детстве ты учил формулу прямой в математике y = k*x + b

Вряд ли ты такой — ну все понятно, пойду ебашить практические задачки

Пришлось посмотреть пару примеров на пальцах

Некоторые объяснялись не один раз

----

Так и тут, бро)

С первого раза ничего не сработает

Нужно периодически возвращаться к прорешанным задачам, особенно если в первый раз их решал

----

Если бы сейчас я забыл все, что знаю в алгоритмах, и у меня был бы месяц для подготовки к собесу в Яндекс, и я должен его пройти или меня повесят

Я бы заперся в бункере со всеми задачами Яндекса с algocode и разбирал бы их по паттернам, тренируя нейронку

Ушатал свой мозг так, чтобы за секунду по условию видел
- паттерн
- ключевую проблему
- типичные оценки сложности
- код

И все это превратил бы в структурированный рассказ интервьюеру

---

Примерно с 4-5 прорешивания задачи я бы вышел на такой уровень, что знал задачи Яндекса лучше самого Яндекса

Так что не думай, что прорешал задачу 1 раз и потом не вспомнил — то все потеряно — еще ничего и не начиналось)

А потом возникнет магия...

Эта база закрепится в голове и новые задачи будут легко на нее настраиваться без особых усилий

Всем, кто собесится в Авито, посвящается!

В 2025 году Авито решили не проводить классическую алго-секцию
Теперь у вас НЕ 2 АЛГО-ЗАДАЧКИ, А ЦЕЛЫХ 5

В общем, будут задачки наваливать, пока не начнешь просить пощады или не кончится 60 минут

НО! Зато сами задачи простые

Можно зайти и потренироваться в Avito Code, чтобы прям обстановка была 1 в 1 как на собесе

Ну и подгончик в виде парочки задач

Задача 1
У нас есть статистика по серверам по стабильности в процентах по бейзлайну 9999.
Необходимо вернуть распределение серверов по показаниям.

in: [{server:1, stability:99}, {server:2, stability:97}, {server:3, stability:34}, {server:4, stability:97}, {server:5, stability:97.1}]
out: { '34':[3], '97':[2,4], '99':[1], '97.1':[5] }

type Statistic struct { ServerID int; Stability float32 }

---

Задача 2
Необходимо проверить 2 строки, являются ли они анаграммами.
Если это так — вернуть true, иначе false. Буквы: латиница и кириллица.

in: s="anagram", t="nagaram" → out: true
in: s="кит", t="ток" → out: false

Мне нравится, куда идёт Авито, потому что сам провожу секцию похожим образом, когда нанимаю в algocode, но только я даю 20 задачек, а не 5, но без написания кода

Ставь 🌭, если хочешь больше таких подгонов

P.S. вот накидали лайков на прошлом посте и я реально X2 с видосом ускорился. В начале марта будет на ютубе