Опыт собеседования в Compro Technologies, Дели

Недавно у меня было интервью для младшего разработчика программного обеспечения в компании Compro Technologies, Дели. http://www.comprotechnologies.com/#home

Процесс занял 4 раунда (через TalentGrids).

1) Онлайн-навыки и технический раунд
Тест на способности состоял из 30 вопросов, которые нужно было ответить за 30 минут. Были регулярные вопросы о способностях.
Технический раунд был заполнен вопросами на основе java и вопросов на языках C и DS.

2) Отборочный тур на месте
2. а) Напишите программу для поиска заданной подстроки в строке.
Я рассказал ему о стандартном ^{подходе O (n 2} ), а затем об алгоритме KMP. Он казался впечатленным.
б) найти количество гласных в строке
c) перевернуть данную строку
г) Сумма всех чисел, присутствующих в строке

2.b) Решение последовательности 2, 7, 28, 63, 126, 215,?

2.c) ЗАГАДКА: - учитывая 25 мячей и один с дефектом, при котором вес меньше, найдите в минимальных размерах при наличии весов.

2.d) даны 3 коробки, содержащие надписи ЧЕРНЫЙ, БЕЛЫЙ или ЧЕРНО-БЕЛЫЙ, с шарами ЧЕРНЫЙ, БЕЛЫЙ или ЧЕРНО-БЕЛЫЙ в каждой. Первоначально все они были правильно помечены, но кто-то испортил ярлыки так, что все они оказались не в том месте. Сколько шаров вам нужно нарисовать и из какой коробки, чтобы вы могли определить точное положение каждой метки.

2.e) U находятся на перекрестке с дорогой, образующей развилку (Y). Один путь ведет в город людей, говорящих правду, а другой - в город лжецов. На перекрестке стоит лжец, какой вопрос вы бы ему задали, чтобы добраться до города людей, говорящих правду.

Я прошел этот раунд для другого раунда F2F в Дели.

Третий технический раунд: -
3.1) Расскажите мне о себе
3.2) Какие структуры данных вы изучили.
ans: - Int, Char, float, (ДА, они также являются структурами данных) массивы, связанный список, стеки, очереди, деревья

3.3) В чем разница между массивом и связанным списком?

3.4) Напишите программу для переворота данной строки.

3.5) Переверните строку только по словам. т.е. «Я хороший человек» -> «Хороший человек, я»

3.6) Головоломка: - на странном острове есть три жабы разного цвета: синяя, зеленая и красная, так что всякий раз, когда встречаются две жабы разного цвета, они меняют свой цвет на третий цвет. Возможно ли, чтобы все они стали одного цвета, если изначально было 12 B, 17 G, 19 R?

3.7) друзья уехали отдыхать на горную станцию. Всего было 13 дней с дождем, 12 прекрасных вечеров и 11 прекрасных утра. Если утром шел дождь, то вечер был прекрасным, если шел дождь днем, утро было прекрасным. Сколько дней длилась поездка.

3.8) он попросил измерить время 15 минут от двух песочных таймеров на 11 минут 7 минут.

Четвертый технический раунд

4.1) Расскажите мне о своем резюме.

4.2) Объясните разницу между вызовом по значению и вызовом по ссылке.

4.3) Является ли это допустимым выражением для объявления функции void fun (int & a, int & b); ?

4.4) напишите программу для поиска цикла в связанном списке. Мне нужно было найти элемент, в котором был зациклен связанный список.

4.5) напишите программу для поиска пересечения двух связанных списков
https://www.geeksforgeeks.org/write-a-function-to-get-the-intersection-point-of-two-linked-lists/

4.6) Головоломка: -
8 человек хотят перейти реку только на лодке. Это мать, отец, милиционер, уголовник, 2 дочери, 2 сына.
Лодкой может управлять только полиция, мать или отец.
Лодка перевозит одновременно только 2 человек.
Преступник, оставленный без полиции, может кого-то ранить, но не убежит, если останется один.
Дочери, оставшиеся без матери, обижены отцом.
Сыновьям, оставшимся без отца, нанесет боль мать.
Если мать у реки отсутствует, а отец прибывает на лодке, он все равно может причинить вред дочерям, и наоборот.

Найдите способ безопасно перебросить их всех на другую сторону, никому не причинив вреда.

4.7) Удалить узел из BST.
https://www.geeksforgeeks.org/avl-tree-set-2-deletion/

Спасибо Geeksforgeeks за разумный сборник вопросов с правильными решениями.

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

Вниманию читателя! Не прекращайте учиться сейчас. Освойте все важные концепции DSA с помощью самостоятельного курса DSA по приемлемой для студентов цене и будьте готовы к работе в отрасли. Чтобы завершить подготовку от изучения языка к DS Algo и многому другому, см. Полный курс подготовки к собеседованию . Если вы готовы, проверьте свои навыки с помощью серий тестов TCS, Wipro, Amazon и Microsoft.