Pubmatic Interview Experience
Я проходил собеседование в pubmatic. это был опыт интервью
1 тур.
1. Выведите окружность дерева.
2. Учитывая массив, как цены акций, найдите день, когда пользователь должен покупать и продавать, чтобы максимизировать прибыль.
3. Создайте зеркальное дерево из заданного дерева.
4. Дано двоичное дерево строк. Вернуть поток строки как char *, чтобы при обратном синтаксическом анализе одна и та же строка возвращала то же дерево.
5. Для отсортированного и повернутого массива найдите в нем заданное число.
Раунд 2:
1. Подпись и тип возвращаемого значения malloc.
2. Как free () узнает размер освобождаемого блока, потому что malloc возвращает только начальный адрес.
3. Созданная поставщиком услуг (идея, airtel) схема БД для хранения всей информации. (более сфокусировано, чтобы увидеть, как вы будете создавать схему, нормализованную и использовать индексы)
4. Для данного сотрудника таблицы (идентификатор, имя, идентификатор менеджера) напишите запрос, чтобы вернуть имя сотрудника и имя менеджера.
5. по потоку из миллиардов номеров найти 100 лучших номеров в любой момент времени,
3 тур.
1. Для потока из 200 миллиардов чисел (каждое не более 50000) найдите среднее значение чисел.
основное внимание было уделено тому, как вы храните средн.
2. Алгоритм кроссворда. дан словарь и сетка mXn. найдите, сколько возможных слов можно составить из сетки.
3. Дан массив размера m (m <n) и числа от 1 до n. В массиве отсутствуют числа nm. например, для n = 10 и m = 5 массив = [1,6,4,8,7] найти недостающие числа в массиве. в данном случае отсутствуют числа (2,3,5,9,10) 4. Сценарии использования сохранения дерева в потоке. 5. Даны два кубика. и цифры 0-9. дайте каждой стороне кубиков число, чтобы их можно было использовать для отображения дат всех месяцев. Финальный раунд с ПО
1. почему вы хотите присоединиться к pubmatic?
2. Каким вы видите себя через 5 лет.
3. Для массива найдите, сколько треугольников можно сформировать.
4. что вы предпочитаете массив или список ссылок?
5. Что вы предпочитаете между списком ссылок и списком двойных ссылок.
6. В чем ваш уникальный талант, который отличает вас от других.
Раунд 5:
Нормальные вопросы по кадрам.
Большое спасибо гикам для гиков. :)
Если вам нравится GeeksforGeeks, и вы хотели бы внести свой вклад, вы также можете написать статью и отправить ее по электронной почте на deposit@geeksforgeeks.org. Посмотрите, как ваша статья появляется на главной странице GeeksforGeeks, и помогите другим гикам.
Вниманию читателя! Не прекращайте учиться сейчас. Освойте все важные концепции DSA с помощью самостоятельного курса DSA по приемлемой для студентов цене и будьте готовы к работе в отрасли. Чтобы завершить подготовку от изучения языка к DS Algo и многому другому, см. Полный курс подготовки к собеседованию . Если вы готовы, проверьте свои навыки с помощью серий тестов TCS, Wipro, Amazon и Microsoft.