Cloudera Interview Experience для SDE

Раунд 1: Виртуальный онлайн-тест: 4 вопроса по программированию и 1 SQL-запрос.

• Почти эквивалентные строки (просто)
• Максимальный разрыв (средний)
• Ближайшие соседние города (легко)
• Палиндромная последовательность (жесткая)
• SQL-запрос (легкий – средний уровень)

Около 300 студентов сдали тест и 35 были отобраны для собеседования. Было 3 раунда интервью, 2 технических и 1 HR.

Раунд 1: 2 вопроса по кодированию, 1 вопрос на основе результатов, CN и СУБД

• Рассматривайте данный массив как разные номиналы монет, используя каждую монету один раз и столько монет, сколько хотите, и возвращайте наименьшую сумму, которую нельзя получить, используя данные номиналы.

Ex arr=[1,2,5]
We can make 1 by using 1 rupee coin
We can make 2 by using 2 rupees coin
We can make 3 by using 1 rupee and 2 rupees coins
But we cannot make 4 rupees
Hence, return 4

• Учитывая два массива arr1 и arr2, укажите, является ли arr2 подпоследовательностью arr1 или нет.

Ex arr1=[1,3,2,5,4,6]
    arr2=[1,2,4,6]
return true
For the same arr1 if arr2=[2,3,4,6] 
return false

• Каков результат кода?

int add(int a, int b){
   cout << "2 params";
   return a + b;
}
int add(int a, int b, int c = 0){
   cout << "3 params";
   return a+b+c;
}
int main(){
   cout << add(2,3);
}

• Объясните свойства ACID
• Что такое протокол Ethernet?
• Объясните ARP.

В шорт-лист этого тура вошли 11 студентов.

Раунд 2: вопросы на основе резюме, 1 вопрос по программированию, ОС, CN и СУБД

• Две суммы- https://leetcode.com/problems/two-sum/
• Запрос к СУБД - по таблице сотрудников найдите сотрудника с самой высокой зарплатой в каждом отделе.
• Разница между первичным ключом и ключом-кандидатом.
• Что такое ДНС? Что такое кэш DNS? Что такое отравление кеша DNS?
• Что такое инод в Linux?
• Отличие ч/б резьбы и процесса.
• В шорт-лист этого тура вошли 8 студентов.

Раунд 3: Раунд HR: были выбраны 3 студента, и я был одним из них.