Интервью Intuit | Набор 8 (в кампусе)

Компания Intuit приехала в кампус нашего колледжа для трудоустройства. В окончательный список вошли 13 студентов после письменной работы, а затем отобраны 4 студента для работы на полную ставку.
Было 3 вопроса по кодированию и 21 (apti + головоломка), которые нужно было решить за 90 минут. Вопросы-головоломки оценивались по 5 баллов за каждый, а вопросы по кодированию - по 100 баллов.

Онлайн-кодирование:
1) Приведен текст и выкройка. Вернуть true, если в тексте присутствует какая-либо часть шаблона. Иначе верните false.

2) В качестве входных данных используются ребра дерева.

Например. : 1 2
       1 3
       2 4

LHS no представляет родительский элемент, а RHS no - дочерний элемент. Также вводится нет «k».
Мы не должны найти ни одной пары, удовлетворяющей этим двум условиям:
а) произведение обеих вершин (узлов) должно быть меньше k.
б) узел RHS должен быть предком LHS.
Подсказка: сделано с использованием графика.

3) Не указаны элементы, которые уже загружены в стек, с указанием времени их реакции. В качестве входных данных указан порядок, в котором эти элементы будут реагировать. Нам пришлось поместить эти элементы в другой стек в соответствии с заданным порядком. Также пришлось вернуть максимальное время реакции. Сложность заключалась в том, как получить доступ к любому случайному элементу из стека)
(Может быть выполнено с использованием 2 массивов, один из которых хранит элементы, а другой - время их реакции.)

1 тур
1) Расскажи мне о себе
2) Расскажите о своем проекте - Подробно 15 минутное обсуждение проекта
3) Вопрос о бинарном дереве с кодом:
Есть корневая папка, в которой есть несколько каталогов, в этих каталогах больше каталогов и файлов (произвольное число). Мы знаем размер файлов, нам нужно найти сумму всех каталогов. (если в одном каталоге есть 2 файла размером 10 МБ и 2 МБ и размер каталога 50 МБ, тогда размер каталога будет (50 + 10 + 2 = 62 МБ).
4) Загадка:
Есть 3 закрытых ящика. На одном сверху написано апельсин, на другом - яблоко, а на третьем - (яблоко + апельсин). Коробки содержат все, что написано сверху.
т.е. на коробке с надписью «яблоко» может быть написано «апельсины» или «яблоки + апельсины».
Нам нужно было найти минимальное количество пиков, по которому мы можем сказать, в каком ящике что находится.

Раунд 2
1) Дана матрица (MxM). Мы должны повернуть его на x.
- Поместите все элементы в массив размером MxM и, чтобы повернуть его на 1, сдвиньте последний элемент наверх и снова протолкните его в матрицу.
2) Есть строка, например «101102103105», так как нам нужно найти в ней недостающий номер. Сначала нам нужно узнать, сколько цифр образуется. В приведенном выше примере это 101 102 103 105 .. так что отсутствующее число было 104.
Они только проверяли, как вы поступаете с этим. Не было правильного или неправильного ответа.
3) Дана матрица, содержащая только 0 и 1 '. Нам не пришлось искать островов.
(остров - это цифра '1', окруженная нулем со всех восьми сторон)
4) Расскажите о себе. Простой HR-вопрос. Что вы будете делать, если в вашей команде не будут работать ваш лучший друг и другой участник.
Во всех этих вопросах они оценивали, как вы думаете, проверяли ваш мыслительный процесс.

3 тур
Это был самый жаркий раунд, который продолжался полчаса.
1) Расскажи мне о себе
2) Обсуждение проекта.
3) Вопрос о бинарном дереве.
У корня нет детей, и у каждого потомка может быть любое количество потомков. Нам просто дана функция для создания этого дерева. У него два параметра. Адрес родительского узла и значение, которое нужно вставить. Никто из детей тоже не может дойти до миллионов.
Подсказка: используйте связанный список
4) В LINUX есть два процесса P1 и P2. Процесс P2 - это вирус. Может ли он получить доступ к P1? Да / Нет. Если да, то как, если нет - почему.
(Я рассказал об ошибке сегментации, параметрах конфиденциальности в LINUX, правах доступа, защите памяти блоком управления памятью в Linux, дампе ядра и границе вокруг выделенной памяти процесса, но я думаю, он искал что-то еще).
5) Есть команды
Фопен (… ..)
Fclose (… ..)
Их казнят снова и снова. Что произойдет, если файл не существует, а файл существует. Как отреагирует ОС. Будет ли связываться и будет ли какой-либо системный вызов, если файл не существует.
6) Дана функция
Void memLeak (int bytes) {……… ..}
Мы должны написать код для утечки памяти размером в «байты».
затем обсуждение структуры памяти. Где будет храниться переменная bytes. Роль кучи и стека в распределении памяти.
7) Сборщик мусора в java. Можем ли мы реализовать это на C / C ++, кроме free / delete. Если да, то как.
8) Переверните струну.
9) Простой вопрос о многозадачности.

4 тур
Этот раунд был дополнительным и касался только вопросов, связанных с моим проектом.
1) Расскажите о себе.
2) Android - активность, фрагмент, намерение, слушатель. Объясни им.
3) Java + SQL
Электронная коммерция хочет извлечь 100 лучших товаров, проданных за последние 10 часов. Задайте для этого запрос. Теперь сохраните полученные данные на Java. (для этого используется набор результатов.) Он попросил меня объяснить структуру данных набора результатов. И как только данные получены, как отобразить их, отсортированные по различным критериям, таким как стоимость, модель и т. Д.
4) Загадка: 3 проблемы с муравьями. Затем расширили на n-равносторонний многоугольник.
В целом это был отличный опыт интервью. Люди были очень дружелюбны, и это была отличная возможность для обучения.

Я хотел бы поблагодарить Geeksforgeeks за помощь и руководство.

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

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