Рубрики

Ривиго Интервью Опыт | Набор 1 (На кампусе — Разработчик программного обеспечения)

Rivigo посетил IIT Roorkee для получения профиля разработчика программного обеспечения в первый день. Онлайн тест: Тест проводился на хакерранке. 4 вопроса кодирования 90 минут. Я помню 3 из 4 вопросов

  1. http://stackoverflow.com/questions/29236837/find-max-sum-of-elements-in-an-array-with-twist
  2. http://espressocode.top/dynamic-programming-set-12-longest-palindromic-subsequence/
  3. http://espressocode.top/given-an-array-of-numbers-arrange-the-numbers-to-form-the-biggest-number/

Я дал 3 технических интервью. Большинство вопросов были легкими. Некоторые вопросы были основаны на моей стажировке.

Нет HR интервью.
Вот пара вопросов из интервью, которое я помню:

  1. Найти второй минимальный элемент в массиве? Это легко сделать с помощью 2n сравнений, но они попросили меня уменьшить количество сравнений. Это можно сделать в (n + logn) сравнениях. (n / 2 + n / 4 + n / 8 +… ..) = n сравнений, чтобы найти минимальный элемент в массиве (подход «разделяй и властвуй»), logn сравнения, чтобы найти второй минимум.
  2. Вам дано k-арное дерево. У каждого узла может быть меньше или равно k детей. Сохраните дерево в массиве так, чтобы вы могли создать дерево обратно из массива. Точно так же как двоичное дерево, где потомками являются 2 * i + 1 & 2 * i + 2, здесь дети будут k * i + 1, k * i + 2,…, k * i + k. Меня попросили написать рабочий код для всех вопросов, которые они задавали.

Пересмотреть все структуры данных и алгоритмы . Кроме того, что бы вы ни написали в своем резюме, будьте внимательны с ним. 🙂

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

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

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

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

Ривиго Интервью Опыт | Набор 1 (На кампусе — Разработчик программного обеспечения)

0.00 (0%) 0 votes