Опыт собеседования в LinkedIn | Набор 5 (на территории кампуса)
Онлайн-раунд (1 час на хакерранке):
1. На вокзале есть n касс, в i-м окошке есть билеты. Цена билета равна количеству билетов, оставшихся в этом окне на тот момент. Когда билеты на билеты были проданы, какую максимальную сумму денег может заработать вокзал?
например
ВХОД: n = 2, m = 4
а1 = 2, а2 = 5
ВЫХОД: 14 (2-е окно продано 4 билета, поэтому 5 + 4 + 3 + 2).
2. Вам дана двумерная матрица с M строками и N столбцами. Вы изначально располагаетесь в точке (0,0), которая является верхней левой ячейкой в массиве. Вы можете двигаться вправо или вниз. Массив заполнен единицами и нулями. 1 означает, что вы можете перемещаться по этой ячейке, а 0 означает, что вы не можете перемещаться по этой ячейке. Возвращает количество путей от верхней левой ячейки к нижней правой ячейке. (Т.е. от (0,0) до (M-1, N-1)). Поскольку ответ может быть большим, вы должны вернуть ans% (10 ^ 9 + 7).
Ограничения: Требовалось оптимальное время и место для выполнения всех тестовых примеров для обоих вопросов.
РАУНДЫ ИНТЕРВЬЮ:
1 тур (40 минут по скайпу):
Один вопрос по кодированию, который нужно выполнить на общем экране.
1. Задав строку символов, проанализируйте числовые значения в ней, сложите их все и верните результат.
Много обсуждений относительно различных тестовых примеров по этому вопросу (например, передача чисел -ve, десятичных знаков, переполнение и т. Д.).
Основная цель заключалась в том, чтобы получить как можно больше тестовых примеров, а также найти эффективное решение.
И какой-то общий вопрос, например, зачем вы кодируете на C ++? Преимущества ООП?
2 тур (45 минут по скайпу):
Снова один вопрос по кодированию, который нужно задать на общем экране.
1. Дан массив положительных целых чисел, найдите все возможные тройки треугольников, которые могут быть сформированы из этого массива.
например: 9 8 10 7
ответ: 9 8 10, 9 8 7, 9 10 7, 7 8 10
Примечание: массив не отсортирован, нет ограничений на длину массива.
И снова основная цель заключалась в том, чтобы обойти все возможные тестовые примеры, а также найти эффективное решение.
3 тур (50 минут по скайпу):
Дизайн раунда в основном:
Разработайте полную систему для «камеры контроля дорожного движения» (http://en.wikipedia.org/wiki/Traffic_enforcement_camera).
Он попросил рассказать как можно больше тестовых примеров для сценария. Как-то удалось до 15-20, потом сказал, что может быть еще много, а именно. погодные условия, туман и т. д.
какие тесты следует проводить в этой системе?
Затем, просмотрев мое резюме, он спросил подробности моего первого проекта, поскольку он был связан с обработкой изображений, а затем некоторые основные сведения о системных вызовах и командах Unix.
Тогда еще вопрос:
1) Знаете ли вы о каких-либо фреймворках для тестирования программного обеспечения? (как селен)
2) Какой протокол лучше всего хранить изображения?
3) Как работает JSON (нотация объектов JavaScript)?
4) какую базу данных использовать и когда? (пытался спросить о базах данных NOSQL).
Раунд 4 (40 минут телефонный HR + Tech):
Этот раунд был с менеджером по найму из их головного офиса. Он просто начал с основного введения. Спросил, что меня интересует. Тогда вопросы соответственно.
Нравиться:
1) Одна линейная команда, чтобы убить все процессы в системе, которые использовали JAVA?
2) Разница между командами TOP и PS? почему ТОП называется ТОП?
3) Объясните XSS-атаки и как их предотвратить? а то же самое для sqli? Есть опыт работы с ними?
4) Алгоритмический: https://www.geeksforgeeks.org/find-a-repeating-and-a-missing-number/ дает как можно больше решений? Тогда .. расскажите об их пространственно-временной сложности?
5) Объясните свой последний годовой проект?
6) Почему я должен нанимать вас, а не других?
7) Опыт автоматизированного и ручного тестирования?
Потом он спросил меня, есть ли у меня вопросы, я спросил кое-что из компании. Это все !! Надеюсь, это поможет. Удачи.
Если вам нравится GeeksforGeeks, и вы хотели бы внести свой вклад, вы также можете написать статью и отправить ее по электронной почте на deposit@geeksforgeeks.org. Посмотрите, как ваша статья появляется на главной странице GeeksforGeeks, и помогите другим гикам.
Вниманию читателя! Не прекращайте учиться сейчас. Освойте все важные концепции DSA с помощью самостоятельного курса DSA по приемлемой для студентов цене и будьте готовы к работе в отрасли. Чтобы завершить подготовку от изучения языка к DS Algo и многому другому, см. Полный курс подготовки к собеседованию . Если вы готовы, проверьте свои навыки с помощью серий тестов TCS, Wipro, Amazon и Microsoft.