Рубрики

Поход Интервью Опыт

Первый тур письменный тест
Всего 3 раздела. Должно быть сделано за 90 минут
Раздел A: — 10 вопросов о способностях (вы можете найти почти каждый вопрос по indiabix).
Раздел B: — 13 вопросов, основанных на навыках C.
Раздел C: — 2 вопроса программирования, которые были просты.

1) Поменять местами все K узлов в односвязном списке.

2) Узнайте следующий больший элемент, имеющий те же цифры.

    1432 -> 2134
    5432 -> no greater number

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

2. Исходя из первого вопроса, вместо массива у вас есть большой файл, содержащий миллиарды чисел, и из него вы должны вывести минимальный элемент Kth.
3. Вам передан файл, содержащий миллиард чисел в несортированном виде. Во время выполнения вам дадут два целых числа «m» и «n». Теперь выведите все числа из файла, который лежит в этом диапазоне. Он сказал, что вы можете использовать дополнительное пространство, никаких проблем с памятью, но временная сложность должна быть минимальной.

4. Этот вопрос был для меня новым. Он сказал мне, давайте играть в игру. Я сказал, хорошо, сэр :). В этой игре нам дадут четное количество карт. На каждой карточке будет написана какая-то цифра. Теперь оба игрока будут играть оптимально и могут выбирать карту только из любого угла. Он попросил меня разработать стратегию, которая поможет мне всегда побеждать в игре.
Позже он попросил меня доказать мою стратегию для общего случая 🙂

Второе техническое интервью
Интервьюер спросил меня о шахматах, правилах шахмат и все
1. Он начал с задачи Knight Tour, в которой я должен напечатать путь. Условия были
Я должен покрыть все блоки в шахматах. Я могу использовать только 63 хода, и решение должно быть иным, чем возврат. (Самое оптимальное решение). Он хотел, чтобы я рассказал ему стратегию, необходимую для обрезки дерева рекурсии.

2. Дан файл, который содержит большое количество строк.
Например: меня зовут XYZ. Мой Эманси XYZ
то есть у него есть слова и обратные слова. Может быть случай, когда обратного слова нет
Он сказал мне, чтобы напечатать все те пары, чья обратная сторона также присутствует в файле.
Для приведенного выше примера вывод будет:
{name, eman}, {is, si}
Ограничения были минимальное пространство должно быть использовано и сложность времени должна быть минимальной
далее он добавил, что не вычисляет обратную строку.
(Его интересовала функция, которую я буду использовать для вычисления хеш-значения строки).

3. Он спросил меня, в чем моя слабость в кодировании. Я сказал выяснить угловые тестовые случаи. При этом он поймал меня и сказал: давайте посмотрим, как вы будете противостоять своему страху, и дайте мне код, и попросил меня сгенерировать все контрольные примеры для программы.

Позже он попросил меня написать код для печати спирали (спиральная матрица)
и напишите все угловые тесты для этого.
Я написал решение для NxN, но он попросил меня написать для NxM и выполнить пробный запуск для нескольких тестовых случаев.
Так прошел второй тур?

Третье техническое интервью
Интервьюер был немного строг.

В этом раунде задавался только один вопрос, но это заняло почти 1 час.
Он спросил, знаете ли вы проверку орфографии в микро мягких словах. Я сказал да.

Он сказал, у вас есть газеты за последние 20 лет. Используйте эти газеты и предложите наиболее вероятные слова.

Он дал мне пример
Вход: фон
для этого ввода распечатать
Выход: враг, вилка, любитель

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

Я использовал для этого лексикографический словарь, но позже он добавил еще два примера
он попросил меня предложить «con» и «ion» как наиболее вероятное слово для fon.

Позже он добавил еще один пример
браузер
Bsowerr

Он сказал предложить браузер для «Bsowerr».

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

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

И вопрос стал более сложным
и это закончилось на SUFFIX TREE.

HR раунд
Это был телефонный тур, проведенный генеральным директором компании, и он задал мне все вопросы, связанные с персоналом.

Это был хороший опыт.

Если вам нравится GeeksforGeeks и вы хотите внести свой вклад, вы также можете написать статью и отправить ее по почте на contrib@geeksforgeeks.org. Смотрите вашу статью на главной странице GeeksforGeeks и помогите.

Все практические проблемы для похода !

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

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

Поход Интервью Опыт

0.00 (0%) 0 votes