Только сейчас понял, что только один нужен, нет смысла в двух :D

мне понравилось визаулизировать сегодня

Я делал два кэша-один visited(ответ по сути visited.size, второй direction(prevX,prevY,x,y), меньше секунды даже на жс считало вторую часть

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

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

А зачем кучу? Я, как всегда, bfs зафигачил)

а как ты стоимость считал?

Бфс с кэшем дешево будет(меньше секунды), но у меня ответ не сходится, хотя правильный путь находит))

Может первую клетку считаешь?

А её разве не надо считать?

Тот же вопрос. Это же долго будет

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

а как ты стоимость считал?

Я считал дейкстрой. Тоже словарь делал

это и есть куча)

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

Если бы программирование придумали бы римляне?

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

no cap

как проходит System Design у фронтендеров? в чем его смысл вообще?

не нужно проектировать всю систему целиком, включая бекенд?

Например design autocomplete widget. Или design figma.

Design a parking lot. Design a queue for Berghain.

Design a queue to Mustafa kebab

FIFO, но люди могут занимать друзьям и высокая нагрузка

Если что контекст - у нас кебабаная есть вот с такими очередями

Если что контекст - у нас кебабаная есть вот с такими очередями

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

Web Recruitment Process 1. Hackerrank Test (1 hour and 25 minutes) Format: Online test Content: A test designed to assess analytical knowledge, problem-solving skills, and coding abilities. Contains 3 tasks best solved with JavaScript or TypeScript. 2. Technical Conversation (1 hour) Format: Live code interview Coding: React, JavaScript, TypeScript, and Testing. 3. System Design Interview (1 hour) Content: A deep dive into system design principles. Topics covered: Architecture: High-level/Low-level architecture of web applications. draw.io

Web Recruitment Process 1. Hackerrank Test (1 hour and 25 minutes) Format: Online test Content: A test designed to assess analytical knowledge, problem-solving skills, and coding abilities. Contains 3 tasks best solved with JavaScript or TypeScript. 2. Technical Conversation (1 hour) Format: Live code interview Coding: React, JavaScript, TypeScript, and Testing. 3. System Design Interview (1 hour) Content: A deep dive into system design principles. Topics covered: Architecture: High-level/Low-level architecture of web applications. draw.io

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

Расскажи плз потом после интервью что там было☺️

Web Recruitment Process 1. Hackerrank Test (1 hour and 25 minutes) Format: Online test Content: A test designed to assess analytical knowledge, problem-solving skills, and coding abilities. Contains 3 tasks best solved with JavaScript or TypeScript. 2. Technical Conversation (1 hour) Format: Live code interview Coding: React, JavaScript, TypeScript, and Testing. 3. System Design Interview (1 hour) Content: A deep dive into system design principles. Topics covered: Architecture: High-level/Low-level architecture of web applications. draw.io

по систем дизайну Женя сегодня как раз видос очередной запостил, с фронтенд дизайном ноушена. Можно у него на канале парочку видосиков посмотреть перед собесом, с форматом ознакомиться как минимум

А ссылочку можно, пожалуйста?

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

Замкнутая, но координаты могут в минуса уходить

🔎 Задача разделения камней 🌟 Главные умы этой планеты! Сегодня я хочу поделиться с вами интересной авторской задачей. Давайте попробуем разобраться вместе! 🧐✨ Условие: 💡У вас есть N камней с массами W1, W2, ..., WN. Вам нужно распределить эти камни на две кучки таким образом, чтобы разница в массе этих кучек была минимальной. Звучит интересно, не так ли? Пояснение: ⚖️ Представьте, что у вас есть весы. В одной чаше вы можете разместить камни, а в другой чаше будет пустота. Ваша задача состоит в том, чтобы попытаться распределить камни между этими двумя чашами так, чтобы разница в массе была минимальной. Конечно, вы можете использовать все камни или только некоторые из них, но важно, чтобы каждый камень находился только в одной из кучек. 🗂 🚀 Теперь я предлагаю вам вызов: напишите программу, которая найдет оптимальное разделение камней на две кучки. Ваше решение должно быть эффективным и давать правильные ответы на любые входные данные. 💻 😉 Удачи в решении задачи! Я с нетерпением жду ваших ответов в комментариях.

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

Друзья я сдался с адвентом, у меня кончился заряд в этом году. НО! Скажите если будут клевые задачи для визуализации, на них я готов

🔎 Задача разделения камней 🌟 Главные умы этой планеты! Сегодня я хочу поделиться с вами интересной авторской задачей. Давайте попробуем разобраться вместе! 🧐✨ Условие: 💡У вас есть N камней с массами W1, W2, ..., WN. Вам нужно распределить эти камни на две кучки таким образом, чтобы разница в массе этих кучек была минимальной. Звучит интересно, не так ли? Пояснение: ⚖️ Представьте, что у вас есть весы. В одной чаше вы можете разместить камни, а в другой чаше будет пустота. Ваша задача состоит в том, чтобы попытаться распределить камни между этими двумя чашами так, чтобы разница в массе была минимальной. Конечно, вы можете использовать все камни или только некоторые из них, но важно, чтобы каждый камень находился только в одной из кучек. 🗂 🚀 Теперь я предлагаю вам вызов: напишите программу, которая найдет оптимальное разделение камней на две кучки. Ваше решение должно быть эффективным и давать правильные ответы на любые входные данные. 💻 😉 Удачи в решении задачи! Я с нетерпением жду ваших ответов в комментариях.

моя задача была обойти Витю, я ее выполнил

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

Один и тот же камень не может быть в двух кучах

🔎 Задача разделения камней 🌟 Главные умы этой планеты! Сегодня я хочу поделиться с вами интересной авторской задачей. Давайте попробуем разобраться вместе! 🧐✨ Условие: 💡У вас есть N камней с массами W1, W2, ..., WN. Вам нужно распределить эти камни на две кучки таким образом, чтобы разница в массе этих кучек была минимальной. Звучит интересно, не так ли? Пояснение: ⚖️ Представьте, что у вас есть весы. В одной чаше вы можете разместить камни, а в другой чаше будет пустота. Ваша задача состоит в том, чтобы попытаться распределить камни между этими двумя чашами так, чтобы разница в массе была минимальной. Конечно, вы можете использовать все камни или только некоторые из них, но важно, чтобы каждый камень находился только в одной из кучек. 🗂 🚀 Теперь я предлагаю вам вызов: напишите программу, которая найдет оптимальное разделение камней на две кучки. Ваше решение должно быть эффективным и давать правильные ответы на любые входные данные. 💻 😉 Удачи в решении задачи! Я с нетерпением жду ваших ответов в комментариях.

🔎 Задача разделения камней 🌟 Главные умы этой планеты! Сегодня я хочу поделиться с вами интересной авторской задачей. Давайте попробуем разобраться вместе! 🧐✨ Условие: 💡У вас есть N камней с массами W1, W2, ..., WN. Вам нужно распределить эти камни на две кучки таким образом, чтобы разница в массе этих кучек была минимальной. Звучит интересно, не так ли? Пояснение: ⚖️ Представьте, что у вас есть весы. В одной чаше вы можете разместить камни, а в другой чаше будет пустота. Ваша задача состоит в том, чтобы попытаться распределить камни между этими двумя чашами так, чтобы разница в массе была минимальной. Конечно, вы можете использовать все камни или только некоторые из них, но важно, чтобы каждый камень находился только в одной из кучек. 🗂 🚀 Теперь я предлагаю вам вызов: напишите программу, которая найдет оптимальное разделение камней на две кучки. Ваше решение должно быть эффективным и давать правильные ответы на любые входные данные. 💻 😉 Удачи в решении задачи! Я с нетерпением жду ваших ответов в комментариях.

Друзья я сдался с адвентом, у меня кончился заряд в этом году. НО! Скажите если будут клевые задачи для визуализации, на них я готов

Сегодня прикольная, можно нарисовать большую красивую фигуру и даже разноцветную

Сегодня прикольная, можно нарисовать большую красивую фигуру и даже разноцветную