Впрочем по сути это ничем не отличается от https://t.me/ctci_chat_ru/12624

Хотя блин, ну… Короче нельзя тут нормально O подсчитать

Впрочем по сути это ничем не отличается от https://t.me/ctci_chat_ru/12624

А когда попросили найти три числа во второй части? Я вот тоже решал через хеш-таблицу как писали выше, а потом стал рефакторить: чтобы можно было сказать найди пару чисел суммирующихся до указанного. И с такой функцией можно и три и сколько хочешь чисел искать.

Two sum с литкода сразу на ум приходит. Эта задача, которая висит в видосе гугла «как мы нанимаем» уже лет 6 😄

Я ж говорю, что решил вообще в лоб. Для 2000 чисел алгоритм неважен =)

А когда попросили найти три числа во второй части? Я вот тоже решал через хеш-таблицу как писали выше, а потом стал рефакторить: чтобы можно было сказать найди пару чисел суммирующихся до указанного. И с такой функцией можно и три и сколько хочешь чисел искать.

Я два отдельных алго написал и засунул под один интерфейс)

Я ж говорю, что решил вообще в лоб. Для 2000 чисел алгоритм неважен =)

Согласен

Two sum с литкода сразу на ум приходит. Эта задача, которая висит в видосе гугла «как мы нанимаем» уже лет 6 😄

Так я никогда не решал литкод =)

Так я никогда не решал литкод =)

Тебе не надо :-)

Я два отдельных алго написал и засунул под один интерфейс)

Мне кажется пока самым логичным отсортировать и тупо вложенные циклы делать и когда понимаем, что сумма уже больше 2020 - делать break. Точно TLE не будет и мудрить не надо с хешами.

Ура тупым как палка алгоритмам

Тоже согласен, входные небольшие) писал оптимальные, чтобы вспомнить, так как писал их давно)

Так, там какие-то стандартные пока задачки идут

@vitkarpov Исходники надо сохранять, пригодятся потом?

@vitkarpov Исходники надо сохранять, пригодятся потом?

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

Загружать их, вроде, не просят никуда.

Ну на первую наверное даже не интересно смотреть никому

Ну на первую наверное даже не интересно смотреть никому

Ты удивишься, то первый же день отсеивает больше половины участников 🙂

Ты удивишься, то первый же день отсеивает больше половины участников 🙂

Пхаха, да вряд ли. А если и отсеиваются, то наверное из-за того, что времени нет

Пхаха, да вряд ли. А если и отсеиваются, то наверное из-за того, что времени нет

Да, те кто вообще не собирался участвовать.

Типо зашли посмотрели вышли?

Типо зашли посмотрели вышли?

Ага

Типа зашли, там много букв в условии, не кайф читать. Вышли.

Типа зашли, там много букв в условии, не кайф читать. Вышли.

Жизненно

Жизненно

Ага. Вот если бы видосик был на ютубе где чувак читает условие, камера с хорошим фокусом, звук, заставки с рекламой. Вот тогда другое дело.

А читать это как-то сложно.

А читать это как-то сложно.

21 век 🤷‍♂️

Еще немного, и дышать будем не диафрагмой

Тоже согласен, входные небольшие) писал оптимальные, чтобы вспомнить, так как писал их давно)

в данном случае, где вход 200 чисел, вообще ничего не надо. я думал, что если бы входы были больше, то можно все равно без хеша — просто отрезать заведомо большие суммы, которые уже точно больше 2020. но это всё размышления на пустом месте, впереди будут задачки где реально надо будет мудрить 🙂

в данном случае, где вход 200 чисел, вообще ничего не надо. я думал, что если бы входы были больше, то можно все равно без хеша — просто отрезать заведомо большие суммы, которые уже точно больше 2020. но это всё размышления на пустом месте, впереди будут задачки где реально надо будет мудрить 🙂

Можно было сегодня хоть N^N и на весь день комп оставить 🤣

Кстати, а давайте у кого сложность хуже? 😃🤣

Как можно сложнее N^3 🤔

Как можно сложнее N^3 🤔

Это уже advanced-уровень 😉

Это уже advanced-уровень 😉

Какой класный стике 🤣 Но я бы еще пару очков добавил бы

тоже видел этот пост. главный вывод — литкод, конечно, хорошо, но это ещё не все. есть и другие секции.

скажем, если у тебя 8+ лет промышленного опыта, то ты просто не можешь устроиться на джуна, т.е. порешать только литкод и не пройти суровый систем-дизайн.

потому что политика такая, что «если человек 8 лет сидел на попе ровно и не рос, нам такие не нужны»

Надо чекнуть что за история там

тоже видел этот пост. главный вывод — литкод, конечно, хорошо, но это ещё не все. есть и другие секции.

@vitkarpov читали уже что-ли?https://leetcode.com/discuss/interview-experience/942008/google-l4-zurich-sept-nov-2020-reject

> Interviewer: very, very un-understandable. Starting from her accent - I had to ask to repeat sometimes.

ахаха. бывает.

> So the bug - and the thing the interviewer kept asking me if it worked as I was supposing it to - was that my bitmask was not in binary, but in decimal format, since in Java I should write it as e.g. 0b10 to work as binary. Hell, I know that, I was just giving an example of how enum class would look like and not really implementing it…

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

В общем, вот фраза, которая все объясняет: Life is random. Very, very random.

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

> Interviewer: very, very un-understandable. Starting from her accent - I had to ask to repeat sometimes.

Понятно, кто-то прошел по квотам 🤣

Вообще дур дом... Придурковатая система абсолютно. Разрабы неочень проходят, а крутые разрабы не...

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

"faang is just a hype believe me. There are many good startups having excellent work and people can grow like anything there."

Надо просто пройти в Любой ФААНГ, поработать там год, а потом говорить что это все дерьмо 🤣

Как по мне в фаанг привлекателен опыт проектирования/работы над хайскел продуктами

Как по мне в фаанг привлекателен опыт проектирования/работы над хайскел продуктами

Далеко не каждый стартап доходит до такой необходимости

Как по мне в фаанг привлекателен опыт проектирования/работы над хайскел продуктами

Ага, только перед этим 5 лет (ну ладно, 2 года) будешь интерфейсы клепать 🤣

Далеко не каждый стартап доходит до такой необходимости

В стартапах как раз если есть опыт, дадут крутые штуки делать

Так я сейчас в стартапе, делаем CI/CD, пока ни о каком хайскэил не задумываемся даже

Так я сейчас в стартапе, делаем CI/CD, пока ни о каком хайскэил не задумываемся даже

CI это гитхаб настраивать? 🤣 Пристите, я вообще не шарю

CI это гитхаб настраивать? 🤣 Пристите, я вообще не шарю

Нет, платформу типа гитхаб actions или jenkins

Нет, платформу типа гитхаб actions или jenkins

Платформа автоматизации задач (automation workflow)

Нет, платформу типа гитхаб actions или jenkins

А, круто же

Как по мне в фаанг привлекателен опыт проектирования/работы над хайскел продуктами

+1. хорошо тем, кто хочет работать над инфраструктурой, а не продуктом. очевидно, что таких больших инфраструктур больше нигде нет 😃

типа пошёл в Яндекс писать свой гит, потому что всегда хотел написать гит, а в других местах как бы не надо писать свой гит 😉

типа пошёл в Яндекс писать свой гит, потому что всегда хотел написать гит, а в других местах как бы не надо писать свой гит 😉

Пошел в Яндекс, но не пустили 🤣

Пошел в Яндекс, но не пустили 🤣

ну это уже другой вопрос 😊 скажем так — пошёл бы

в смысле, почему это имеет смысл

первый день advent of code открылся — https://adventofcode.com/2020/day/1 кто участвует? )

Я участвую. Первая задача похожа литкодовскую

В словарь собрать

Будет линия по памяти и времени

Будет линия по памяти и времени

Да, это уже предложили =)

Да, это уже предложили =)

Ок) не дочитал ещё)

В словарь собрать

Мы уже обсудили это эти излишки, и можно O(N) O(1) условно

Мы уже обсудили это эти излишки, и можно O(N) O(1) условно

Почитаю, интересно как за O(1)

Почитаю, интересно как за O(1)

bucket sort. У нас же число 2020 и все положительные. Значит храним от 0 до 2020, а это типо константа

Это задачу вообще не надо воспринимать серъезно

bucket sort. У нас же число 2020 и все положительные. Значит храним от 0 до 2020, а это типо константа

А, ну по сути со словарем. Только в качестве словаря - массив

Ну… Говорю же, эту задачку не стоит в серъез воспринимать

Ура тупым как палка алгоритмам

Даёшь эн куб в массы! 😁

Ты удивишься, то первый же день отсеивает больше половины участников 🙂

А дедлайн на задачу тоже день, как на литкоде?

@vitkarpov Исходники надо сохранять, пригодятся потом?

В прошлом году задачи следующих дней ссылались на предыдущие, так что лучше сохранять

@vitkarpov читали уже что-ли?https://leetcode.com/discuss/interview-experience/942008/google-l4-zurich-sept-nov-2020-reject

занятно 👍