1 кръг (написано): Допустимост: Всички клонове на веригата. Това беше писмен кръг, състоящ се както от способност, така и от технически въпроси. Имаше само 10 въпроса 90 минути. 1 въпрос беше във времето сложност на Търсене на несортиран масив . 2 въпроса бяха включени рекурсия т.е. брой рекурсивни обаждания. 1 Въпрос за анализ на дадената функция на низ. 1 въпрос беше включен вероятност (Два хотела казват, че A и B. Вероятността за преминаване от А към В е 2/3, оставането на А е 1/3. Вероятността за преминаване от B към A и да останете в B е 1/2. Ако вземат решения всеки час и ако са били в 19:00, каква е вероятността, че те ще бъдат в B в 22:00). Ако a комплект има елементи {1234 .... n}. Тогава каква е сумата от елементите на неговия набор от мощност. (Ex: s = {12}. Тогава наборът за захранване е {{} {1} {2} {12}}. Сумата е 6. Ако набор има елементи {12345678910}. Тогава колко подмножества от 3 елемента няма последователни елементи. 1 Въпрос е включен Проектиране на DFA за низ като се започне с A и завършва с C и има поне B в него. 1 въпрос имаше Инструкции за машини . Трябваше да открием минимален брой цикли, необходими за изпълнение на дадения набор от инструкции. а) Ако инструкциите се изпълняват в дадената поръчка. (б) Ако инструкциите се изпълняват в произволен ред. 1 пъзел в този кръг те не само виждат отговора. Те също така проверяват как сте се приближили (така че дайте правилно обяснение на отговорите си. Ще имате достатъчно време.) 32 бяха включени в списъка сред 350. Аз бях един от тях. 2 -ри кръг (кодиращ кръг): Два въпроса бяха там. 3 часа продължителност. 1. Дълъг въпрос не помня напълно. Просто ще дам примери за вход/изход. По принцип беше при декодиране на струни. Ако Jon2Snow3 е там, декодираният низ ще бъде Jonjonsnowjonjonsnowjonjonsnow. Като се има предвид низ и цяло число k, ние отпечатваме KTH символа в декодирания низ Вход: Jon2Snow3 8 Резултат: n 2. Като се има под масиви, чиято сума се дели на 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. Казах, че знам, но не съм го използвал.