Рубрики

Numerify Интервью Опыт | Комплект 2 (в кампусе)

Должность: младший инженер-программист

Первый раунд:
проводился на сайте cocubes.com. Было две части.
Часть 1: Способность
часть 2: 30 технических вопросов MCQ.

Второй раунд: Из 476 из первого тура были отобраны около 60 человек.
Эти 60 человек получили по почте задание, которое состояло из 6 вопросов, из которых мы должны были ответить на любые 1. 1-й 2 — вопросы кодирования, а последние 4 — вопросы базы данных. у нас было около недели, чтобы выполнить задание и отправить его по почте. Я попытался второй вопрос, который был кодирующим.
Вопрос был:

1.Given — это (mxn) матрица со значениями, состоящими из 0 и 1. 1 определяет путь, а 0 — это
недействительным. Переходя из верхнего (0,0) (верхнего левого) положения вверх, вправо, вниз и влево
положение, возможно ли выяснить, существует ли действительный путь к финалу (m-1, n-1) (справа внизу)
позиция. Вы не можете наступить на уже пройденный тайл более одного раза. Если есть
допустимый путь, может быть напечатан такой же?
пути.
Входные данные:

4,5
1,0,1,1,0
1,1,1,1,1
0,0,1,1,0
1,0,0,1,1

Выход:

Yes

[{(0,0), (1,0), (1,1), (1,2), (2,2), (2,3), (3,3),(3,4)},
{(0,0), (1,0), (1,1), (1,2), (1,3), (2,3), (3,3),(3,4)},
{(0,0), (1,0), (1,1), (1,2), (0,2), (0,3), (1,3), (2,3), (3,3), (3,4)}]

для решения я сослался на проблему «крыса в лабиринте» у гиков для гиков.

Третий тур (1-е техническое интервью):
Следующим был собеседование. Около 24 человек из 60 были отобраны из отборочного тура для собеседования один на один. Компания пришла в наш колледж по 2 профилям — Программное обеспечение и База данных. Те, кто пытался задавать вопрос в своем задании, проходили собеседование на предмет профиля программного обеспечения, а те, кто пытался создать базу данных, были на профиле базы данных.
Теперь это было самое интересное. Я ожидал, что он задаст мне вопросы, связанные с моим заданием, но он этого не сделал. На самом деле он даже не открыл мое резюме. Вместо этого он начал тестировать мои общие концепции информатики:

Сначала он спросил меня, на каком предмете и на каком языке мне было удобно. Я сказал ему C и C ++. С этого момента все мое интервью пошло в этом направлении.
Сначала он спросил меня код на C ++, который я не смог полностью решить, но я продолжал пытаться (это очень важно!). Также я думал громко. Что бы мне ни пришло в голову, я позаботился о том, чтобы он знал это, даже если бы не смог решить полный вопрос.

Затем он задал мне несколько вопросов о структурах данных:
1. Обнаружение петли в связанном списке. (Я сначала использовал грубую силу, а затем придумал алгоритм Флойд Уорсхолл). Затем он попросил меня доказать, почему fastptr и slowptr всегда будут встречаться?

2. Найдите высоту бинарного дерева. (Это было просто)

3. Для двоичного дерева выведите все узлы, у которых нет левого потомка.

4. Он расширил третий вопрос и попросил меня изменить приведенный выше код, чтобы вывести общее количество узлов. (Вам просто нужно сделать глобальную переменную count, которая будет увеличиваться с каждым рекурсивным вызовом)

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

Наконец он спросил меня, что связано с компьютерными сетями:
1. Как работает локальная сеть в вашем колледже.

2. что происходит при вводе URL-адреса в веб-браузере. объяснить весь процесс от отправки запроса до получения веб-страницы в ответ.

Это интервью длилось около 45 минут.

Четвертый тур (2-е техническое интервью)

Большинство людей были отвергнуты в первом раунде, и во втором раунде осталось менее 10 человек. К счастью, я прошел 🙂
Поскольку мое 1-е интервью было очень хорошим, мне не пришлось столкнуться с большими проблемами во втором туре.

Он начал с того места, где ушел первый интервьюер.

Сначала он спросил меня о некоторых концепциях OOPS:
1. Разница между указателями и ссылками. что лучше?

2. Поддерживается ли вызов по ссылке в C / C ++?

3. Проблема с множественным наследованием? (проблема с бриллиантами)

Затем он сказал мне написать код для печати n-го члена в ряду Фибоначчи. Я написал простой код с использованием 3 переменных. Он попросил меня написать то же самое, используя рекурсию. Я это написал. Затем он спросил меня, какой из них лучше и почему? Я сказал ему, что первый лучше, потому что он не требует дополнительного места в стеке, как рекурсия. Затем он спросил меня, какой из них был более читабельным. когда я не мог сказать, он сказал мне, что 2-й был более читабельным, потому что в рекурсии мы четко рассчитываем число как сумму двух предыдущих вызовов Фибоначчи (что на самом деле представляет собой ряд Фибоначчи).

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

Тогда это было время головоломки. Он спросил меня, многочисленные головоломки:
1. Учитывая произвольный треугольник, разделите его на две равные половины одной и той же области и докажите, что эти две области фактически равны. (Простой способ — нарисовать медиану, поскольку медиана делит треугольник на две равные половины. Докажите это, используя 0.5 * b * h)

2. Дан прямоугольник. другой меньший прямоугольник вырезан из него. Теперь разделите оставшийся прямоугольник на две равные половины. (Соедините средние точки двух прямоугольников. Эта линия разделит оставшуюся часть на две половины.)

3. Затем он, наконец, дал мне самую интересную и самую сложную головоломку из всех, которую я не смог решить.
Дана тюрьма с 16 камерами, расположенными в виде сетки. В основном вы начинаете с (0,0). Вы должны достичь (3,3) обхода каждой клетки по крайней мере один раз (уловка в том, что вы можете пройти через клетку, из которой вы начали снова !! просто запомните это!)

Наконец, после часа шлифовки я прошел !!

Пятый раунд: (HR интервью)
Только 4 человека сделали это до HR.
Она начала задавать мне обычные вопросы по кадрам. Как прошел мой день? Расскажи мне о себе. мои сильные и слабые стороны и что я делаю, чтобы улучшить их. Затем, к моему удивлению, она также дала мне головоломку, чтобы решить.
вот ссылка на головоломку:
http://puzzles.nigelcoldwell.co.uk/thirtynine.htm
Я знал это и ответил правильно

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

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

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

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

Numerify Интервью Опыт | Комплект 2 (в кампусе)

0.00 (0%) 0 votes