LRU Cache || Leetcode 146 || Вариант задачи, которую реально дают в Big Tech

Узнайте, какой именно вариант решения задачи 146 на Leetcode называется LRU Cache. Временные метки: 00:00 Объяснение на Leetcode 12:01 Кодирование на Leetcode 16:04 Объяснение вариантов (функции del(key) и last()) 20:31 Кодирование вариантов (функции del(key) и last()) 22:03 Советы и подсказки от Мина Подписывайтесь на нас в социальных сетях: Patreon: 🤝https://patreon.com/CodingwithMinmer LinkedIn: 💼 https://www.linkedin.com/in/coding-with-minmer-0857b133a/ Leetcode: https://leetcode.com/problems/lru-cache/description/ GitHub: https://github.com/CodingWithMinmer/CodingWithMinmer/tree/main/146_lru_cache Дополнительная информация: Компании FAANG, средние компании и стартапы ежедневно задают все больше задач в стиле LeetCode, что затрудняет выделение среди конкурентов. С ростом числа выпускников, приходящих на рынок программного обеспечения, и увольнениями разработчиков со стороны технологических компаний и перегрузкой оставшихся, ситуация становится сложной. Возьмем, к примеру, Meta: они ожидают 2-3 месяцев интенсивной подготовки, а затем, скорее всего, просто исчезнут. Но это не значит, что мы должны быть неподготовлены. Хотя LeetCode является ценным учебным ресурсом, многие разработчики слишком много внимания уделяют механическому запоминанию. Другие попадают в замкнутый круг, где они не учатся так эффективно, как могли бы, потому что им приходится совмещать множество обязанностей. У них есть постоянная работа, личные обязательства или другие обязанности, которые ограничивают время, которое они могут посвятить решению задач. Это изнурительная работа. К сожалению, большинство компаний вводят свои собственные вариации или «варианты» распространенных задач (например, сумма 6 вместо суммы 2), что сбивает кандидатов с толку. Переформулировки задач и дополнительные вопросы также распространены, поэтому распознавание этих вариаций и неожиданных поворотов имеет решающее значение. Для тех, у кого нет времени многократно пересматривать задачи LeetCode для закрепления концепций, этот канал охватывает наиболее часто задаваемые варианты, переформулировки и дополнительные вопросы. Если вы уже сталкивались с ними, у вас будет значительное преимущество перед конкурентами. Помните, что давление времени — особенно на Meta — очень велико, поэтому скорость имеет решающее значение. Даже при тщательной подготовке интервьюеры могут быть непредсказуемыми, но знание вариантов заранее может значительно повысить ваши шансы на успех. Возьмем, к примеру, LeetCode 146, «Разработка LRU-кэша», один из самых часто задаваемых вопросов на Meta (входит в топ-20 на момент написания). Meta иногда придерживается исходной задачи. Однако варианты существуют, и с тысячами интервьюеров сложно предсказать их все. Мы рассмотрим ключевой вариант: что, если бы вам нужно было реализовать функции del(key) и last()? Мы также разберем варианты на пробных собеседованиях. Используя ту же платформу (CoderPad), что и Meta, вы познакомитесь с пользовательским интерфейсом, настройками и общим опытом. Это имитация того, как Meta проводит и организует свои собеседования, поэтому цель состоит в том, чтобы избежать траты времени на сам инструмент. Опять же, временные ограничения на Meta — очень важный фактор, поэтому скорость имеет решающее значение. Тем не менее, даже при идеальной подготовке интервьюеры могут быть не всегда в хорошем настроении или могут судить несправедливо. В процессе собеседования существуют свои властные отношения, но, обладая инсайдерской информацией, вы сделаете все возможное, чтобы обеспечить принятие решения о найме на ответственную должность.