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

щифт

Airbnb е онлайн пазар, който свързва хора, които искат да отдават домовете си под наем, с хора, които търсят настаняване в конкретни локали. Airbnb, Inc е американска компания, която управлява онлайн пазар за настаняване, предимно жилища за ваканционни наеми, и туристически дейности.

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

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

Въпроси за масива на Airbnb

Въпрос 1. Максимална печалба при Leetcode решение за планиране на работа Постановка на проблема Максимална печалба при планиране на работа LeetCode Решение – „Максимална печалба при планиране на работа“ посочва, че са ви дадени n работни места, при които всяка работа започва от startTime[i] и завършва в endTime[i] и получавате печалба от печалба[i] ]. Трябва да върнем максималната печалба, която можем да имаме като...

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

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

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

Въпрос 3. Комбинирано решение с Leetcode Проблемът Combination Sum Leetcode Solution ни предоставя масив или списък с цели числа и цел. Казват ни да намерим комбинациите, които могат да бъдат направени с помощта на тези цели числа, който и да е брой пъти, които се добавят към дадената цел. Така че по-формално можем да използваме даденото ...

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

Въпрос 4. Пребройте броя на появите в сортиран масив Изявление на проблема В проблема „Преброяване на броя на събитията в сортиран масив“ ние дадохме сортиран масив. Пребройте броя на появите или честотата в сортиран масив от X, където X е цяло число. Примерно въвеждане 13 1 2 2 2 2 3 3 3 4 4 ...

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

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

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

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

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

Въпрос 6. Съвпадение на регулярен израз. Съвпадение на регулярен израз Решение на LeetCode Постановка на проблема Съвпадение на регулярни изрази Съвпадение на регулярни изрази на LeetCode Решение – При даден входен низ s и шаблон p, внедрете съвпадение на регулярен израз с поддръжка за '.' и къде: '.' Съвпада с всеки единичен знак.​​​​ '*' Съвпада с нула или повече от предходния елемент. Съвпадението трябва да покрива целия входен низ (не частично). Примерен тестов случай 1: Вход: ...

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

Въпрос 7. Най-малкият общ регион Leetcode Решение Пояснение на проблема Най-малък общ регион Leetcode Решение – Получавате някои списъци с региони, където първият регион на всеки списък включва всички останали региони в този списък. Естествено, ако регион x съдържа друг регион y, тогава x е по-голямо от y. Също така, по дефиниция, регион x съдържа себе си. При дадени два региона: region1 и region2, върнете най-малкия регион, който съдържа ...

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

Въпрос 8. Коко яде банани LeetCode Solution Постановка на проблема Коко яде банани LeetCode Solution – Коко обича да яде банани. Има n купчини банани, i-тата купчина има купчини[i] банани. Охраната си отиде и ще се върне след час. Коко може да реши нейната скорост на хранене на банани на час от k. Всеки час тя избира купчина банани и изяжда k банани от тази купчина. ако...

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

Въпрос 9. Намерете медиана от потока от данни LeetCode Solution Постановка на проблема Намерете медиана от поток от данни LeetCode Solution – Медианата е средната стойност в подреден списък с цели числа. Ако размерът на списъка е четен, няма средна стойност и медианата е средната стойност на двете средни стойности. Например, за arr = [2,3,4], медианата ...

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

Въпрос 10. Робот, ограничен в кръг LeetCode Solution Постановка на проблема Робот, ограничен в кръг LeetCode Решение – В безкрайна равнина робот първоначално стои на (0, 0) и е обърнат на север. Имайте предвид, че: северната посока е положителната посока на оста y. Посоката на юг е отрицателната посока на оста y. Източната посока е положителната посока на оста x. Западната посока е...

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

Въпрос 11. Изравняване на 2D векторно LeetCode решение Постановка на проблема Изравняване на 2D вектор LeetCode Решение – Проектирайте итератор за изравняване на 2D вектор. Той трябва да поддържа операциите next и Next. Реализирайте класа Vector2D: Vector2D(int[][] vec) инициализира обекта с 2D вектор vec. next() връща следващия елемент от 2D вектора и премества показалеца с една стъпка напред. Може да предположите, че всички...

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

Въпрос 12. Решение за речник на извънземни LeetCode Постановка на проблема Речник на чужденец LeetCode Решение – Има нов чужд език, който използва английската азбука. Редът между буквите обаче ви е неизвестен. Получавате списък с низови думи от речника на чуждия език, където низовете в думите са сортирани лексикографски според правилата на този нов език. ...

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

Въпрос 13. Пресичане на два свързани списъка LeetCode Solution Постановка на проблема Пресичане на два свързани списъка LeetCode Solution – Дадени са ни главите на два силно свързани списъка headA и headB. Също така е предвидено, че двата свързани списъка могат да се пресичат в даден момент. От нас се иска да върнем възела, в който те се пресичат или нула, ако ...

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

Въпрос 14. Преобразуване в Base -2 LeetCode Solution Постановка на проблема Преобразуване в Base -2 LeetCode Решение – Като се има предвид цяло число n, върнете двоичен низ, представляващ неговото представяне в база -2. Имайте предвид, че върнатият низ не трябва да има водещи нули, освен ако низът е "0". Вход: n = 2 Изход: "110" Обяснение: (-2)2 + (-2)1 = 2 Обяснение Логиката е ...

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

Въпрос 15. Решение за свободно време на служителите LeetCode Постановяване на проблема Свободно време на служителите LeetCode Solution – Получаваме списък с график на служителите, който представлява работното време за всеки служител. Всеки служител има списък с неприпокриващи се интервали и тези интервали са в сортиран ред. Върнете списъка с ограничени интервали, представляващи общото свободно време с положителна дължина за всички служители, също в ...

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

Въпрос 16. Решение с единичен номер Постановка на проблема Решение с едно число Leetcode – Даден ни е непразен масив от цели числа и трябва да намерим елемент, който се появява точно веднъж. Във въпроса е дадено, че всеки елемент се появява два пъти с изключение на един. Пример 1: Вход: nums = [2,2,1] Изход: 1 Пример 2: Вход: ...

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

Въпрос 17. Преобразуване на сортирания масив в решение за двоично търсене на Leetcode Помислете, че ни е даден сортиран масив от цели числа. Целта е да се изгради двоично дърво за търсене от този масив, така че дървото да е балансирано по височина. Имайте предвид, че се казва, че дървото е балансирано по височина, ако разликата във височината на ляво и дясно поддървета на който и да е възел в ...

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

Translate »