Сила воли – это легко, когда тебе весело. Вам не нужно ее включать, чтобы играть в видеоигры, серфить в сети или играть в футбол. Во всяком случае, вам трудно только заставить себя остановиться. С работой также. Бывают дни, когда вам хочется сесть и творить, и все делается словно само собой. Если вы можете найти занятие,…
У вас есть команда, бизнес-план, название компании и, возможно, продукт в процессе разработки. И теперь пришло время получить логотип. Есть четыре способа получить логотип для вашей компании, от самого дорогого до наименее: Работа с дизайнерским агентством; Работа с дизайнерским фрилансером один на один; Запустить конкурс 99designs; Воспользуйтесь онлайн-производителем логотипов. Работа с дизайнерскими агентствами, как правило,…
Продолжается работа по расширению Flutter для поддержки рабочего стола в качестве целевой среды, что позволяет разработчикам создавать приложения MacOS, Windows и Linux с помощью Flutter. В конечном счете, эти усилия приведут к созданию полностью интегрированного решения, в котором flutter create flutter run и flutter build работают для настольных платформ так же, как они это…
Таджикистан все знают, но мало кто там был. Это одно из самых древних государств в мире. Туристы сюда приезжают смотреть на Памир и кататься на рафтинге. Частые гости здесь — альпинисты, а также те, кто любит просто ходить по горным маршрутам и любоваться окрестностями. Официальным языком в стране считается таджикский. Интересно, что до октября 2009…
Пара мыслей о кириллизации названий. Стандарты кириллизации сейчас у всех разные: «Афиша» пишет иностранные названия на языке оригинала, Студия Лебедева переводит на русский. Как правильно — неправильный вопрос. С точки зрения языка, споры о кириллизации вообще не имеют смысла. Какую бы редакционную политику вы ни выбрали, найдутся слова, которые будут ее ломать. И вот почему: 1 Заимствованное…
Как было показано в OFFF Barcelona только сегодня днем, новый инструмент Adobe для Illustrator позволяет извлекать цвета из фотографии и перекрашивать ваши векторы мгновенно. Когда-нибудь влюблялись в цвет и фотографировали его как вдохновение для своей работы? Применение этого цвета к векторной иллюстрации может быть проблемой, но не намного дольше благодаря новой захватывающей новой работе, проводимой…
Сейчас мы воспринимаем как должное изобилие красивых и отзывчивых веб-сайтов, тщательно разработанных опытными UX-дизайнерами. Они предоставляют нам легкий и приятный пользовательский опыт. Однако так было не всегда, и двадцать лет назад (или больше) Интернет был совсем другим местом. Интернет работал медленно (одна песня полдня качалась), и не было необходимости заставлять веб-сайты работать на маленьких экранах…
Tillamook установил корабль на флюгере, чтобы помочь добавить еще одну благоприятную для фермеров активацию, которая сочетает в себе береговое происхождение бренда с корнями фермеров. Форма сарая на всех продуктах объединяет идеи раннего дизайна в один окончательный бренд. Кроме того, элемент сарая, тонко используемый за флюгером корабля / погоды и логотипом Tillamook, помогает придать глубину упаковке, говорит Креспо, добавляя еще одну привязь к продуктам с привязкой к фермерам.
Добавьте тот факт, что корабль направлен на восток, в направлении расширения Tillamook, и Tillamook не только создал новый облик исторического бренда, но и создал новую эстетику молочного коридора по всей стране.
Следите за Тимом Ньюкомбом в Твиттере на @tdnewcomb.
Пост «Выделение в молочном проходе: ребренды Тилламука» впервые появился на HOW Design.
Передача Google Интервью. Мечта каждого инженера.
В конце концов, почему вы не хотите работать в Google с бесплатной едой, простой зарплатой и учетными данными, которые заставят вас пожизненно работать?
«Интервью Google» — это методология технического интервьюирования, которая широко используется и популяризируется технологическим гигантом Google. Он служит окончательным тестом, чтобы определить, есть ли у вас код и алгоритмические возможности для разработки программного обеспечения с лучшими.
Это важная мера измерения, с помощью которой оценивается ваше техническое мастерство, и, возможно, наиболее важный определяющий фактор в решении Google пойти «на работу» или «не нанимать».
Если вы хотите составить колоду в свою пользу во время интервью в Google, вам нужно разработать стратегию для атаки на наиболее важные части того, что вы встретите. В этом посте я покажу вам, как.
Поскольку стиль интервью, который использует Google, получил широкое распространение, этот пост также поможет вам взять интервью в большинстве других крупных технологических компаний. Так что бездельничайте и давайте копаться.
В этом посте вы узнаете:
Что такое Google Интервью? Чего следует ожидать, когда вы входите в комнату?
Google Interview не похож на многие другие интервью. Если вы уже делали интервью по кодированию, это, вероятно, покажется вам знакомым, но если нет, то это будет совсем не то, к чему вы привыкли.
Существует три ключевых типа проблем которые вы, скорее всего, увидите в своем интервью Google:
Большинство интервью Google состоит из кодирования, и именно об этом и пойдет речь в этом посте. См. Этот пост, чтобы узнать, как проводить интервью по проектированию системы .
Google не стесняется делиться своими методами найма. На самом деле у них есть целая страница, посвященная именно этому.
Процесс собеседования начинается, по крайней мере, с одного экрана телефона и, в случае успеха, с серией интервью на месте. Экран телефона Google и части на месте довольно типичны для всех технических собеседований, но процесс в Google уникален в нескольких деталях:
На экране телефона у вас есть интервью, по крайней мере, с одним сотрудником Google, который задаст вам вопрос о кодировании. Вы делитесь документом Google с интервьюером и используете его для написания кода для вопроса, заданного интервьюером.
Подсказка: кодирование в Google Docs — отстой, но если вы обновите свои предпочтения, это может сделать вашу жизнь в 1000 раз лучше. Узнайте, как это сделать, здесь .
Это интервью будет посвящено вашей способности создавать код без IDE (интегрированной среды разработки). Как правило, задается вопрос, который может быть решен методом грубой силы, а затем постепенно улучшается.
Интервью по телефону занимает около 30-45 минут. Если вы хорошо справились, рекрутер Google свяжется с вами и сообщит вам о следующих шагах, если они решат переехать вместе с вами.
Не разочаровывайтесь, если они попросят провести второе телефонное интервью. Это совершенно нормально, если они не чувствуют, что смогли адекватно оценить вас в первый раз и не имеют никакого отношения к вашим последующим собеседованиям.
Раунд на сайте Google включает в себя общение с несколькими пользователями Google. Обычно это будет от четырех до шести отдельных интервью, включая одно «обеденное интервью».
Как правило, вам будут задаваться в первую очередь вопросы кодирования интервью и, возможно, один или два вопроса о дизайне системы.
Чем больше у вас опыта, тем большую долю вопросов по дизайну системы и по темам вы можете ожидать. Google редко задает вопросы по проектированию систем инженерам с опытом работы менее 5 лет.
Каждый интервьюер собирает отзывы о том, насколько хорошо вы выступили во время интервью с вами один на один. Эта обратная связь собирается каждым интервьюером независимо, чтобы исключить перекрестные разговоры и смещения между вашими интервьюерами. Если вы почувствовали, что в одном из интервью вы выполнили подпункт, то этот багаж останется там и не последует за вами в следующем интервью.
В конце ваших интервью собираются все отзывы, и на основе обратной связи принимается решение. Вы оценивались по шкале от 1 до 4 по множеству различных категорий, включая ваш опыт программирования, аналитические способности и т. Д.
Затем эта обратная связь отправляется в комитет по найму для принятия решения о том, принимать или не принимать решение о найме или нет. Предполагая, что дела идут хорошо, вы переходите к более материально-технической стороне вещей, включая обсуждение компенсации и тому подобное.
Если нет, у вас всегда есть возможность повторно подать заявку через 6 месяцев до года . Идея заключается в том, что в это время вы можете вернуться назад и улучшить свои навыки и опыт, чтобы в следующий раз вы были в лучшей позиции для подачи заявления.
Несмотря на то, что потенциальные сотрудники 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.
Мы прочесали веб-сайт Glassdoor чтобы найти конкретные примеры того, что люди испытали в своем интервью Google.
У Glassdoor есть страница, посвященная Google и люди, опрошенные в Google, дают обзор своего опыта. Это часто включает в себя конкретику относительно того, какие проблемы или, по крайней мере, какие типы проблем они задавали во время интервью.
После анализа нескольких сотен опытов интервью с Glassdoor для Google и получения следующего распределения типов проблем, которые обычно встречались в интервью Google.
Исключая категорию «проектирование системы» и придерживаясь категории «кодирования» вопросов, три главных категории:
Protip: Google обычно задает только вопросы по дизайну системы от по меньшей мере до 3-5 лет опыта разработки программного обеспечения.
Так как Google, похоже, предпочитает эти категории, стоит потратить большую часть вашего практического времени на эти темы. В следующих нескольких разделах представлена некоторая информация о том, как сосредоточиться на развитии своих навыков в этих конкретных категориях.
Примечание. Этот раздел будет в значительной степени зависеть от этого плейлиста YouTube Binary Tree . Полная реализация кода двоичного дерева, который мы рассмотрим в этом разделе, может быть найдена в на Github здесь .
Деревья и их более сложные расширенные аналоги, графы, являются распространенным типом структуры данных, которая возникает в большинстве проблем, которые мы проанализировали из Glassdoor.
Знакомство с проектированием, навигацией и управлением такими структурами для решения проблем критически важно для вашей вероятности успеха.
Одна из стратегий тестирования вашей собственной команды этих типов структур состоит в том, чтобы сначала приступить к написанию собственной реализации типа дерева или графа.
Например, допустим, мы начинаем с глубокого погружения в бинарные деревья. Предполагая, что вы понимаете идею двоичного дерева, вы знаете, что оно состоит из объектов узлов.
Каждый узел имеет несколько атрибутов, а именно конкретное поле данных, которое состоит из содержимого, хранящегося в этом узле, в дополнение к левому и правому указателям, которые ссылаются на соответствующий левый и правый дочерний элемент, если таковой имеется, узел. Используя Python, мы можем определить класс Node следующим образом:
|
Класс Узел ( Объект ] ] : def __ init __ [19459394] [19459990] [19459990] [i+1] [19459990] [19459990] [19459990] [19459990] [19459990] значение ) :
self . значение = [194590043] self . левый [19459904] [19459904] ] Нет self . Справа = Нет |
Мы также можем собрать класс BinaryTree который будет построен из объектов Node
|
Класс BinaryTree ( объект [1945939]] : def __ init __ ( [19459909]] [19459904] [19459904] [19459904] , корень ) : [1945941] . root = Узел ( корень ) |
Когда у нас есть эта базовая структура, мы можем теперь создать простой объект BinaryTree :
|
# Установить двоичное дерево: дерево = BinaryTree ( 1 ) дерево . root . левый = [узел [19459904] ] ( 2 ) дерево . корень . справа = Узел ( 3 ) |
Это двоичное дерево, в котором корень содержит значение 1 левый дочерний элемент содержит значение 2 а правый дочерний элемент корня содержит значение 3 .
Вот хорошее обновление для бинарных деревьев.
Теперь, когда у вас есть грубые леса для бинарного объекта дерева, знание того, как пройти структуру, имеет решающее значение для ее правильного использования.
Знание стандартных алгоритмов пост-заказа, предварительного заказа и обхода заказа являются основными строительными блоками навигации по дереву.
Делая наше понимание еще на шаг дальше, мы хотим увидеть, насколько глубоко мы действительно понимаем структуру данных двоичного дерева. Мое предложение здесь состоит в том, чтобы проверить свои собственные навыки в этом отношении, пытаясь решить некоторые проблемы двоичного дерева.
Например, одна из более постепенных вещей, которые вы могли бы попробовать, предполагая, что вы прошли так далеко, — это попытаться реализовать обход уровня порядка, то есть обход, который распечатывает все узлы. двоичного дерева сверху вниз и слева направо.
Попытайтесь решить эту проблему, используя тактику, описанную в предыдущей части этого поста, а именно, где вы применяете ограничения по времени и давлению и решаете проблему на бумаге или доске.
Оттуда вы можете попытаться использовать свои знания о структуре двоичного дерева и о том, как наилучшим образом использовать ее для решения других задач, таких как вычисление размера двоичного дерева и вычисление высоты двоичного дерева .
Этот постепенный процесс позволяет вам накапливать или обновлять свои знания о конкретной структуре данных. Хотя это может быть излишним для всех структур данных, постепенный и углубленный подход, подобный этому, может быть очень полезен для разработки очень широкого понимания данной структуры данных и того, как использовать ее для определенных задач.
Категория массивов и строк сгруппирована как единое целое, поскольку обработку строки часто можно рассматривать как выполнение некоторого типа манипулирования массивами.
Структура данных массива (или список, если вы используете такой язык, как Python) является фундаментальным строительным блоком практически для любой проблемы, которую вы собираетесь получить в своем интервью Google.
Наличие глубокого понимания основ структуры массива, включая понимание анализа сложности хранения, извлечения и т. Д. Из массива, важно для понимания и быстрого применения к рассматриваемой проблеме.
Давайте рассмотрим проблему из нашего бесплатного 50 Руководства по вопросам интервью . В частности, давайте посмотрим на проблему 4, которая «найти дубликаты». Вопрос:
Учитывая массив целых чисел, где каждое значение 1 <= x <= len (array) напишите функцию, которая находит все дубликаты в массиве.
Например:
|
dups ( [ 1 dups [ [1945909] [194590] 1 2 2 [19459904] 2 ]] ) = [ 2 dups ( [ 3 Dups ( [ 2 , 1 2 |
Вы можете найти больше информации по этой проблеме здесь.
Как мы уже писали ранее, как правило, хорошей идеей будет начать с решения проблемы методом грубой силы . Конечно, это не будет окончательное решение, но это решение, которое решит проблему, которое, безусловно, является оптимальным, чтобы не добиться прогресса в решении проблемы, пока вы тупо смотрите на доску.
Так, каково здесь решение с применением грубой силы? Что ж, вы можете обрабатывать массив по одному элементу за раз, и при этом проверить оставшиеся элементы, чтобы увидеть, совпадают ли какие-либо другие элементы в массиве с тем, который вы обрабатываете.
Например, что-то подобное даст правильный ответ при таком подходе:
|
def dups ( A ) [19459404] ] dups = {[19459909] for i in range(len(A)) : num = A[i] for j in range(i+1, len(A)): if num == A[j]: dups[num] = num return list(dups.keys()) |
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:
|
def dups(A): s = set() for i in A: if i not in s: s.add(i) return list(s) |
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:
|
def dups(A): A = sorted(A) s = set() for i in range(len(A)—1): if A[i] == A[i+1]: s.add(A[i]) return list(s) |
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:
|
def dups(A): result_set = set() for i in range(len(A)): # Translate the value into an index (1 <= x <= len(A)) index = abs(A[i] — 1) # If the value at that index is negative, then we've already seen # that value so it's a duplicate. Otherwise, negate the value at # that index so we know we've seen it. if A[index] < 0: result_set.add(abs(A[i])) else: A[index] = —A[index] # Return the array to its original state. for i in range(len(A)): A[i] = abs(A[i]) return list(result_set) |
Check out this post for more info on common string and array patterns.
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.
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.
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.
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.
Строить новую строительную компанию с нуля? Вам нужен эффективный логотип. Ребрендинг вашей существующей компании? Вам нужен лучший логотип. В любом случае, вам не нужно делать это в одиночку! Мы здесь, чтобы помочь вам найти вдохновение в идеях создания логотипа, которые мы здесь курировали. Хорошо продуманный строительный логотип говорит о том, что ваша компания подходит для…
