1 раунд (написано): Придатність: усі гілки ланцюгів. Це був письмовий раунд, що складався як з здатності, так і з технічних питань. Тривалість лише 10 питань 90 хвилин. 1 питання було в часі Пошук несортованого масиву . 2 питання були рекурсія тобто кількість рекурсивних дзвінків. 1 Питання щодо аналізу заданої функції на рядку. 1 питання було ймовірність (Два готелі кажуть, що А і В. Ймовірність переходу від А до В становить 2/3, що залишається на A 1/3. Ймовірність переходу від B до A і перебування в B становить 1/2. Якщо вони приймають рішення щогодини, і якщо вони були о 7:00 вечора, яка ймовірність того, що вони будуть о 13:00). Якщо a встановити має елементи {1234 .... n}. Тоді яка сума елементів набору живлення. (Ex: s = {12}. Тоді набір живлення {{} {1} {2} {12}}. Сума 6. Якщо на наборі є елементи {12345678910}. Тоді, скільки підмножини з 3 елементів не мають послідовних елементів. 1 питання було Проектування DFA для рядка Починаючи з A і закінчуючи C і має в ньому хоча б B. 1 питання мало Інструкції з машин . Нам довелося з’ясувати мінімальну кількість циклів, необхідних для виконання заданого набору інструкцій. (a) Якщо інструкції виконуються в заданому порядку. (b) Якщо інструкції виконуються у випадковому порядку. 1 головоломка в цьому раунді вони не тільки бачать відповідь. Вони також перевіряють, як ви підходили (тому дають правильне пояснення своїм відповідям. У вас буде достатньо часу.) 32 Серед 350. Я був одним із них. 2 -й раунд (кодуючий раунд): Там було два питання. Тривалість 3 години. 1. Довге запитання Я не пам’ятаю повністю. Я просто наведу приклади введення/виводу. Це було в основному при розшифровці струни. Якщо Jon2snow3 є декодована рядок буде Jonjonsnowjonjonsnowjonjonsnow. З огляду на рядок і ціле число K, ми друкуємо символ Kth у розшифрованому рядку Введення: JON2SNOW3 8 Вихід: n 2. Дано масив і ціле число k повернути кількість суміжних суб -масиви, сума яких ділиться k . Формат введення: N KВхід: 4 5 10 0 4 5 Вихід: 4 Пояснення: {10} {0} {100} {5} - це підрозділ із сумою, що ділиться на 5. Пам'ятайте, тут вони також переглядають код кожної людини. Я прийняв усі 10 тестових випадків перших питань та 11 тестових випадків 2 -го питання (3 випадки перевищили обмеження часу. Один випадок не вдалося) 8 у цьому раунді потрапили до списку. 3 -й раунд (Технічне + HR Інтерв'ю): Розкажи мені про себе. Потім вони запитали про один із моїх проектів. Про модуль, який я використовував його функції). Вони попросили мене оптимізувати код, який я написав для першого запитання (я створив новий рядок, як зазначено у питаннях), і записую код для цього. Враховуючи двійкове дерево, з’ясуйте максимальний шлях від кореня до листя. Ця проблема, але вони сказали, що дерево має лише позитивні цілі числа. Це дається ось в Geeksforgeeks. Щоб зберігати шлях, який я використовував глобальний масив. Вони попросили мене альтернативою глобальному масиву, я сказав, що пропускає масив як параметр. Потім вони запитали мене про недоліки використання глобальних змінних. Дано список слів. Враховуючи три операції, з’ясуйте мінімальні кроки для досягнення рядка джерела до рядка призначення. В основному це якась модифікація це проблема. Для цього питання я сказав, що буду використовувати методи переходу графіків. Тож вони почали запитувати про BFS і DFS Коли їх користуватися. Потім вони запитали, чи є у мене запитання. Інтерв'юер був випускниками нашого коледжу, який отримав пропозицію від стажування в NI. Тож я запитав його, який його досвід стажування. Над чим він працював. Він сказав, що працював над розробкою нової мови для обробки зображень. Тоді я запитав його, над чим він зараз працює. Він сказав, що працює над LabView. Тоді інший інтерв'юер запитав, чи знаю я про LabView. Я сказав, що знаю, але не використовував його.