Viktor
в целом, можно сказать, что ДП это всегда дополнительная память, верно.
Viktor
что в этой задаче можно поделать в целях обучения — перейти от N^3 к N^2 с помощью дополнительной памяти, т.е. того самого дп. Тот самый вариант красно-зелёного рефакторинга.
Viktor
по-моему, для интервью это отличная история.
Порридж В Ко-ливинге
Ну мне кажется это излишняя трата памяти
Viktor
в данной задаче, да
Порридж В Ко-ливинге
Хотя, мне бы не помешало бы потренероваться и решить ДПшкой
Порридж В Ко-ливинге
что в этой задаче можно поделать в целях обучения — перейти от N^3 к N^2 с помощью дополнительной памяти, т.е. того самого дп. Тот самый вариант красно-зелёного рефакторинга.
Ужас, я как обычно сразу посчитать что надо делать O(N^2)
Viktor
попробуй сдать за куб, мне кажется будет TLE
Viktor
а может и нет 😄
Порридж В Ко-ливинге
Щас вообще за O(N) смотрю как делать
Viktor
Это уже лишнее 😄
Порридж В Ко-ливинге
Единственное, боюсь све эти алгоритмы забываются
Порридж В Ко-ливинге
Т.к. они дикие и редко используются
Viktor
Именно. Это не для собеседований, а для олимпиад.
Порридж В Ко-ливинге
Порридж В Ко-ливинге
Что надо знать о ЛитКоде 🤣
Dmitry
а что такое amazon hiring event? и когда он проходит ?
Порридж В Ко-ливинге
а что такое amazon hiring event? и когда он проходит ?
Hiring event это акция невиданой щедрости от рекрутеров. Нало просто прийти и что-то сделать, чтобы получить приглашение на интервью. Просто шансов получить приглашение на интервью немного больше чем обычно
Dmitry
А как понять, что оно проходит?
Viktor
а что такое amazon hiring event? и когда он проходит ?
Обычно в универах бывает. Сейчас когда нельзя собираться не ясно.
Viktor
Не знаю как это будет выглядеть онлайн.
Dmitry
Привет, я хотел немного обсудить статью про шардирование. Обычно логика шардирования лежит на бэкенд серверах или в каких то базах есть встроенные механизмы шардирования ?
Viktor
Привет, я хотел немного обсудить статью про шардирование. Обычно логика шардирования лежит на бэкенд серверах или в каких то базах есть встроенные механизмы шардирования ?
Да, есть встроенные условно АПИ для шардирования, например в постгресе.
Viktor
Но это АПИ, инструменты. Магически оно всё равно не заработает.
Порридж В Ко-ливинге
https://leetcode.com/problems/increasing-triplet-subsequence/
Порридж В Ко-ливинге
https://leetcode.com/problems/increasing-triplet-subsequence/
До противного легкая и сложная задачка
Порридж В Ко-ливинге
Если решать O(N) O(1)\
Viktor
До противного легкая и сложная задачка
похожа на https://leetcode.com/problems/longest-increasing-subsequence/ , только там дпшечка, а здесь просят без дополнительной памяти. любопытно.
Viktor
количество лайков против дизлайков намекает, что задача хорошая.
Порридж В Ко-ливинге
количество лайков против дизлайков намекает, что задача хорошая.
Да, решается гениально просто
Порридж В Ко-ливинге
Но я ходил вокруг до около
Порридж В Ко-ливинге
Удивительно как работает наш мозг
Порридж В Ко-ливинге
Порридж В Ко-ливинге
А эту я с ходу откуда-то знал решение https://leetcode.com/problems/intersection-of-two-linked-lists/
Вернее сразу догадался
Порридж В Ко-ливинге
Порридж В Ко-ливинге
Ееее! 10% 🤣
Порридж В Ко-ливинге
Ну. для ФААНГа
Порридж В Ко-ливинге
А надо 300 и можно закругляться как я понял
(Хотя очевидно что это индивидуально)
Порридж В Ко-ливинге
Вообще, у меня еще 2 карточки, одна из которых с HARD вопросами, думаю на ней буду долго сидеть 😁
Viktor
Их попроходить 20-30 штук и норм
Порридж В Ко-ливинге
Да меньше. Главное мок интервью
Хех, щас у FAANG interview каникулы, не проводят моки((9(
Viktor
Это минус, да. Ну вернутся скоро.
Viktor
Крутые обсуждения в комментах, много полезного https://dou.ua/forums/topic/31632/
Порридж В Ко-ливинге
Порридж В Ко-ливинге
Россия защитила меня, спасиьо
Порридж В Ко-ливинге
🤣🤣🤣
Порридж В Ко-ливинге
Viktor
Печалька. Это форум, так что не удивлюсь если на этом же домене был тредик с запрещённой информацией, и заблокировали весь домен.
Порридж В Ко-ливинге
Крутые обсуждения в комментах, много полезного https://dou.ua/forums/topic/31632/
http://interviewcamp.io/ классный вроде сайт советуют
Порридж В Ко-ливинге
Печалька. Это форум, так что не удивлюсь если на этом же домене был тредик с запрещённой информацией, и заблокировали весь домен.
Да просто из-за доменного имени наверное заблочили)
Dmitry
Крутые обсуждения в комментах, много полезного https://dou.ua/forums/topic/31632/
Многие пишут, что готовятся за 2 месяца, а пол года явно перебор. Как так?)
Порридж В Ко-ливинге
Крутые обсуждения в комментах, много полезного https://dou.ua/forums/topic/31632/
О, тема https://leetcode.com/list/xoqag3yj/
Порридж В Ко-ливинге
Крутые обсуждения в комментах, много полезного https://dou.ua/forums/topic/31632/
5. Умение учиться. (лол, что тут сложного, да?). На курсере есть лекции по умению учиться и это золото.
Порридж В Ко-ливинге
Многие пишут, что готовятся за 2 месяца, а пол года явно перебор. Как так?)
Ну полгода делать там нечего. Если ты не расстягиваешь а полноценно решаешь задачи, то ты не смодешь решать 300 задач полгода
Порридж В Ко-ливинге
Если ты полгода усердно сидишь над задачами и делаешь так медленно, или IT это не твое, или ты просто медленно решаешь, и ты уверено идешь к цели. Но в последнем варианте тебе никого не надо слушать, а просто правильно оценить свои силы и желание
Dmitry
В одной из наиболее популярных статей https://dou.ua/lenta/articles/google-interview/ чувак рассказывает что полтора года процесс занял у него
Dmitry
Какой я вывод могу сделать, что IT это не его призвание ?)
Порридж В Ко-ливинге
В одной из наиболее популярных статей https://dou.ua/lenta/articles/google-interview/ чувак рассказывает что полтора года процесс занял у него
1) Он метил сразу на высокую должность, т.к. работал на высокой должности
2) Литкод он вроде бы делал 3 месяца, а потом просто куча моков
3) Он готовился к Сист. Дизайну, а это тоде занимает кучу времени
4) Ну и все это дело повторял
Viktor
5. Умение учиться. (лол, что тут сложного, да?). На курсере есть лекции по умению учиться и это золото.
мне несколько разных людей рекомендовали этот курс на курсере, про как учиться. надо пройти что ли.
Порридж В Ко-ливинге
Какой я вывод могу сделать, что IT это не его призвание ?)
Вообще Сема немного тугодум, так что он нормально подготовился, так сказать вот под него и ровняйся, явно выйдет быстрее 😆
Viktor
Многие пишут, что готовятся за 2 месяца, а пол года явно перебор. Как так?)
мне кажется это упрощённая линейная модель, типа по часу на задачу, по 4 задачи в день, по 20 задач в неделю. но это не так работает, к сожалению.
Viktor
человек устаёт, отвлекается, теряет мотивацию, болеет.
Dmitry
человек устаёт, отвлекается, теряет мотивацию, болеет.
Да, у меня постоянно в таком режиме мотивация теряется и как итог я на 2 недели вообще забиваю ))
Порридж В Ко-ливинге
Какой я вывод могу сделать, что IT это не его призвание ?)
Я говорил про то, как попасть в условный Яндекс или ФААНГ на стажировку. Если хотите сразу мидлом, то это нереально без реального опыта
Viktor
Я говорил про то, как попасть в условный Яндекс или ФААНГ на стажировку. Если хотите сразу мидлом, то это нереально без реального опыта
алгоритмическая часть для всех одинаковая.
Viktor
грейд определяется по систем дизайну и бехейву.
Viktor
для стажёров есть только кодинг и всё
Порридж В Ко-ливинге
Я об этом и говорю
Порридж В Ко-ливинге
Без реального опыта к Сист будет сложно + рекрутер подотрется резюме
Viktor
В принципе, я могу представить легко студента, который ботает 2 месяца литкод, и попадает на летнюю стажировку.
Viktor
Так все и делают.