1 - хром 2 - сафари 3 - ff еще сам быстро проверил после собеса, думал вдруг секретные оптимизации движков за константу чудом сделают, в фф конечно жестко оптимизировано, но все равно

Если только не пересчитывать индексы тогда да. А так чуда не может быть, может отличаться в коэффициенте, но динамика роста будет та же. в этом и прикол оценки сложностей.

Возможно когда-нибудь собеседующий это поймёт 😃

С другой стороны, если не работать с миллионами чисел на фронтенде, то может и не поймёт

«Ты не должен этого хотеть» (с)

Да, в среднем на фронте явные тормоза видны начиная с квадратичной сложности 😈

Всем привет! 👋 Задача этой недели — Perfect Rectangle. Даны координаты углов некоторого количества прямоугольников. Определить являются ли они мозаикой, сложенные в один большой прямоугольник. Happy LeetCoding!

Всем привет! 👋 Задача этой недели — Perfect Rectangle. Даны координаты углов некоторого количества прямоугольников. Определить являются ли они мозаикой, сложенные в один большой прямоугольник. Happy LeetCoding!

<душнила> а где сказано что стороны прямоугольника параллельны осям? </душнила> 😈

Кто сколько занимается в неделю решением задач для поддержания формы?

Кто сколько занимается в неделю решением задач для поддержания формы?

После 350 решенных, год не трогал литкод и в Гугл как по маслу 3 секции прошёл. Почему-то не мог себя заставить порешать перед собесом

<душнила> а где сказано что стороны прямоугольника параллельны осям? </душнила> 😈

Нигде, так что решение только для частного случая. Да и само решение странное - оно даже для представленного примера не сработает (там останется 6 ненулевых элементов мапы, а не 4)

Кто сколько занимается в неделю решением задач для поддержания формы?

Я стараюсь каждый вечер решать, но вот уже 4 дня не брался 😄 (2 дня конфы и 2 дня отдыха после неё)

После 350 решенных, год не трогал литкод и в Гугл как по маслу 3 секции прошёл. Почему-то не мог себя заставить порешать перед собесом

Решал по порядку с 1 по 350? Или в разброс? Каких уровней задачи выбирал?

Нигде, так что решение только для частного случая. Да и само решение странное - оно даже для представленного примера не сработает (там останется 6 ненулевых элементов мапы, а не 4)

ну я ж подушнить пришёл, так что решение внимательно не читал =)

Кто сколько занимается в неделю решением задач для поддержания формы?

Стараюсь каждый день, плюс мок хотя бы раз в неделю

Стараюсь каждый день, плюс мок хотя бы раз в неделю

Mock интервью на какой площадке делаешь?

ищу в телеграме кого-нибудь xD

Щас купил подписку на algoexpert, там есть моки, надеюсь они не такие как в прампе когда букаешь время, заходишь и ждешь пока кто-нибудь найдется

Mock интервью на какой площадке делаешь?

вот такой чат есть по мокам https://t.me/joinchat/oEXjPDz9Av8xZTcy , правда там давно не было активностей

Щас купил подписку на algoexpert, там есть моки, надеюсь они не такие как в прампе когда букаешь время, заходишь и ждешь пока кто-нибудь найдется

подскажи, какие еще есть сервисы по мокам?

Решал по порядку с 1 по 350? Или в разброс? Каких уровней задачи выбирал?

https://leetcode.com/dan2000kr/ 20 и 21 года смотреть

подскажи, какие еще есть сервисы по мокам?

pramp, https://www.interviewbit.com/peer-mock-interview/ algoexpert с подпиской

ну я ж подушнить пришёл, так что решение внимательно не читал =)

Так ты всё по делу написал - решение дырявое)

https://leetcode.com/dan2000kr/ 20 и 21 года смотреть

Второе око открылось когда 365 задач решил?)

<душнила> а где сказано что стороны прямоугольника параллельны осям? </душнила> 😈

нормальный фидбек! сделаем еще один коммит 😊

Нигде, так что решение только для частного случая. Да и само решение странное - оно даже для представленного примера не сработает (там останется 6 ненулевых элементов мапы, а не 4)

вот это прямо топовый фидбек 😅 у меня прошло на литкоде, давай-ка распечатаю мапу и проверим

вот это прямо топовый фидбек 😅 у меня прошло на литкоде, давай-ка распечатаю мапу и проверим

Может я не так понял описание решения на гите, но "левых" точек по левому краю прямоугольника из примера должно быть 3 (в точках пусть 0, 1 и 2). Значения в 0 и 2 у мапы равны 1, а в единице - двум, т.к. у двух прямоугольников есть "левый угол" в этой точке

Всем привет! 👋 Задача этой недели — Perfect Rectangle. Даны координаты углов некоторого количества прямоугольников. Определить являются ли они мозаикой, сложенные в один большой прямоугольник. Happy LeetCoding!

Ещё в п.1 не хватает вопроса про корректность входа. Надо ли его проверять

<душнила> а где сказано что стороны прямоугольника параллельны осям? </душнила> 😈

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

Всем привет! 👋 Задача этой недели — Perfect Rectangle. Даны координаты углов некоторого количества прямоугольников. Определить являются ли они мозаикой, сложенные в один большой прямоугольник. Happy LeetCoding!

Хотя я почитал внимательнее фраза «… левого нижнего и верхнего правого углов» неявно подразумевает параллельность сторон осям. Но всё же неплохо бы это проговорить явно.

Всем привет! 👋 Задача этой недели — Perfect Rectangle. Даны координаты углов некоторого количества прямоугольников. Определить являются ли они мозаикой, сложенные в один большой прямоугольник. Happy LeetCoding!

И к названию есть вопросик, почему оно Perfect Square, если речь о прямоугольниках? 😈

Может я не так понял описание решения на гите, но "левых" точек по левому краю прямоугольника из примера должно быть 3 (в точках пусть 0, 1 и 2). Значения в 0 и 2 у мапы равны 1, а в единице - двум, т.к. у двух прямоугольников есть "левый угол" в этой точке

я наверное не так написал. должно остаться ровно 4 НЕ нулей, потому что нули это значит нашлась пара, а для ровно 4 углов пара не должна была найтись и там будет -1 или 1

И к названию есть вопросик, почему оно Perfect Square, если речь о прямоугольниках? 😈

💯

> Возвращаем True если все считчики равны 0 (углы, которым нашлась пара и они друг друга уравновесили), кроме ровно 4 точек (для которых не нашлось пар, это должно быть внешние углы прямоугольников с краю) и координаты этих 4 точек совпадают с углами «большого» прямоугольника;

🤔

сч_и_тчики? 😂

норм редактура, дважды читал, лол

я наверное не так написал. должно остаться ровно 4 НЕ нулей, потому что нули это значит нашлась пара, а для ровно 4 углов пара не должна была найтись и там будет -1 или 1

Так в примере есть 3 точки слева, у которых значение не 0 и 3 точки справа, у которых значение не 0. Мапа должна выйти с ненулевыми элементами: (0,0): 1, (0,1): 2, (0,2):1, (4,0): -1, (4,1): -2, (4,2): -1

Так в примере есть 3 точки слева, у которых значение не 0 и 3 точки справа, у которых значение не 0. Мапа должна выйти с ненулевыми элементами: (0,0): 1, (0,1): 2, (0,2):1, (4,0): -1, (4,1): -2, (4,2): -1

надо уточнить в каком примере, здесь?

надо уточнить в каком примере, здесь?

В правом

На оси у, у красного и синего прямоугольника есть общий угол (в одной точке (0,1)) он левый для них обоих, но не правый ни для одного прямоугольника

На оси у, у красного и синего прямоугольника есть общий угол (в одной точке (0,1)) он левый для них обоих, но не правый ни для одного прямоугольника

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

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

Ну вот, и в решении написано условие: "Каждому углу с левой стороны одного прямоугольника должна найтись пара с правой стороны другого прямоугольника" На рисунке ты отметил 4 точки, только для двух из них условие верно

Ну вот, и в решении написано условие: "Каждому углу с левой стороны одного прямоугольника должна найтись пара с правой стороны другого прямоугольника" На рисунке ты отметил 4 точки, только для двух из них условие верно

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

с противоположной, точнее

слева - справа, снизу - сверху

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

Да, но это тоже будет неполным условием 😄 А, хотя если проверять как-то противоположность, должно быть норм А если просто считать число углов в определенной точке и проверять, что только у 4х точек значение равно единице, а у остальных - 2 или 4, могут быть заваленые тесты

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

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

Да, но это тоже будет неполным условием 😄 А, хотя если проверять как-то противоположность, должно быть норм А если просто считать число углов в определенной точке и проверять, что только у 4х точек значение равно единице, а у остальных - 2 или 4, могут быть заваленые тесты

да, вот Леха предложил отличную формулировку с шахматной доской.

формально, в реализации, я плюсовал-минусовал противоположные углы, левый-нижний и правый-верхний +1, два других соответственно -1, или наоборот

это как раз будет соответствовать цветам, похоже

ну да. Я сначала хотел написать С-З/Ю-В и С-В/Ю-З, но потом подумал что мне лень перечистять а в шахматной доске уже как раз два цвета =)

Второе око открылось когда 365 задач решил?)

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

@alexeyten @gatsko https://github.com/vitkarpov/coding-interviews-blog-archive/pull/8 ❤️

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

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

"чатгпт заменит программистов"

"чатгпт заменит программистов"

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

если код лень набивать

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

Щас купил подписку на algoexpert, там есть моки, надеюсь они не такие как в прампе когда букаешь время, заходишь и ждешь пока кто-нибудь найдется

крутяк, расскажи потом как тебе алгоэксперт за подпиской

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

Он ещё переводит ужасно и вообще, очень сырой. Просто мощный Т9

Он ещё переводит ужасно и вообще, очень сырой. Просто мощный Т9

3.5 4 уже пробовал?

я нет, если что, поэтому спрашиваю, но говорят мощный

3.5 4 уже пробовал?

Да, 20 евро один раз заплатил, 5 месяцев пользовался, пока они не пофиксили, что можно оплатить, сразу и отказаться и они всё равно будут считать что ты оплатил 🤣

Акция 1+4 за 20€

Переводил в 3 раза лучше, но всё равно плохо, что приходилось писать немцу. Код писал норм, но мне было интересно чтобы он мой старый код почитал, а так я не понял как сделать

Самое тупое, что ты ему говоришь: "Ты уверен что не Б, а А?" "Ой ой, вы правы, всё таки Б, А - не правильное утверждение" "А может А, а не Б?" "Ну да, А - правильно, Б - не правильно"

Они ему сомневалку и поддакивалку выкрутили на максимум

Помню когда акции NASDAQ хаи переписывали полгода назад, все говорили "Ща ща ChatGPT 5.0 выпустят, можно будет вообще ВСЕХ увольнять, будет всё за всех делать 🤡"

А я изначально изучил что это такое, интервью разрабов посмотрел, они сказали: "Просто умный Т9, которого обучили на огромном кол-ве данных". Я тогда и понял что весь этот хайп, чтобы раздуть акции ИИ компаний

Они ему сомневалку и поддакивалку выкрутили на максимум

это джун разработчик, в помощь тебе, все верно 😃

А я не согласен со всем написанным выше. Попробуйте использовать api playground: там можно настроить temperature и другие параметры, добавить свой system prompt. Температуру подкручиваем вниз, пишем свой system prompt под конкретную задачу ("You assist a senior software engineer. Please keep your answers short, straight to the point, avoid setup instructions and glueing code") - и работает норм. Даже 3.5, а 4 прям хорошо. NB: я не прошу его писать код за меня как правило, прошу какие-то идеи новые подкинуть для решения задач

Недавно он мне советует для решения задачи с резервуаром воды использовать 2 указателя. А я думаю, что мне дп надо - как указатели использовать не понимаю. Мучил вопросами, нифига он своё мнение не поменял 🙂 И два указателя там и правда прекрасно работают

В целом это просто офигенный почти бесплатный помощник в решение литкода

Да и просто каких-то задач

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

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

Платишь или компания оплачивает? Какой код пишет? Фронт/бек какие ЯПы?

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

Ты просто стал оператором нейронной сети

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

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