Capital One ярилцлагын асуултууд

Нэг том массивын асуултууд

Асуулт 1. Дээрээс нь нэг Leetcode шийдэл Асуудлын мэдэгдэл ”Plus One” бодлогод массивын элемент бүр нь тооны цифрийг илэрхийлдэг массивыг бидэнд өгсөн болно. Бүрэн массив нь тоог илэрхийлнэ. Тэгийн индекс нь тухайн тооны MSB-ийг илэрхийлдэг. ... -т тэргүүлэх тэг байхгүй гэж бид үзэж болно.

Цааш нь

Асуулт 2. К-ээс бага бүтээгдэхүүнтэй бүх дарааллыг тоол “K-ээс бага бүтээгдэхүүнтэй бүх дэд дарааллыг тоолох” гэсэн асуудалд танд бүхэл тоон массивыг өгч байгаа гэсэн үг юм. Одоо өгөгдсөн К оролтоос бага үржвэртэй дарааллын тоог ол. Жишээ a [] = {1, 2, 3, 4, 5} k = 8 Дарааллын тоо бага ...

Цааш нь

Асуулт 3. Зөвхөн унших массив дахь олон давтагдах элементүүдийн аль нэгийг нь ол "Зөвхөн унших массив дахь олон давтагдах элементийн аль нэгийг нь олох" гэсэн асуудал нь танд зөвхөн унших хэмжээний массив өгсөн (n + 1) гэж үзжээ. Массив нь 1-ээс n хүртэлх бүхэл тоонуудыг агуулна. Таны даалгавар бол ... дахь давтагдсан элементүүдийн аль нэгийг олох явдал юм.

Цааш нь

Асуулт 4. Өгөгдсөн муж дахь элементээс бусад массивын бүх тооны GCD-ийн талаархи асуулга Асуудлын мэдэгдэл “Өгөгдсөн муж дахь элементээс бусад массивын бүх тооны GCD-ийн лавлагаа” гэсэн бодлогын дагуу танд бүхэл тоон массив ба aq асуултуудын тоог өгөх болно. Асуулга бүр баруун, зүүн талын дугаарыг агуулдаг. Асуудлын мэдэгдэлд дараахь зүйлийг олж мэдэхийг хүсч байна ...

Цааш нь

Асуулт 5. Топ K давтамжтай элементүүд Бодлогын мэдэгдэл Бид массивын дугаарыг өгсөн дээд K элементүүдээс хамгийн их тохиолддог элементүүдийг ол. Жишээнүүд nums [] = {1, 1, 1, 2, 2, 3} k = 2 1 2 nums [] = {1} k = 1 1 Top K-ийн давтамжтай элементүүдийн гэнэн хандлага ...

Цааш нь

Асуулт 6. Массивыг өгөгдсөн мужид хуваах гурван арга Асуудлын мэдэгдэл Танд бүхэл тоон массив ба lowValue ба highValue мужийг өгсөн болно. Массивыг өгөгдсөн мужийг гурван талт хуваах асуудал нь массивыг гурван хэсэгт хуваах массивыг хуваахыг хүсдэг. Массивын хуваалт нь дараахь элементүүд байх болно.

Цааш нь

Асуулт 7. Шугаман хугацааны 3-р хэмжээтэй эрэмбэлэгдсэн дарааллыг ол Асуудлын мэдэгдэл “Шугаман хугацааны 3-р хэмжээтэй эрэмбэлсэн дэд дарааллыг олох” асуудал нь таныг бүхэл тоон массивтай болохыг илэрхийлж байна. Асуудлын шийдэл нь гурван тоог массив [i] <массив [k] <массив [k], i <j <k гэсэн дарааллаар олж мэдэхийг хүсдэг. Жишээ arr [] ...

Цааш нь

Асуулт 8. K хэмжээтэй бүх дэд массивуудын хамгийн бага ба хамгийн их элементүүдийн нийлбэр Бодлогын мэдэгдэл “k хэмжээтэй бүх дэд массивуудын хамгийн бага ба хамгийн их элементүүдийн нийлбэр” гэсэн бодлогод танд эерэг ба сөрөг бүхэл тоонуудыг агуулсан массив өгөгдсөн, k хэмжээтэй бүх дэд массивуудын хамгийн бага ба хамгийн их элементүүдийн нийлбэрийг олоорой гэж заажээ. Жишээ arr [] = {5, 9, 8, 3, ...

Цааш нь

Асуулт 9. Бүх сөрөг элементүүдийг нэмэлт зай авахын тулд дарааллаар нь дуусгана Бодлогын мэдэгдэл “Бүх сөрөг элементүүдийг нэмэлт зайгаар дарааллаар нь дараалалд оруулна уу” гэсэн нь танд эерэг ба сөрөг тоог хоёуланг нь агуулсан массивыг өгнө гэж заасан байдаг. Асуудлын шийдэл нь массивын сүүлчийн бүх сөрөг элементүүдийг шилжүүлэхийг хүсдэг. Жишээ arr [] = {1,2, -3, -5,2,7, -9, -11} 1, ...

Цааш нь

Асуулт 10. Хамгийн бага дундажтай дэд мөрийг олоорой Асуудлын мэдэгдэл Та бүхэл тоон массив ба k тоог өгсөн болно. Асуудлын шийдэл нь дэд массивыг хамгийн бага дундажтай олохыг шаарддаг бөгөөд энэ нь хамгийн бага дундажтай k элементийн дэд массивыг олох явдал юм. Жишээ arr [] = {12, 34, 20, 30, 24, 45} k = 3 [0, 2] -ийн дэд массив нь хамгийн бага дундажтай байна. Тайлбар: ...

Цааш нь

Асуулт 11. Тодорхой элемент бүхий дэд хэсгүүдийн хамгийн бага тоо Асуудлын мэдэгдэл Танд n хэмжээтэй бүхэл тоон массив байна гэж бодъё. Асуудлын шийдэл нь өөр элемент бүхий дэд хэсгүүдийн хамгийн бага тоог олохыг хүсдэг бөгөөд энэ нь массиваас бүх өөр / ялгаатай элементүүдийг агуулсан үүсгэж болох дэд багц юм. Жишээ arr [] = {2,4,6,2,1,4,2} 3 Тайлбар: {1, ...

Цааш нь

Асуулт 12. Өгөгдсөн хүссэн массивыг авахын тулд хамгийн бага алхамыг тоол Асуудлын мэдэгдэл Танд бүхэл бүтэн 0 тоог л агуулсан массив байгаа гэж бодъё. Бид танд 0-ийг өгөгдсөн шаардлагатай массив болгон хөрвүүлэх ёстой бүх 0-үүдийг агуулсан n урттай массивыг өгсөн болно. Бид шаардлагатай массивыг хүссэнArr гэж нэрлэж болно ...

Цааш нь

Асуулт 13. Дугаар алга байна Алдагдсан тооны бодлогод бид 0-ээс N хүртэлх тоог агуулсан N хэмжээтэй массивыг өгсөн бөгөөд массивын бүх утга өвөрмөц байна. Массивт байхгүй алга болсон тоог олох хэрэгтэй бөгөөд энэ тоо 0-ээс N хооронд байна. Энд ...

Цааш нь

Асуулт 14. Зоос солих асуудал Зоос солих асуудал - c1, c2,…, cs өөр өөр утгатай зарим зооснуудыг өгсөн (Жишээлбэл: 1,4,7….). Бидэнд n хэмжээ хэрэгтэй байна. Эдгээр өгөгдсөн зооснуудыг ашиглан n-г бүрдүүлнэ үү. Та зоосыг шаардлагатай хэмжээгээр хэдэн удаа ашиглаж болно. Нийт хэдэн арга замыг ол.

Цааш нь

Асуулт 15. Массив дахь эерэг ба сөрөг тоонуудыг өөр хэлбэрээр өөрчлөх Асуудлын мэдэгдэл “Массив дахь эерэг ба сөрөг тоонуудыг өөр байдлаар өөрчлөх” бодлогод бид [] массивыг өгсөн болно. Энэ массив нь эерэг ба сөрөг бүхэл тоонуудыг агуулна. Массивыг эерэг ба сөрөг хувилбарыг өөр байдлаар байрлуулах байдлаар дахин байрлуул. Энд эерэг ба сөрөг элементүүдийн тоо шаардлагагүй ...

Цааш нь

Асуулт 16. Давхардсан массиваас алдагдсан элементийг олох Асуудлын мэдэгдэл Хоёр массив A ба B өгөгдсөн тул нэг массив нь нэг элементээс бусад нөгөөгийн хуулбар болно. Нэг элемент нь А эсвэл В хоёуланд нь байхгүй байна. Бид алдагдсан элементийг давхардсан массиваас олох хэрэгтэй. Жишээ 5 1 6 4 8 9 6 4 8 ...

Цааш нь

Асуулт 17. Өгөгдсөн массивыг хамгийн бага хамгийн бага хэлбэрээр дахин тохируулах Асуудлын мэдэгдэл “Өгөгдсөн массивыг хамгийн бага хэлбэрт дахин тохируулах” бодлогод бид N элемент агуулсан эрэмбэлэгдсэн массивыг өгсөн болно. Өгөгдсөн эрэмбэлэгдсэн эерэг бүхэл массивыг өөр элементүүд болох ith max ба ith min байхаар дахин байрлуул. Элементүүдийн зохион байгуулалтын талаар илүү сайн ойлголттой болохын тулд доороос харна уу- Массив [0] ...

Цааш нь

Асуулт 18. Бүх тэгийг өгөгдсөн массивын төгсгөл рүү шилжүүлнэ үү Асуудлын мэдэгдэл Өгөгдсөн массив дотор массивт байгаа бүх тэгийг массивын төгсгөл рүү шилжүүлнэ. Массын төгсгөлд бүх тэгийг оруулах арга үргэлж байдаг. Жишээ оролт 9 9 17 0 14 0 ...

Цааш нь

Асуулт 19. Эрэмбэлэгдсэн массиваас алга болсон хамгийн бага тоог олох Асуудлын мэдэгдэл “Эрэмбэлэгдсэн массиваас алга болсон хамгийн бага тоог олох” бодлогод бид бүхэл тоон массивыг өгсөн болно. M> N гэсэн 0-ээс M-1 хүртэлх давтагдашгүй элемент бүхий N хэмжээтэй эрэмбэлэгдсэн массивын хамгийн бага алга болсон тоог ол. Жишээ оролт [0, 1, 2, 3, 4, 6, 7, ...

Цааш нь

Асуулт 20. Алга болсон дугаарыг хайж олох Асуудлын мэдэгдэл 1-ээс N хүртэлх тооны массиваас алга болсон тоог олохдоо N-1 тоог агуулсан массив өгсөн болно. 1-ээс N хүртэлх тооны массиваас нэг тоо алга байна. Бид дутуу тоог олох ёстой. Оролтын формат Бүхэл тоог агуулсан эхний мөр ...

Цааш нь

Том үсэгтэй нэг мөрт асуулт

Асуулт 21. Лицензийн түлхүүр форматлах Leetcode шийдэл Асуудлын мэдэгдэл “Лицензийн түлхүүрийг форматлах” асуудалд оролт нь лицензийн түлхүүрийг илэрхийлэх тэмдэгт мөрүүдээс бүрдэнэ. Эхэндээ мөрийг хооронд нь N зураасаар N + 1 бүлэгт (үг) хуваана. Бидэнд K бүхэл тоо өгөгдсөн бөгөөд мөрийг форматлах зорилго оршино ...

Цааш нь

Асуулт 22. Хамгийн урт давтагдсан үр дагавар “Хамгийн урт давтагдсан үр дагавар” гэсэн асуудалд танд мөрийг оролт болгон өгсөн гэж заасан байдаг. Хамгийн урт давтагдсан дарааллыг олж мэдээрэй, энэ нь мөрөнд хоёр удаа байдаг дараалал юм. Жишээ aeafbdfdg 3 (afd) хандлага Асуудал нь мөрөөс хамгийн урт дараалсан дарааллыг олохыг биднээс хүсдэг. ...

Цааш нь

Асуулт 23. Утасны дугаарын үсэг хослолууд Утасны дугаарын бодлогын үсгийн хослолуудад бид 2-оос 9 хүртэлх тоонуудыг агуулсан мөрийг өгсөн болно. Асуудал нь тоо бүр дээр зарим нэг үсэг оноогдсон байвал тухайн тоогоор илэрхийлж болох бүх хослолыг олох явдал юм. Дугаарын хуваарилалт нь ...

Цааш нь

Асуулт 24. Текстийн үндэслэл LeetCode шийдэл Бид өнөөдөр Текстийн үндэслэлийг хэлэлцэх болно LeetCode Шийдэл Асуудлын мэдэгдэл "Текст зөвтгөх" асуудал нь n хэмжээтэй мөр бүхий s[ ] төрлийн жагсаалт, бүхэл тоо өгөгдсөн гэж заасан. Текстийн мөр бүр тэмдэгтийн хэмжээтэй байхаар текстийг зөвтгөөрэй. Чи чадна ...

Цааш нь

Асуулт 25. Үгийн хэв маяг Бид бүгдээрээ "ABBA", "AABB" гэх мэт үгийн хэв маягтай тааралдсан. Энэ хэл ам нь юутай холбоотой болохыг бид үргэлж гайхдаг. Өнөөдөр бид babble ашиглахыг хичээдэг асуудлыг шийдэхийг хичээх болно. Мөрний олон тооны асуудал нь хэрэгт нэмэр болохгүй. Өгөгдсөн ...

Цааш нь

Асуулт 26. Холбогдсон мөрүүдийн жагсаалт Палиндром үүсгэдэг эсэхийг шалгана уу Асуудлын мэдэгдэл "Холбогдсон мөрүүдийн жагсаалт Палиндром үүсгэдэг эсэхийг шалгах" асуудалд бид мөрийн өгөгдөлтэй харьцах жагсаалтыг өгсөн болно. Өгөгдөл нь палиндром үүсгэдэг эсэхийг шалгах програм бич. Жишээ ba-> c-> d-> ca-> b 1 Тайлбар: Дээрх жишээн дээр бид ...

Цааш нь

Капитал нэг модны асуултууд

Асуулт 27. Ердийн BST-ийг тэнцвэржүүлсэн BST болгон хөрвүүлэх Хоёртын хайлтын мод (BST) өгөгдсөн асуудлын мэдэгдэл, BST-ийг тэнцвэртэй хоёртын хайлтын мод болгон хөрвүүлэх алгоритм бич. Тэнцвэртэй хоёртын хайлтын мод нь зүүн дэд мод ба баруун дэд модны өндрийн хоорондох ялгаа нь 1-ээс бага эсвэл тэнцүү хоёртын хайлтын модноос өөр зүйл биш юм.

Цааш нь

Асуулт 28. Симметр мод Тэгш хэмт модны бодлогод бид хоёртын мод өгсөн бөгөөд энэ нь өөрөө толин тусгал мөн эсэхийг шалгаарай. Хэрэв модыг хоёр ижил хэсэгт хуваасан үндэс зангилаагаар тэгш хэмийн тэнхлэг байвал модыг өөрөө толин тусгал гэж үздэг. Жишээ төрлүүд ...

Цааш нь

Capital One стекийн асуултууд

Асуулт 29. Min Stack Leetcode шийдэл Асуудлын талаархи мэдэгдэл Тогтмол хугацаанд хамгийн бага элементийг түлхэх, нээх, татаж авахыг дэмжих стекийг зохион бүтээх. түлхэх (x) - x элементийг стек рүү түлхэх. pop () - Стекийн дээд талын элементийг арилгана. top () - Дээд элементийг авах. getMin () - Стек дэх хамгийн бага элементийг авна. ...

Цааш нь

Асуулт 30. Мин стек Min stack-ийн асуудалд бид дараахь функцийг үр дүнтэй хэрэгжүүлэх стекийг зохиох ёстой (x) -> x элементийг стек рүү түлхэх () -> Stack top дээр байгаа зүйлийг хасах () -> элементийг буцаах stack-ийн дээд хэсэгт getMin () -> Одоогийн байгаа хамгийн бага элементийг буцаах ...

Цааш нь

Нэг том дарааллын асуултууд

Асуулт 31. K хэмжээтэй бүх дэд массивуудын хамгийн бага ба хамгийн их элементүүдийн нийлбэр Бодлогын мэдэгдэл “k хэмжээтэй бүх дэд массивуудын хамгийн бага ба хамгийн их элементүүдийн нийлбэр” гэсэн бодлогод танд эерэг ба сөрөг бүхэл тоонуудыг агуулсан массив өгөгдсөн, k хэмжээтэй бүх дэд массивуудын хамгийн бага ба хамгийн их элементүүдийн нийлбэрийг олоорой гэж заажээ. Жишээ arr [] = {5, 9, 8, 3, ...

Цааш нь

Томоохон нэг өөр асуулт

Асуулт 32. Word Pattern LeetCode шийдэл Асуудлын мэдэгдлийн үгийн загвар LeetCode шийдэл – Бидэнд “s” ба “загвар” гэсэн 2 мөр өгөгдсөн бөгөөд загвар нь s-ийн дараа орж байгаа эсэхийг олох хэрэгтэй. Энд дагаж байгаа нь бүрэн таарч байна гэсэн үг. Илүү албан ёсоор бид загвар болгонд[i] зөвхөн нэг s[i] байх ёстой ба эсрэгээр нь ... байна.

Цааш нь

Асуулт 33. Холбогдсон жагсаалтын элементүүдийг Leetcode шийдлийг арилгах Асуудлын мэдэгдэл Энэ асуудалд бид бүхэл тоон утгатай зангилаа бүхий холбосон жагсаалтыг өгсөн болно. Бид val-тэй тэнцүү утгатай зарим зангилааг жагсаалтаас устгах хэрэгтэй. Асуудлыг газар дээр нь шийдвэрлэхийг шаарддаггүй боловч ийм нэг аргыг бид ярилцах болно. Жишээ жагсаалт = ...

Цааш нь

Асуулт 34. Палиндромын жагсаалттай Leetcode шийдэл "Палиндромын холбосон жагсаалт" гэсэн бодлогод бид өгөгдсөн дан дан бүхэл холбоос бүхий жагсаалт нь палиндром мөн эсэхийг шалгах хэрэгтэй. Жишээ жагсаалт = {1 -> 2 -> 3 -> 2 -> 1} үнэн Тайлбар # 1: жагсаалт нь палиндром бөгөөд эхлэл ба арын бүх элементүүд нь ...

Цааш нь

Асуулт 35. Leetcode Solutions гэсэн хоёр эрэмбэлэгдсэн жагсаалтыг нэгтгэх Холбогдсон жагсаалтууд нь шугаман шинж чанараараа массивтай адил төстэй байдаг. Бид хоёр эрэмбэлэгдсэн массивыг нэгтгэж ерөнхий эрэмбэлэгдсэн массив үүсгэх боломжтой. Энэ асуудалд бид хоёр жагсаасан холбосон жагсаалтыг нэгтгэж хоёр жагсаалтын элементүүдийг агуулсан шинэ жагсаалтыг буцааж өгөх хэрэгтэй. Жишээ ...

Цааш нь

Асуулт 36. Primes Leetcode шийдлийг тоолох Энэ бодлогод бидэнд N бүхэл тоо өгөгдсөн бөгөөд N-ээс бага тоо хэрхэн анхдагч болохыг тоолохыг зорилоо. Бүхэл тоо сөрөг биш байхаар хязгаарлагддаг. Жишээ 7 3 10 4 Тайлбарын үндсэн тоо 10-аас бага бол 2, 3, 5 ба 7 байна. Тэгэхээр тоолол нь 4. Хандлага (Brute ...

Цааш нь

Асуулт 37. Хоёр эрэмбэлэгдсэн холбосон жагсаалтыг нэгтгэх Хоёр эрэмбэлэгдсэн холбосон жагсаалтыг нэгтгэхийн тулд бид хоёр холбосон жагсаалтын толгой заагчийг өгсөн бөгөөд тэдгээрийг нэгтгэсэн дарааллаар нь утга бүхий зангилаа бүхий нэг холбоос бүхий жагсаалтыг гаргана. нэгтгэсэн холбосон жагсаалтын толгой заагчийг буцаана. Тэмдэглэл: холбогдсон жагсаалтыг ... ашиглахгүйгээр газар дээр нь нэгтгэх.

Цааш нь

Асуулт 38. Хоёр эрэмбэлэгдсэн жагсаалтыг Leetcode-той нэгтгэх Leetcode дээр хоёр эрэмбэлэгдсэн жагсаалтыг нэгтгэх асуудал юу вэ? Энэ нь Amazon, Oracle, Microsoft гэх мэт компаниудаас олон удаа асуусан маш сонирхолтой асуулт юм. Энэ асуудалд (Хоёр эрэмбэлэгдсэн жагсаалтыг нэгтгэх Leetcode) бид хоёр холбоотой жагсаалтыг өгсөн болно. Холбогдсон жагсаалтуудын аль аль нь дарааллаараа нэмэгдэж байна. Холбогдсон жагсаалтыг хоёуланг нь нэгтгэх ...

Цааш нь

Асуулт 39. LRU кэшийн хэрэгжилт Хамгийн бага ашиглагдсан (LRU) кэш нь өгөгдлийг ашиглахад шаардагдах хугацаа хамгийн бага байх тохиолдолд өгөгдлийг хадгалахад ашигладаг арга хэлбэр юм. Кэш дүүрсэн үед ашигладаг LRU алгоритм. Бид хамгийн сүүлийн ашиглагдаагүй өгөгдлийг кэшийн санах ойгоос устгадаг.

Цааш нь

Асуулт 40. Эратосфены шигшүүр Sieve of Eratosthenes бол алгоритм бөгөөд бид N-ээс бага анхны тоог олдог. N бол бүхэл тоон утга юм. Энэ бол анхны тоог хязгаараас нь олох үр дүнтэй арга юм. Үүнийг ашигласнаар бид 10000000 хүртэлх анхны тоог олох боломжтой. Энд ...

Цааш нь

Translate »