Как подготовиться к тесту Google Asia Pacific University (APAC) Test?

Опубликовано: 15 Июля, 2021

Google Asia Pacific University Test, также называемый Google APAC, - это, пожалуй, лучшая возможность для студентов, обучающихся в высших учебных заведениях в регионе APAC, занять место в большой шишке в ИТ-секторе - Google.

Детали регистрации

  1. Перейдите на веб-сайт Google APAC и нажмите «Участвовать».
  2. Как только вы войдете в свою учетную запись Google, вы будете перенаправлены на форму регистрации для Google APAC 2017.
  3. Заполните все данные, такие как имя, страна, пол, данные об университете и т. Д. Вам нужно будет знать свой идентификатор университета . Свяжитесь с вашим колледжем для этого.
  4. Заполните подробную информацию о любой стажировке или опыте работы в проектах, которые вы получили, а также о наградах / наградах, которые вы получили. Будьте точны и по делу.
  5. Предоставьте ссылку на ваше резюме. Желательно, чтобы ваше резюме состояло из одной страницы с одной или двумя строками о каждом проекте, над которым вы работали, опыте стажировки и т. Д.
  6. После того, как вы заполнили все данные, нажмите «Я принимаю». Регистр!

После того, как вы выполнили все регистрационные формальности, вы можете пройти тест в желаемый вами день. Расписание представлено ниже:

Расписание Google APAC-2017 Test

Дата Время (IST) Продолжительность Описание
26 июня 2016 г., Воскресенье 10:30 IST 3 часа Практический раунд
Воскресенье, 10 июля 2016 г. 10:30 IST 3 часа Раунд А
28 августа 2016 г. 10:30 IST 3 часа Раунд B
18 Сентября 2016г., Воскресенье 10:30 IST 3 часа Раунд C
Воскресенье, 16 октября 2016 г. 10:30 IST 3 часа Раунд D
6 Ноября 2016г., Воскресенье 10:30 IST 3 часа Раунд E

Примечание:

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

Процесс выбора

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

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

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

Что изучать ??

Чтобы взломать тест Google APAC University, нужно хорошо разбираться в алгоритмах и структурах данных . Без усердной работы над структурами данных и алгоритмами невозможно взломать тест Google APAC. Вот некоторые из важных тем, которые следует попробовать перед экзаменом Google APAC:

1. Начните подготовку с основных структур данных. Вы должны знать, как их реализовать в соответствии с поставленной задачей.

  • Связанный список
  • Дерево двоичного поиска
  • Множество
  • Куча
  • Очередь
  • Вы также можете обратиться к этому обширному списку статей о структурах данных для получения дополнительной информации.

2. Далее идет немного более сложный материал.

  • Алгоритмы графа
    • Поиск в ширину (BFS)
    • Поиск в глубину (DFS)
    • Кратчайший путь от источника до всех вершин ** Дейкстра **
    • Мосты в графе
    • Точки сочленения (или вырезанные вершины) на графике
    • Алгоритм Джонсона
    • Топологическая сортировка
    • Минимальное остовное дерево ** Краскал **
    • Минимальное связующее дерево ** Prim **

  • Хеширование
  • Кучи
  • Поиск и сортировка
    • Бинарный поиск
    • Быстрая сортировка
    • Сортировка слиянием
    • Подсчет сортировки

    Манипуляции со строками

    • Алгоритм KMP
    • Рабин Карп
    • Алгоритм Z
    • Соответствие струн Aho Corasick
  • Концепции теории чисел
    • Сито Эратосфена
    • Сегментированное сито
    • Теорема Вильсона
    • Первичная факторизация
    • Алгоритм ро Полларда

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

  • Выпуклый корпус
  • Скан Грэма
  • Пересечение линий
  • Дерево интервалов
  • Матричное возведение в степень
  • Maxflow Ford Furkerson Algo и реализация Эдмонда Карпа
  • Мин вырез
  • Проблема стабильного брака
  • Алгоритм Хопкрофта – Карпа для максимального соответствия

Что практиковать?

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

  • Раздел практики GeeksforGeeks предоставляет отличную коллекцию задач по программированию, отсортированных по категориям и уровню сложности.
  • Также обязательно попробуйте предыдущие тесты APAC.

Эта статья предоставлена Вишвешем Рави Шримали . Если вам нравится GeeksforGeeks, и вы хотели бы внести свой вклад, вы также можете написать статью с помощью provide.geeksforgeeks.org или отправить ее по электронной почте на deposit@geeksforgeeks.org. Посмотрите, как ваша статья появляется на главной странице GeeksforGeeks, и помогите другим гикам.

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

Вниманию читателя! Не прекращайте учиться сейчас. Освойте все важные концепции DSA с помощью самостоятельного курса DSA по приемлемой для студентов цене и будьте готовы к работе в отрасли. Получите все важные математические концепции для соревновательного программирования с курсом Essential Maths for CP по доступной для студентов цене.

Если вы хотите посещать живые занятия с отраслевыми экспертами, пожалуйста, обращайтесь к Geeks Classes Live и Geeks Classes Live USA.