Обзор Asus ROG Phone 7 Ultimate: Game Overkill

С одного взгляда Рейтинг экспертов Плюсы Феноменальная производительность Смелый уникальный дизайн Аксессуар для вентилятора в коробке Наш вердикт Цена на Asus ROG Phone 7 Ultimate завышена, но если вам нужен лучший игровой телефон за свои деньги, то это то, что вам нужно. Игровые телефоны не новы на рынке — на самом деле их больше, чем…

CyberLink PowerDirector против Corel VideoStudio Ultimate

Стоит подумать о CyberLink PowerDirector против Corel VideoStudio Ultimate, если вы создаете видео любого типа, будь то для демонстрации друзьям или для маркетинговой рекламы для вашего творческого бизнеса . Для приложений среднего уровня их сложно превзойти, но какое из них лучше? Оба нацелены на рынок среднего уровня: они шаг вперед по сравнению с Windows Movie…

Обзор Gazelle Ultimate C380 HMB: Easy Ride

Хабы Enviolo также являются закрытыми системами, поэтому они не нуждаются в слишком большом обслуживании (или уборке мусора). А поскольку в традиционном механизме переключения передач цепь не должна соскакивать между ступенями, велосипед оснащен сверхпрочным карбоновым ременным приводом — больше никакой цепной смазки на ваших брюках! коллега, обозреватель WIRED, Адриенн Так и я — это включенная блокировка…

Обзор Ultimate Ears Fits: самые удобные наушники в мире

Бегаете ли вы марафон или смотрите Wandavision в постели, комфорт — это главное, когда дело доходит до беспроводные наушники. Мало того, что хорошо подобранная пара менее раздражает, но и правильное уплотнение также оказывает сильное влияние на качество звука в наушниках. Инженеры Ultimate Ears кое-что знают о хорошо подогнанных наушниках. В течение многих лет компания изготавливала…

Design Mockups: Beginners Ultimate Guide

20 базовых правил создания дизайн-макетов для начинающих Больше о проектировании интерфейсов и мемы по средам — в моем телеграм-канале Поясни за UX Главный результат работы дизайнера — макеты. В зависимости от степени проработки макеты делят на два типа: Low и High Fidelity, оно же макеты низкой и высокой точности. Часто в середину добавляется Middle Fidelity, но лично я…

Обзор Samsung Galaxy Note 20 Ultra: Ultimate Android

В отличие от большинства телефонов, которые встречаются у меня на столе, мне требуется минута (или день), чтобы полностью вспомнить, как установить Samsung Galaxy Note телефоны для полноценного использования. Эти гигантские многофункциональные телефоны заставляют меня чувствовать себя фехтовальщиком на пенсии, впервые за многие годы обнажающим свое оружие. Последние две недели я кое-что делал с новым Galaxy…

Использование Google Interview: The Ultimate Guide

Передача Google Интервью. Мечта каждого инженера.

В конце концов, почему вы не хотите работать в Google с бесплатной едой, простой зарплатой и учетными данными, которые заставят вас пожизненно работать?

 Ace в интервью Google "width =" 810 "height =" 450 "/> </p>
<p> <span style= «Интервью Google» — это методология технического интервьюирования, которая широко используется и популяризируется технологическим гигантом Google. Он служит окончательным тестом, чтобы определить, есть ли у вас код и алгоритмические возможности для разработки программного обеспечения с лучшими.

Это важная мера измерения, с помощью которой оценивается ваше техническое мастерство, и, возможно, наиболее важный определяющий фактор в решении Google пойти «на работу» или «не нанимать».

Если вы хотите составить колоду в свою пользу во время интервью в Google, вам нужно разработать стратегию для атаки на наиболее важные части того, что вы встретите. В этом посте я покажу вам, как.

Поскольку стиль интервью, который использует Google, получил широкое распространение, этот пост также поможет вам взять интервью в большинстве других крупных технологических компаний. Так что бездельничайте и давайте копаться.

В этом посте вы узнаете:

  1. Что такое интервью Google?
  2. Чем Google Interview отличается от других компаний?
  3. Как подготовиться к интервью по телефону Google и интервью на месте Google
  4. Наиболее распространенные вопросы об интервью в Google
  5. Дополнение ресурсов Интервью Google

Что такое интервью Google?

Что такое Google Интервью? Чего следует ожидать, когда вы входите в комнату?

Google Interview не похож на многие другие интервью. Если вы уже делали интервью по кодированию, это, вероятно, покажется вам знакомым, но если нет, то это будет совсем не то, к чему вы привыкли.

Существует три ключевых типа проблем которые вы, скорее всего, увидите в своем интервью Google:

  1. Вопросы о кодировании интервью
    • Дано: Задача кодирования, основанная на знании структур данных и алгоритмов.
    • Вывод: Способность обеспечить эффективное и оптимизированное решение проблемы с учетом временных ограничений интервью.
  2. Вопросы проектирования систем
    • Дано: Неопределенная проблема высокого уровня, которая включает в себя проектирование сложной системы. Например, интервьюер может попросить вас создать Gmail.
    • Вывод: Возможность работать с интервьюером, чтобы определить, какие критические компоненты системы существуют, и разработать решение с учетом масштабируемости.
  3. Вопросы общего анализа
    • Дано: Математический, конструктивный или основанный на мнениях вопрос, когда интервьюер хочет исследовать ваш мыслительный процесс и как вы будете действовать как сотрудник .
    • Вывод: Предоставить ряд различных решений и иметь возможность обосновать каждое из них списком плюсов и минусов. Это может быть лакмусовой бумажкой для того, чтобы рассказать интервьюеру, с кем бы вы хотели работать.

Большинство интервью Google состоит из кодирования, и именно об этом и пойдет речь в этом посте. См. Этот пост, чтобы узнать, как проводить интервью по проектированию системы .

Чем интервью Google отличается от других компаний?

Google не стесняется делиться своими методами найма. На самом деле у них есть целая страница, посвященная именно этому.

Процесс собеседования начинается, по крайней мере, с одного экрана телефона и, в случае успеха, с серией интервью на месте. Экран телефона Google и части на месте довольно типичны для всех технических собеседований, но процесс в Google уникален в нескольких деталях:

Интервью Google Phone

На экране телефона у вас есть интервью, по крайней мере, с одним сотрудником Google, который задаст вам вопрос о кодировании. Вы делитесь документом Google с интервьюером и используете его для написания кода для вопроса, заданного интервьюером.

Подсказка: кодирование в Google Docs — отстой, но если вы обновите свои предпочтения, это может сделать вашу жизнь в 1000 раз лучше. Узнайте, как это сделать, здесь .

Это интервью будет посвящено вашей способности создавать код без IDE (интегрированной среды разработки). Как правило, задается вопрос, который может быть решен методом грубой силы, а затем постепенно улучшается.

Интервью по телефону занимает около 30-45 минут. Если вы хорошо справились, рекрутер Google свяжется с вами и сообщит вам о следующих шагах, если они решат переехать вместе с вами.

Не разочаровывайтесь, если они попросят провести второе телефонное интервью. Это совершенно нормально, если они не чувствуют, что смогли адекватно оценить вас в первый раз и не имеют никакого отношения к вашим последующим собеседованиям.

Интервью на месте Google

Раунд на сайте Google включает в себя общение с несколькими пользователями Google. Обычно это будет от четырех до шести отдельных интервью, включая одно «обеденное интервью».

Как правило, вам будут задаваться в первую очередь вопросы кодирования интервью и, возможно, один или два вопроса о дизайне системы.

Чем больше у вас опыта, тем большую долю вопросов по дизайну системы и по темам вы можете ожидать. Google редко задает вопросы по проектированию систем инженерам с опытом работы менее 5 лет.

Каждый интервьюер собирает отзывы о том, насколько хорошо вы выступили во время интервью с вами один на один. Эта обратная связь собирается каждым интервьюером независимо, чтобы исключить перекрестные разговоры и смещения между вашими интервьюерами. Если вы почувствовали, что в одном из интервью вы выполнили подпункт, то этот багаж останется там и не последует за вами в следующем интервью.

После интервью

В конце ваших интервью собираются все отзывы, и на основе обратной связи принимается решение. Вы оценивались по шкале от 1 до 4 по множеству различных категорий, включая ваш опыт программирования, аналитические способности и т. Д.

Затем эта обратная связь отправляется в комитет по найму для принятия решения о том, принимать или не принимать решение о найме или нет. Предполагая, что дела идут хорошо, вы переходите к более материально-технической стороне вещей, включая обсуждение компенсации и тому подобное.

Если нет, у вас всегда есть возможность повторно подать заявку через 6 месяцев до года . Идея заключается в том, что в это время вы можете вернуться назад и улучшить свои навыки и опыт, чтобы в следующий раз вы были в лучшей позиции для подачи заявления.

Несмотря на то, что потенциальные сотрудники Google нередко проваливают собеседования на местах, они могут действительно отстать, потратив столько времени и усилий. Вдобавок ко всему, повторная подача заявления в течение полугода может сбить с толку и выбросить ваши первоначальные планы из окна.

Ничто в жизни не является гарантией, но сложение колоды в вашу пользу и правильная подготовка нужного материала — это то, что находится под вашим контролем. Отсюда я покажу вам, как именно подготовиться к интервью Google.

Подготовка к интервью в Google

Чтобы повысить ваши шансы на участие в интервью Google и лишить вас возможности потратить еще 6 месяцев на повторную подачу заявки, вам определенно следует сложить шансы в свою пользу и подготовиться.

Но как вы готовитесь эффективно? Нет недостатка в таких сайтах, как HackerRank LeetCode ProjectEuler [19459][19459][1945 TopCoder и т. Д., Которые служат техническим собеседованием для проблемных ферм.

Конечно, вы могли бы потратить время на изучение каждой проблемы на LeetCode но действительно ли это стоит больших затрат времени? Есть ли более эффективный способ подготовки?

Каждый человек имеет ограниченное количество времени и энергии, и, следовательно, максимально эффективное использование обоих ресурсов является важным фактором оптимизации обоих. Умышленная, последовательная и целенаправленная практика является неотъемлемой частью успешной навигации по интервью Google.

Тренируйтесь, как вы, Играйте

Эффективная практика — это реалистичная практика.

В разгар интервью вы хотите сосредоточиться и иметь возможность тратить большую часть своей умственной энергии на проблему, заданную интервьюером. Вы не хотите, чтобы вас сбивали с толку посторонние факторы, такие как то, что вы не привыкли писать код в среде, отличной от IDE.

Вот список факторов, которые вы должны учитывать при разработке режима практики.

Ограничения по времени

Телефонное интервью длится 30-45 минут, и каждое из интервью «один на один» будет длиться примерно от 45 минут до часа каждое. В каждом из этих сценариев вам будет представлен как минимум один вопрос, который в большинстве случаев является вопросом категории кодирования.

Чтобы эффективно практиковаться в условиях ограниченного времени, одной из стратегий было бы выбрать одну конкретную проблему.

Например, было бы неплохо начать с выбора проблемы из одного из книжных или видеоресурсов в разделе Дополнительные ресурсы этого поста. Затем запустите таймер и попытайтесь решить проблему без доступа к IDE.

Следуя этой практике для нескольких различных категорий вопросов, вы получите некоторый сигнал относительно того, как вы справляетесь с временными ограничениями. Получение оптимальных решений в течение 30-45 минут последовательно для задач различной сложности является конечной целью. Если вы изо всех сил пытаетесь достичь этой цели, используйте это как возможность укрепить эту область — это то, над чем вам нужно будет работать.

аудиторные доски

Как для собеседования по телефону в Google, так и на месте вы должны будете получить синтаксически правильный код при отсутствии IDE. В упор, эта часть действительно трудна.

Для телефонного интервью оно будет в документе Google, а для интервью на месте — написание кода на доске. Написание правильного кода на доске может поначалу дезориентировать, если вы никогда не практиковали это.

Без помощи редактора или IDE написание правильного кода может быть затруднено. Поэтому при подготовке к собеседованию в Google крайне важно практиковаться в отсутствие какого-либо редактора и с учетом временных ограничений, с которыми вы можете столкнуться на собеседовании.

После того, как вы закончили интервью, полезно скопировать дословно ваш код в редактор и попытаться запустить его. Вы можете быть удивлены, обнаружив, что код, написанный на доске, содержит ряд ошибок компиляции.

Чтобы избежать этой участи во время собеседования, крайне важно отработать свои решения на бумаге.

Вы также должны убедиться, что вы очень хорошо знакомы с языком, на котором используете для интервью. Хотя вы можете попросить своего интервьюера предоставить библиотечную функцию для выполнения какой-либо задачи, это приводит к бесполезной трате времени и негативно сказывается на вашей подготовке и знании предметной области.

Ограничения давления

Когда вы опрашиваете себя, вы находитесь в центре внимания, и все глаза и уши на вас.

Быть застенчивым или просто чувствовать себя некомфортно во время собеседования, когда от вас ожидают, что вы решите сложную задачу не по обычному времени, когда кто-то смотрит на вас, что может сделать кого-то неудобным и снизить его производительность ,

Один из лучших способов уменьшить беспокойство по поводу производительности — это практиковаться с использованием вышеупомянутых методов ограничения времени и доски, но делать это перед сверстниками. Возможно, вы преследуете эту цель — устроиться на работу в Google в изоляции, и, следовательно, у вас нет коллег в непосредственной близости.

В этом случае Pramp — отличный способ охватить эту базу. Прамп случайным образом сопоставляет вас с программистом. Вы задаете вопрос своему коллеге и играете роль интервьюера в течение 30 минут, а затем роли меняются, и вы играете роль интервьюируемого в течение 30 минут.

Protip: с Pramp вы также получаете преимущество, узнавая, что значит быть интервьюером. Это хорошая перспектива.

Случаи испытаний и краев

Когда вы разрабатываете решение для данной проблемы, вам нужно убедиться, что вы рассматриваете посторонние случаи, которые могут быть вызваны непредвиденными исходными данными. Это хорошая привычка, и она определенно дает вам очки брани с интервьюером, чтобы показать им, что вы думаете о том, что может пойти не так с вашим кодом.

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

Если вы обнаружили, что решили заданную проблему кодирования в течение времени, выделенного для себя, неплохо написать несколько модульных тестов и по-настоящему подумать о крайних случаях, которые вы могли пропустить при кодировании. до вашего первоначального решения.

Привычка думать с помощью тестов, которые вы будете или должны писать, позволяет вам предсказать ряд вопросов от интервьюера. Если вы будете практиковать это, это станет более автоматическим, и когда вас спросят во время интервью, вы не будете сбиты с толку.

Материал для практики является ключевым

Принятие режима практики, охватывающего все, о чем мы уже говорили, — это замечательно, но ключевой задачей является сосредоточение на правильном материале.

Несмотря на то, что вы можете вслепую просматривать LeetCode ваша общая способность преуспеть в интервью Google не будет слишком улучшаться с каждым случайно выбранным вопросом.

Вместо этого, что если вопросы, над которыми вы работали, были вопросами, которые, как было известно, появлялись в контексте прошлых интервью Google? Сокращение вашего внимания до этого более короткого списка категорий и вопросов было бы идеальным способом сосредоточить ваше время и энергию.

В следующем разделе мы рассмотрим конкретные категории и вопросы, которые, похоже, поддерживает Google.

Наиболее распространенные категории интервью с Google

Как я уже упоминал в предыдущем разделе, «материал для практики является ключевым». Поэтому очень важны типы вопросов, которые мы проводим на практике, особенно если мы нацелены на конкретную компанию.

Учитывая это, мы решили собрать некоторые данные, касающиеся типов вопросов, которые обычно задаются в интервью Google.

Мы прочесали веб-сайт Glassdoor чтобы найти конкретные примеры того, что люди испытали в своем интервью Google.

У Glassdoor есть страница, посвященная Google и люди, опрошенные в Google, дают обзор своего опыта. Это часто включает в себя конкретику относительно того, какие проблемы или, по крайней мере, какие типы проблем они задавали во время интервью.

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

 Разбивка вопросов об интервью Google "width =" 640 "height =" 396 "/> </p>
<p> <span style= Исключая категорию «проектирование системы» и придерживаясь категории «кодирования» вопросов, три главных категории:

  1. Графики и деревья
  2. Массивы и обработка строк
  3. Рекурсия и Динамическое программирование

Protip: Google обычно задает только вопросы по дизайну системы от по меньшей мере до 3-5 лет опыта разработки программного обеспечения.

Так как Google, похоже, предпочитает эти категории, стоит потратить большую часть вашего практического времени на эти темы. В следующих нескольких разделах представлена ​​некоторая информация о том, как сосредоточиться на развитии своих навыков в этих конкретных категориях.

Графики и деревья

Примечание. Этот раздел будет в значительной степени зависеть от этого плейлиста YouTube Binary Tree . Полная реализация кода двоичного дерева, который мы рассмотрим в этом разделе, может быть найдена в на Github здесь .

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

Знакомство с проектированием, навигацией и управлением такими структурами для решения проблем критически важно для вашей вероятности успеха.

Одна из стратегий тестирования вашей собственной команды этих типов структур состоит в том, чтобы сначала приступить к написанию собственной реализации типа дерева или графа.

Например, допустим, мы начинаем с глубокого погружения в бинарные деревья. Предполагая, что вы понимаете идею двоичного дерева, вы знаете, что оно состоит из объектов узлов.

Каждый узел имеет несколько атрибутов, а именно конкретное поле данных, которое состоит из содержимого, хранящегося в этом узле, в дополнение к левому и правому указателям, которые ссылаются на соответствующий левый и правый дочерний элемент, если таковой имеется, узел. Используя Python, мы можем определить класс Node следующим образом:

Мы также можем собрать класс BinaryTree который будет построен из объектов Node

Когда у нас есть эта базовая структура, мы можем теперь создать простой объект BinaryTree :

Это двоичное дерево, в котором корень содержит значение 1 левый дочерний элемент содержит значение 2 а правый дочерний элемент корня содержит значение 3 .

Вот хорошее обновление для бинарных деревьев.

Теперь, когда у вас есть грубые леса для бинарного объекта дерева, знание того, как пройти структуру, имеет решающее значение для ее правильного использования.

Знание стандартных алгоритмов пост-заказа, предварительного заказа и обхода заказа являются основными строительными блоками навигации по дереву.

Делая наше понимание еще на шаг дальше, мы хотим увидеть, насколько глубоко мы действительно понимаем структуру данных двоичного дерева. Мое предложение здесь состоит в том, чтобы проверить свои собственные навыки в этом отношении, пытаясь решить некоторые проблемы двоичного дерева.

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

Попытайтесь решить эту проблему, используя тактику, описанную в предыдущей части этого поста, а именно, где вы применяете ограничения по времени и давлению и решаете проблему на бумаге или доске.

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

Этот постепенный процесс позволяет вам накапливать или обновлять свои знания о конкретной структуре данных. Хотя это может быть излишним для всех структур данных, постепенный и углубленный подход, подобный этому, может быть очень полезен для разработки очень широкого понимания данной структуры данных и того, как использовать ее для определенных задач.

Массивы и строки

Категория массивов и строк сгруппирована как единое целое, поскольку обработку строки часто можно рассматривать как выполнение некоторого типа манипулирования массивами.

Структура данных массива (или список, если вы используете такой язык, как Python) является фундаментальным строительным блоком практически для любой проблемы, которую вы собираетесь получить в своем интервью Google.

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

Давайте рассмотрим проблему из нашего бесплатного 50 Руководства по вопросам интервью . В частности, давайте посмотрим на проблему 4, которая «найти дубликаты». Вопрос:

Учитывая массив целых чисел, где каждое значение 1 <= x <= len (array) напишите функцию, которая находит все дубликаты в массиве.

Например:

Вы можете найти больше информации по этой проблеме здесь.

Как мы уже писали ранее, как правило, хорошей идеей будет начать с решения проблемы методом грубой силы . Конечно, это не будет окончательное решение, но это решение, которое решит проблему, которое, безусловно, является оптимальным, чтобы не добиться прогресса в решении проблемы, пока вы тупо смотрите на доску.

Так, каково здесь решение с применением грубой силы? Что ж, вы можете обрабатывать массив по одному элементу за раз, и при этом проверить оставшиеся элементы, чтобы увидеть, совпадают ли какие-либо другие элементы в массиве с тем, который вы обрабатываете.

Например, что-то подобное даст правильный ответ при таком подходе:

What is the runtime of this code? Well, we have the outer loop going through the array and the inner loop going through the remaining elements as we progress through the array. This will yield an O(n2) algorithm.

Okay, so not great, but it’s a starting point. We can improve on this solution a bit by taking advantage of the built-in set() function that Python offers. Other languages will have a similar style of algorithm.

The gist of how this improved algorithm will work is that we can create a set object and iterate through out input list. If the element that we are iterating through is not in the set, add it to the set. Otherwise, continue processing the list.

This code for how to implement this is given as:

So we have taken our O(n2) algorithm and improved it to an O(n) algorithm. It also now takes O(n) space for storing the elements into our set. Can we improve this solution?

Well, we can improve on the space and reduce the space to constant.

If we sort our input array, we can then iterate through the array and check if the element we are processing differs from the next element in the array. If it does not, we have a duplicate and we can process that accordingly. If instead it is increasing, we continue processing the array.

The code for this would be something like:

So we have improved our space to O(1)but incurred more of a hit on time, as sorting is going to dominate the time complexity with O(n log n).

Okay, so we have a few approaches here and they all have varying trade-offs with respect to time and space. One thing that we should perhaps do is look again at the question to see if there are any specific attributes of the question we can leverage to our advantage.

Looking again, we indeed see that we have a guaranteed precondition that guarantees that each value 1 <= x <= len(array). The idea or “trick” here is to think about how we can go about encoding that we have already seen a certain number without using any additional data structures and keeping our space complexity constant.

Using the fact that all of the numbers in the array range from 1 to the length of the array, we can encode those in the existing array data structure. So we will be making use of the space that has already been allocated to us from the input that we are given.

Let us take a look at a specific input example to see how our new and improved approach will work. Take the input to be the list [2, 1, 2, 1]. Just to reiterate, we know that every value in the array we are given is between 1 and the total length of the array we are provided.

One thing that will make this easier for us is to subtract one from the values of the list so that our condition becomes that each value in the array ranges from 0 <= x <= len(array) - 1 instead of 1 <= x <= len(array).

Another key observation is that given the guaranteed precondition, we know that every value in the array will be a positive integer.

As we traverse through this array then, we can encode whether or not we have seen a particular number by flipping the sign of the index that the value corresponds to from positive to negative. If we stumble on a value with a negative sign, we know that we’ve previously encountered this value before and will add that value to our duplicate set.

To solidify this concept, let us again turn to our example input of [2, 1, 2, 1]. Iterating through each of the elements of this list, we see that the first value we encounter is 2. We now want to encode the fact that we have encountered a 2 in our array. So we need to calculate the index by subtracting one from the value, giving:

index = 2 - 1 = 1

Then, we flip the index corresponding to index 1 to a negative, giving us a list that now looks like this:

[2, -1, 2, 1]

Moving along in our list, we happen upon a -1which we take the absolute value of to get the original value and calculate the index as we did before

index = 1 - 1 = 0

Now, we go to the index 0 in the array and flip the sign of that value from positive to negative giving us

[-2, -1, 2, 1]

So this list tells us that we have seen a 1 since we flipped the value of index 0 and that we have seen a 2 since we negated the value of index 1. Let’s carry on with the algorithm, we hit a second 2 giving us the index calculate of

index = 2 - 1 = 1

We check the value held at index 1 in the array, but this value is negative, indicating that we have already seen this value in our array. In this case then, we add this duplicate value to our result set.

Analyzing the above approach, we have an algorithm that takes O(n) time and uses O(1) space. The final code listing for this solution is provided below:

Check out this post for more info on common string and array patterns.

Recursion and dynamic programming

Recursion and dynamic programming go hand-in-hand. In order to solve a given problem with the strategy of dynamic programming, this typically involves first finding a recursive solution to the problem, and then finding a way in which to store and consult previous computations to prevent future unnecessary calculations.

Mastering both of these topics surely then requires a solid understanding of recursion. Furthermore, just understanding the idea of recursion is not sufficient, but the ability to quickly apply recursive thinking to a problem in a swift manner is key.

It goes without saying that the previous mentioned categories of popular problems, namely the tree/graph and array/string processing problems often require the use of recursion as well.

For instance, being problems such as finding the upper cases letter in a stringcalculating the length of a stringor counting the number of consonants in a string are all problems that could be categorized as “string problems”, but also have very concise recursive solutions.

The key to solving a problem that requires recursion is develop a strategy for how to recognize, analyze, and solve recursive problems. For this, we have a targeted course for precisely this purpose.

We’ve also talked a lot about how to tackle  dynamic programming problems using the FAST Method.

Additional Resources

There are resource materials involved in preparing for the Google interview that are beyond the scope of what can be contained in a blog post.

As a major chunk of what determines your success for the Google interview is centered on coding proficiency, we will mention a few of my favorite book and video resources.

Note: This section contains some affiliate links. We earn a small commission if you buy through our link.

Books:

Cracking the Coding Interview

For practice material, Cracking the Coding Interview (CTCI) by Gayle Laakmann McDowell is one of the more popular resources. In addition to providing a good array of practice problems, the introduction of the book provides specific information on how Google hires.

It’s a brief few pages, but as Gayle previously has worked for and went through the Google interview process, her advice here is an important piece of information. For a deeper dive on how to extract the most out of CTCI for your interview, check out this video.

Elements of Programming Interviews

If you wish to supplement your book preparation material, this video mentions his top 5 books for preparing for the technical interview, with CTCI being among them.

Extracting content from that video specifically geared towards the Google interview, the book that is my overall favorite for technical interview preparation is Elements of Programming Interviews in Python (EPI) by Adnan Aziz, Tsung-Hsien Lee, and Amit Prakash.

One of the authors, Tsung-Hsien, is a current employee of Google, and it’s probably no coincidence that many of the problems found in this book had a high overlap with the problems that showed up in the Glassdoor data. CTCI is an excellent source of practice problems, but it is so excellent that the problems have declined in popularity for interviewers to ask due to their ubiquity.

For EPI, the solutions are incredibly concise, well-written, and guide your thought process gradually. As you read through one solution, you may be able to stop midway and solve it yourself without reading the entire thing.

This is great and simulates obtaining a hint from the interviewer if you're really stuck on a problem. While it's best to solve the problem without any explicit hints, it's good that the book has that option.

The solution code is also exceptionally Pythonic. I've found that when working through the problems in this text that even if I have the correct idea, looking at the concise way the authors solved the problem was a real inspiration to well-formed Python code.

If you decide that Python is not your strongest language to interview in, they also offer a Java and C++ versions of the book that may be better suited for you. The writing style and theme of these books is just as good.

Byte-by-Byte 50 Coding Interview Problems

We have compiled a large list of  problems that serve as a great companion to the above two resources.You can download the free guide here.

If you are going through a particular problem and need some further guidance, this supplemental material can be incredibly helpful in understanding and solving the problem.

Video Resources:

Depending on your timeline and learning stye, working through video content may be a preferable way in which to spend your time preparing for your Google interview. Assuming your gaps in knowledge are larger, there are no shortage of MOOCs offered through sites like Coursera and Udacity that focus on the fundamentals of computer science, data structures, algorithms, etc.

Assuming you have a solid foundation in data structures and algorithms, finding good video content on the specific type of problems you may encounter in a Google interview will most likely serve you better.

It’s also worth checking out our Youtube channel. We’ve compiled playlists of videos for certain problems in categories including dynamic programminggraphsrecursionand arrays for starters. All of these videos can be found in our Coding Interview Question playlist.

 

Ultimate Holiday Gift Guide для Creative Professionals

. Обильное количество рекламных роликов для игрушек, праздничных украшений и глянцевых каталогов — неизбежные напоминания о том, что курортный сезон здесь. Как креативный профессионал, вы, вероятно, думаете о том, какие подарки можно получить у ваших клиентов и коллег. Трудно покушать для близких друзей и семьи, но как насчет людей, с которыми вы работаете? Что такое…

McCann London и D & AD New Blood Shift Запуск Ultimate Unbiased Recruitment Tool

McCann Londonhas объединился с D & AD New Blood Shift, чтобы запустить Kkaptionn: комикс без слов. . Благодаря инопланетянам, поцелуям коров и женщинам, бросающим пламя, этот бессловесный комикс будет использоваться Макканном для помощи в его процессе подачи заявки при поиске и нанимая творческий талант, основанный только на таланте. Его уровень анонимности означает, что МакКанн не…

Ultimate Ears Boom 3 и Megaboom 3 Обзор: новые функции, более низкая цена

Если вы являетесь брендом бытовой электроники что вы будете делать, когда ваш хит-продукт — продавца и критического любимца с момента его дебюта — исполнилось пять лет? Конечно, вы покупаете новый костюм. Ultimate Ears обновил оба своих цилиндрических динамика Bluetooth. Boom 3 и Megaboom 3 имеют обновленный внешний вид, слегка обновленные возможности и новую более низкую…