Wissen Интервью Опыт | Набор 1 (на территории кампуса)

Технологическая часть Wissen компании Wissen Infotech приехала в наш колледж, чтобы проехать по кампусу.
Сайт- www.wissen.com

1 тур - письменный тест -1,5 часа
6 вопросов по кодированию
1. Найдите пересечение двух отсортированных массивов. Примечание: требуется O (n) и не используется структура данных.

2. Акции - покупайте и продавайте, чтобы получить максимальную прибыль. Вы должны покупать и продавать акции один раз
Ввод - 1 2 20 5 6
О / п - 19 (20-1)

3. Распечатать обратный связанный список без изменения связанного списка. Примечание: требуется O (n)

4. Определите, является ли число кубическим корнем или нет, не используя математические функции библиотеки. Примечание: требуется O (n) (бинарный поиск подсказки)

5. Замените 3 на 5 в целом числе без преобразования int в преобразование строки.
Ввод - 134
Выход - 154

6. Проверьте, являются ли 2 струны анаграммой друг друга.
Напр. - abc и обратно
Вывод - анаграмма
Примечание - требуется O (n)
(Подсказка: используйте карту)

Раунд 2 - tech1
1. Структура данных
- обнаружить цикл в связанном списке
- проверить, является ли двоичное дерево двоичным деревом поиска или нет

2. ЯВА
Многопоточность и синхронизация

3. ОС
процесс, потоки, семафор, мьютекс, тупик и голодание

4. СУБД
Как вы распечатаете все кортежи таблицы?
Что такое внешний ключ и некоторые вопросы по нему.

Раунд 3- tech2
1. С ++
- написать структуру для общего связного списка
- болтающийся указатель и шаги для удаления
Например-

узел структуры
{
   void * data;
   узел * следующий;
}
основной()
{
    узел * p = новый узел;
    p-> data = (int) новый int;
    удалить p;
}

удалить висячий указатель, вызванный void * data.
Ans - оператор удаления перегрузки
- деструктор может быть перегружен или нет
Если да или нет, то почему
-Почему конструктор может быть перегружен?

-Объясните весь проект, который упоминается в вашем резюме
Какую структуру данных вы использовали в вашем проекте, кроме массива
Поскольку я сказал ему, что я не использовал определенную структуру данных извне, но внутренне MySQL использует дерево B + и B для внутренней индексации.
- что такое B + и B tree (около B + не знал)

2. СУБД
-соединяется и пишет ниже запрос
Стол для студентов
Id l name l deptId
Таблица отдела
deptId l HODname

Найдите имя HOD, у которого больше учеников
Подсказка - вложенный запрос / соединение

- Дана матрица 2 * 2, 2 * 3 и 3 * 3
как вы будете хранить в одной таблице в базе данных

3. Java
Сбор и синхронизация

4. Структура данных
- создать специальный стек, в котором вы можете найти минимальный элемент в O (1)
- У вас есть какие-либо вопросы?

Некоторые вопросы, которые задавали другим
-быстрая сортировка
-arraylist против связанного списка
-heap память против стековой памяти
-если вы дали имена людей и их соответствующие страны, и мне нужно получить доступ ко всем названиям конкретной страны через O (1)
Анс-карта >

4 тур - HR
Типичные вопросы HR

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

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