Оптимизированная версия решения(хотя time complexity останется O(nlogn) из-за сортировки, space и там и там O(1), тк количество символов по условию всегда 26):
под фундаментом я не имел в виду leetcode, а структуры данных)) для решения задач они как раз и нужны, где-то массив, где-то динамический массив, где-то linked list и тд
Я не старался угодить runtime/memory литкод, если того не требует сама задача, тк эти значения прыгают и связано это скорее всего с тем, что разные запуски могут происходить на разных серверах с разными по мощности железу. одно дело, если решили задачу в лоб и хотите оптимизировать, а так я бы не стал заморачиваться)
Решение задачи не влияет на junior/middle уровни) считаю, что из уровня junior решения подобных задач я перешел на middle(повторюсь - именно в решении задач, а не как разработчик)
Да, в статье есть ссылка на 14 шаблонов, как решать задачи) А насчет школы - она у всех разная, я на уроке информатики печатал в word-е, а на числа Фибоначчи, если не ошибаюсь, впервые наткнулся в универе или же когда что-то искал связанное с программированием. Тут почему-то многие думают, что у всех одинаковые школы, универы и развитие одинаковое + нетерпимость к тем, кто на себя не похож
Я же в статье прям в начале это указал) без этой мотивации я бы забросил. Да, недавно Meta активно хайрила, даже в США, но после первого интервью мне отказали, потому что не было рабочей визы США
Ну это холиварный вопрос) я тоже 8+ лет программирую на разных языках и платформах, запускал проекты с нуля и дорабатывал, хотя вон оказалось, что ни одну задачу не могу решить и не знаю, что такое heap, binary search tree и прочее, был бы я плохим программистом - не могу сказать, но стал ли я теперь лучше относительно себя - однозначно
LinkedList ведь примитивная структура) один объект, который ссылается на другой. За несколько секунд можно накидать эту структуру и начать пользоваться
Я решение смотрю на самом leetcode(в editoral/discussion), ищу видео на ютуб и тд Если сам не смог решить за 30-40 минут, не вижу смысла насиловать себя, лучше подсмотреть решение и пытаться самому написать, а потом через время вернуться и попробовать повторить(я так мог несколько раз повторять)
Учавствовал один раз в weekly contest, смог решить 2 задачи, 2 не смог(одну из них ,позже выяснил, нужно было решить уравнением Чебышева, а я пытался через DFS/BFS). В будущем планирую учавствовать
можно решить уже решенную задачу, чтоб закрепить знания) ну или решить легкую.
если совсем туго, то отдых само собой
Оптимизированная версия решения(хотя time complexity останется O(nlogn) из-за сортировки, space и там и там O(1), тк количество символов по условию всегда 26):
Hidden text
любая работа) в рабочее время нужно тратить время на работу, тк тебе за это платят. а вот до работы, после или вовремя отдыха от работы - пожалуйста
https://getmatch.ru/ - откройте сайт, посмотрите вакансии, там есть оклад)
p.s. не реклама, сам пользуюсь их ботом и очень доволен, через них и подавался в Avito
Кто хочет устроить некий баттл?) На время решить daily задачу и поделиться результатом.
Ссылка на задачу - https://leetcode.com/problems/determine-if-two-strings-are-close/description/?envType=daily-question&envId=2024-01-14
Мой результат 13 минут(начиная от чтения условия задачи и заканчивая успешным submit-ом):
Hidden text
p.s. set там лишний, но на то это и первое решение)
В чем смысл баттла?
Простое любопытство, кто как решит и за какое время(если у вас много времени ушло или код хуже, не стесняйтесь, главное хотя бы попытаться)
Много было комментаторов, которые писали, что это легко, школьная программа и тп
Сама задача не требует специфичных знаний(backtracking/dynamic programming/...)
под фундаментом я не имел в виду leetcode, а структуры данных)) для решения задач они как раз и нужны, где-то массив, где-то динамический массив, где-то linked list и тд
Можете скинуть ссылку на оригинал статьи?) и что я рекламирую?)
Я не старался угодить runtime/memory литкод, если того не требует сама задача, тк эти значения прыгают и связано это скорее всего с тем, что разные запуски могут происходить на разных серверах с разными по мощности железу.
одно дело, если решили задачу в лоб и хотите оптимизировать, а так я бы не стал заморачиваться)
Решение задачи не влияет на junior/middle уровни) считаю, что из уровня junior решения подобных задач я перешел на middle(повторюсь - именно в решении задач, а не как разработчик)
именно, у меня как раз этот случай)
не важно какая мотивая, если в итоге это сделает тебя лучше относительно себя
изначальная мотивая была для собеседований, сейчас же решаю для души и стало интересно решать)
+ это хороший повод держать мозг в тонусе
Да, в статье есть ссылка на 14 шаблонов, как решать задачи)
А насчет школы - она у всех разная, я на уроке информатики печатал в word-е, а на числа Фибоначчи, если не ошибаюсь, впервые наткнулся в универе или же когда что-то искал связанное с программированием.
Тут почему-то многие думают, что у всех одинаковые школы, универы и развитие одинаковое + нетерпимость к тем, кто на себя не похож
у меня та же ситуация) даже решенную задачу я не был в силах повторно решить через неделю
Я же в статье прям в начале это указал) без этой мотивации я бы забросил.
Да, недавно Meta активно хайрила, даже в США, но после первого интервью мне отказали, потому что не было рабочей визы США
Ну это холиварный вопрос) я тоже 8+ лет программирую на разных языках и платформах, запускал проекты с нуля и дорабатывал, хотя вон оказалось, что ни одну задачу не могу решить и не знаю, что такое heap, binary search tree и прочее, был бы я плохим программистом - не могу сказать, но стал ли я теперь лучше относительно себя - однозначно
LinkedList ведь примитивная структура) один объект, который ссылается на другой.
За несколько секунд можно накидать эту структуру и начать пользоваться
Ну у каждого свое мнение, тут ничего не поделаешь, наши мнения тут не сходятся)
Я решение смотрю на самом leetcode(в editoral/discussion), ищу видео на ютуб и тд
Если сам не смог решить за 30-40 минут, не вижу смысла насиловать себя, лучше подсмотреть решение и пытаться самому написать, а потом через время вернуться и попробовать повторить(я так мог несколько раз повторять)
Учавствовал один раз в weekly contest, смог решить 2 задачи, 2 не смог(одну из них ,позже выяснил, нужно было решить уравнением Чебышева, а я пытался через DFS/BFS). В будущем планирую учавствовать
В самом редакторе) на реальном собеседовании ты пишешь не в IDE, а в google docs или coderpad и т.п.