Решение задачи с собеседования Middle of the Linked List [+ ВИДЕО]

Лучше не опишешь, добавлю это в комментарии к видео и оставлю ссылку на источник)

Решение задачи с собеседования Middle of the Linked List [+ ВИДЕО]

Согласен, что третий вариант довольно хитрий и да, второй вариант проще в понимании

Решение задачи с собеседования Middle of the Linked List [+ ВИДЕО]

Самый оптимальный вариант третий) а две другие лишь подводят к третьему

Решение задачи с собеседования Middle of the Linked List [+ ВИДЕО]

на тех же собеседованиях спрашивают когда linked list лучше, чем array list - обычно ничего вменяемого придумать не удаётся

надо было мне это объяснить на видео.
проблема массивов в том, что когда место заканчивается, тебе надо создать новый массив большего размера, скопировать туда все элементы старого массива и добавить новый элемент уже в новый массив, когда как linked list может расширяться сколько угодно и по одному элементу.

а вот реально применять связный список мне пока не приходилось)

Решение задачи с собеседования Middle of the Linked List [+ ВИДЕО]

А что если элементов действительно много? миллионы элементов, каждый элемент содержит большое количество данных?)
лучше за один проход решить, если такая возможность есть) и быстро и памяти потребляет мало

Решение задачи с собеседования Middle of the Linked List [+ ВИДЕО]

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

Решение задачи с собеседования Middle of the Linked List [+ ВИДЕО]

В первую очередь подбираю задачи, так чтобы объяснить какую-то тему, которая будет полезна на интервью, на примере этой задачи или саму задачу, которая часто встречается на интервью.
У меня на канале идут подряд задачи связанные с какой-то темой(two pointers, sliding window), сейчас перешел на тему fast and slow pointer и на примере этой задачи объяснил, что это такое + объяснил что такое связный список и какие они бывают(на видео).

Мне вот давали Reverse Linked List(фаанг в РФ) и десятки других задач(easy/medium/hard).

Решение задачи с собеседования Longest Substring Without Repeating Characters [+ ВИДЕО]

К сожалению, есть такое, весь спектр ощутил после первой статьи https://habr.com/ru/articles/786184/
Но в то же время бывают и полезные комментарии, поэтому натягиваем броню и вперед)

Решение задачи с собеседования Longest Substring Without Repeating Characters [+ ВИДЕО]

Да, можно и желательно решать так) на видео я как раз предложил зрителям попробовать решить более оптимальным способ

Решение задачи с собеседования Longest Substring Without Repeating Characters [+ ВИДЕО]

Это medium задача https://leetcode.com/problems/longest-substring-without-repeating-characters , которую дают в десятки разных компаний, включая FAANG)

Решение задачи с собеседования Fruit Into Baskets [+ ВИДЕО]

У каждого свои плюсы и минусы) в задаче сказано про две корзины и для этой задачи решение из коммента более оптимально, но если речь про заложить фундамент на будущее или решить задачу на интервью, то мой подход лучше, т.к. легче

Решение задачи с собеседования Longest Substring Without Repeating Characters [+ ВИДЕО]

1. [p]aww, res = 1

2. [pa]ww, res = 2

3. [paw]w, res = 3

4. p[aw]w, res = 3

5. pa[w]w, res = 3

6. paw[w], res = 3

Решение задачи с собеседования Fruit Into Baskets [+ ВИДЕО]

Отличное решение, спасибо что поделились.
А задач на литкоде с запутанным описанием хватает) порой стоит чуть перефразировать и решение сразу приходит в голову

Решение задачи с собеседования Fruit Into Baskets [+ ВИДЕО]

https://leetcode.com/problems/fruit-into-baskets/

Описание:

You are visiting a farm that has a single row of fruit trees arranged from left to right. The trees are represented by an integer array fruits where fruits[i] is the type of fruit the ith tree produces.

You want to collect as much fruit as possible. However, the owner has some strict rules that you must follow:

• You only have two baskets, and each basket can only hold a single type of fruit. There is no limit on the amount of fruit each basket can hold.

• Starting from any tree of your choice, you must pick exactly one fruit from every tree (including the start tree) while moving to the right. The picked fruits must fit in one of your baskets.

• Once you reach a tree with fruit that cannot fit in your baskets, you must stop.

Given the integer array fruits, return the maximum number of fruits you can pick.

Решение задачи с собеседования Fruit Into Baskets [+ ВИДЕО]

это какой-то следующий уровень, круто, спасибо!

Насчет комментариев, согласен, учту!

Решение задачи с собеседования Longest Substring Without Repeating Characters [+ ВИДЕО]

Как буду перезаписывать, я бы объяснил, что это помогает не делать одни и те же операции раз за разом, то есть убираем дублирующие операции, я на каком-то видео наглядно объяснял, почему sliding window работает лучше, чем брутфорс, но к сожалению на этом видео не так хорошо получилось это объяснить.
Спасибо за фидбек!

Решение задачи с собеседования Longest Substring Without Repeating Characters [+ ВИДЕО]

я же там как раз рисую окошко и двигаю его на каждом шаге, объясняя почему двигаю с левой стороны(то есть сужаю) или двигаю с правой стороны.

Решение задачи с собеседования Fruit Into Baskets [+ ВИДЕО]

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

Решение задачи с собеседования Fruit Into Baskets [+ ВИДЕО]

Постараюсь поработать над этим, потому что даже такое "сырое" объяснение удается с трудом, после каждого видео на 10-15 минут, у меня в корзине собирается больше 100 неудачных дублей) Видимо пока опыта не хватает, в будущем планирую перезаписывать старые видео, но уже с лучшим качеством и с более опытным объяснением

Решение задачи с собеседования Longest Substring Without Repeating Characters [+ ВИДЕО]

Спасибо за обратную связь!
Дважды перечитал, но к сожалению такое объяснение даже мне было трудно понимать, хотя я знаю как этот механизм работает.
Но в целом я понял, что нужно поменять подход для текстовых объяснений.
Буду рад, если получу подобный фидбек для видео)