Nikolay
Просто тут полно слухов что очень в маркет нужно набрать и набрать не могут
Viktor
Значит работы много, хорошо. Будет движение
Nikolay
или бегут)
Viktor
Я в своё время не мог полгода нанять команду в Диск, не в последнюю очередь из-за драконовских собеседований.
Viktor
Внутренний найм помог.
Viktor
Я про маркет не много знаю, разве что только там на джаве все.
Nikolay
да вот думаю нужен ли мне такой питстоп на пути)
Nikolay
может сразу в жб, а потом до фаанга дорасти
Viktor
Ну всегда можно будет с красной буквой Я в резюме найти работу на 2х
Nikolay
сначала понизят, на 2х, а потом назад на 2х)
Viktor
Я так чуть в Детский Мир не устроился в 2015 году, но отказался от офера. Слишком много движухи было в Я
Nikolay
Детский мир годами вакансию на 400к или сколько там держали помнится
Viktor
Собес там был мировой, конечно. Пришёл сразу к СТО и два часа базарили про то как «я там буду все делать»
Viktor
Про алгосики тогда никто не думал
Порридж В Ко-ливинге
ладно, скажем по другому, могут понижать планку отбора больше других.
Я на позицию мидла там вакансию не смог найти)
Nikolay
пришлось на синьора сразу идти?)
Null
Happy Monday! 👋
Задача этой недели — написать git bisect, в миниатюре.
https://www.youtube.com/watch?v=_N5tw55z-xo
Ilia
кто-то подобрал ссылку на контест по алгоритмам за полтора часа до начала контеста
Ilia
Ilia
решение отправлено 51 год назад. яндекс мочит конечно
Olega
еще и оштрафовали
Ilia
так там минус по времени пошло явно ))
Sergey
С Фёдором обсуждали
Привет! А как тогда учитывать тот факт что цена перехода по такому ребру не известна изначально. Ты же можешь первые там 6 клетов пройти не диагонально и только потом сделать диагональный шаг. Он тебе будет стоить 1, потом опять пройти не по диагонали 6 клеток и следующий диагональный будет стоить 2. Получается что изначально нельзя замапить стоимости.
Sergey
Взываю опять к коллективному разуму.
Есть задача Натйи индекс первого уникального символа в строке.
https://leetcode.com/problems/first-unique-character-in-a-string/
По класике решение со сложность O(n) - когда один проход и мы создаем хешмап символов и количества их в строке, второй проход - находим индекс первого символа который в мапе со значением 1. Профит! Запускаю и получаю время 160ms в leetcode
А потом запускаю вариант O(n^2) когда в цикле на каждой итерации делаем сравнение indexOff(i) === lastIndexOf(i)
И с какого-то перепугу этот вариант отрабатывает за 100ms.
КАК ТАК ТА?
Ilia
indexOf может в нативный код теоретически с внутренней оптимизацией уходить. там спецификацию смотреть нужно
Sergey
а точно сложность правильно посчитали?
Ну как бы цикл в цикле. indexOf ведь проходит по всем элементам
Владъ
а ещё на литкоде скорость зависит от многих факторов, в том числе от фазы луны
у меня бывал разброс в 100мс на одном и том же коде
Владъ
вообще, искать в словарике ключ по значению выглядит не самым хорошим решением
Sergey
почему вы так решили?)
Ну как бы реализация поиска indexOf - это цикл
https://stackoverflow.com/a/19287172
Sergey
вообще, искать в словарике ключ по значению выглядит не самым хорошим решением
Есть лучше варианты?
Sergey
а ещё на литкоде скорость зависит от многих факторов, в том числе от фазы луны
у меня бывал разброс в 100мс на одном и том же коде
Это я понимаю -поэтому перзапускал несколько раз - и стабильно вариант с indexOf работает быстрее
Владъ
Ну как бы реализация поиска indexOf - это цикл
https://stackoverflow.com/a/19287172
окей
но это не цикл на js, как уже сказали, может поэтому и быстрее
сравните indexOf и ручной перебор
Владъ
Есть лучше варианты?
неправильно понял наверное
идти по массиву и сверять со словарём - ок
я почему-то подумал, что проход по словарю с поиском значения)
Volodymyr
Господа литкодеры, а кто читал сикп? Кто прошел? Стоит оно того? Что поменялось в голове после прочтения?
Мишукен
Господа литкодеры, а кто читал сикп? Кто прошел? Стоит оно того? Что поменялось в голове после прочтения?
Я стал слышать голоса (шутка)
Viktor
Господа литкодеры, а кто читал сикп? Кто прошел? Стоит оно того? Что поменялось в голове после прочтения?
я делал подход несколько раз, но так и не смог осилить 🙂
Viktor
Взываю опять к коллективному разуму.
Есть задача Натйи индекс первого уникального символа в строке.
https://leetcode.com/problems/first-unique-character-in-a-string/
По класике решение со сложность O(n) - когда один проход и мы создаем хешмап символов и количества их в строке, второй проход - находим индекс первого символа который в мапе со значением 1. Профит! Запускаю и получаю время 160ms в leetcode
А потом запускаю вариант O(n^2) когда в цикле на каждой итерации делаем сравнение indexOff(i) === lastIndexOf(i)
И с какого-то перепугу этот вариант отрабатывает за 100ms.
КАК ТАК ТА?
Серега, я понял теперь к чему был этот вопрос https://www.youtube.com/watch?v=LJF0Q2ymjEM — вот у кого нормальный ютуб-канал, не то что у меня 😂
Sergey
:) да -да там в комментах обсуждение пошло. Я склоняюсь к тому что у литкод какие-то свои тесткейсы. Я попробовал запустить на jsbench и там срзу видо что O(n) на 20% быстрее отработал чем O(n^2) при блине строки 10^5
Sergey
Благодарю ) А мне вот твои статьи очень нравятся! :)
Viktor
Продакшн огонь.
Порридж В Ко-ливинге
Взываю опять к коллективному разуму.
Есть задача Натйи индекс первого уникального символа в строке.
https://leetcode.com/problems/first-unique-character-in-a-string/
По класике решение со сложность O(n) - когда один проход и мы создаем хешмап символов и количества их в строке, второй проход - находим индекс первого символа который в мапе со значением 1. Профит! Запускаю и получаю время 160ms в leetcode
А потом запускаю вариант O(n^2) когда в цикле на каждой итерации делаем сравнение indexOff(i) === lastIndexOf(i)
И с какого-то перепугу этот вариант отрабатывает за 100ms.
КАК ТАК ТА?
Тесты слабые. Долго и тяжело объекты бабочки создавать. А бегать по масивам не сложно
Null
Happy Monday! 👋
Сезон про бинарный поиск идёт к концу, задача этой недели — найти индексы пары чисел в отсортированном массиве, которые в сумме дают определённое число.
https://www.youtube.com/watch?v=-0qaa-_VyCs
PS. Это классическая задача из видоса «как собеседуют в Гугл» (https://www.youtube.com/watch?v=XKu_SEDAykw)
Null
Всем привет! 👋
Завтра, в 20 часов по Москве, уже третью неделю подряд будем литкодить и общаться с Тиной (https://twitter.com/tinathedev). Подумал, вместо того, чтобы смотреть кривой стрим на YouTube — а приходите сразу в зум! Мне кажется, что дискуссия может получиться более оживленной 😊
Viktor Karpov is inviting you to a scheduled Zoom meeting.
Topic: Литкодим с Тиной Думилиной @ Алгосики для самых маленьких
Time: Jun 15, 2021 06:00 PM London
Join Zoom Meeting
https://us02web.zoom.us/j/88572873777
Meeting ID: 885 7287 3777
Passcode: 5zfz1c
Ikrám
Всем привет! 👋
Завтра, в 20 часов по Москве, уже третью неделю подряд будем литкодить и общаться с Тиной (https://twitter.com/tinathedev). Подумал, вместо того, чтобы смотреть кривой стрим на YouTube — а приходите сразу в зум! Мне кажется, что дискуссия может получиться более оживленной 😊
Viktor Karpov is inviting you to a scheduled Zoom meeting.
Topic: Литкодим с Тиной Думилиной @ Алгосики для самых маленьких
Time: Jun 15, 2021 06:00 PM London
Join Zoom Meeting
https://us02web.zoom.us/j/88572873777
Meeting ID: 885 7287 3777
Passcode: 5zfz1c
Почему Зум, если есть видеозвонки в Telegram? (Пока только в бета версии, но все же) 🌚
Viktor
Почему Зум, если есть видеозвонки в Telegram? (Пока только в бета версии, но все же) 🌚
нужен скринкаст. в телеграме разве можно шарить экран?
Ikrám
Интересно. Попробуем тогда и телеграм, со временем! Спасибо 💪
При создании видеозвонка нужно создать обычный групповой звонок и переименовать звонок в «название видеочата + #vid»
Viktor
Интересно. Попробуем тогда и телеграм, со временем! Спасибо 💪
релиз был в апреле, похоже, я пропустил эту историю.
Ivan
Есть же дискорд)
Viktor
А чего не Скайп сразу?
https://youtu.be/j80UUgnJ6Cw
вот и ответ. скайп это обмен файлами, это не про звонки.
Ivan
ахаха, холивар платформ сейчас начнём! 😄
Зачем холивар?)) Обычная дискуссия. Гипотезы, их проверка и выбор оптимальной схемы работы)) просто проджект менеджмент на ровном месте
Null
Начинаем! 🚀
Viktor
Кажется, обмануть систему не получается (
да, это какой-то позор, что надо переподключаться — я сделаю платный аккаунт и будет норм, без ограничений.
Viktor
Спасибо за ответ
Спасибо за курс http://jeffe.cs.illinois.edu/teaching/algorithms/book/05-graphs.pdf !
Evgeniy
https://leetcode.com/problems/matchsticks-to-square/
Evgeniy
На бектрекинг
slisnychyi
Спасибо за курс http://jeffe.cs.illinois.edu/teaching/algorithms/book/05-graphs.pdf !
Спасибо, а можна ссылочку на полный курс пожалуйста
Ivan
Всем привет! 👋
Завтра, в 20 часов по Москве, уже третью неделю подряд будем литкодить и общаться с Тиной (https://twitter.com/tinathedev). Подумал, вместо того, чтобы смотреть кривой стрим на YouTube — а приходите сразу в зум! Мне кажется, что дискуссия может получиться более оживленной 😊
Viktor Karpov is inviting you to a scheduled Zoom meeting.
Topic: Литкодим с Тиной Думилиной @ Алгосики для самых маленьких
Time: Jun 15, 2021 06:00 PM London
Join Zoom Meeting
https://us02web.zoom.us/j/88572873777
Meeting ID: 885 7287 3777
Passcode: 5zfz1c
Все началось с книги — ссылка на неё, слайды и упражнения, очень простая
http://algorithms.wtf/
Evgeniy
Ivan
Всем привет! 👋
Завтра, в 20 часов по Москве, уже третью неделю подряд будем литкодить и общаться с Тиной (https://twitter.com/tinathedev). Подумал, вместо того, чтобы смотреть кривой стрим на YouTube — а приходите сразу в зум! Мне кажется, что дискуссия может получиться более оживленной 😊
Viktor Karpov is inviting you to a scheduled Zoom meeting.
Topic: Литкодим с Тиной Думилиной @ Алгосики для самых маленьких
Time: Jun 15, 2021 06:00 PM London
Join Zoom Meeting
https://us02web.zoom.us/j/88572873777
Meeting ID: 885 7287 3777
Passcode: 5zfz1c
А вот курс. Кажется осенью 2021 не планируется https://courses.engr.illinois.edu/cs473/sp2020/
Viktor
Ivan
А вот курс. Кажется осенью 2021 не планируется https://courses.engr.illinois.edu/cs473/sp2020/
там справа в ресурсах есть ссылка на лекции https://echo360.org/section/e91d9230-df55-45bf-916a-0443232ec040/home 2020го года.
Лично мне у этого профессора прежде всего нравится книга. Она реально крутая, все на пальцах, алгоритмы, картинки и т.д. Первую лекцию я сейчас быстро глянул - там показываюся слайды и профессор у доски издалека. Уж лучше Павла Маврина посмотреть
Ivan
Всем привет! 👋
Завтра, в 20 часов по Москве, уже третью неделю подряд будем литкодить и общаться с Тиной (https://twitter.com/tinathedev). Подумал, вместо того, чтобы смотреть кривой стрим на YouTube — а приходите сразу в зум! Мне кажется, что дискуссия может получиться более оживленной 😊
Viktor Karpov is inviting you to a scheduled Zoom meeting.
Topic: Литкодим с Тиной Думилиной @ Алгосики для самых маленьких
Time: Jun 15, 2021 06:00 PM London
Join Zoom Meeting
https://us02web.zoom.us/j/88572873777
Meeting ID: 885 7287 3777
Passcode: 5zfz1c
Ну или курс Максима Бабенко, который тоже на ютьюбе. Но у Максима только один семестр, а Павла целых четыре. Засмотреться можно, если устал от литкода
slisnychyi
круто, да по книжке пробежался выглядит шикарно с историями и картинками