ну это же одной функцией решается ..

ну это же одной функцией решается ..

Есть список неизвестного размера, ты не знаешь , кольцевой он или нет. За один проход нужно понять кольцевой он или нет. За один проход найти середину / треть / четрветь списка любого неизвестного размера Ну это то, что в моей прошлой компании любили спрашивать у всех

первое тоже не сложно

Неплохо. Буду чесать макушку. А практическая польза от этой задачи есть вообще? а то попахивает олимпиадным.

Есть вариант посложнее?

Пора менять ноут)

балансировка красно-чёрного дерева )))

Ну хз тип тяжелый фронт, 2 штуки

2 штуки?

2 штуки

Ты про что

два проекта одновременно

Есть список неизвестного размера, ты не знаешь , кольцевой он или нет. За один проход нужно понять кольцевой он или нет. За один проход найти середину / треть / четрветь списка любого неизвестного размера Ну это то, что в моей прошлой компании любили спрашивать у всех

балансировка красно-чёрного дерева )))

Вырубай один

Тип выебнулся 👌

а при решении вот этой задачи "За один проход найти середину / треть / четрветь списка любого неизвестного размера" - доп. структурами можно пользоваться ?

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

Есть список неизвестного размера, ты не знаешь , кольцевой он или нет. За один проход нужно понять кольцевой он или нет. За один проход найти середину / треть / четрветь списка любого неизвестного размера Ну это то, что в моей прошлой компании любили спрашивать у всех

Что значит кольцевой?

😂 сейчас бы фронтедера красно-черное дерево спрашивать)

Что значит кольцевой?

Допускаю (скорее даже уверен) что возникают на фронте задачи связанные со знаниями тех же RB tree и прочего. Но мне бы в голову никогда не пришло спрашивать подобное при собеседовании на фронтед реакт разраба. Если даже когда-нибудь такая задача возникнет, то не вижу проблемы заглнуть в справочник по структурам данных и алгоритмам и взять оттуда реализацию. Есть куча более важных качеств в данной должности намного более значимых чем экзотические алгоритмы и структуры данных

tail.next = head

Условия : сложность O(N), O(1) по памяти, без структур данных, только доп переменные

пускать два цикла с конца и начала с разными шагами ?

ну по-сути да, только в одном цикле

ну вот поэтому и хочу сделать, что бы они просто работали и не парили

Есть список неизвестного размера, ты не знаешь , кольцевой он или нет. За один проход нужно понять кольцевой он или нет. За один проход найти середину / треть / четрветь списка любого неизвестного размера Ну это то, что в моей прошлой компании любили спрашивать у всех

Во - список неизвестного размера первой задачей даём, и на бумаге чтобы решалось :-)

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

ещё разрыв кольца добавить )

У нас в универе лаба была, на 1-м курсе, когда ещё Паскаль был :-)

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

Еще из задач: Обойти DOM в глубину. Первое решение на основе рекурсии. Если получилось, на основе генераторов ES6

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

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

Спрашивайте в ответ, столкнетесь ли на работе с таким

Есть список неизвестного размера, ты не знаешь , кольцевой он или нет. За один проход нужно понять кольцевой он или нет. За один проход найти середину / треть / четрветь списка любого неизвестного размера Ну это то, что в моей прошлой компании любили спрашивать у всех

да поидее задачи и не дожны ведь быть сложными на собесе ) Так просто общую адекватность проверить. Человек волноваться может, а когда волнуешься, у тебя даже уравнение x + 2 = 5 может показаться сложным))

Всем привет! Подскажите, как можно добавить изображение в select option? {tokensArray.map((value, index) => { return <option key={index}>{value}</option> })}

изображение? img чтоль?

Да

Половина - .next.next. Треть - .next.next.next. Четверть - .next.next.next.next. ?

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

или взять react-select

Идея того решения, что slow бегунок растёт с slow.next, а быстрый fast с fast.next.next (для середины). Коли встретятся, то это закольцованный список.

Гайс, это норма юзать getDerivedStateFromProps как componentWillReceiveProps, в стейтлесс компонентах?

Еще из задач: Обойти DOM в глубину. Первое решение на основе рекурсии. Если получилось, на основе генераторов ES6

необязательно, зависит от проверки. Если у вас tail.next == null вы запускаете заного просто указатель . А если нет, то да кольцевой. Нужно постоянно проверять что есть или нет следующий элемент, чтобы не упереться в null)

А зачем? Все что бы формы клепать?

Если испольузете gDSfP то уже не стейтлисс

Не ну деревья надо уметь обходить всеже, тот же virtual dom реактовский (я про дерево из реакт элеметнтов) нужно обходить из практических задачь (ну вот как apollo react делает чтобы при SSR найти все запросы данных), и не только. Деревья естественно довольно возникают на фронте, не красно черные правда :))

Это не ответ на вопрос. У них в компании применяются те алгоритмы? Ну нет же. Они же не аполо пишут

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

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