Въпроси за интервю за Databricks

Въпроси за интервю за Databricksщифт

Датчици за данни е американска компания за корпоративен софтуер, основана от създателите на Апачи Спарк. Databricks разработва уеб базирана платформа за работа със Spark, която предоставя автоматизирани управление на клъстера и IPythonСтил преносими компютри.

Той има оценка 4.7* на Glassdoor и се смята за една от най-добрите продуктови компании. Той е високо ценен заради своя баланс между работа и личен живот.

Те също така осигуряват добро обучение, което ще бъде от полза и в бъдеще. Можете да практикувате въпросите за интервю с Databricks по-долу за интервюто. Събрахме минали често задавани въпроси за интервю с Databricks за ваша справка.

Въпроси за масива от Databricks

Въпрос 1. Минимално увеличение, за да направите масива уникално решение на Leetcode Постановка на проблема: Минимално увеличение, за да направите масива уникален Leetcode Решение – Даден ви е масив с цели числа nums. С един ход можете да изберете индекс i, където 0 <= i < nums.length и да увеличите nums[i] с 1. Върнете минималния брой ходове, за да направите всяка стойност в nums уникална. ...

Прочети повече

Въпрос 2. Вмъкнете Изтриване GetRandom O(1) Leetcode Solution Постановка на проблема Решението Insert Delete GetRandom O(1) LeetCode – „Insert Delete GetRandom O(1)“ ви моли да приложите тези четири функции във времева сложност O(1). insert(val): Вмъкнете val в произволния набор и върнете true, ако елементът първоначално отсъства в набора. Връща false, когато...

Прочети повече

Въпрос 3. Решение за улавяне на дъждовна вода Leetcode Постановка на проблема Решението LeetCode за улавяне на дъждовна вода – „Улавяне на дъждовна вода“ посочва, че даден масив от височини представлява карта на надморската височина, където ширината на всяка лента е 1. Трябва да намерим количеството вода, уловена след дъжд. Пример: Вход: височина = [0,1,0,2,1,0,1,3,2,1,2,1] Изход: 6 Обяснение: Проверете ...

Прочети повече

Въпрос 4. Пребройте всички подпоследователности, които имат продукт по-малък от K Проблемът „Преброяване на всички подпоследователности с произведение по-малко от K“ гласи, че сте получили масив от цели числа. Сега намерете броя на подпоследователностите, които имат продукт, по-малък от даден вход К. Пример a [] = {1, 2, 3, 4, 5} k = 8 Брой последователности по-малко ...

Прочети повече

Въпрос 5. Сума от минимални и максимални елементи на всички подредове с размер k Изявление на проблема Проблемът „Сума на минималните и максималните елементи на всички подмасиви с размер k“ гласи, че ви се дава масив, съдържащ положителни и отрицателни цели числа, намерете сумата от минимални и максимални елементи на всички подмасиви с размер k. Примери arr [] = {5, 9, 8, 3, ...

Прочети повече

Въпрос 6. Пребройте подчините с еднакъв брой 1 и 0 Декларация за проблема Проблемът „Преброяване на подмасиви с еднакъв брой 1 и 0“ гласи, че ви е даден масив, състоящ се само от 0 и 1. Изложението на проблема изисква да се открие броят на подмасивите, състоящи се от равно на 0 на рекламите 1. Пример arr [] = {0, 0, 1, ...

Прочети повече

Въпрос 7. Пребройте подредове, имащи общо различни елементи, същите като оригиналния масив Декларация за проблем „Преброяване на подмасиви, имащи общо отделни елементи, еднакви с оригиналния масив“, посочва, че ви е даден масив с цяло число. Изявлението за проблем иска да открие общия брой подмасиви, които съдържат всички отделни елементи, присъстващи в оригинален масив. Пример arr [] = {2, 1, 3, 2, ...

Прочети повече

Въпрос 8. Намерете най-малката положителна целочислена стойност, която не може да бъде представена като сума от което и да е подмножество на даден масив Декларация за проблем Получавате сортиран масив от цели числа. Трябва да намерим най-малката положителна целочислена стойност, която не може да бъде представена като сума от всяко подмножество на даден масив. Пример arr [] = {1,4,7,8,10} 2 Обяснение: Тъй като няма подмасив, който може да представлява 2 като ...

Прочети повече

Въпрос 9. Отпечатване на скоби в Matrix Chain Multiplication Problem Изложение на проблема Трябва да намерим реда на умножаване на матриците, така че броят на операциите, участващи в умножението на всички матрици, да бъде сведен до минимум. След това трябва да отпечатаме тази поръчка, т.е. да отпечатаме скоби в задачата за умножение на матрични вериги. Помислете, че имате 3 матрици A, B, ...

Прочети повече

Въпрос 10. Намерете три елемента от различни три масива, такива че a + b + c = сума Three Sum е проблем, обичан от интервюиращите. Това е проблем, който ме попитаха лично по време на интервюто в Amazon. Така че, без да губим повече време, нека стигнем до проблема. Масив, който има както положителни, така и отрицателни числа. Три числа, които сумират до нула / могат да бъдат модифицирани, ...

Прочети повече

Въпрос 11. Улавяне на дъждовна вода LeetCode Solution В задачата за улавяне на дъждовна вода LeetCode сме дали N неотрицателни цели числа, представляващи карта на надморската височина и ширината на всяка лента е 1. Трябва да намерим количеството вода, което може да бъде уловено в горната структура. Пример Нека разберем, че с пример За ...

Прочети повече

Въпрос 12. Най-малкият положителен номер липсва в несортиран масив Изявление за проблем В дадения несортиран масив намерете най-малкото положително число, което липсва в несортиран масив. Положителното цяло число не включва 0. Можем да модифицираме оригиналния масив, ако е необходимо. Масивът може да съдържа положителни и отрицателни числа. Пример а. Входен масив: [3, 4, -1, 0, -2, 2, 1, ...

Прочети повече

Въпроси за низове от Databricks

Въпрос 13. Комбинации от букви на телефонен номер В комбинациите от букви на проблем с телефонен номер сме дали низ, съдържащ числа от 2 до 9. Проблемът е да се намерят всички възможни комбинации, които биха могли да бъдат представени с този номер, ако всеки номер има определени букви. Присвояването на номера е ...

Прочети повече

Въпрос 14. Начини за декодиране В задачата Decode Ways дадохме непразен низ, съдържащ само цифри, определете общия брой начини за декодирането му, като използвате следното картографиране: 'A' -> 1 'B' -> 2 ... 'Z' -> 26 Пример S = “123” Броят на начините за декодиране на този низ е 3 Ако ние ...

Прочети повече

Въпрос 15. Конвертирайте низ, който е повторение на подниз с дължина K Декларация за проблема В проблема „Преобразуване на низ, който е повторение на подниз с дължина K“ ние дадохме низ „s“ и цяло число „k“. Напишете програма, за да проверите дали е възможно да я конвертирате в низ, който е повторение на подниз с ...

Прочети повече

Въпроси за дървото на Databricks

Въпрос 16. Проверете дали дадено двоично дърво е пълно или не Декларация за проблема Проблемът „Проверете дали дадено двоично дърво е завършено или не“ гласи, че ви е даден коренът на двоично дърво, проверете дали дървото е пълно или не. Пълното двоично дърво има всички свои нива запълнени с изключение на последното ниво и възлите ...

Прочети повече

Въпроси за стека от Databricks

Въпрос 17. Решение за улавяне на дъждовна вода Leetcode Постановка на проблема Решението LeetCode за улавяне на дъждовна вода – „Улавяне на дъждовна вода“ посочва, че даден масив от височини представлява карта на надморската височина, където ширината на всяка лента е 1. Трябва да намерим количеството вода, уловена след дъжд. Пример: Вход: височина = [0,1,0,2,1,0,1,3,2,1,2,1] Изход: 6 Обяснение: Проверете ...

Прочети повече

Въпрос 18. Улавяне на дъждовна вода LeetCode Solution В задачата за улавяне на дъждовна вода LeetCode сме дали N неотрицателни цели числа, представляващи карта на надморската височина и ширината на всяка лента е 1. Трябва да намерим количеството вода, което може да бъде уловено в горната структура. Пример Нека разберем, че с пример За ...

Прочети повече

Въпроси за опашка от Databricks

Въпрос 19. Сума от минимални и максимални елементи на всички подредове с размер k Изявление на проблема Проблемът „Сума на минималните и максималните елементи на всички подмасиви с размер k“ гласи, че ви се дава масив, съдържащ положителни и отрицателни цели числа, намерете сумата от минимални и максимални елементи на всички подмасиви с размер k. Примери arr [] = {5, 9, 8, 3, ...

Прочети повече

Въпрос 20. Проверете дали дадено двоично дърво е пълно или не Декларация за проблема Проблемът „Проверете дали дадено двоично дърво е завършено или не“ гласи, че ви е даден коренът на двоично дърво, проверете дали дървото е пълно или не. Пълното двоично дърво има всички свои нива запълнени с изключение на последното ниво и възлите ...

Прочети повече

Въпроси за матрица на Databricks

Въпрос 21. Отпечатване на скоби в Matrix Chain Multiplication Problem Изложение на проблема Трябва да намерим реда на умножаване на матриците, така че броят на операциите, участващи в умножението на всички матрици, да бъде сведен до минимум. След това трябва да отпечатаме тази поръчка, т.е. да отпечатаме скоби в задачата за умножение на матрични вериги. Помислете, че имате 3 матрици A, B, ...

Прочети повече

Databricks Други въпроси

Въпрос 22. Решение на LeetCode, базирано на ключ-стойност Изявление на проблема Базирано на време ключ-стойност Store LeetCode Решение – Проектирайте базирана на време структура от данни ключ-стойност, която може да съхранява множество стойности за един и същи ключ в различни времеви печати и да извлича стойността на ключа в определен времеви печат. Реализирайте класа TimeMap: TimeMap() Инициализира обекта на структурата от данни. void set(ключ низ, низ ...

Прочети повече

Въпрос 23. Проектиране на Skiplist LeetCode Solution Постановка на проблема Дизайн Skiplist LeetCode Решение – Проектирайте Skiplist, без да използвате вградени библиотеки. Списъкът за пропускане е структура от данни, която отнема O(log(n)) време за добавяне, изтриване и търсене. В сравнение с дървото и червено-черното дърво, които имат същата функция и производителност, дължината на кода на Skiplist може да бъде сравнително ...

Прочети повече

Въпрос 24. Завъртане на изображението LeetCode Solution Постановка на проблема Rotate Image LeetCode Решение – Получавате nxn 2D матрица, представляваща изображение, завъртете изображението на 90 градуса (по часовниковата стрелка). Трябва да завъртите изображението на място, което означава, че трябва да промените директно входната 2D матрица. НЕ разпределяйте друга 2D матрица и правете ротацията. Примерен тестов случай 1: Вход: ...

Прочети повече

Въпрос 25. Най-близкият лист в решение на LeetCode на двоично дърво Постановка на проблема Най-близкият лист в двоично дърво LeetCode Решение – Като се има предвид коренът на двоично дърво, където всеки възел има уникална стойност и целево цяло число k, върнете стойността на най-близкия листов възел до целта k в дървото. Най-близо до лист означава най-малкия брой ръбове, изминати на двоичното дърво до...

Прочети повече

Въпрос 26. Обединяване на Сортирани свързани списъци Проблемът с обединените K сортирани свързани списъци е толкова известен според гледната точка на интервюто. Този въпрос задава толкова много пъти в големи компании като Google, Microsoft, Amazon и др. Както подсказва името, ние сме получили k сортирани свързани списъци. Трябва да ги обединим заедно в ...

Прочети повече

Въпрос 27. Плъзгащ се прозорец Максимум В проблема с Максимален плъзгащ прозорец зададохме номера на масива, за всеки съседен прозорец с размер k намерете максималния елемент в прозореца. Пример Входни номера [] = {1,3, -1, -3,5,3,6,7} k = 3 Изход {3,3,5,5,6,7} Обяснение Наивен подход за плъзгащ се прозорец Максимум за всеки съседен прозорец с размер k, траверс ...

Прочети повече

Translate »