Я путаю 3 чата

ЛС, этот и другую группы 🤣

¯\_(ツ)_/¯

Так

Вас приветствует @fovbot. Самый быстрый и умный помощник в вашем чате. Вкалывают роботы, а не человек!

во, теперь попробуй

Красота же!

Короче тоже самое что и я делает 🤣

Только им не было лень их на хост выкладывать

Красота же!

Да 😃

Они ещё и деньги за это берут 😉

Там есть какая-то супер-функциональность

Платная

А, ну это супер пупер не всем нужна

Главное чтобы базово чистил

Хех, и меня чистит

Щас

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

((9(

Поставил ограничение 10 секунд между сообщениями. Лучше отредактировать прошлое, если хочется что-то добавить. А то я сам любитель писать по 10 сообщений в одну строку.

Ссылки и mentions бот чистит заодно, он настраивается?

@Glazomer47 настроил.

Ссылки на литкод не должен удалять, по идее. https://leetcode.com/problems/longest-palindromic-substring/

@Glazomer47 настроил.

@vitkarpov Отлично. Хочу порекомендовать сайт прикольный, который бот не удалит надеюсь: https://google.com

0 шансов… 56 человек с кучей баллов… Вот зачем они туда лезут? Дали бы шанс смертным 🤣🤣🤣🤣 А еще 4 все решили за 2 часа… Ужас

А вот на фронтенде все хорошо и спокойно...

Даже Короткевич участвовал 👍

Даже Короткевич участвовал 👍

Геннадий К?

Геннадий К?

Ага, он.

Ага, он.

А, ужас, тот самый

Я сначала подумал что это какой-то преподаватель, а потом погуглил вспомнил...

Ну вот щас займут первые места 20 Короткеевичей, и в итоге те, кто хотели, предложение на собес не получат

Да не. Там первую сотню точно отсматривать будут, если не две.

Вообще глупо, т.к. олимпиадники и так получат приглашение на собес, а те кто по слабее просто не пройдут.

Да не. Там первую сотню точно отсматривать будут, если не две.

Хотя да, я думаю 500 спросят "хотите ои вы в Яндекс, и там 95% ответят нет" так и до 100ого доберуться

Хотя да, я думаю 500 спросят "хотите ои вы в Яндекс, и там 95% ответят нет" так и до 100ого доберуться

Именно

Вообще глупо, т.к. олимпиадники и так получат приглашение на собес, а те кто по слабее просто не пройдут.

Ну им интересно, почему нет.

Ну им интересно, почему нет.

Вообще да, согласен

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

Ну, я решил задачку за 4 бала, я уже даволен, сразу сообразил что надо использовать min Heap, благодаря недавней статье от @vitkarpov

💪

Ну, я решил задачку за 4 бала, я уже даволен, сразу сообразил что надо использовать min Heap, благодаря недавней статье от @vitkarpov

Моя карма улучшается 😃

Запостил в твитер ссылку на плейлист про введение в алгоритмы, который делал в апреле на самоизоляции — https://twitter.com/vitkarpov/status/1320312881737498624 , судя по количеству лайков надо продолжать делать 🙂

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

И как пример где это реально помогает написать LRU

А вы делали статью о том, как сделать heap?

Вернее как его постоить за О(N)

А вы делали статью о том, как сделать heap?

Не-а, это ещё одна хорошая тема для видоса. Как реализовать heap.

Вернее как его постоить за О(N)

Это уже отдельная тема, но тоже интересная согласен, хотя немного уже «для продолжающих».

Это уже отдельная тема, но тоже интересная согласен, хотя немного уже «для продолжающих».

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

http://www.cs.umd.edu/~meesh/351/mount/lectures/lect14-heapsort-analysis-part.pdf

Из разряда “зачем прогромисту математика”

http://www.cs.umd.edu/~meesh/351/mount/lectures/lect14-heapsort-analysis-part.pdf

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

Нахождение предела через интегрирование/дифференцирование

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

так это ещё учиться нужно на соответствующем первом курсе, чтобы их получить 🙂

Нахождение предела через интегрирование/дифференцирование

Это где сложность для построения хипа O(N) доказывают через ряд Тейлора?

Это где сложность для построения хипа O(N) доказывают через ряд Тейлора?

Через тейлора тоже можно наверное, но тут просто через производную

Через тейлора тоже можно наверное, но тут просто через производную

ладно. строго говоря, это все тоже про пределы и аппроксимацию, так что «дифференцирование» принимается 😄

Это где сложность для построения хипа O(N) доказывают через ряд Тейлора?

там просто, насколько я понимаю, если добавлять ноды сверху, то что называют "sift down", получается ряд, который хорошо приближается Тейлором. Отсюда и доказательство про O(N), потому что сумму ряда Тейлора мы знаем.

Happy Monday! 👋 На этой неделе разбираемся с жадными алгоритмами. Напишем квадратное решение и перепишем за линию с помощью «жадинки». https://vitkarpov.me/posts/container-with-most-water/

Happy Monday! 👋 На этой неделе разбираемся с жадными алгоритмами. Напишем квадратное решение и перепишем за линию с помощью «жадинки». https://vitkarpov.me/posts/container-with-most-water/

Продолжить можно на этой задаче https://leetcode.com/problems/trapping-rain-water/

Продолжить можно на этой задаче https://leetcode.com/problems/trapping-rain-water/

Так точно, спасибо. Там правда уже не жадинка, но тоже интересно. Я в своё время решал через дпшечку, сейчас открыл темы, а там "two pointers", ну ок, наверное, и по-другому можно 🙂

Happy Monday! 👋 На этой неделе разбираемся с жадными алгоритмами. Напишем квадратное решение и перепишем за линию с помощью «жадинки». https://vitkarpov.me/posts/container-with-most-water/

Эй, где то я её видел 🤣

Так точно, спасибо. Там правда уже не жадинка, но тоже интересно. Я в своё время решал через дпшечку, сейчас открыл темы, а там "two pointers", ну ок, наверное, и по-другому можно 🙂

О, я могу вам свое решение дать, оно тоде 2умя указателями)

О, я могу вам свое решение дать, оно тоде 2умя указателями)

давай, конечно. кидай в чатик ссылку

Эй, где то я её видел 🤣

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

надеюсь, что получилось.

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

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

давай, конечно. кидай в чатик ссылку

Щас запушу, а вы мой Heap на TS посмгтрели?

Щас запушу, а вы мой Heap на TS посмгтрели?

посмотрел, стандартная реализация. если б побольше тестов добавить, было бы ещё лучше.

а так хип как хип 😊

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

не зря ж учили 😃

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

Пхаххах. Ну это по итогу не удобно, хотя... Вот не понятно почему так

Вообще если это дерево допустим в гигабайт веса, то точно надо будет дерево делать, а не массив...

давай, конечно. кидай в чатик ссылку

https://github.com/Glazomer/LeetCode/pull/6/commits/5ec677a7a07763418ceacf305a4bce930af375db

Как разработчику успешно пройти собеседования в FAANG Для прошедшего в пятницу вебинара об устройстве на работу в крупные компании у меня был конспект (посмотрите запись, если не удалось присутствовать). Вебинар получился короткий, всего на час, и все рекомендации удалось в лучшем случае лишь упомянуть - поэтому привожу их здесь. Надеюсь, вам пригодится. 🤩 Получите рекомендации от сотрудников интересующих вас компаний. Без рекомендации ваше резюме имеет все шансы затеряться среди тысяч таких же и остаться без ответа. После получения рекомендации вам практически гарантирован разговор с рекрутером, а крупные компании платят премии сотрудникам за успешные рекомендации. 📝 Делайте резюме под каждую позицию. Упоминайте только релевантный опыт, а для позиций уровня senior и выше описывайте не только свои достижения в разработке, но и в организации командной работы и найме, достижении бизнес-целей. ⏰ Акцентируйте внимание интервьюера на проектах, в которых вам удалось блеснуть. У большинства ваших собеседников будет совсем немного времени, чтобы ознакомиться с резюме. Поэтому вы можете рассказать не только о самом последнем опыте, а о своих главных достижениях. Подавайте себя с выгодной стороны, но не врите. 👩‍💻 Подготовьте связный рассказ о себе и своём опыте. Он точно пригодится на поведенческих интервью, а сокращённая версия с примерами успешных проектов и вашими пожеланиями к новой работе - для вводного рассказа о себе на каждой секции. Репетируйте вслух и с диктофоном. 🦾 Отведите несколько месяцев на подготовку к алгоритмическим задачам. Прорешайте не меньше 30-50 задач на Leetcode по разным темам, найдите или придумайте обобщённый алгоритм решения задач и придерживайтесь его. Старайтесь начинать писать код только когда алгоритм решения задачи известен, включая edge-кейсы и его сложность. 📣 Говорите во время решения задач. То, как вы размышляете, не менее важно, чем то, насколько быстро и верно вы находите решение задачи. Ведите диалог с собеседующим, чтобы получать постоянную обратную связь. Если вы не уверены, уточните, что правильно поняли задачу. ⚙️ На system design интервью обозначьте общую архитектуру решения и постарайтесь углубиться в область, в которой вы разбираетесь лучше всего. Ведите себя как техлид, уточняющий требования у заказчика, и двигайтесь от общего к частному. Держите в голове план решения задачи и следите за временем. 🤝 Для позиций высокого уровня ваши софт-скиллы важнее, чем умение писать код. Прокачивайте умение работать в команде - обсуждать, спорить, договариваться. Учитесь презентовать и продавать свои идеи, быть услышанным, принимать чужую точку зрения. Развивайте эмпатию, не поддавайтесь эмоциям и учитесь ладить с другими и собой. 🇬🇧 Учите английский язык. Вашего уровня будет достаточно для прохождения собеседований примерно тогда, когда вы сможете понимать на слух большую часть выступлений с профильных конференций и сможете убедительно рассказать о своих проектах. Продолжайте учиться - выразительность и точность никогда не будет лишней, особенно если вы не носитель языка. 💰 Собеседуйтесь в несколько компаний и старайтесь получить несколько оферов. Это поможет торговаться (в пределах рынка и вилки зарплат на данной позиции) и чувствовать себя спокойнее. Будьте открыты к предложениям рекрутеров, держите их в курсе процесса и сообщайте о получении других оферов. 🤯 Будьте готовы к отказам и не принимайте их слишком лично. Несмотря на стремление объективно оценить каждого кандидата, иногда процесс даёт сбой - и вам попадается собеседующий не в настроении или неудачная задача. Крупные компании придерживаются правила "лучше не нанять хорошего разработчика, чем нанять плохого", поэтому иногда отказывают даже лучшим. Ну и напоследок: не рвитесь исключительно в FAANG только ради строчки в резюме. Лучше оказаться на своём месте в небольшой компании, делать что-то важное, развиваться и иметь слово в принятии решений, чем быть винтиком в большом корпоративном механизме. Удачи!