Укусанный литкодом

Старый добрый бинарный поиск. Каждый раз как в первый раз :)

А как у вас выглядит решение?)

Старый добрый invert.
Получилось сделать решение в моменте.

Когда решаешь алгосы, можно дойти до такого...

Современный литкод)

Я, конечно, мог и сам сделать переменные внутренними. А... почему бы не попробовать попросить и глазами проверить результат?

Переписывать в литкод буду уже этот финальный результат.

Какие +- видите в таком подходе?

Приходится убеждать, понимаешь ли.

Тот самый момент, о чём многие пишут.
И, похоже, правильно.

ИИ - может помогать. Но не заменять. В любом случае, разбираться нужно.

❄️ Решил попробоваться в Ozon.

Нарешаю штук 40.
Вспоминаю как это)

⌛ Время с утреннего решения сместилось в "перед сном".
Мысль - что в сутках 24 часа и делаешь что-то за счёт чего-то. Ну как бы ок. Глаза закрываются. Но надо.

Хочешь что-то получить новое, нужно новое делать

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

I am reaching out to let you know that we do not allow any sort of AI assistance during the tech interview. In case anything like that happens, we are going to terminate the interview immediately. Please bear that in mind.

The reason why I am sending you this is because 2 out of 3 candidates we interviewed so far made use of AI assistance.

Уже пробовали AI ассистента для алгоритмов?)

😏 Алгоритмические интервью пройдены!

~100 решенных задач, везение и вера способствовали прохождение алгоритмических этапов в компании БигТеха.

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

Сейчас есть банк актуальных задач. И понимание какие акценты нужно выделить в самом прохождение.

Поэтому, если тебе нужно прокачать навыки прохождения алгоритмических секций - пиши, потренимся.
You are welcome :)

Куй железо пока горячо 🔥

Короч я сделал годовой стрик на литкоде.
Советую я кому то повторить - нет
Получил ли я пользу - нет
Продолжу - нет
Решал ли все дни сам - нет

Сложно ли это - да
Бессмысленно - да
Хотелось ли все бросить - да.

Это был ТЛ;ДР.

Короч как по мне решать литкод осознанно по темам намного веселее и приятнее. Типа взял тему и пошел херачить. Спустя время даже харды пишутся. Можешь решить несколько задач в день, а можешь и ни одной. Всякое бывает.

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

Стал ли я лучше решать? Объективно нет. Пользы больше было после следования методологии которую раньше делал для курса.

Стоит ли решать дейлики?
Можно, но есть методы прокачки получше.

🪟➡️Скользящее окно для тебя

На собеседование в Яндекс попалась задача на скользящее окно. В моменте сказал про этот паттерн. И это было хорошо, что понял его.
Предлагаю твоему вниманию моё сегодняшнее решение задачи "Найти длину максимально длинной подстроки без повторных символов".

Держим хэш. Если элемент попадался, удаляем слева.

Подробнее описал в решениях на самой платформе:
https://leetcode.com/problems/longest-substring-without-repeating-characters/solutions/6003337/sliding-windows-with-picture-you-want-to-see/

Удачи в подготовке и интервью!

🗝 "Ключ к успеху - постоянство."

Посмотрим, посмотрим.

А чем ты занимаешься в этот прекрасный вечер перед выходными?

⛏ Тактика подготовки на leetcode

Изначально у меня был подход с решением всех задач по порядку — этот подход можно назвать «отсутствием подхода», потому что с каждой задачей меняется тема и сложность.

Сейчас у меня следующий подход:
1. Выбираем тему задач, от простой к сложной, например, Array — в leetcode это поле поиска Tag
2. Выбираем сложность, от простой к сложной, например, Easy — это поле поиска Difficulty
3. Задачу можно брать:
- по порядку в списке
- отсортировать по полю Acceptance — чем меньше, тем сложнее
- посмотреть в подборках
Не секрет что у каждой задачи есть паттерн решения, поэтому нам важно решить задачу на каждый паттерн, чтобы научиться его считывать.
4. Если задача для нас новая — пытаемся решить через brute-force, это поможет натолкнуть на более оптимальный способ решения.
Если не получается решить, можно подсмотреть в Related Topics у задачи, там можно узнать паттерн, например, Two Pointers.
Если и это не помогло, можно поискать решение данной задачи как solution название задачи, а можно взять похожую задачу в Similar Questions, чтобы на ней разобрать решение и вернуться.
Обязательно определяем time/space complexity.
5. После решения n-ого кол-ва задач, когда мы уже считываем паттерн — мы повышаем сложность и меняем тему, повторяя шаги.

#algo