Рубрики

Cisco Интервью | Комплект 7 (в кампусе)

Статус: полная занятость + 6 месяцев стажировки.

Это было 4 тура интервью. Первый раунд был письменным раундом с 50 вопросами (20 способностей + 30 технических) в течение 1 часа. Второй тур был техническим (1 час). Третий был технический + управленческий раунд (20 минут). Четвертый раунд был короткий раунд HR (10 минут).

В первом раунде 20 способностей состояли из простых-средних-сложных вопросов о способностях. Некоторые отвечали в течение 10 секунд, некоторые занимали 30-40 секунд, а более сложные — чуть более минуты, чтобы решить. Вопросы были основаны на всех классических темах способностей. Некоторые вопросы были изложены в замешательстве, но, кроме этого, никаких сбоев не было. Техническая сторона имела 30 вопросов. примерно 10 из C, C ++, OS были запрошены, еще 5-6 были из области электроники. Около 5 из сетевых тем, а остальные основывались на структурах данных, оценке сложности и темах вокруг этого. Я был в состоянии ответить на большинство вопросов о способностях (17-18), правильных из 20, и более 22 вопросов были правильными из 30 в технической части. Я думаю, что сокращение для второго раунда было около 40 баллов, которые я получил, и я сделал это во втором раунде.

Во втором раунде собеседование началось с более простых и коротких вопросов, например, интервьюер указал на один из технических вопросов в предыдущем раунде (у интервьюера есть ваш лист ответов из предыдущего раунда) и попросил меня объяснить подход Я решил решить эту проблему. Вопрос, который он попросил меня объяснить, был рекурсивной функцией, и мне пришлось оценивать сложность функции в наихудшем случае. функция была что-то вроде этого.

function(params)
{
   ...//terminating condition
   else..
  return function(params-1) + function(params-1)
}

Ответ на это был O (2 ^ n). Интервьюер изменил вопрос так:

return (функция (params-1) + функция (params-1)) * функция (params-1)

Сложность этого была O (3 ^ n). Он попросил меня вывести это на бумаге, что я и сделал. Следующий вопрос касался того, как установить n-й бит в 32-битном целом числе. Ответ был довольно прямым. переменная | 1-й порядок обхода деревьев.
После того, как я это сделал, он попросил меня пройти по дереву и распечатать его в порядке, обратном порядку уровней , но ассоциативность дочернего узла должна быть из LR. например, ..

      4         Then the answer would be:
    /   \              1357264
  2      6
 /  \    / \
1    3  5  7

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

Следующим вопросом было напечатать дерево зигзагообразно . то есть:
для дерева выше зигзагообразного обхода получилось бы: 4267531.

Подумав некоторое время, намеки от интервьюера, я также смог закодировать это.

В основном к этому времени 1 час истек. Ключевыми моментами, которые искал интервьюер, был мой подход к проблеме, кодирование без ошибок. При реализации программы необходимо позаботиться обо всех ключевых случаях. Самое главное, чтобы вы были уверены в своем решении. Интервьюер спрашивает вас, правильное ли решение или нет, здесь он проверяет вашу уверенность, попробуйте запустить программу один или два раза после ее кодирования, это поможет с уверенностью. Кроме того, постарайтесь как можно больше поговорить с интервьюером о вашем мыслительном процессе, это не только даст лучшее мнение интервьюеру, но если вы скажете ему, где вы застряли, он / она может дать вам подсказки, чтобы продолжить.

Ответив на все вопросы с подсказками интервьюера, я вышел в следующий раунд.

В третьем раунде , раунде технического менеджмента, ключевым был ваш мыслительный процесс, они не слишком интересовались техническими решениями. Интервьюер спросил меня, какие у меня были любимые темы, и я ответил на структуры данных и алгоритмы. Затем он попросил меня написать часть социальной сети, где люди были узлами, и между ними существовали разные типы связей. моя работа заключалась в том, чтобы написать функции для соединения любых двух узлов графа, а также другую функцию, чтобы проверить, связаны ли два узла прямо или косвенно (транзитивно).
Я спросил его, все ли ребра / связи были направлены или ненаправлены, поэтому он попросил меня предположить, что они были ненаправленными для простоты. Затем меня попросили придумать структуру данных для обработки этих операций. Было очевидно, что это была структура графа, и узлы содержали пользовательские данные и список ребер внутри.
класс socialGraph имел функции вставки, удаления и подключения (узел *, узел *),
isconnected (узел *, узел *) функционирует как дружественные функции для соединения 2 узлов и проверки, подключены ли 2 узла. Функция соединения была прямой, так как мне нужно было добавить ссылку на узел в список ребер узла.
Затем, чтобы проверить, подключены ли 2 узла, я сделал DFS от исходного узла до конечного узла. Интервьюер попросил меня сделать код таким, чтобы он мог масштабироваться. Поэтому я предложил сделать поиск A * вместо DFS, чтобы уменьшить пространство поиска. Интервьюер, казалось, был удовлетворен моими решениями, а затем мы перешли к другим вопросам. Он спросил меня о моих проектах, о ролях, которые я играл в различных клубах колледжа, о планах на будущее, почему Cisco? и другие простые вопросы, подобные этому.
Я сделал достаточно хорошо, чтобы получить квалификацию для финального раунда, который был случайным раундом HR, где они задавали простые вопросы, такие как значение моего имени 😛, а затем мне дали заполнить форму оценки, и они задали мне несколько вопросов по тому, что я мог бы ответить.

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

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

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

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

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

Cisco Интервью | Комплект 7 (в кампусе)

0.00 (0%) 0 votes