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

щифт

Walmart Labs има дълга история на трансформиране на търговията на дребно и използване на технологии за предоставяне на иновации, които подобряват начина, по който светът пазарува и дават възможност на нашите 2.2 милиона сътрудници. Започна със Сам Уолтън и продължава днес със сътрудници на Global Tech, които работят заедно, за да захранят Walmart и да доведат до следващото прекъсване на търговията на дребно. Ние сме високоефективна, предимно виртуална работна сила, ръководена от хора и овластена от технологиите. Нашите софтуерни инженери от световна класа, специалисти по данни и инженери, професионалисти по киберсигурност, продуктови мениджъри и професионалисти в бизнес услугите работят с най-добрите таланти върху авангардни технологии, които създават уникални и иновативни изживявания за нашите сътрудници, клиенти и членове в Walmart, Sam's Club и Walmart International. В Walmart Global Tech един ред код или смела идея може да улесни живота на стотици милиони хора – говорете за епично въздействие в глобален мащаб.

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

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

Walmart Labs Array Въпроси

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

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

Въпрос 2. Уникално решение на Leetcode Проблемът Unique Paths Leetcode Solution гласи, че са ви дадени две цели числа, представляващи размера на мрежа. Използвайки размера на мрежата, дължината и ширината на мрежата. Трябва да намерим броя на уникалните пътеки от горния ляв ъгъл на мрежата до ...

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

Въпрос 3. Търсете в Решение със сортиран масив Leetcode Помислете за сортиран масив, но е избран един индекс и масивът е завъртян в тази точка. След като масивът е завъртян, вие трябва да намерите конкретен целеви елемент и да върнете неговия индекс. В случай, че елементът не присъства, върнете -1. Проблемът обикновено е ...

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

Въпрос 4. Kth най-големият елемент в Array Leetcode Solutions В този проблем трябва да върнем k-тия най-голям елемент в несортиран масив. Имайте предвид, че масивът може да има дубликати. И така, трябва да намерим Kth най-големия елемент в сортирания ред, а не отделния Kth най-голям елемент. Пример A = {4, 2, 5, 3 ...

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

Въпрос 5. XOR операция в Array Leetcode Solution Постановка на проблема В този проблем трябва да извършим операция XOR в масив с размер n, в който всеки елемент е равен на (start + 2*i), където i е индексът на елемента (0-индексиран) и е дадена стойността на start . Трябва да върнем побитовото XOR на ...

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

Въпрос 6. Намерете индекс на затваряща скоба за дадена отваряща скоба в израз Изявление на проблема Даден низ s с дължина / размер n и цяло число, представляващо индекса на отваряща квадратна скоба. Намерете индекс на затваряща скоба за дадена отваряща скоба в израз. Пример s = "[ABC [23]] [89]" индекс = 0 8 s = "[C- [D]]" индекс = 3 5 s ...

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

Въпрос 7. Подсигурен масив, базиран на стек Постановка на проблема Growable array-базиран стек се използва в случаи на „стек пълен“. Тук старият масив се заменя с новия по-голям. Размерът на новия масив се определя с помощта на тези две стратегии - Tight Strategy - В този случай постоянна сума, да речем c, се добавя към ...

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

Въпрос 8. Най-голямата сума, съседна подмрежа Декларация за проблем Даден ви е масив от цели числа. Изложението на проблема изисква да се открие най-голямата сума, съседна подмрежа. Това не означава нищо друго, освен да се намери подмасив (непрекъснати елементи), който има най-голямата сума сред всички други подмасиви в дадения масив. Пример arr [] = {1, -3, 4, ...

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

Въпрос 9. Търсене на елемент в сортиран завъртян масив При търсене в проблем със сортиран завъртян масив сме дали сортиран и завъртян масив и елемент, проверете дали даден елемент присъства в масива или не. Примери Входни числа [] = {2, 5, 6, 0, 0, 1, 2} target = 0 Изходни истина Входни числа [] = {2, ...

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

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

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

Въпрос 11. Търсене в Сортиран завъртян масив Търсене на елемент в сортиран завъртян масив може да бъде намерено с помощта на двоично търсене в O (logn) време. Целта на тази публикация е да намери даден елемент в сортиран завъртян масив за O (logn) време. Даден е пример за сортиран завъртян масив. Примерен вход: arr [] = {7,8,9,10,1,2,3,5,6}; ...

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

Въпрос 12. Обединяване на интервали В задачата за обединяване на интервали сме дали набор от интервали от формата [l, r], обединяваме припокриващите се интервали. Примери Вход {[1, 3], [2, 6], [8, 10], [15, 18]} Изход {[1, 6], [8, 10], [15, 18]} Вход {[ 1, 4], [1, 5]} Изход {[1, 5]} Наивен подход за обединяване на интервали ...

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

Въпрос 13. Степен на масив Постановка на проблема В степента на проблем с масив сме дали непразен масив от неотрицателни цели числа nums, степента на този масив се определя като максималната честота на всеки един от неговите елементи. Вашата задача е да намерите възможно най-малката дължина на (непрекъснат) подмасив от числа, ...

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

Въпрос 14. Контейнер с най-много вода Описание на проблема: получават се n цели числа (y0, y1, y2 ... yn-1) при n индекси (i = 0,1,2 ... n-1). Цялото число при i-тия индекс е yi. Сега изчертавате n линии на декартова равнина, всяка свързваща точка (i, yi) и (i, 0). Намерете максималния обем вода ...

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

Въпрос 15. Проблем с промяна на монети Проблем с промяна на монети - Дадени са някои монети с различни стойности c1, c2,…, cs (Например: 1,4,7….). Нуждаем се от сума n. Използвайте тези дадени монети, за да оформите сумата n. Можете да използвате монета толкова пъти, колкото е необходимо. Намерете общия брой начини, по които ...

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

Въпрос 16. Обединяване на припокриващи се интервали II Изявление на проблема В проблема „Обединяване на припокриващи се интервали II“ дадохме набор от интервали. Напишете програма, която ще обедини припокриващите се интервали в едно и ще отпечата всички неприпокриващи се интервали. Входен формат Първият ред, съдържащ цяло число n. Втори ред, съдържащ n двойки, където всяка двойка е ...

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

Въпрос 17. Намерете елемента Peak от масив Декларация за проблема В проблема „Намерете пиковия елемент от масив“ сме дали входен масив от цели числа. Намерете пиков елемент. В масив елементът е пиков елемент, ако елементът е по-голям от двамата съседи. За ъгловите елементи можем да разгледаме единствените ...

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

Въпрос 18. Обединете два сортирани масива Изявление на проблема При обединяването на два сортирани масива сме дали два входно сортирани масива, трябва да обединим тези два масива така, че първоначалните числа след пълното сортиране да са в първия масив и да останат във втория масив. Примерен вход A [] = {1, 3, 5, 7, ...

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

Въпрос 19. Брой тройки със сума по-малка от дадената стойност Изложение на проблема Дадохме масив, съдържащ N броя елементи. В дадения масив пребройте броя на тризнаците със сума, по-малка от дадената стойност. Пример Въведете a [] = {1, 2, 3, 4, 5, 6, 7, 8} Сума = 10 Изход 7 Възможни тризнаци са: ...

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

Въпрос 20. Обединяване на два сортирани масива Изявление на проблема При обединяването на два сортирани масива проблем сме дали два сортирани масива, единият масив с размер m + n и другият масив с размер n. Ще обединим масива с n размер в масив с размер m + n и ще отпечатаме обединения масив с размер m + n. Примерен вход 6 3 M [] = ...

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

Въпрос 21. Намерете триплет в масив с дадена сума Изявление на проблема Като се има масив от цели числа, намерете комбинацията от три елемента в масива, чиято сума е равна на дадена стойност X. Тук ще отпечатаме първата комбинация, която получаваме. Ако няма такава комбинация, тогава отпечатайте -1. Примерен вход N = 5, X = 15 arr [] = ...

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

Въпрос 22. Сортирайте 0s 1s и 2s в масив Изложение на проблема Даден масив, съдържащ N елемента, където елементите на масива са 0,1 или 2. Сортиране или разделяне на 0s 1s и 2s в масив. Подредете всички нули през първата половина, всички през втората половина и всички двойки през третата половина. Примерен вход 22 ...

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

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

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

Въпрос 24. Премести всички нули в края на дадения масив Изложение на проблема В дадения масив преместете всички нули, които се намират в масива, в края на масива. Тук винаги има начин да се вмъкне целият брой нули в края на масива. Примерен вход 9 9 17 0 14 0 ...

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

Въпрос 25. Максимална сума от непоследователни елементи Изявление за проблема В дадения масив „Максимална сума от непоследователни елементи“ трябва да намерите максималната сума от непоследователни елементи. Не можете да добавяте непосредствени номера на съседи. Например [1,3,5,6,7,8,] тук 1, 3 са съседни, така че не можем да ги добавим, а 6, 8 не са съседни, така че ние ...

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

Въпрос 26. Пъзел с масив от продукти Изявление на проблема В проблем с пъзела на продуктовия масив трябва да изградим масив, където i-ият елемент ще бъде произведение на всички елементи в дадения масив, с изключение на елемента в i-та позиция. Пример Вход 5 10 3 5 6 2 Изход 180 600 360 300 900 ...

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

Walmart Labs String Въпроси

Въпрос 27. Разделете низ в балансирано решение на Leetcode Декларация за проблема В този проблем ни е даден низ от символи, съдържащи само „R“ и „L“. Ние наричаме низ балансиран, ако има еднакъв брой 'R' и 'L'. Можем да разделим дадения низ на неразделими поднизове. Целта е да се намери максимално възможният брой ...

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

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

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

Въпрос 29. Най-дългият подниз без повтарящи се знаци Решение на LeetCode Най-дългият подниз без повтарящи се символи Решение на LeetCode – Даден низ, трябва да намерим дължината на най-дългия подниз без повтарящи се знаци. Нека разгледаме няколко примера: Пример pwwkew 3 Обяснение: Отговорът е “wke” с дължина 3 aav 2 Обяснение: Отговорът е “av” с дължина 2 Подход-1 ...

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

Въпрос 30. Намерете индекс на затваряща скоба за дадена отваряща скоба в израз Изявление на проблема Даден низ s с дължина / размер n и цяло число, представляващо индекса на отваряща квадратна скоба. Намерете индекс на затваряща скоба за дадена отваряща скоба в израз. Пример s = "[ABC [23]] [89]" индекс = 0 8 s = "[C- [D]]" индекс = 3 5 s ...

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

Въпрос 31. Проверете дали два израза със скоби са еднакви Дадени са два низа s1 и s2, представляващи изрази, съдържащи оператор на събиране, оператор на изваждане, малки букви и скоби. Проверете дали два израза със скоби са еднакви. Пример Вход s1 = “- (a + b + c)” s2 = “-abc” Изход Да Вход s1 = “ab- (cd)” s2 = “abcd” Изход Няма алгоритъм за проверка дали две ...

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

Въпрос 32. Проверете за балансирани скоби в израз Даден низ s с дължина n. Проверете дали има затваряща скоба за всяка отваряща скоба, т.е. дали всички скоби са балансирани. С други думи, можем също да кажем, че ако имаме '}', ')' и ']' за всеки '{', '(' и '[' съответно, изразът ...

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

Въпрос 33. Балансиран израз с подмяна В проблема с балансирания израз с подмяна сме дали низ, съдържащ скоби, т.е. '(', ')', '[', ']', '{', '}'. Низът също съдържа x на някои места като заместител на скобите. Проверете дали низът може да бъде преобразуван в израз с валидна скоба след замяна на всички ...

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

Въпрос 34. Перфектен обратим низ Постановка на проблема В проблема „Перфектен обратим низ“ сме дали низ „s“. Проверете дали реверсите на всички възможни поднизове на входния низ присъстват в низа или не. Ако присъства, това е идеално обратим_низ. Формат на въвеждане Първият и единствен ред съдържа низ ...

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

Walmart Labs Дърво Въпроси

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

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

Въпрос 36. Програма за проверка дали двоичното дърво е BST или не Декларация за проблем „Програма за проверка дали двоичното дърво е BST или не“ гласи, че ви е дадено двоично дърво и трябва да проверите дали бинарното дърво отговаря на свойствата на бинарното дърво за търсене. И така, двоичното дърво има следните свойства: Лявото поддърво ...

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

Въпрос 37. Отпечатайте двоично дърво във вертикален ред В този проблем сме дали указател, обозначаващ корена на двоичното дърво и вашата задача е да отпечатате двоичното дърво във вертикален ред. Пример Вход 1 / \ 2 3 / \ / \ 4 5 6 7 \ \ 8 9 Изход 4 2 ...

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

Въпрос 38. Изглед отгоре на двоично дърво Изгледът отгоре на двоично дърво е набор от възли, видими, когато дървото се гледа отгоре. Като се има двоично дърво, изходният изглед отгоре на двоичното дърво от най-лявото хоризонтално ниво до най-дясното хоризонтално ниво. Пример Пример 1 Пример 2 Видове ...

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

Walmart Labs Stack Въпроси

Въпрос 39. Намерете индекс на затваряща скоба за дадена отваряща скоба в израз Изявление на проблема Даден низ s с дължина / размер n и цяло число, представляващо индекса на отваряща квадратна скоба. Намерете индекс на затваряща скоба за дадена отваряща скоба в израз. Пример s = "[ABC [23]] [89]" индекс = 0 8 s = "[C- [D]]" индекс = 3 5 s ...

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

Въпрос 40. Подсигурен масив, базиран на стек Постановка на проблема Growable array-базиран стек се използва в случаи на „стек пълен“. Тук старият масив се заменя с новия по-голям. Размерът на новия масив се определя с помощта на тези две стратегии - Tight Strategy - В този случай постоянна сума, да речем c, се добавя към ...

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

Въпрос 41. Проверете дали два израза със скоби са еднакви Дадени са два низа s1 и s2, представляващи изрази, съдържащи оператор на събиране, оператор на изваждане, малки букви и скоби. Проверете дали два израза със скоби са еднакви. Пример Вход s1 = “- (a + b + c)” s2 = “-abc” Изход Да Вход s1 = “ab- (cd)” s2 = “abcd” Изход Няма алгоритъм за проверка дали две ...

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

Въпрос 42. Мин стек При минимален проблем на стека трябва да проектираме стек, за да изпълним ефективно следните функции, натиснете (x) -> Натиснете елемент x към стека pop () -> Премахва елемента отгоре на стека отгоре () -> Върнете елемента в горната част на стека getMin () -> Връща минималния наличен елемент ...

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

Въпрос 43. Опашка с помощта на стекове В опашката, използваща проблем със стека, трябва да реализираме следните функции на опашка, използвайки стандартните функции на структурата на стека данни, Enqueue: Добавяне на елемент в края на опашката Dequeue: Премахване на елемент от началото на опашката Пример за въвеждане : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...

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

Въпрос 44. Проверете за балансирани скоби в израз Даден низ s с дължина n. Проверете дали има затваряща скоба за всяка отваряща скоба, т.е. дали всички скоби са балансирани. С други думи, можем също да кажем, че ако имаме '}', ')' и ']' за всеки '{', '(' и '[' съответно, изразът ...

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

Въпрос 45. Балансиран израз с подмяна В проблема с балансирания израз с подмяна сме дали низ, съдържащ скоби, т.е. '(', ')', '[', ']', '{', '}'. Низът също съдържа x на някои места като заместител на скобите. Проверете дали низът може да бъде преобразуван в израз с валидна скоба след замяна на всички ...

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

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

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

Въпроси за опашката на Walmart Labs

Въпрос 47. Опашка с помощта на стекове В опашката, използваща проблем със стека, трябва да реализираме следните функции на опашка, използвайки стандартните функции на структурата на стека данни, Enqueue: Добавяне на елемент в края на опашката Dequeue: Премахване на елемент от началото на опашката Пример за въвеждане : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...

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

Walmart Labs Други въпроси

Въпрос 48. Решение за заседателни зали II LeetCode Постановка на проблема Решението LeetCode Meeting Rooms II – „Meeting Rooms II“ гласи, че ви е даден масив от интервали от време за срещи „intervals“, където „intervals[i] = [ start[i], end[i] ]“, връща необходим минимален брой конферентни зали. Пример: интервали = [[0,30],[5,10],[15,20]] 2 Обяснение: Среща с едно може да се направи ...

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

Въпрос 49. Сумата на подмасив е равна на K LeetCode Solution Постановка на проблема Сумата на подмасива е равна на K LeetCode Решение – „Сумата на подмасива е равна K“ гласи, че ви е даден масив от цели числа „nums“ и цяло число „k“, връща общия брой непрекъснати подмасиви, чиято сума е равна на „k“. Пример: nums = [1, 2, 3], k=3 2 Обяснение: Има ...

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

Въпрос 50. Най-дългият палиндромен подниз LeetCode решение Постановка на проблема Най-дългият палиндромен подниз LeetCode Решение – „Най-дългият палиндромен подниз“ гласи, че ви е даден низ s, върнете най-дългия палиндромен подниз в s. Забележка: Палиндромът е дума, която се чете както назад, така и напред, напр. мадам. Пример: s = "babad" "bab" Обяснение: Всички ...

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

Въпрос 51. LRU Cache LeetCode решение Въпрос Проектирайте структура от данни, която следва ограниченията на най-малко наскоро използван (LRU) кеш. Реализирайте класа LRUCache: LRUCache(int капацитет) Инициализира LRU кеша с капацитет с положителен размер. int get(int key) Връща стойността на ключа, ако ключът съществува, в противен случай връща -1. void put(int key, int value) Актуализирайте стойността на ключа, ако ключът съществува. В противен случай добавете двойката ключ-стойност към...

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

Въпрос 52. Pow (x, n) Leetcode решение Проблемът „Pow (x, n) Leetcode Solution“ гласи, че са ви дадени две числа, едно от които е число с плаваща запетая, а друго цяло число. Цялото число означава степента, а основата е числото с плаваща запетая. Казва ни се да намерим стойността, след като изчислим степента над основата. ...

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

Въпрос 53. Решение Leetcode за пермутации Проблемът Permutations Leetcode Solution предоставя проста последователност от цели числа и ни изисква да върнем пълен вектор или масив от всички пермутации на дадената последователност. Така че, преди да влезете в решаването на проблема. Трябва да сме запознати с пермутациите. И така, пермутацията не е нищо друго освен подреждане ...

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

Въпрос 54. House Robber II Leetcode Solution В проблема „Разбойник на къщи II“ разбойник иска да ограби пари от различни къщи. Сумата на парите в къщите е представена чрез масив. Трябва да намерим максималната сума пари, която може да бъде направена чрез добавяне на елементите в даден масив според ...

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

Въпрос 55. Съединение и пресичане на два свързани списъка Като се имат предвид два свързани списъка, създайте още два свързани списъка, за да получите обединение и пресичане на елементите на съществуващите списъци. Пример за въвеждане: Списък1: 5 → 9 → 10 → 12 → 14 Списък2: 3 → 5 → 9 → 14 → 21 Изход: Списък на пресичане: 14 → 9 → 5 Съединителен списък: ...

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

Въпрос 56. Намерете най-малкия делител с дадено решение за праг Leetcode Тази публикация е на Намерете най-малкия делител, получил праг Leetcode Решение Проблем Постановка на проблема В задачата „Намерете най-малкия делител, даден праг“ получаваме масив от числа и прагова стойност. Променлива „резултат“ се дефинира като сбор от всички отговори, когато елементите в ...

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

Въпрос 57. Минимален брой скокове до края Декларация за проблем Да предположим, че имате масив от цели числа и всеки елемент от масив посочва всяко число като максимални скокове, които могат да бъдат взети от тази точка. Вашата задача е да откриете минималния брой скокове, за да стигнете до края, т.е. минимум скокове, които могат да бъдат предприети ...

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

Въпрос 58. K-ти отличителен елемент в масив Получавате целочислен масив A, отпечатайте k-тия различен елемент в масив. Даденият масив може да съдържа дубликати и изходът трябва да отпечатва k-ти различен елемент сред всички уникални елементи в масив. Ако k е повече от брой отделни елементи, докладвайте го. Примерен вход: ...

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

Въпрос 59. Внедряване на LRU кеш Най-малко наскоро използваният кеш (LRU) е вид метод, който се използва за поддържане на данните, така че времето, необходимо за използването на данните, да е минимално възможно. LRU алгоритъм, използван, когато кешът е пълен. Премахваме най-малко използваните данни от кеш паметта на ...

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

Въпрос 60. Добавете две числа Добавянето на две числа е проблем, при който сме дали два непразни свързани списъка, представляващи неотрицателно цяло число. Цифрите се съхраняват в обратен ред и всеки възел трябва да съдържа само една цифра. Добавете двете числа и отпечатайте резултата, като използвате свързан списък. Входен формат ...

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

Въпрос 61. Речник на извънземни Речникът на извънземни е вид проблем, при който имаме N-думи и те са сортирани в реда на чужди речници. Трябва да намерим реда на героите. Извънземният език също се използва с малки букви, но редът на буквите е различен. Нека да видим как ние ...

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

Въпрос 62. Сериализирайте и десериализирайте двоично дърво Дадохме двоично дърво, съдържащо N броя възли, където всеки възел има някаква стойност. Трябва да сериализираме и десериализираме двоичното дърво. Сериализиране Процесът на съхраняване на дърво във файл, без да се нарушава неговата структура, се нарича сериализация. DeserializeSerialize и Deserialize Binary Tree Процесът ...

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

Translate »