Expedia сұхбат сұрақтары

Жүйені жобалау сұхбат сұрақтары соншалықты ашық болуы мүмкін, сондықтан дайындықтың дұрыс жолын білу өте қиын. Енді мен сатып алғаннан кейін Amazon, Microsoft және Adobe дизайн айналымдарын бұза аламын бұл кітап. Күнделікті қайта қарау дизайн мәселесі және мен сізге дизайн шеңберін бұзуға уәде беремін.

Expedia сұхбат сұрақтарытүйреуіш

Crack жүйесін жобалау сұхбаттары

Expedia массивінің сұрақтары

1-сұрақ. Барлығы 1 тобының Leetcode шешіміне ең аз своптар Мәселе туралы мәлімдеме Барлығы 1-ді топтастыруға арналған ең аз своптар Leetcode шешімі – екілік массив деректерін ескере отырып, массивтегі барлық 1-ді массивтің кез келген жерінде бірге топтастыру үшін қажетті своптардың ең аз санын қайтару керек екенін айтады. Енгізу: деректер = [1,0,1,0,1] Шығару: 1 Түсіндіру: Барлығын топтастырудың 3 жолы бар ...

Ары қарай оқу

2-сұрақ. Ең жақсы кездесу нүктесі LeetCode шешімі Мәселе туралы мәлімдеме: Ең жақсы кездесу нүктесі Leetcode шешімі былай дейді: Әр 1 бір достың үйін белгілейтін amxn екілік тор торын ескере отырып, ең аз жалпы саяхат қашықтығын қайтарыңыз. Жол жүрудің жалпы қашықтығы - достардың үйлері мен кездесу орны арасындағы қашықтықтардың қосындысы. Қашықтық Манхэттен қашықтығы арқылы есептеледі, ...

Ары қарай оқу

3-сұрақ. Жою GetRandom O(1) Leetcode шешімін кірістіріңіз Мәселе туралы мәлімдеме Insert Delete GetRandom O(1) LeetCode шешімі – “Insert Delete GetRandom O(1)” осы төрт функцияны O(1) уақыт күрделілігінде орындауды сұрайды. insert(val): вальді рандомизацияланған жиынға енгізіңіз және элемент бастапқыда жиында жоқ болса, шын мәнін қайтарыңыз. Ол жалған мәнін қайтарады ...

Ары қарай оқу

4-сұрақ. Жаңбыр суын ұстау Leetcode шешімі Мәселе туралы мәлімдеме Жаңбыр суын ұстау LeetCode шешімі – «Жаңбыр суын ұстау» әр жолақтың ені 1 болатын биіктік картасын көрсететін биіктіктер жиымы берілгенін айтады. Жаңбырдан кейін қалған судың мөлшерін табу керек. Мысал: Енгізу: биіктік = [0,1,0,2,1,0,1,3,2,1,2,1] Шығару: 6 Түсініктеме: Тексеру ...

Ары қарай оқу

5-сұрақ. Бірегей жолдар II Leetcode шешімі Мәселе туралы мәлімдеме Бірегей жолдар II LeetCode шешімі – «Бірегей жолдар II» робот тордың жоғарғы сол жақ бұрышынан басталатын mxn торы берілгенін айтады. Біз тордың төменгі оң жақ бұрышына жету жолдарының жалпы санын табуымыз керек. ...

Ары қарай оқу

6-сұрақ. Матрицалық нөлдер Leetcode шешімін орнатыңыз Мәселе туралы мәлімдеме Матрица нөлдерін орнату LeetCode шешімі – «Матрица нөлдерін орнату» сізге mxn бүтін матрицалық матрицасы берілгенін айтады.Егер кез келген ұяшықта 0 элементі болса, оның бүкіл жолы мен бағанын орнату үшін енгізу матрицасын өзгертуіміз керек. 0-ге дейін. Сіз мұны істеуіңіз керек ...

Ары қарай оқу

7-сұрақ. Сұрыпталған массивтерді біріктіру Leetcode Solution «Сұрыпталған массивтерді біріктіру» есебінде бізге кемімейтін ретпен сұрыпталған екі массив берілген. Бірінші массив толығымен толтырылмаған және екінші массивтің барлық элементтерін орналастыруға жеткілікті орынға ие. Біз екі массивті біріктіруіміз керек, мысалы бірінші жиым элементтерден тұрады ...

Ары қарай оқу

8-сұрақ. Айналдырылған массивті шешім кодынан іздеу Сұрыпталған массивті қарастырайық, бірақ бір индекс таңдалған және сол кезде жиым айналдырылған. Енді массивті айналдырғаннан кейін белгілі бір мақсатты элементті тауып, оның индексін қайтару керек. Егер элемент жоқ болса, -1 қайтарыңыз. Мәселе жалпы ...

Ары қарай оқу

9-сұрақ. Array Leetcode Solutions ішіндегі ең үлкен элемент Бұл мәселеде біз сұрыпталмаған жиымдағы k-ші ең үлкен элементті қайтаруымыз керек. Массивтің көшірмелері болуы мүмкін екенін ескеріңіз. Сонымен, біз Kth ең үлкен элементті емес, сұрыпталған тәртіп бойынша Kth элементін табуымыз керек. Мысал A = {4, 2, 5, 3 ...

Ары қарай оқу

10-сұрақ. Өнімі К-ден төмен барлық индекстерді санаңыз «К-ден кем өнімі бар барлық индекстерді санау» мәселесінде сізге бүтін сандар жиыны берілгендігі айтылған. Енді көбейтіндісі берілген кірістен кем K болатын тізбектің санын табыңыз. Мысал a [] = {1, 2, 3, 4, 5} k = 8 Төменгі саны аз ...

Ары қарай оқу

11-сұрақ. k-ші жетіспейтін элемент, бұл берілген тізбекте жоқ, ұлғаю кезектілігі «Берілген дәйектілікте жоқ өсу ретіндегі жоғалған k-ші элемент» мәселесі сізге екі массив берілгенін айтады. Олардың бірі өсу ретімен, ал к-сі бар қалыпты сұрыпталмаған массив бойынша орналасқан. Қалыпты жағдайда жоқ k-ші элементті табыңыз ...

Ары қарай оқу

12-сұрақ. Бірнеше ауқымды ұлғайту операцияларынан кейін өзгертілген жиымды басып шығарыңыз «Бірнеше жиым ауқымын ұлғайту әрекеттерінен кейін өзгертілген массивді басып шығару» мәселесі сізге бүтін массив берілгенін және сұраулардың «q» саны берілгенін көрсетеді. Бір бүтін «d» мәні де берілген. Әрбір сұрауда екі бүтін сан бар, бастапқы және аяқталу мәні. Мәселе туралы мәлімдеме ... табуды сұрайды.

Ары қарай оқу

13-сұрақ. Массивті ауыстыру және өнім туралы сұраулар «Көбейтуге, ауыстыруға және шығаруға арналған массивтік сұраулар» мәселесінде сізге бүтін сан жиымы берілген және сұраныстың үш түрі болатындығы, онда келесі сұраныстар түрін шешуге тура келетіндігі айтылған: 1 тип: үш мән қалады , оң және X. санында ...

Ары қарай оқу

14-сұрақ. Айырмашылық массиві | O ауқымындағы жаңарту сұранысы (1) Сізге бүтін массив және сұраныстың екі түрі беріледі, бірі - берілген санды диапазонға қосу, екіншісі - бүкіл жиымды шығару. «Айырмашылық массиві | O (1) ішіндегі диапазонды жаңарту сұранысы бізден O (1) ауқымын жаңартуды талап етеді. Мысал arr [] ...

Ары қарай оқу

15-сұрақ. Массив бойынша тұрақты уақыт диапазоны Сіз бүтін массив бердіңіз және бастапқыда ол 0 деп инициалданды, сонымен қатар диапазон берілді. Тапсырма берілген санды массивтің диапазонына қосу және алынған массивті басып шығару болып табылады. Мысал arr [] = {0, 0, 0, 0, 0} Сұрау: {(0, 2, 50), (3, ...

Ары қарай оқу

16-сұрақ. XOR бойынша сұраныстар диапазонның ең үлкен тақ бөлгіші Проблемалық мәлімдеме “Диапазонның ең үлкен тақ бөлгішінің XOR бойынша сұраныстар” деген есеп сізге бүтін сан мен q сұранысының жиынын бергенін, әрбір сұраныс ауқымнан тұратындығын айтады. Проблемалық мәлімдеме берілген диапазондағы ең үлкен тақ бөлгіштің XOR-ын анықтауды сұрайды ...

Ары қарай оқу

17-сұрақ. Массивтің орташа мәні Проблемалық мәлімдеме “Массивтің орташа диапазоны” есебі сізге бүтін массив және q сұраныстар саны берілгенін айтады. Әр сұрау ауқым ретінде сол және оң жақтан тұрады. Мәселе қою барлық кіретін бүтін сандардың орташа мәнін табуды сұрайды ...

Ары қарай оқу

18-сұрақ. Қосындысы m-ге бөлінетін ішкі жиын Есептер туралы мәлімдеме “Қосындысы m-ге бөлінетін жиын” сізге теріс емес бүтін сандар жиыны мен m бүтін санының берілгендігін айтады. Енді м-ге бөлінетін қосынды бар-жоғын табу керек. Бұл жиынның қосындысы 0 деп ... беруі керек.

Ары қарай оқу

19-сұрақ. Акцияны сатып алу және сатудың ең жақсы уақыты Проблемалық мәлімдеме «Акцияны сатып алу мен сатудың ең жақсы уақыты» проблемасында сізге n ұзындықтағы бағалардың жиыны берілген, онда ith элементі акциялардың бағасын сол күні сақтайды. Егер біз бір ғана мәміле жасай алсақ, яғни бір күнде сатып алу және ...

Ары қарай оқу

20-сұрақ. Қосымша бос орынсыз 2n бүтін сандарды a1-b1-a2-b2-a3-b3 - .. bn ретінде араластырыңыз Мәселе туралы мәлімдеме Сізге бүтін сандар жиымы берілген. «Қосымша кеңістікті пайдаланбай 2n бүтін сандарды а1-b1-a2-b2-a3-b3 - .. bn ретінде араластыру» мәселесі массивтегі барлық сандарды (x0, x1, x2, x3, y0, y1, y2, y3) x0, y0, ... сияқты араласады.

Ары қарай оқу

21-сұрақ. Көршілес элементтер арасындағы айырмашылық 0 немесе 1 болатын максималды ұзындықтың тізбегі Мәселе туралы мәлімдеме Сізге бүтін массив берілген. «Іргелес элементтер арасындағы айырмашылық 0-ге немесе 1-ге тең болатын максималды ұзындықтың тізбегі» мәселесі шектес элементтер арасындағы айырмашылықпен максималды тізбектік ұзындықты 0 немесе 1-ден өзгеше болмауы керек деп сұрайды. Мысал arr [] = {1,. ..

Ары қарай оқу

22-сұрақ. M элементті алып тастағаннан кейін ерекше элементтердің минималды саны Мәселе туралы мәлімдеме “m элементін алып тастағаннан кейін ерекше элементтердің минималды саны” деген есеп сізде массив және бүтін m бар екенін айтады. Массивтің әр элементі идентификаторды көрсетеді. Есептер m элементтерін минимум болуы керек етіп алып тастауды сұрайды ...

Ары қарай оқу

23-сұрақ. Массивті ретімен қайта орналастырыңыз - ең кіші, ең үлкен, 2-ші ең кіші, 2-ші үлкен Мәселе туралы мәлімдеме Сізде бүтін массив бар делік. «Массивті ретімен реттеу - ең кіші, ең үлкен, 2-ші ең кіші, 2-ші үлкен, ..» мәселесі массивті ең кіші сан, содан кейін ең үлкен сан, содан кейін екінші кіші, содан кейін екінші болатындай етіп қайта құруды сұрайды. ...

Ары қарай оқу

24-сұрақ. Матрицада берілген жолдың барлық жол берілген жолдарын табыңыз Есептердің қойылуы Матрицадағы берілген жолдың барлық берілген жолдарын табыңыз, сізге m * n өлшемді матрица берілген, ал матрицалық жол нөмірі «жол» деп айтады. Проблемалық шешім берілген жолға ауыстырылатын барлық мүмкін жолдарды табуды сұрайды. Бұл ...

Ары қарай оқу

25-сұрақ. Қосындысы 0-ге тең үлкен төртбұрышты суб-матрица Есептер туралы мәлімдеме Қосындысы нөлге тең болатын 2D массивіндегі максималды өлшемді суб-матрицаны табыңыз. Қосымша матрица - бұл берілген 2D массивтің ішіндегі 2D массивтен басқа ештеңе емес. Сонымен, сізде қол қойылған бүтін сандардың матрицасы бар, сізге қосымша матрицалардың қосындысын есептеп, ... бар матрицаны табу керек.

Ары қарай оқу

26-сұрақ. Жұп сандары бар ішкі жиындарды санау Біз барлығымыз сұхбат барысында бір уақытта немесе басқасында ішкі проблемамен күрескенбіз. Сұхбат алушылар бұл мәселелерді де жақсы көреді. Бұл мәселелер оларға кез-келген оқушының ойлау үдерісін және түсінуін тексеруге көмектеседі. Сонымен, ештеңе жасамай-ақ, түзу ...

Ары қарай оқу

27-сұрақ. Элементті сұрыпталған бұрылған массивтен іздеу Массивтің сұрыпталған мәселесінде іздеу кезінде біз сұрыпталған және айналдырылған массив пен элемент бердік, берілген элементтің массивте бар-жоғын тексеріңіз. Мысалдар Кіріс сандары [] = {2, 5, 6, 0, 0, 1, 2} мақсат = 0 Шынайы кіріс сандары [] = {2, ...

Ары қарай оқу

28-сұрақ. Жаңбыр суын ұстау LeetCode шешімі Жаңбыр суын ұстау LeetCode есебінде біз биіктік картасын білдіретін N теріс емес бүтін сан бердік және әрбір жолақтың ені 1. Біз жоғарыда аталған құрылымда ұсталуы мүмкін су мөлшерін табуымыз керек. Мысал Мұны мысал арқылы түсінейік ...

Ары қарай оқу

29-сұрақ. Сұрыпталған бұрылған массивтен іздеу Сұрыпталған айналдырылған жиымдағы элементтерді іздеуді O (logn) уақытында екілік іздеу арқылы табуға болады. Бұл жазбаның мақсаты O (logn) уақытында сұрыпталған айналдырылған массивте берілген элементті табу болып табылады. Сұрыпталған айналдырылған массивтің кейбір мысалдары келтірілген. Мысал енгізу: arr [] = {7,8,9,10,1,2,3,5,6}; ...

Ары қарай оқу

30-сұрақ. Түстерді сұрыптау Түстерді сұрыптау - бізде N объектіден тұратын массив беру керек болатын мәселе. Әр қорап қызыл, көк және ақ түске боялған бір түспен боялған. Бізде боялған N нысан бар. Біз массивті бірдей түсті етіп сұрыптауымыз керек ...

Ары қарай оқу

31-сұрақ. Өнім жиынтығына арналған басқатырғыш Мәселелер туралы мәлімдеме Өнім массивінің басқатырғыштарында біз ith элементі берілген массивтегі барлық элементтердің көбейтіндісі болатын массив құруымыз керек. Мысал Кіріс 5 10 3 5 6 2 Шығыс 180 600 360 300 900 ...

Ары қарай оқу

32-сұрақ. Берілген айырмашылықпен барлық жұптарды табыңыз Проблемалық мәлімдеме Біз массивте әр түрлі элементтерден тұратын немесе қайталанатын элементтер жоқ жиымды бердік. Берілген айырмасы бар барлық жұптарды табыңыз. Егер берілген әр түрлі жұп болмаса, онда «Берілген әр түрлі жұп жоқ» дегенді басып шығарыңыз. Мысал енгізу 10 20 90 70 20 80 ...

Ары қарай оқу

Expedia жол сұрақтары

33-сұрақ. Ең ұзын жалпы префикс Leetcode шешімі Мәселе туралы мәлімдеме Ең ұзын жалпы префикс LeetCode шешімі – «Ең ұзын жалпы префикс» жолдар жиымы берілгенін көрсетеді. Осы жолдардың ішінен ең ұзын жалпы префиксті табуымыз керек. Егер префикс жоқ болса, бос жолды қайтарыңыз. Мысал: Енгізу: strs = ["гүл","ағын","ұшу"] Шығару: "fl" Түсіндірме: "fl" - ең ұзын ...

Ары қарай оқу

34-сұрақ. Жарамды жақша Leetcode шешімі Мәселе туралы мәлімдеме Жарамды жақшалар LeetCode шешімі – «Жарамды жақшалар» сізге тек '(', ')', '{', '}', '[' және ']' таңбаларын қамтитын жол берілгенін айтады. Енгізілген жолдың жарамды жол екенін немесе жоқтығын анықтауымыз керек. Ашық жақшалар жабылуы керек болса, жол жарамды жол деп аталады ...

Ары қарай оқу

35-сұрақ. Жолдар кодының шешімін көбейту Жолдарды көбейту мәселесі Leetcode шешімі бізге кіріс ретінде берілген екі жолды көбейтуді сұрайды. Біз көбейтудің осы нәтижесін қоңырау шалушы функциясына қайтаруымыз керек. Екі формуланы формальды етіп қою үшін берілген жолдардың көбейтіндісін табыңыз. ...

Ары қарай оқу

36-сұрақ. Үш жолдан тұратын LCS (ең ұзын кәдімгі кейінгі) «Үш жолдан тұратын LCS (ең ұзын жалпы салдар)» проблемасында сізге 3 жол берілгендігі айтылған. Осы 3 жолдың ең ұзын ортақ тізбегін анықтаңыз. LCS - бұл 3 жолдың арасында кең таралған және барлық реттерде бірдей реттік таңбалардан тұратын жол ...

Ары қарай оқу

37-сұрақ. Қайталанатын таңбаларсыз ең ұзын ішкі жол LeetCode шешімі Қайталанатын таңбаларсыз ең ұзын ішкі жол LeetCode шешімі – Жол берілгенде, біз қайталанатын таңбаларсыз ең ұзын ішкі жолдың ұзындығын табуымыз керек. Бірнеше мысалды қарастырайық: pwwkew 3 мысалы Түсіндіру: Жауап ұзындығы 3 aav «wke» 2 Түсіндіру: Жауап ұзындығы 2 «av» Тәсіл-1 ...

Ары қарай оқу

38-сұрақ. Палиндромды субстринге қатысты сұрақтар Проблемалық мәлімдеме «Палиндромның ішкі тізбегі туралы сұраулар» проблемасында сізге жол және кейбір сұраулар берілгені айтылған. Осы сұраулардың көмегімен сіз осы сұранымнан алынған подстриннің палиндромға жататынын немесе жоқтығын анықтауыңыз керек. Мысалы String str = «aaabbabbaaa» сұраулар q [] = {{2, 3}, {2, 8}, {5, 7}, ...

Ары қарай оқу

39-сұрақ. Берілген жолдың салмақты максималды түрлендіруі Есептердің қойылымы Берілген жолдың салмағының максималды түрлендіруі тек 'А' және 'В' екі таңбадан тұратын жол берілгендігін айтады. Бізде кез-келген символды ауыстырып қосу арқылы жолды басқа жолға айналдыру мүмкіндігі бар. Осылайша көптеген түрлендірулер мүмкін. Мүмкін болатын барлық ...

Ары қарай оқу

40-сұрақ. Жолдарды қысу String Compression есебінде біз char типті [] массивін бердік. Оны белгілі бір таңбаның таңбасы және саны ретінде қысыңыз (егер таңба саны 1 болса, онда жалғыз таңба сығылған массивте сақталады). Сығылған массивтің ұзындығы ... болуы керек.

Ары қарай оқу

41-сұрақ. Жарамды жақшалар LeetCode шешімі Жарамды жақшалар LeetCode мәселесінде біз тек '(', ')', '{', '}', '[' және ']' таңбаларын қамтитын жолды бердік, енгізу жолының жарамды екенін анықтаңыз. Мұнда біз сізге жарамды жақша LeetCode шешімін береміз. Енгізу жолы мына жағдайда жарамды: Ашық жақшалар жабық болуы керек ...

Ары қарай оқу

Expedia ағашының сұрақтары

42-сұрақ. Екілік ағаштағы түйіннің мұрагері Мәселе туралы мәлімдеме Есеп “Екілік ағаштағы түйіннің инордерлік ізбасарын” табуды сұрайды. Түйіннің инераторлы мұрагері - бұл берілген екілік ағаштың инерциялық траверсиясында берілген түйіннен кейін келетін екілік ағаштағы түйін. Мысалы, 6-ның мұрагері 4 ...

Ары қарай оқу

43-сұрақ. M элементті алып тастағаннан кейін ерекше элементтердің минималды саны Мәселе туралы мәлімдеме “m элементін алып тастағаннан кейін ерекше элементтердің минималды саны” деген есеп сізде массив және бүтін m бар екенін айтады. Массивтің әр элементі идентификаторды көрсетеді. Есептер m элементтерін минимум болуы керек етіп алып тастауды сұрайды ...

Ары қарай оқу

44-сұрақ. K'th тұрақты қосымша кеңістікті қолданатын BST-тегі ең үлкен элемент «Тұрақты қосымша кеңістікті қолдана отырып, BST-тегі ең үлкен элемент» проблемалық мәлімдемесі сізге екілік іздеу ағашы берілгенін және сіз ондағы k-ші ең үлкен элементті табуыңыз керек екенін айтады. Егер екілік іздеу ағашының элементтерін кему ретімен орналастыратын болсақ, онда бізге оралу керек ...

Ары қарай оқу

Expedia Stack сұрақтары

45-сұрақ. Жаңбыр суын ұстау Leetcode шешімі Мәселе туралы мәлімдеме Жаңбыр суын ұстау LeetCode шешімі – «Жаңбыр суын ұстау» әр жолақтың ені 1 болатын биіктік картасын көрсететін биіктіктер жиымы берілгенін айтады. Жаңбырдан кейін қалған судың мөлшерін табу керек. Мысал: Енгізу: биіктік = [0,1,0,2,1,0,1,3,2,1,2,1] Шығару: 6 Түсініктеме: Тексеру ...

Ары қарай оқу

46-сұрақ. Жарамды жақша Leetcode шешімі Мәселе туралы мәлімдеме Жарамды жақшалар LeetCode шешімі – «Жарамды жақшалар» сізге тек '(', ')', '{', '}', '[' және ']' таңбаларын қамтитын жол берілгенін айтады. Енгізілген жолдың жарамды жол екенін немесе жоқтығын анықтауымыз керек. Ашық жақшалар жабылуы керек болса, жол жарамды жол деп аталады ...

Ары қарай оқу

47-сұрақ. Жаңбыр суын ұстау LeetCode шешімі Жаңбыр суын ұстау LeetCode есебінде біз биіктік картасын білдіретін N теріс емес бүтін сан бердік және әрбір жолақтың ені 1. Біз жоғарыда аталған құрылымда ұсталуы мүмкін су мөлшерін табуымыз керек. Мысал Мұны мысал арқылы түсінейік ...

Ары қарай оқу

Expedia матрицалық сұрақтар

48-сұрақ. Ең жақсы кездесу нүктесі LeetCode шешімі Мәселе туралы мәлімдеме: Ең жақсы кездесу нүктесі Leetcode шешімі былай дейді: Әр 1 бір достың үйін белгілейтін amxn екілік тор торын ескере отырып, ең аз жалпы саяхат қашықтығын қайтарыңыз. Жол жүрудің жалпы қашықтығы - достардың үйлері мен кездесу орны арасындағы қашықтықтардың қосындысы. Қашықтық Манхэттен қашықтығы арқылы есептеледі, ...

Ары қарай оқу

49-сұрақ. Бірегей жолдар II Leetcode шешімі Мәселе туралы мәлімдеме Бірегей жолдар II LeetCode шешімі – «Бірегей жолдар II» робот тордың жоғарғы сол жақ бұрышынан басталатын mxn торы берілгенін айтады. Біз тордың төменгі оң жақ бұрышына жету жолдарының жалпы санын табуымыз керек. ...

Ары қарай оқу

50-сұрақ. Матрицалық нөлдер Leetcode шешімін орнатыңыз Мәселе туралы мәлімдеме Матрица нөлдерін орнату LeetCode шешімі – «Матрица нөлдерін орнату» сізге mxn бүтін матрицалық матрицасы берілгенін айтады.Егер кез келген ұяшықта 0 элементі болса, оның бүкіл жолы мен бағанын орнату үшін енгізу матрицасын өзгертуіміз керек. 0-ге дейін. Сіз мұны істеуіңіз керек ...

Ары қарай оқу

51-сұрақ. Word Search Leetcode шешімі Есептер шығару mxn тақтасы мен сөз берілгенде, сөздің торда бар-жоғын анықтаңыз. Бұл сөзді «іргелес» ұяшықтар көлденең немесе тігінен көршілес орналасқан бірізді көрші ұяшықтардың әріптерінен құруға болады. Бір әріп ұяшығын бірнеше рет қолдануға болмайды. Мысал ...

Ары қарай оқу

52-сұрақ. Жыланның максималды ұзындығын табыңыз «Жыландардың максималды ұзындығын табу» мәселесінде бізге бүтін сандардан тұратын тор ұсынылатындығы айтылған. Тапсырма - жыланның максималды ұзындығын табу. Абсолюттік айырмашылығы 1-ге торда іргелес сандары бар тізбек Жылан тізбегі деп аталады. Іргелес ...

Ары қарай оқу

53-сұрақ. Матрицаның барлық жолдарына тән ерекше элементтерді табыңыз Есептерді шығару Бізге барлық бүтін сандардың матрицасы берілген. «Матрицаның барлық жолдарына ортақ жеке элементтерді табу» мәселесі матрицада кездесетін барлық жолдардың бәрін анықтауға мүмкіндік береді. Arr мысалы [] = {{11, 12, 3, 10}, {11, ...

Ары қарай оқу

54-сұрақ. Матрицада берілген жолдың барлық жол берілген жолдарын табыңыз Есептердің қойылуы Матрицадағы берілген жолдың барлық берілген жолдарын табыңыз, сізге m * n өлшемді матрица берілген, ал матрицалық жол нөмірі «жол» деп айтады. Проблемалық шешім берілген жолға ауыстырылатын барлық мүмкін жолдарды табуды сұрайды. Бұл ...

Ары қарай оқу

55-сұрақ. Қосындысы 0-ге тең үлкен төртбұрышты суб-матрица Есептер туралы мәлімдеме Қосындысы нөлге тең болатын 2D массивіндегі максималды өлшемді суб-матрицаны табыңыз. Қосымша матрица - бұл берілген 2D массивтің ішіндегі 2D массивтен басқа ештеңе емес. Сонымен, сізде қол қойылған бүтін сандардың матрицасы бар, сізге қосымша матрицалардың қосындысын есептеп, ... бар матрицаны табу керек.

Ары қарай оқу

Expedia Басқа сұрақтар

56-сұрақ. Жарамды үшбұрыш саны LeetCode шешімі Мәселе туралы мәлімдеме: Жарамды үшбұрыш саны LeetCode Шешімі былай дейді: Бүтін массив сандары берілген болса, үшбұрыштың қабырғаларының ұзындығы ретінде алсақ, үшбұрыш жасай алатын массивтен таңдалған үштіктер санын қайтарыңыз. 1-мысал: Енгізу: сандар = [2,2,3,4] Шығару: 3 Түсіндіру: Жарамды комбинациялар: 2,3,4 (...

Ары қарай оқу

57-сұрақ. n Leetcode шешімінің k-ші факторы Есептің мәлімдемесі n Leetcode Шешімінің k-ші факторы: сізге n және k екі оң бүтін сандар берілгенін айтады. n бүтін санының коэффициенті n бүтін саны ретінде анықталады, мұндағы n % i == 0. Өсу ретімен сұрыпталған n барлық факторларының тізімін қарастырыңыз, осы тізімдегі k-ші факторды қайтарыңыз немесе n саны k-ден аз болса, -1 мәнін қайтарыңыз. факторлар. 1-мысал: Енгізу: ...

Ары қарай оқу

58-сұрақ. LRU Cache Leetcode шешімі Мәселе туралы мәлімдеме LRU кэшінің LeetCode шешімі – «LRU кэші» ең аз пайдаланылған (LRU) кэшінен кейінгі деректер құрылымын жобалауды сұрайды. Бізге келесі функциялары бар LRUCache сыныбын енгізу қажет: LRUCache(int сыйымдылығы): LRU кэшін инициализациялайды. оң өлшемді сыйымдылықпен. int get (int пернесі): мәнді қайтарады ...

Ары қарай оқу

59-сұрақ. Үлкейту элементтерінің арасындағы ең үлкен айырмашылық LeetCode шешімі Мәселе мәлімдемесі Көбеюші элементтер арасындағы ең үлкен айырмашылық LeetCode Шешім – n өлшемді 0 индекстелген бүтін массив берілген, nums[i] және nums[j] арасындағы ең үлкен айырмашылықты табыңыз (яғни, nums[j] - nums[i]), 0 <= i < j < n және сандар[i] < сандар[j] болатындай. Максималды айырмашылықты қайтарыңыз. Егер мұндай i және j болмаса, -1 мәнін қайтарыңыз. Мысалдар мен түсіндірмелер 1-мысал: Енгізу: сан = [7,1,5,4] Шығару: 4 Түсіндіру: Ең үлкен айырмашылық орын алады ...

Ары қарай оқу

60-сұрақ. Деректер ағыны LeetCode шешімінен медианды табыңыз Мәселе туралы мәлімдеме Деректер ағынынан медианды табу LeetCode Шешім – медиана реттелген бүтін тізімдегі ортаңғы мән болып табылады. Егер тізімнің өлшемі жұп болса, онда ортаңғы мән болмайды және медиана екі ортаңғы мәннің орташа мәні болып табылады. Мысалы, arr = [2,3,4] үшін медиана ...

Ары қарай оқу

61-сұрақ. Күнді қайта пішімдеу LeetCode шешімі Проблема туралы мәлімдеме Күнді қайта пішімдеу LeetCode шешімі – Күн Ай Жыл пішіміндегі күн жолы берілген, мұндағы: Күн {"1-ші", "2-ші", "3-ші", "4-ші", ..., "30-шы" жиынында. "31-ші"}. Ай жиынтықта {"Қаң", "ақпан", "наурыз", "сәуір", "мамыр", "маусым", "шілде", "тамыз", "қыркүйек", "қазан", "қараша", "Желтоқсан"}. Жыл [1900, 2100] аралығында. Күн жолын түрлендіру...

Ары қарай оқу

62-сұрақ. Шеңберде шектелген робот LeetCode шешімі Шеңберде шектелген проблема мәлімдемесі робот LeetCode Шешім – Шексіз жазықтықта робот бастапқыда (0, 0) тұрады және солтүстікке қарайды. Назар аударыңыз: солтүстік бағыт у осінің оң бағыты болып табылады. Оңтүстік бағыт – у осінің теріс бағыты. Шығыс бағыты х осінің оң бағыты болып табылады. Батыс бағыты - бұл ...

Ары қарай оқу

63-сұрақ. Минималды Knight Moves LeetCode шешімі Мәселе мәлімдемесі Минималды Knight жылжытады LeetCode Шешімі – шексіз шахмат тақтасында координаттары -infinity пен +infinity аралығында, сізде [0, 0] шаршысында рыцарь бар. Рыцарьда төменде көрсетілгендей 8 мүмкін қозғалыс бар. Әрбір қозғалыс түбегейлі бағытта екі шаршыдан, содан кейін ортогональды бағытта бір шаршыдан тұрады. Ең аз санды қайтарыңыз...

Ары қарай оқу

64-сұрақ. Қайталанатын нөмір LeetCode шешімін табыңыз Мәселе туралы мәлімдеме Қайталанатын санды табу LeetCode Шешімі – Әрбір бүтін сан [1, n] қоса алғанда ауқымында болатын n + 1 бүтін сандарды қамтитын бүтін сандар жиыны берілген. Сандарда бір ғана қайталанатын сан бар, осы қайталанатын санды қайтарыңыз. Массив сандарын өзгертпей мәселені шешу керек және тек тұрақты қосымша бос орынды пайдаланады. Кіріс: сандар = [1,3,4,2,2] Шығару: 2 Түсініктеме ...

Ары қарай оқу

65-сұрақ. Self LeetCode шешімінен басқа массив өнімі Мәселе туралы мәлімдеме Өзін-өзінен басқа массивтің өнімі LeetCode Шешімі – сандардың бүтін массиві берілген болса, жауап[i] саннан[i] басқа сандардың барлық элементтерінің көбейтіндісіне тең болатындай массив жауабын қайтарыңыз. Кез келген префикстің немесе сандардың жұрнақтарының туындысы 32 биттік бүтін санға сәйкес келетініне кепілдік беріледі. Сіз O(n) уақытында және бөлуді пайдаланбай жұмыс істейтін алгоритмді жазуыңыз керек ...

Ары қарай оқу

66-сұрақ. Top K жиі кездесетін сөздер LeetCode шешімі Мәселе мәлімдемесі Жоғарғы K жиі кездесетін сөздер LeetCode шешімі – Жол сөздерінің массиві және k бүтін саны берілген болса, k жиі кездесетін жолды қайтарыңыз. Жауапты жиілік бойынша ең жоғарыдан төменге қарай сұрыптаңыз. Жиілігі бірдей сөздерді лексикографиялық реті бойынша сұрыптаңыз. Мысал 1 сынақ жағдайы: Енгізу: сөздер = [“i”,”love”,”leetcode”,”i”,”love”,”coding”] k = 2 Шығыс: [“i”,”love”] Түсініктеме . ..

Ары қарай оқу

67-сұрақ. Жолды қысу LeetCode шешімі Мәселе мәлімдемесі жолын қысу LeetCode шешімі – таңбалар жиымын ескере отырып, оны келесі алгоритмді пайдаланып қысыңыз: s бос жолынан бастаңыз. Таңбалардағы дәйекті қайталанатын таңбалардың әрбір тобы үшін: Егер топтың ұзындығы 1 болса, s әрпіне таңбаны қосыңыз. Әйтпесе, топтың ұзындығынан кейін таңбаны қосыңыз. Қысылған жол ...

Ары қарай оқу

68-сұрақ. Тең массив элементтеріне ең аз жылжыту LeetCode шешімі Мәселе туралы мәлімдеме Тең массив элементтеріне ең аз жылжытулар LeetCode Шешім – n өлшемді бүтін массив сандарын ескере отырып, барлық массив элементтерін тең ету үшін қажетті ең аз жылжыту санын қайтарыңыз. Бір қадаммен массивтің n - 1 элементтерін 1-ге арттыруға болады. 1-мысал: 1-кіріс: nums = [1, 2, 3] Шығару: ...

Ары қарай оқу

69-сұрақ. K жоюлардан кейінгі бірегей бүтін сандардың ең аз саны Leetcode шешімі Мәселе туралы мәлімдеме K жойылғаннан кейінгі бірегей бүтін сандардың ең аз саны LeetCode шешімі – «K жойылғаннан кейінгі бірегей бүтін сандардың ең аз саны» сізге бүтін сандардың массиві және k бүтін саны берілгенін көрсетеді. Дәл k элементті алып тастағаннан кейін бірегей бүтін сандардың ең аз санын табыңыз. Мысал: Кіріс: arr = [5,5,4], k = 1 Шығару: 1 Түсініктеме: k ...

Ары қарай оқу

70-сұрақ. Нөлдерді жылжыту LeetCode шешімі Мәселе туралы мәлімдеме Нөлдерді жылжыту LeetCode шешімі проблемасы сізге нөлдік және нөлдік емес элементтерден тұратын массив берілгенін және массивтегі нөлдік емес элементтердің салыстырмалы тәртібін сақтай отырып, барлық нөлдерді массивтің соңына жылжыту қажет екенін айтады. . Сіз сондай-ақ орнында енгізуіңіз керек ...

Ары қарай оқу

71-сұрақ. Word Ladder LeetCode шешімі Мәселе туралы мәлімдеме Word Ladder LeetCode шешімі – “Word Ladder” сізге beginWord жолы, endWord жолы және wordList жолы берілгенін айтады. Берілген шарттарды сақтай отырып, біз beginWord-тан endWord-қа дейінгі ең қысқа түрлендіру ретінің ұзындығын табуымыз керек (егер жол болмаса, 0-ді басып шығарыңыз): Барлық аралық сөздер ...

Ары қарай оқу

72-сұрақ. Ең жақсы кездесу нүктесі LeetCode шешімі Мәселе туралы мәлімдеме Ең жақсы кездесу нүктесі LeetCode шешімі: Әрбір 1 бір достың үйін анықтайтын mxn өлшемді екілік торды ескере отырып, біз ең аз жалпы жүру қашықтығын қайтарғымыз келеді, мұнда жалпы жүру қашықтығы үйлер арасындағы қашықтықтардың қосындысы болып табылады. ...

Ары қарай оқу

73-сұрақ. Бағыныңқы жиектер сомасы K-ке тең LeetCode шешімі Есептің мәлімдемесі Бағыныңқы жиым сомасы K тең LeetCode Шешімі – «Бағыныңқы жиым қосындысы K тең» сізге бүтін «сандар» және «k» бүтін сандар массиві берілгенін, қосындысы «k» мәніне тең болатын үздіксіз ішкі жиымдардың жалпы санын қайтаратынын айтады. Мысал: сандар = [1, 2, 3], k=3 2 Түсіндіру: Онда ...

Ары қарай оқу

74-сұрақ. Акцияны сатып алу және сату үшін ең жақсы уақыт LeetCode шешімі Мәселе туралы мәлімдеме Акцияны сатып алу және сату үшін ең жақсы уақыт LeetCode шешімі – «Акцияны сатып алу және сату үшін ең жақсы уақыт» сізге бағалар жиыны берілетінін айтады, мұнда бағалар [i] - i-ші күнгі берілген акцияның бағасы. Таңдау арқылы пайдаңызды арттырғыңыз келеді ...

Ары қарай оқу

75-сұрақ. Тік бұрышты үшбұрыштағы жолдың максималды қосындысы «Тік бұрышты үшбұрыштағы жолдың максималды қосындысы» есебінде сізге тік бұрышты үшбұрыш түрінде бірнеше бүтін сандар берілгені айтылған. Егер сіз жоғарыдан бастасаңыз және табанға қарай жылжитын болсаңыз, қол жеткізе алатын ең үлкен соманы біліңіз ...

Ары қарай оқу

76-сұрақ. Достар жұптасу мәселесі Проблемалар туралы мәлімдеме «Достар жұптасу проблемасында» N дос бар екенін айтады. Және олардың әрқайсысы жалғыз қалуы немесе бір-бірімен жұптасуы мүмкін. Бірақ жұп жасалғаннан кейін, бұл екі дос жұптасуға қатыса алмайды. Сонымен, жолдардың жалпы санын табу керек ...

Ары қарай оқу

77-сұрақ. Биномдық коэффициент Есептер шығару n және k берілген мәні үшін биномдық коэффициентті табыңыз. «Математикада биномдық коэффициенттер - бұл биномдық теоремада коэффициент ретінде пайда болатын натурал сандар. Әдетте, биномдық коэффициент n n ≥ k ≥ 0 бүтін сандарымен индекстеледі және «» түрінде жазылады, - Википедиядан алынған. Мысал n = 5, k ...

Ары қарай оқу

78-сұрақ. Қосындысы берілген мәнге тең екі байланыстырылған тізімнен жұптарды санау Есептер туралы есеп «Қосындысы берілген мәнге тең екі байланыстырылған тізімнің жұптарын санаңыз» деген есеп сізге екі байланысқан тізім мен бүтін санның қосындысы берілгендігін айтады. Проблемалық есепте қанша жалпы жұптың берілген мәнге тең қосындысы бар екенін табуды сұрады. Мысал ...

Ары қарай оқу

79-сұрақ. Массивтегі ерекше элемент Сізге бүтін A жиымы беріледі, массивтегі k-ші нақты элементті басып шығарыңыз. Берілген массивтің телнұсқалары болуы мүмкін және нәтиже массивтің барлық бірегей элементтерінің арасында k-ші ерекше элементті шығаруы керек. Егер k нақты элементтер санынан көп болса, онда оны хабарлаңыз. Мысал енгізу: ...

Ары қарай оқу

80-сұрақ. Үйді тонаушы Үйді тонаушы проблема қаладағы көршілес үйде бір қатар n үй бар екенін айтады. Ұры осы маңда өкшені алып жүруді жоспарлап отыр. Ол үйлердің әрқайсысында қанша алтын жасырылғанын біледі. Алайда, іске қосылуды болдырмау үшін ...

Ары қарай оқу

81-сұрақ. Жылжымалы терезе максимум Жылжымалы терезенің максималды мәселесінде біз массивтің нөмірлерін келтірдік, әр іргелес k терезесі үшін терезеде максималды элементті табыңыз. Мысал енгізу нөмірлері [] = {1,3, -1, -3,5,3,6,7} k = 3 Шығарылым {3,3,5,5,6,7} Терезенің максимум үшін жылжытуына арналған аңғалдық тәсіл әр өлшемді k терезесі, траверс ...

Ары қарай оқу

82-сұрақ. LRU кэшін енгізу Ең аз пайдаланылған (LRU) кэш - бұл деректерді пайдалану уақыты ең аз болатындай етіп деректерді сақтау үшін қолданылатын әдіс түрі. Кэш толы болған кезде қолданылатын LRU алгоритмі. Біз ең аз пайдаланылған деректерді кэш жадынан алып тастаймыз ...

Ары қарай оқу

83-сұрақ. Баспалдақпен көтерілу Мәселелер туралы мәлімдеме «Баспалдақпен көтерілу» проблемасында сізге n баспалдақпен баспалдақ берілетіндігі айтылған. Бір уақытта сіз бір баспалдақпен немесе екі баспалдақпен көтеріле аласыз. Баспалдақ шыңына жету жолдарының саны қанша? Мысал 3 3 Түсініктеме ... өрмелеудің үш тәсілі бар.

Ары қарай оқу

84-сұрақ. Берілген айырмашылықпен жұпты табыңыз Есептердің қойылымы Берілген сұрыпталмаған массивте берілген жиымдағы берілген айырымы n болатын жұпты табыңыз. Мысал енгізу arr [] = {120, 30, 70, 20, 5, 6}, айырым (n) = 40 Шығару [30, 70] Түсіндіру Мұндағы 30 мен 70 айырмасы ... мәніне тең.

Ары қарай оқу

Translate »