Expedia интервью суроолору

Expedia интервью суроолорутөөнөч

 

Expedia Group, Inc. - бул керектөөчүлөр жана чакан бизнес саякаттары үчүн америкалык онлайн туристтик соода компаниясы. Анын веб-сайттары, негизинен, саякат акысынын агрегаторлору жана саякат метаиздөө системалары, Expedia.com, Vrbo, Hotels.com, Hotwire.com, Orbitz, Travelocity, trivago жана CarRentals.com кирет.

Expedia Group Glassdoor боюнча 4.1* рейтингине ээ, бул аны иштөө үчүн эң мыкты продукт базаларынын бири кылат. Сиз маалымдоо үчүн биз мурунку Expedia маектешүү суроолорун чогулттук. DS & Ошондой эле, алар интервьюларда системалык дизайн турларына көңүл бурушат. Төмөнкү Expedia интервью суроолорун өзүңүздүн маалыматыңыз үчүн колдонсоңуз болот.

Expedia Array суроолору

Суроо 1. Бардык 1'дин чогуу Leetcode Чечимине минималдуу алмашуу Көйгөйдүн билдирүүсү Бардык 1ди чогуу группага алмаштыруу Leetcode чечими – экилик массив маалыматтарын эске алуу менен массивдеги бардык 1ди массивдин каалаган жеринде чогуу топтош үчүн талап кылынган своптордун минималдуу санын кайтарыңыз дейт. Киргизүү: маалымат = [1,0,1,0,1] Чыгуу: 1 Түшүндүрмө: Баарын топтоонун 3 жолу бар ...

Толук маалымат

Суроо 2. Эң мыкты жолугушуу түйүнү LeetCode чечими Көйгөйдүн билдирүүсү: Эң мыкты жолугушуу чекити Leetcode чечими мындай дейт: Ар бир 1 достун үйүн белгилеген amxn бинардык торчосун эске алып, минималдуу жалпы саякат аралыкты кайтарыңыз. Жалпы жол аралык достордун үйлөрү менен жолугушуу пунктунун ортосундагы аралыктардын суммасы болуп саналат. Расстояние Manhattan Distance менен эсептелет, ...

Толук маалымат

Суроо 3. Insert Delete GetRandom O(1) Leetcode Solution Көйгөйдүн билдирүүсү Insert Delete GetRandom O(1) LeetCode Solution – “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. Unique Paths II Leetcode Solution Көйгөйдүн билдирүүсү Unique Paths II LeetCode Solution – “Unique Paths II” mxn торчосун эске алганда, робот тордун жогорку сол бурчунан башталат деп айтылат. Биз тордун төмөнкү оң бурчуна жетүү жолдорунун жалпы санын табышыбыз керек. ...

Толук маалымат

Суроо 6. Set Matrix Zeroes Leetcode Solution Көйгөйдүн билдирүүсү Матрицанын нөлдөрүн коюу LeetCode чечими – “Матрицанын нөлдөрүн коюу” сизге mxn бүтүн сандык матрица матрицасы берилгенин айтат. Биз киргизүү матрицасын өзгөртүшүбүз керек, эгер кандайдыр бир уяча 0 элементин камтыса, анда анын бүт сап жана мамычасын орнотушубуз керек. 0гө чейин. Сиз муну жасашыңыз керек ...

Толук маалымат

Суроо 7. Сорттолгон массивдерди Leetcode Solution менен бириктирүү "Сорттолгон массивдерди бириктирүү" маселесинде, бизге төмөндөбөстөн иреттелген эки массив берилген. Биринчи массив толугу менен толтурулган эмес жана экинчи массивдин бардык элементтерин батыра турган орун жетиштүү. Биринчи массивде элементтер камтылышы үчүн, биз эки массивди бириктиришибиз керек ...

Толук маалымат

Суроо 8. Айналдырылган массивдин Leetcode чечиминде издөө Сорттолгон массивди карап көрөлү, бирок бир индекс тандалып алынды жана ошол учурда массив айландырылды. Эми, массивди айландыргандан кийин, белгилүү бир максаттуу элементти таап, анын индексин кайтарып беришиңиз керек. Эгерде элемент жок болсо, -1ди кайтарыңыз. Маселе жалпысынан ...

Толук маалымат

Суроо 9. Массив Leetcode Solutions ичиндеги Kth чоң элемент Бул маселеде, биз ирээтсиз массивдеги kth чоң элементти кайтарышыбыз керек. Массивдин көчүрмөлөрү болушу мүмкүн экендигин эске алыңыз. Демек, биз Kth чоң элементин айырмаланган Kth элементин эмес, иреттелген тартипте табышыбыз керек. Мисал A = {4, 2, 5, 3 ...

Толук маалымат

Суроо 10. Продукциясы К ден кем болгон бардык секрецияларды эсептөө "К-дан кем продукт бар бардык секрецияларды эсептөө" маселеси сизге бүтүн сандар массивин бергенин билдирет. Эми берилген К-дан аз көбөйтүндүсү бар секрециялардын санын табыңыз. Мисал a [] = {1, 2, 3, 4, 5} k = 8 Төмөнкү секрециялардын саны ...

Толук маалымат

Суроо 11. Берилген ырааттуулукта жок өсүп жаткан ырааттуулуктагы жок элемент "Берилген ырааттуулукта жок өсүп жаткан ырааттуулуктагы жетишсиз k элемент" деген маселе сизге эки массив берилгенин билдирет. Алардын бири өсүү тартибинде, дагы бири к саны бар кадимки иреттелбеген массивде жайгашкан. Кадимкидей жок kth элементти табыңыз ...

Толук маалымат

Суроо 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 бүтүн санынын берилгендигин билдирет. Эми м-ге бөлүнүүчү сумма бар ички топтом бар экендигин табышыңыз керек. Ички топтомдун суммасы 0 деп ... бериши керек

Толук маалымат

Суроо 19. Акцияны сатып алуу жана сатуу үчүн эң жакшы убакыт Маселе жөнүндө билдирүү “Акцияны сатып алуу жана сатуу үчүн эң жакшы убакыт” көйгөйүндө сизге n узундуктагы баалардын массиви берилгендиги, анда ith элемент акциялардын бааларын ошол күнү сактайт. Эгерде биз бир гана бүтүм жасай алсак, башкача айтканда, бир күндө сатып алуу жана ...

Толук маалымат

Суроо 20. Кошумча орун колдонбостон, 2n сандарын a1-b1-a2-b2-a3-b3 - .. bn деп аралаштырыңыз Маселе жөнүндө билдирүү Сизге бүтүн сандардын массиви берилет. “2n бүтүн сандарын a1-b1-a2-b2-a3-b3 - .. bn катары ашыкча орун колдонбостон аралаштыруу” маселеси массивдеги бардык сандарды (x0, x1, x2, x3, y0, y1, y2, y3) x0, y0, ... сыяктуу аралаштырылат.

Толук маалымат

Суроо 21. 0 же 1 деп чектеш элементтердин айырмасы менен максималдуу узундуктагы секреция Маселе жөнүндө билдирүү Сизге бүтүн массив берилген. Маселен, "чектеш элементтердин айырмасы 0 же 1 болгон максималдуу узундуктун ырааттуулугу", чектеш элементтердин айырмасы менен максималдуу кийинки узундуктун узундугун 0 же 1ден башка эч нерсе болбошу керек деп сурайт. [[= = 1]. ..

Толук маалымат

Суроо 22. М пункттарын алып салгандан кийин, айырмаланган элементтердин минималдуу саны Көйгөйдүн баяндалышы “m пунктун алып салгандан кийин айырмаланган элементтердин минималдуу саны” маселеси сизде массив жана бүтүн сан бар экендигин билдирет. Массивдин ар бир элементи идентификаторду көрсөтөт. Маселе билдирүүсү m элементтерин минимум болууга тийиш деп алып салууну суранат ...

Толук маалымат

Суроо 23. Массивди иретке келтирүү - эң кичинекей, эң чоң, 2-кичинекей, 2-чоң Маселе жөнүндө билдирүү Сизде бүтүндөй массив бар дейли. Массивди ирээтке келтирүү - эң кичинекей, эң чоң, 2-кичинекей, 2-чоң, .. ”маселеси массивди эң ​​кичине сан биринчи, андан кийин эң чоң сан, андан кийин экинчи кичине, андан кийин экинчи орунду алгандай кылып жайгаштырууну суранат. ...

Толук маалымат

Суроо 24. Матрицадагы берилген катардын бардык жол берилген саптарын табуу Маселени баяндоо Матрицадагы берилген саптын бардык жол берилген саптарын табыңыз, сизге m * n өлчөмүндөгү матрица берилген, ал эми матрицалык катар номери "сап" дейт. Маселе билдирүүсү берилген катарга орун алмаштыра турган бардык катарларды табууну суранат. Бул ...

Толук маалымат

Суроо 25. Суммасы 0 болгон эң чоң төрт бурчтуу суб-матрица Маселелердин коюлушу 2D массивиндеги суммасы нөлгө барабар болгон эң чоң көлөмдөгү суб-матрицаны табыңыз. Sub-matrix - бул берилген 2D массивдин ичиндеги 2D массивден башка эч нерсе эмес. Ошентип, сизде кол коюлган бүтүн сандардын матрицасы бар, сиз суб-матрицалардын суммасын эсептеп, ... менен матрицаны табышыңыз керек.

Толук маалымат

Суроо 26. Айрым жуп сандарга ээ эсептөөчү топтомдор Биз маектешүүдө кандайдыр бир учурда же башка учурда ички топтом көйгөйү менен күрөшүп келгенбиз. Маектешкендер бул көйгөйлөрдү да жакшы көрүшөт. Бул көйгөйлөр аларга ар бир студенттин түшүнүгүн жана ой жүгүртүүсүн текшерүүгө жардам берет. Ошентип, мындан ары эч кандай сөзсүз эле түз эле секирип кетели ...

Толук маалымат

Суроо 27. Элементти Сорттолгон Айналдырылган Массивден издөө Сорттолгон айланган массив маселесин издөө үчүн биз иреттелген жана айландырылган массивди жана элементти бердик, берилген элементтин массивде бар же жок экендигин текшериңиз. Мисалдар Киргизүү сандары [] = {2, 5, 6, 0, 0, 1, 2} максат = 0 Чыгуу Киргизүү сандары [] = {2, ...

Толук маалымат

Суроо 28. Жамгыр суусун кармоо LeetCode Solution Жамгыр суусун кармоо LeetCode маселесинде биз бийиктик картасын көрсөткөн N терс эмес бүтүн сандарды бердик жана ар бир тилкенин туурасы 1. Биз жогорудагы структурада камалып кала турган суунун көлөмүн табышыбыз керек. Мисал Келгиле, муну мисал менен түшүнөлү ...

Толук маалымат

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

Толук маалымат

Суроо 30. Түстөрдү сорттоо Түстөрдү сорттоо - бул N объектилерин камтыган массивди беришибиз керек болгон көйгөй. Ар бир куту кызыл, көк жана ак түстөр менен бир түстө боёлгон. Бизде буга чейин сырдалган N объект бар. Биз массивди бирдей түстө иреттешибиз керек ...

Толук маалымат

Суроо 31. Продукт массив паззлы Проблеманын баяндалышы Продукция массивинин табышмактуу көйгөйүндө, ith элементи 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. Көбөйтүү Strings Leetcode Solution Саптарды көбөйтүү маселеси Leetcode чечими бизге берилген эки сапты көбөйтүүнү сурайт. Көбөйтүүнүн натыйжасын басып чыгарууну же чалуу функциясын кайтарып берүүнү талап кылабыз. Ошентип, аны эки формалдуу формалдаштыруу үчүн, берилген саптардын натыйжасын табыңыз. ...

Толук маалымат

Суроо 36. Үч саптан турган LCS (Эң Узун Жалпы Кийинки) "Үч кылдан турган LCS (Longest Common Subsequence)" көйгөйүндө сизге 3 сап берилген деп айтылат. Ушул 3 саптын эң узун таралган ырааттуулугун табыңыз. LCS - бул 3 саптын арасында кеңири тараган сап жана бардык ырааттуулуктагы белгилерден турат ...

Толук маалымат

Суроо 37. Кайталануучу символдор жок эң узун ички сап LeetCode Solution Кайталануучу символдор жок эң узун ички сап LeetCode Solution – Сапты эске алуу менен, символдорду кайталабастан эң узун ички саптын узундугун табышыбыз керек. Келгиле, бир нече мисалдарды карап көрөлү: Мисал pwwkew 3 Түшүндүрмө: Жооптун узундугу 3 aav болгон “wke” 2 Түшүндүрмө: Жооптун узундугу 2 болгон “av” мамилеси-1...

Толук маалымат

Суроо 38. Palindrome Substring Сурамдары Көйгөйдүн баяндалышы "Палиндромдун астындагы сурамдар" көйгөйү сизге сап жана айрым суроолор берилгенин билдирет. Ошол суроолордун жардамы менен, ошол суроодон алынган подстрин палиндромдуку же жок экендигин аныкташыңыз керек. Example String str = "aaabbabbaaa" Queries q [] = {{2, 3}, {2, 8}, {5, 7}, ...

Толук маалымат

Суроо 39. Берилген саптын максималдуу салмак трансформациясы Маселенин баяндалышы Берилген саптын максималдуу салмагы боюнча трансформациясы, 'A' жана 'B' эки белгиден турган сап берилгендигин билдирет. Бизде кандайдыр бир белгини которуштуруп, сапты башка сапка өзгөртө турган операция бар. Ошентип, көптөгөн өзгөртүүлөр болушу мүмкүн. Мүмкүн болгон нерсенин ичинен ...

Толук маалымат

Суроо 40. String Compression String Compression көйгөйүндө биз char түрүндөгү [] массивди бердик. Аны белгилер катары кысуу жана белгилүү бир белгилердин саны (эгерде белгилердин саны 1 болсо, анда кысылган массивде жалгыз белги сакталат). Кысылган массивдин узундугу ...

Толук маалымат

Суроо 41. Жарактуу кашаалар LeetCode Solution Жарактуу кашаалардагы LeetCode маселесинде биз жөн гана '(', ')', '{', '}', '[' жана ']' символдорун камтыган сапты бердик, киргизүү сапынын жарактуу экендигин аныктаңыз. Бул жерде биз сизге Жарактуу кашаа LeetCode Чечимин сунуштайбыз. Киргизилген сап төмөнкү учурларда жарактуу: Ачык кашаалар жабылышы керек ...

Толук маалымат

Expedia дарагынын суроолору

Суроо 42. Binary Treeдеги түйүндүн Inorder мураскери Көйгөйдүн баяндалышы Маселе "Эки дарактагы түйүндүн Инордердик Мураскорун" табууну сурайт. Түйүндүн иноредордук мураскору - бул берилген экилик дарактын инералдык өтүшүндө берилген түйүндөн кийин келген экилик дарактын түйүнү. Мисал Inorder мураскору 6 болуп 4 ...

Толук маалымат

Суроо 43. М пункттарын алып салгандан кийин, айырмаланган элементтердин минималдуу саны Көйгөйдүн баяндалышы “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 Solution Жамгыр суусун кармоо LeetCode маселесинде биз бийиктик картасын көрсөткөн N терс эмес бүтүн сандарды бердик жана ар бир тилкенин туурасы 1. Биз жогорудагы структурада камалып кала турган суунун көлөмүн табышыбыз керек. Мисал Келгиле, муну мисал менен түшүнөлү ...

Толук маалымат

Expedia матрицалык суроолор

Суроо 48. Эң мыкты жолугушуу түйүнү LeetCode чечими Көйгөйдүн билдирүүсү: Эң мыкты жолугушуу чекити Leetcode чечими мындай дейт: Ар бир 1 достун үйүн белгилеген amxn бинардык торчосун эске алып, минималдуу жалпы саякат аралыкты кайтарыңыз. Жалпы жол аралык достордун үйлөрү менен жолугушуу пунктунун ортосундагы аралыктардын суммасы болуп саналат. Расстояние Manhattan Distance менен эсептелет, ...

Толук маалымат

Суроо 49. Unique Paths II Leetcode Solution Көйгөйдүн билдирүүсү Unique Paths II LeetCode Solution – “Unique Paths II” mxn торчосун эске алганда, робот тордун жогорку сол бурчунан башталат деп айтылат. Биз тордун төмөнкү оң бурчуна жетүү жолдорунун жалпы санын табышыбыз керек. ...

Толук маалымат

Суроо 50. Set Matrix Zeroes Leetcode Solution Көйгөйдүн билдирүүсү Матрицанын нөлдөрүн коюу LeetCode чечими – “Матрицанын нөлдөрүн коюу” сизге mxn бүтүн сандык матрица матрицасы берилгенин айтат. Биз киргизүү матрицасын өзгөртүшүбүз керек, эгер кандайдыр бир уяча 0 элементин камтыса, анда анын бүт сап жана мамычасын орнотушубуз керек. 0гө чейин. Сиз муну жасашыңыз керек ...

Толук маалымат

Суроо 51. Word Search Leetcode чечими Көйгөйдү баяндоо mxn тактасына жана сөзгө ээ болуп, сөздүн тордо бар экендигин табыңыз. Сөздү катарлаш жанаша жайгашкан уячалардын тамгаларынан курууга болот, мында "жанаша" уячалар горизонталдык же вертикалдык жактан коңшулаш жайгашкан. Бир эле тамга уячасын бир нече жолу колдонууга болбойт. Мисалы ...

Толук маалымат

Суроо 52. Жыландын максималдуу узундугун табуу "Жыландын максималдуу узундугун табуу" маселеси бизге бүтүн сандарды камтыган тор менен камсыздалгандыгын билдирет. Милдет - максималдуу узундуктагы жыландын ырааттуулугун табуу. Тордо абсолюттук айырмасы 1ге жакын чектеш сандарга ээ болгон ырааттуулук Жылан катар катары белгилүү. Жанаша ...

Толук маалымат

Суроо 53. Матрицанын бардык катарлары үчүн жалпы элементтерди табыңыз Маселелердин баяндалышы Бизге бардык бүтүн сандардын матрицасы берилген. "Матрицанын бардык катарларына мүнөздүү болгон өзүнчө элементтерди табуу" маселеси матрицада орун алган ар бир катарда кездешкен, бирок мүмкүн болгон бардык элементтерди табууну суранат. Үлгү arr [] = {{11, 12, 3, 10}, {11, ...

Толук маалымат

Суроо 54. Матрицадагы берилген катардын бардык жол берилген саптарын табуу Маселени баяндоо Матрицадагы берилген саптын бардык жол берилген саптарын табыңыз, сизге m * n өлчөмүндөгү матрица берилген, ал эми матрицалык катар номери "сап" дейт. Маселе билдирүүсү берилген катарга орун алмаштыра турган бардык катарларды табууну суранат. Бул ...

Толук маалымат

Суроо 55. Суммасы 0 болгон эң чоң төрт бурчтуу суб-матрица Маселелердин коюлушу 2D массивиндеги суммасы нөлгө барабар болгон эң чоң көлөмдөгү суб-матрицаны табыңыз. Sub-matrix - бул берилген 2D массивдин ичиндеги 2D массивден башка эч нерсе эмес. Ошентип, сизде кол коюлган бүтүн сандардын матрицасы бар, сиз суб-матрицалардын суммасын эсептеп, ... менен матрицаны табышыңыз керек.

Толук маалымат

Expedia Башка суроолор

Суроо 56. Palindrome LeetCode Чечимин сындырыңыз Көйгөйдүн билдирүүсү: Палиндромды бузуу LeetCode Чечим: Англисче кичи тамгалардын палиндромдук саптарын эске алуу менен, пайда болгон сап палиндром болбошу жана ал лексикографиялык жактан эң кичине болушу үчүн, так бир символду каалаган кичинекей англис тамгасы менен алмаштырыңыз. Натыйжадагы сапты кайтарыңыз. Эгерде каарманды алмаштырууга эч кандай жол жок болсо ...

Толук маалымат

Суроо 57. Sorted Array LeetCode Чечиминен элементтин биринчи жана акыркы абалын табыңыз Көйгөйдүн билдирүүсү: Сорттолгон массивде элементтин биринчи жана акыркы ордун табыңыз LeetCode Solution мындай дейт: – азайбаган тартипте иреттелген бүтүн сандардын массивинде берилген максаттуу маанинин башталгыч жана аяктоочу ордун табыңыз. Эгерде массивде максат табылбаса, [-1, -1] кайтарыңыз. Сиз O(log n) иштөө убактысынын татаалдыгы менен алгоритмди жазышыңыз керек. ...

Толук маалымат

Суроо 58. Fibonacci саны LeetCode чечими Көйгөйдүн билдирүүсү: Fibonacci Number LeetCode Solution мындай дейт: – Fibonacci сандары, адатта, F(n) деп белгиленет, Fibonacci ырааттуулугу деп аталган ырааттуулукту түзөт, ар бир сан 0 жана 1ден баштап мурунку эки сандын суммасы болуп саналат. F(0) = 0, F(1) = 1 F(n) = F(n - 1) + F(n - 2), ...

Толук маалымат

Суроо 59. Group Anagrams LeetCode Solution Проблемалык билдирүү тобунун анаграммалары LeetCode чечими мындай дейт: – strs саптарынын массивин эске алып, анаграммаларды чогуу топтоңуз. Жоопту каалаган тартипте кайтара аласыз. Анаграмма - бул башка сөздүн же сөз айкашынын тамгаларын иретке келтирүү менен түзүлгөн сөз же сөз айкашы, адатта, бардык баштапкы тамгаларды бир жолу колдонуу менен. Мисал 1: ...

Толук маалымат

Суроо 60. 60 LeetCode Чечимине бөлүнүүчү жалпы узактыгы бар ырлардын түгөйлөрү Көйгөйдүн билдирүүсү Жалпы узактыгы 60га бөлүнүүчү ырлардын жуптары LeetCode Чечим – Жалпы узактыгы 60га бөлүнүүчү ырлардын жуптары LeetCode Solution мындай дейт: - Сизге i-ырдын узактыгы[i] секунда болгон ырлардын тизмеси берилген. Кайсы ырлардын жуптарынын санын кайтарыңыз ...

Толук маалымат

Суроо 61. Жарактуу үч бурчтуктун саны LeetCode чечими Көйгөйдүн билдирүүсү Жарактуу үч бурчтуктун саны LeetCode Чечим – Бүтүн массив сандарын эске алуу менен, массивден тандалган үч бурчтуктардын санын, эгерде аларды үч бурчтуктун каптал узундугу катары алсак, аларды кайтарыңыз. Киргизүү: сандар = [2,2,3,4] Чыгуу: 3 Түшүндүрмө: Жарактуу айкалыштар: 2,3,4 (биринчи 2 колдонуу менен) ...

Толук маалымат

Суроо 62. Түстөрдү сорттоо LeetCode Solution Көйгөйдүн билдирүүсү Түстөрдү сорттоо LeetCode Чечим – Кызыл, ак же көк түстөгү n объекти бар массивдин сандарын эске алуу менен, аларды ошол эле түстөгү объекттер жанаша тургандай кылып, түстөр кызыл, ак жана көк иретте тургандай кылып иреттеңиз. Кызыл, ак жана көк түстөрдү көрсөтүү үчүн 0, 1 жана 2 бүтүн сандарын колдонобуз. ...

Толук маалымат

Суроо 63. Жарактуу үч бурчтуктун саны LeetCode чечими Көйгөйдүн билдирүүсү: Жарактуу үч бурчтуктун саны LeetCode Solution мындай дейт: – Бүтүн массивдин сандарын эске алуу менен, массивден тандалган үч бурчтуктардын санын кайтарып бериңиз, алар үч бурчтуктун каптал узундугу катары алсак. 1-мисал: Киргизүү: сандар = [2,2,3,4] Чыгуу: 3 Түшүндүрмө: Жарактуу айкалыштар: 2,3,4 (...

Толук маалымат

Суроо 64. n Leetcode Чечиминин k фактору Проблеманын билдирүүсү n Leetcode Чечиминин k фактору: сизге эки оң бүтүн n жана k берилгенин айтат. Бүтүн сандын n фактору бүтүн i саны катары аныкталат, мында n % i == 0. Өсүү тартибинде иреттелген n факторлорунун бардык тизмесин карап көрүңүз, бул тизмедеги k-факторду кайтарыңыз же n саны kдан аз болсо -1ди кайтарыңыз факторлор. 1-мисал: Киргизүү: ...

Толук маалымат

Суроо 65. LRU Cache Leetcode Solution Көйгөйдүн билдирүүсү LRU кэши LeetCode чечими – “LRU кэши” сизден эң аз акыркы колдонулган (LRU) кэшине ылайык маалымат структурасын иштеп чыгууну суранат. Биз төмөнкү функцияларга ээ болгон LRUCache классын ишке ашыруубуз керек: LRUCache(int сыйымдуулугу): LRU кэшин инициализациялайт. оң өлчөмдөгү кубаттуулугу менен. int get(int ачкычы): Маани кайтарыңыз ...

Толук маалымат

Суроо 66. Көбөйүү элементтеринин ортосундагы максималдуу айырма LeetCode Solution Көйгөйдүн билдирүүсү Көбөйүүчү элементтердин ортосундагы максималдуу айырма LeetCode Чечим – n өлчөмүндөгү 0-индекстелген бүтүн массивди эске алуу менен, nums[i] жана nums[j] ортосундагы максималдуу айырманы табыңыз (б.а., nums[j] - nums[i]), 0 <= i < j < n жана сандар[i] < сандар[j]. Максималдуу айырманы кайтарыңыз. Эгерде андай i жана j жок болсо, -1 кайтарыңыз. Мисалдар жана түшүндүрмөлөр 1-мисал: Киргизүү: nums = [7,1,5,4] Чыгуу: 4 Түшүндүрмө: Эң чоң айырма пайда болот ...

Толук маалымат

Суроо 67. Data Stream LeetCode Чечиминен медианды табыңыз Көйгөйдүн билдирүүсү Берилиштер агымынан медианды табыңыз LeetCode Solution – Медиана иреттелген бүтүн тизмектеги орто маани. Эгерде тизменин өлчөмү жуп болсо, анда орто маани жок жана медиана эки орто маанинин орточо мааниси болуп саналат. Мисалы, arr = [2,3,4] үчүн, медиана ...

Толук маалымат

Суроо 68. Датаны кайра форматтоо LeetCode Solution Көйгөйдүн билдирүүсүн кайра форматтоо Дата LeetCode Чечим – Күн Ай Жыл формасында дата сабы берилген, мында: Күн топтомдо {"1st", "2nd", "3th", "4th", ..., "30th", "31"}. Ай топтомдо {"Ян", "Февр", "Март", "Апрель", "Май", "Июнь", "Июль", "Август", "Сентябр", "Октябрь", "Нояб", "дек"}. Жылы [1900, 2100] аралыгында. Дата сабын айландыруу...

Толук маалымат

Суроо 69. Circle менен чектелген робот LeetCode Solution Көйгөйдүн билдирүүсү робот Circle менен чектелген LeetCode Solution – Чексиз тегиздикте робот адегенде (0, 0) турат жана түндүктү караган. Эскертүү: түндүк багыт у огунун оң багыты. түштүк багыты y огунун терс багыты болуп саналат. Чыгыш багыты х огунун оң багыты болуп саналат. Батыш багыты болуп саналат ...

Толук маалымат

Суроо 70. Минималдуу Knight Moves LeetCode Solution Көйгөйдүн билдирүүсү Минималдуу Knight Moves LeetCode Чечим – чексиз шахмат тактасында координаттары -infinityден +infinityке чейин, сизде [0, 0] квадратында рыцар бар. Рыцардын төмөндөгүдөй 8 мүмкүн болгон кыймылы бар. Ар бир кыймыл кардиналдык багытта эки чарчы, андан кийин ортогоналдык багытта бир квадрат. Минималдуу санды кайтарыңыз ...

Толук маалымат

Суроо 71. Кайталанма номер LeetCode Чечимин табыңыз Көйгөйдүн билдирүүсү Кайталануучу санды табыңыз LeetCode Чечим – Ар бир бүтүн сан [1, n] камтылган диапазондо турган n + 1 бүтүн сандарды камтыган бүтүн сандардын массиви берилген. Сандарда бир гана кайталанган сан бар, бул кайталанган санды кайтарыңыз. Сиз массивдин сандарын өзгөртпөстөн маселени чечишиңиз керек жана туруктуу кошумча мейкиндикти гана колдоносуз. Киргизүү: сандар = [1,3,4,2,2] Чыгуу: 2 Түшүндүрмө ...

Толук маалымат

Суроо 72. Self LeetCode Чечиминен тышкары массивдин продуктусу Көйгөйдүн билдирүүсү Массивдин продуктусу, Өзүнөн башка LeetCode Чечим – Бүтүн сан массивинин сандарын эске алуу менен, жооп[i] сандардан[i] башка сандардын бардык элементтеринин көбөйтүндүсүнө барабар болгон массивдин жообун кайтарыңыз. Сандардын ар кандай префикстин же суффикстин продуктусу 32 биттик бүтүн санга туура келет деп кепилдик берилет. Сиз O(n) убакытта жана бөлүүнү колдонбостон иштеген алгоритмди жазышыңыз керек ...

Толук маалымат

Суроо 73. Top K Frequent Words LeetCode Solution Көйгөйдүн билдирүүсү Жогорку К көп колдонулган сөздөр LeetCode Чечим – Сап сөздөрүнүн массивин жана бүтүн k санын эске алуу менен, k эң көп саптарды кайтарыңыз. Жоопту жыштыгы боюнча эң жогоркудан эң төмөнкүгө чейин иреттеңиз. Жыштыгы бирдей болгон сөздөрдү лексикографиялык тартиби боюнча иреттеңиз. Мисал 1-сыноо иши: Киргизүү: сөздөр = [“i”,”love”,”leetcode”,”i”,”love”,”coding”] k = 2 Чыгуу: [“i”,”love”] Түшүндүрмө . ..

Толук маалымат

Суроо 74. String Compression LeetCode Solution Көйгөйдүн билдирүүсү сапты кысуу LeetCode чечими – Символдордун массивдерин эске алуу менен, аны төмөнкү алгоритм менен кысуу керек: Бош s сап менен баштаңыз. Символдордогу ырааттуу кайталанган символдордун ар бир тобу үчүн: Эгерде топтун узундугу 1 болсо, символду s тамгасына кошуңуз. Болбосо, белгиден кийин топтун узундугун кошуңуз. Кысылган сап ...

Толук маалымат

Суроо 75. Минималдуу массивдин бирдей элементтерине жылдыруу LeetCode Solution Көйгөйдүн билдирүүсү Бирдей массив элементтерине минималдуу жылдыруу LeetCode Чечим – n өлчөмүндөгү бүтүн массивдин санын эске алуу менен, массивдин бардык элементтерин бирдей кылуу үчүн зарыл болгон кыймылдардын минималдуу санын кайтарыңыз. Бир кадам менен массивдин n - 1 элементтерин 1ге көбөйтө аласыз. 1-мисал: Киргизүү 1: nums = [1, 2, 3] Чыгуу: ...

Толук маалымат

Суроо 76. K өчүрүүлөрдөн кийинки уникалдуу бүтүн сандардын эң аз саны Leetcode Solution Көйгөйдүн билдирүүсү K алып салуудан кийинки уникалдуу бүтүн сандардын эң аз саны LeetCode Solution – “K өчүрүлгөндөн кийинки уникалдуу бүтүн сандардын эң аз саны” сизге бүтүн сандардын массивинин жана бүтүн k берилгендигин билдирет. Так k элементти алып салгандан кийин уникалдуу бүтүн сандардын эң аз санын табыңыз. Мисал: Киргизүү: arr = [5,5,4], k = 1 Чыгуу: 1 Түшүндүрмө: k ...

Толук маалымат

Суроо 77. Нөлдөрдү жылдыруу LeetCode Solution Көйгөйдүн билдирүүсү Көйгөй, Move Zeroes LeetCode Solution сизге нөл жана нөл эмес элементтерди камтыган массив берилгенин жана массивдеги нөл эмес элементтердин салыштырмалуу тартибин сактап, бардык нөлдөрдү массивдин аягына жылдыруу керек экендигин айтат. . Сиз ошондой эле жеринде ишке ашыруу керек ...

Толук маалымат

Суроо 78. Word Ladder LeetCode чечими Көйгөйдүн билдирүүсү Word Ladder LeetCode Solution – “Word Ladder” сизге beginWord, endWord сап жана wordList саптары берилгенин айтат. Берилген шарттарга ылайык, биз эң кыска трансформация ырааттуулугун табышыбыз керек (эгерде жол жок болсо, 0 басып чыгарыңыз) beginWordдан endWordке чейин берилген шарттарды сактоо менен: Бардык Ортоңку сөздөр ...

Толук маалымат

Суроо 79. Эң мыкты жолугушуу түйүнү LeetCode чечими Көйгөйдүн билдирүүсү Эң мыкты жолугушуу чекити LeetCode чечими мындай дейт: mxn өлчөмүндөгү бинардык тор торчосун эске алуу менен, ар бир 1 бир достун үйүн аныктайт, биз минималдуу жол жүрүү аралыкты кайтаргыбыз келет, мында жалпы саякатка чейинки аралык үйлөрдүн ортосундагы аралыктардын суммасы болуп саналат. ичинен ...

Толук маалымат

Суроо 80. Субаррайдын суммасы K LeetCode Чечимине барабар Көйгөйдүн билдирүүсү Субаррайдын суммасы K барабар LeetCode Чечим – “Субаррайдын суммасы K барабар” сизге бүтүн “сандар” массивдери жана “k” бүтүн сандары берилгенин айтат, суммасы “k” ге барабар болгон үзгүлтүксүз кошумча массивдердин жалпы санын кайтарыңыз. Мисал: сандар = [1, 2, 3], k=3 2 Түшүндүрмө: Ал жерде ...

Толук маалымат

Суроо 81. Сатып алуу жана сатуу үчүн мыкты убакыт LeetCode Solution Көйгөйдүн билдирүүсү Акцияны сатып алуу жана сатуу үчүн эң жакшы убакыт LeetCode Solution – “Акцияларды сатып алуу жана сатуу үчүн эң жакшы убакыт” сизге баалардын массивдери берилгенин, мында баа[i] – бул акциянын i-күндөгү баасы. Сиз тандоо менен кирешеңизди көбөйтүүнү каалайсыз ...

Толук маалымат

Суроо 82. Тик бурчтуу үч бурчтуктагы жолдун максималдуу суммасы “Тик бурчтуу үч бурчтуктагы жолдун максималдуу суммасы” маселеси сизге тик бурчтуу үч бурчтук түрүндөгү айрым бүтүн сандар берилгенин билдирет. Эгерде сиз жогору жактан баштап, сиз кыймылдай турган негизге карай жылсаңыз, анда сиз эң жогорку сумманы билип алыңыз ...

Толук маалымат

Суроо 83. Достордун жупташуусу көйгөйү Көйгөйлөрдү баяндоо "Достордун жупташуусу көйгөйүндө" N дос бар деп айтылат. Жана алардын ар бири бойдок бойдон кала алышат же бири-бири менен жупташышат. Бирок жуп болгондон кийин, эки дос жупташууга катыша алышпайт. Ошентип, жолдордун жалпы санын табуу керек ...

Толук маалымат

Суроо 84. Биномдук коэффициент Проблеманын коюлушу n жана k белгилери үчүн Биномдук Коэффициентти табыңыз. “Математикада биномдук коэффициенттер - бул биномдук теоремада коэффициент катары пайда болгон оң ​​сандар. Адатта, биномдук коэффициент n ≥ k ≥ 0 бүтүндөй сандарынын индекси менен индекстелет жана "деп жазылат" - Википедиядан келтирилген. Мисал n = 5, k ...

Толук маалымат

Суроо 85. Суммасы берилген мааниге барабар болгон эки байланышкан тизмеден жуптарды санап чыгыңыз Көйгөйдү баяндоо “Суммасы берилген чоңдукка барабар болгон эки шилтеме тизмеден жуптарды эсептөө” маселеси сизге эки шилтелген тизме жана бүтүн сан суммасы берилгенин көрсөтөт. Проблемалык билдирүүдө канча жалпы жуптун суммасы берилген мааниге барабар экендигин билүү суралды. Мисалы ...

Толук маалымат

Суроо 86. Массивдеги өзгөчө элемент Сизге бүтүндөй А массиви берилет, ал-массивдеги айырмаланган элементти басып чыгарыңыз. Берилген массивде дубликаттар камтылышы мүмкүн жана чыгарылыш массивдеги бардык уникалдуу элементтердин арасынан k элементин бөлүп көрсөтүшү керек. Эгерде k бир нече айырмаланган элементтерден көп болсо, анда аны кабарла. Мисал киргизүү: ...

Толук маалымат

Суроо 87. Үй тоноочу House Robber Problem шаардын кварталында бир катар n үй бар деп айтылат. Ууру ушул кварталда heist көтөрүп жүрүүнү пландап жатат. Ар бир үйдө канча алтын жашырылганын билет. Бирок, мунун келип чыгышына жол бербөө үчүн ...

Толук маалымат

Суроо 88. Сырткы терезе максимум Sliding Window Maximum маселесинде биз массивдин нумун бердик, ар бир чектеш терезе үчүн k, терезедеги максималдуу элементти табыңыз. Мисал Киргизилген сандар [] = {1,3, -1, -3,5,3,6,7} k = 3 Чыгуу {3,3,5,5,6,7} Тереңдетилген терезенин максимум үчүн түшүндүрмө жөнөкөй ыкмасы ар бир чектеш терезе k, траверс ...

Толук маалымат

Суроо 89. LRU кэшин ишке ашыруу Эң аз колдонулган (LRU) кэш - бул маалыматты колдонууга кеткен убакыт минималдуу болуш үчүн, маалыматты сактоо үчүн колдонулган ыкманын бир түрү. Кэш толгон кезде колдонулган LRU алгоритми. Эң аз колдонулган маалыматтарды кэш эс тутумунан алып салабыз ...

Толук маалымат

Суроо 90. тепкичке чыгуу Көйгөйлөрдү баяндоо "Тепкич менен чыгуу" көйгөйүндө сизге n тепкич менен тепкич берилгени айтылат. Бир убакта бир тепкичтен же эки тепкичтен көтөрүлсө болот. Тепкичтин чокусуна чыгуунун жолдору канча? Мисал 3 3 Түшүндүрүү Тоого чыгуунун үч жолу бар ...

Толук маалымат

Суроо 91. Берилген айырмачылыктар менен жуп табуу Маселенин коюлушу Берилген сорттолбогон массивден, берилген массивдеги айырмасы n болгон жуп элементтерди табыңыз. Мисалы Киргизүү arr [] = {120, 30, 70, 20, 5, 6}, айырма (n) = 40 Чыгуу [30, 70] Түшүндүрүү Бул жерде 30 менен 70тин айырмасы ... маанисине барабар

Толук маалымат

Translate »