Рубрики

Amazon Интервью Опыт | (6 месяцев стажировки для SDE-1)

Амазонка посетила наш кампус в августе для найма стажера на 6 месяцев в последний год и летних стажеров в предфинальный год (SDE-1). Диск состоял из одного онлайн раунда и максимум двух интервью F2F

Раунд 1 (онлайн): онлайн раунд состоял из 2 проблем кодирования и около 20 MCQ

Проблема 1: Достигнуть заданного балла

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

Проблема 2: длина наименьшей подстроки, состоящей из максимально различных символов

31 ученик был включен в список для дальнейших туров.

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

Раунд 2 (F2F-1… .100 минут): Интервьюер был крут, и он позаботился о том, чтобы мне было удобно, а затем он начал.

Он только что посмотрел на мое резюме, а затем начал давать мне проблемы

Проблема 1: С учетом M и N. Рассчитайте количество способов сформировать числовое число M так, чтобы значение в любой цифре могло быть не более N, а значение в текущей цифре по меньшей мере вдвое больше значения в предыдущей цифре (Условие должно быть выполнено при индекс каждой цифры, например, если M = 3 и N = 9, то 136 является действительным числом, а 135 — недействительным)

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

Подсказка-Динамическое Программирование.

Задача 2: Дано число N (1 <= N <= 10 ^ 5). Узнайте, можно ли выразить N через a1 ^ n1 + a2 ^ n2 + a3 ^ n3 + ……. + ak ^ nk (a1, a2, a3… ak — основания и>> 1, а n1, n2, n3… ..nk — показатели степени и> 0)

если да, то посчитайте такие последовательности

Подсказка — предварительно вычислите все возможности, а затем примените динамическое программирование

Задача 3: Задать N точек в плоскости 1-D (ось x) с их координатами и M-блоками. Поместить M-блоки (каждый блок должен располагаться в одной из N точек) таким образом, чтобы минимальное расстояние расстояния каждой пары соседних ящиков максимизируются (т.е. минимальное расстояние должно быть как можно большим)

Подсказка-бинарный поиск по ответу

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

Совет — будьте уверены, не спешите и продолжайте рассказывать интервьюеру о том, что вы думаете и о чем вы думаете. Он более заинтересован в том, чтобы увидеть ваш мыслительный процесс, а не ваше окончательное решение.

Раунд 3 (F2F-2… .. 50-60 минут): Интервьюер был очень холодным. Он просто сказал мне предположить, будто я даю интервью одному из моих близких друзей. Затем он начал интервью

Проблема 1: http://espressocode.top/shuffle-a-given-array/

Задача 2: Найти следующее большее число с таким же набором цифр

Проблема 3: сопоставление шаблонов с подстановочными знаками

Затем он переключил свое внимание на основы информатики. Он попросил меня объяснить нормализацию в СУБД, а также все нормальные формы.

После этого он попросил меня объяснить, как и почему выполняется хеширование (небольшая дискуссия об этом)

Затем он спросил меня о Map и некоторых функциях STL о том, как они реализованы в C ++, то есть о внутренней работе, и небольшом описании кода.

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

Раунд 3 окончен. Теперь самое лучшее. Мне дали SLI (6 месяцев стажировки) в Amazon India, и мое счастье было невероятно высоким.

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

Напишите свой опыт интервью или отправьте его по электронной почте на адрес contrib@geeksforgeeks.org

Рекомендуемые посты:

Amazon Интервью Опыт | (6 месяцев стажировки для SDE-1)

0.00 (0%) 0 votes