Лист Google SDE: вопросы и ответы на собеседовании
Google — американская многонациональная технологическая компания, специализирующаяся на технологиях поисковых систем, онлайн-рекламе, облачных вычислениях, компьютерном программном обеспечении, квантовых вычислениях, электронной коммерции и искусственном интеллекте. Многие люди мечтают работать в Google. Этот лист поможет вам получить работу в Google, мы собрали все вопросы и ответы на собеседовании.
Для ведущих компаний, таких как Google, необходимо иметь твердые концепции структуры данных, хорошие коммуникативные навыки и аналитический склад ума. Шаги, которые необходимо выполнить, чтобы получить шанс в Google:
- Онлайн приложение
- Онлайн-оценка: после того, как Google одобрит вашу заявку (резюме/сопроводительное письмо), вам необходимо будет пройти онлайн-оценку. Вот обзор онлайн-оценки:
Количество вопросов: 2 вопроса
Отведенное время: 90 минут
Темы: типичные вопросы по алгоритму/структуре данных - Технический экран по телефону: ( 30-60 минут) Процесс собеседования в Google начинается с технического интервью по телефону для опытных инженеров-программистов. На этом этапе технические руководители проводят собеседования через Google Meet или Hangouts.
- На месте: На месте - последняя остановка. В среднем за день нужно делать от 4 до 6 раундов. Каждый раунд должен длиться около 45 минут и включать вопросы как по дизайну системы, так и по коду. Опрошенные отмечают, что кодирование выполняется больше, чем проектирование системы, и ожидания меняются в зависимости от уровня ваших навыков.
- Поведенческие навыки (« гугловость »): в рамках процесса найма Google хочет определить, есть ли у потенциального сотрудника «гугловость» — значение, которое компания использует для описания тех, кто соответствует культурным условиям.
Дорожная карта Google SDE
Зачем этот лист?
Интервью по программированию в Google могут оказаться крепким орешком. Вопросы в интервью Google охватывают широкий круг тем, сложны и специфичны для Google. Этот лист как рука помощи для тех, кто готовится устроиться на работу в Google. Он охватывает все важные и популярные технические вопросы, которые до сих пор задавались в Google Interviews. Вопросы в этом листе сгруппированы по темам и охватывают все основные темы DSA, которые имеют вес в интервью Google.
Концепции компьютерных наук: в своих интервью Google фокусируется на следующих предметах компьютерных наук:
- Операционная система
- Компьютерные сети
- Упс
Структура данных и алгоритмы
Массив: массив представляет собой набор элементов, хранящихся в смежных местах памяти. Идея состоит в том, чтобы хранить несколько элементов одного типа вместе.
| Проблемы | Упражняться |
|---|---|
| Волновой массив | Решать |
| Подмассив с заданной суммой | Решать |
| Элемент большинства | Решать |
| Пиковый элемент | Решать |
| Три суммы ближайших | Решать |
| Количество подмассивов, сумма которых точно равна k | Решать |
| Алгоритм Кадане | Решать |
| Найдите элемент, который появляется один раз | Решать |
| Найдите минимальный элемент в отсортированном и повернутом массиве | Решать |
| Поиск слова в 2D-сетке символов | Решать |
| Максимальная сумма M непересекающихся подмассивов размера K | Решать |
| Найти количество Surpasser каждого элемента в массиве | Решать |
| Наименьшая абсолютная разница | Решать |
| Сумма битовых различий между всеми парами | Решать |
| Подсчитать больше, чем n/k вхождений | Решать |
| Способность отправлять посылки в течение D дней | Решать |
Строка: Строки определяются как массив символов. Разница между массивом символов и строкой заключается в том, что строка завершается специальным символом '