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

Databricks массивын асуултууд

Асуулт 1. Борооны усыг барих Leetcode шийдэл Асуудлын мэдэгдэл Борооны усыг барих LeetCode шийдэл – “Борооны усыг барих” нь өндрийн зураглалыг харуулсан өндрийн массив өгөгдсөн бөгөөд баар бүрийн өргөн нь 1 байна. Бид борооны дараа хуримтлагдсан усны хэмжээг олох хэрэгтэй. Жишээ: Оролт: өндөр = [0,1,0,2,1,0,1,3,2,1,2,1] Гаралт: 6 Тайлбар: Шалгана уу ...

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 4. 1 ба 0-ийн тэнцүү тооны дэд зурвасуудыг тоол Бодлогын мэдэгдэл “1 ба 0-ийн тэнцүү тооны дэд хураангуйг тоолох” бодлогод танд зөвхөн 0 ба 1-ээс бүрдсэн массив өгөгдсөн болно гэж заасан болно. Асуудлын шийдэл нь 0-ийн зар 1-тэй тэнцүүгүй дэд массивын тоог олохыг хүсдэг. Жишээ arr [] = {0, 0, 1, ...

Цааш нь

Асуулт 5. Нийт ялгаатай элементүүд бүхий дэд массивыг анхны массивтай адил тоол Асуудлын мэдэгдэл “Анхны массивтай ижил ялгаатай нийт элементүүдийг агуулсан дэд массивуудыг тоолох” нь танд бүхэл тоон массив өгөгдсөн болохыг хэлнэ. Асуудлын шийдэл нь анхны массивт байгаа бүх ялгаатай элементүүдийг агуулсан дэд массивын нийт тоог олохыг хүсдэг. Жишээ arr [] = {2, 1, 3, 2, ...

Цааш нь

Асуулт 6. Өгөгдсөн массивын аль ч дэд хэсгийн нийлбэрээр илэрхийлэх боломжгүй хамгийн бага эерэг бүхэл утгыг ол Асуудлын мэдэгдэл Танд бүхэл тоонуудын дараалсан массивыг өгсөн болно. Өгөгдсөн массивын аль ч дэд хэсгийн нийлбэрээр илэрхийлэх боломжгүй хамгийн бага эерэг бүхэл утгыг олох хэрэгтэй. Жишээ arr [] = {1,4,7,8,10} 2 Тайлбар: 2-г а гэж илэрхийлэх дэд массив байхгүй тул ...

Цааш нь

Асуулт 7. Матрицын гинжийг үржүүлэх асуудалд хаалт хэвлэх Асуудлын тайлбар Бид бүх матрицыг үржүүлэх үйлдлийн тоог багасгахын тулд матрицыг үржүүлэх дарааллыг олох хэрэгтэй. Дараа нь бид энэ дарааллыг хэвлэх хэрэгтэй, өөрөөр хэлбэл матрицын гинжийг үржүүлэх асуудалд хаалт хэвлэх. Та A, B, ... гэсэн 3 матрицтай гэж үзье.

Цааш нь

Асуулт 8. A + b + c = нийлбэр байхаар өөр гурван массиваас гурван элементийг ол Гурван сум бол ярилцлага өгдөг хүмүүсийн хайрладаг асуудал юм. Энэ бол Амазоны ярилцлагын үеэр надаас биечлэн асуусан асуудал юм. Тиймээс цаг хугацаа алдалгүй асуудалд орцгооё. Эерэг ба сөрөг тоонуудаас бүрдсэн массив. Тэг / -ийг нэгтгэсэн гурван тоог өөрчлөх боломжтой, ...

Цааш нь

Асуулт 9. Борооны усыг барих LeetCode шийдэл Борооны усыг барих LeetCode бодлогод бид өндрийн зураглалыг илэрхийлэх N сөрөг бус бүхэл тоо өгсөн ба баар бүрийн өргөн нь 1. Дээрх бүтцэд баригдаж болох усны хэмжээг олох хэрэгтэй. Жишээ Үүнийг жишээгээр ойлгоцгооё ...

Цааш нь

Асуулт 10. Эрэмбэлэгдээгүй массивын хамгийн бага эерэг тоо Асуудлын мэдэгдэл Өгөгдсөн эрэмбэлэгдээгүй массив дотор ангилагдаагүй массивын хамгийн бага эерэг тоог ол. Эерэг бүхэл тоонд 0 ороогүй болно. Хэрэв бид шаардлагатай бол анхны массивыг өөрчлөх боломжтой. Массив нь эерэг ба сөрөг тоог агуулж болно. Жишээ a. Оруулах массив: [3, 4, -1, 0, -2, 2, 1, ...

Цааш нь

Databricks мөрт асуултууд

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

Цааш нь

Асуулт 12. Декодлох арга Decode Ways бодлогод бид зөвхөн цифр агуулсан хоосон биш мөрийг өгсөн бөгөөд дараахь зураглалыг ашиглан декодлох нийт аргуудын тоог тодорхойлно уу: 'A' -> 1 'B' -> 2 ... 'Z' -> 26 Жишээ S = "123" Энэ мөрийг декодлох аргуудын тоо 3 Хэрэв бид ...

Цааш нь

Асуулт 13. K урттай дэд мөрийг давтах мөрийг хөрвүүлэх Асуудлын мэдэгдэл “K урттай дэд мөрийг давтах мөрийг хөрвүүлэх” бодлогод бид “s” мөр, бүхэл тоо “k” өгсөн. Үүнийг дэд мөрийг давтах мөр болгон хөрвүүлэх боломжтой эсэхийг шалгах програм бич.

Цааш нь

Databricks модны асуултууд

Асуулт 14. Өгөгдсөн хоёртын мод бүрэн эсэхийг шалгана уу Асуудлын мэдэгдэл “Өгөгдсөн хоёртын мод бүрэн гүйцэд хийгдсэн эсэхийг шалга” гэсэн асуудалд танд хоёртын модны үндэс өгөгдсөн болохыг зааж, мод бүрэн гүйцэд байгаа эсэхийг шалгаарай. Бүрэн хоёртын мод нь хамгийн сүүлийн түвшин ба зангилаанаас бусад бүх түвшинг дүүргэсэн байдаг.

Цааш нь

Databricks стекийн асуултууд

Асуулт 15. Борооны усыг барих Leetcode шийдэл Асуудлын мэдэгдэл Борооны усыг барих LeetCode шийдэл – “Борооны усыг барих” нь өндрийн зураглалыг харуулсан өндрийн массив өгөгдсөн бөгөөд баар бүрийн өргөн нь 1 байна. Бид борооны дараа хуримтлагдсан усны хэмжээг олох хэрэгтэй. Жишээ: Оролт: өндөр = [0,1,0,2,1,0,1,3,2,1,2,1] Гаралт: 6 Тайлбар: Шалгана уу ...

Цааш нь

Асуулт 16. Борооны усыг барих LeetCode шийдэл Борооны усыг барих LeetCode бодлогод бид өндрийн зураглалыг илэрхийлэх N сөрөг бус бүхэл тоо өгсөн ба баар бүрийн өргөн нь 1. Дээрх бүтцэд баригдаж болох усны хэмжээг олох хэрэгтэй. Жишээ Үүнийг жишээгээр ойлгоцгооё ...

Цааш нь

Databricks дарааллын асуултууд

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

Цааш нь

Асуулт 18. Өгөгдсөн хоёртын мод бүрэн эсэхийг шалгана уу Асуудлын мэдэгдэл “Өгөгдсөн хоёртын мод бүрэн гүйцэд хийгдсэн эсэхийг шалга” гэсэн асуудалд танд хоёртын модны үндэс өгөгдсөн болохыг зааж, мод бүрэн гүйцэд байгаа эсэхийг шалгаарай. Бүрэн хоёртын мод нь хамгийн сүүлийн түвшин ба зангилаанаас бусад бүх түвшинг дүүргэсэн байдаг.

Цааш нь

Databricks матрицын асуултууд

Асуулт 19. Матрицын гинжийг үржүүлэх асуудалд хаалт хэвлэх Асуудлын тайлбар Бид бүх матрицыг үржүүлэх үйлдлийн тоог багасгахын тулд матрицыг үржүүлэх дарааллыг олох хэрэгтэй. Дараа нь бид энэ дарааллыг хэвлэх хэрэгтэй, өөрөөр хэлбэл матрицын гинжийг үржүүлэх асуудалд хаалт хэвлэх. Та A, B, ... гэсэн 3 матрицтай гэж үзье.

Цааш нь

Databricks-ийн бусад асуултууд

Асуулт 20. Цаг дээр суурилсан түлхүүр-утга дэлгүүрийн LeetCode шийдэл Асуудлын мэдэгдэл Цаг дээр суурилсан түлхүүр-утга хадгалах LeetCode шийдэл – Нэг түлхүүрийн олон утгыг өөр өөр цагийн тэмдэгтээр хадгалж, тодорхой хугацааны тэмдэгтээр түлхүүрийн утгыг олж авах боломжтой цаг дээр суурилсан түлхүүр-утга өгөгдлийн бүтцийг зохио. TimeMap классыг хэрэгжүүлэх: TimeMap() Өгөгдлийн бүтцийн объектыг эхлүүлнэ. хүчингүй багц(Мөр түлхүүр, мөр ...

Цааш нь

Асуулт 21. Skiplist LeetCode шийдэл дизайн Асуудлын мэдэгдлийн алгасах жагсаалтын дизайн LeetCode шийдэл – Ямар ч суурилагдсан номын санг ашиглахгүйгээр алгасах жагсаалт зохион бүтээх. Алгасах жагсаалт нь нэмэх, устгах, хайхад O(log(n)) цаг зарцуулдаг өгөгдлийн бүтэц юм. Ижил үүрэг, гүйцэтгэлтэй мод, улаан хар модтой харьцуулахад Skiplist-ийн кодын урт нь харьцангуй байж болно ...

Цааш нь

Асуулт 22. Зургийг эргүүлэх LeetCode шийдэл Асуудлын мэдэгдэл Зургийг эргүүлэх LeetCode Шийдэл – Танд дүрсийг илэрхийлэх nxn 2D матриц өгөгдсөн бөгөөд зургийг 90 градусаар (цагийн зүүний дагуу) эргүүлээрэй. Та зургийг газар дээр нь эргүүлэх ёстой бөгөөд энэ нь оролтын 2D матрицыг шууд өөрчлөх шаардлагатай гэсэн үг юм. Өөр 2D матрицыг бүү хуваарилж, эргэлтийг хийгээрэй. Туршилтын жишээ 1: Оролт: ...

Цааш нь

Асуулт 23. Хоёртын модны хамгийн ойрын навч LeetCode шийдэл Асуудлын мэдэгдэл Хоёртын модны хамгийн ойрын навч LeetCode Шийдэл – Зангилаа бүр өвөрмөц утгатай, зорилтот бүхэл k тоотой хоёртын модны үндэс өгөгдсөн бол хамгийн ойрын навчны зангилааны утгыг модны зорилтот k руу буцаана. Навчтай хамгийн ойр гэдэг нь хоёртын модоор ... хүртэлх хамгийн бага ирмэгийг хэлнэ.

Цааш нь

Асуулт 24. K эрэмбэлэгдсэн холбосон жагсаалтыг нэгтгэх Merge K ангилсан холбосон жагсаалтын асуудал нь ярилцлагын үүднээс маш алдартай юм. Энэ асуулт Google, Microsoft, Amazon гэх мэт томоохон компаниудад олон удаа тавигддаг. Нэрнээс нь харахад бидэнд эрэмбэлэгдсэн холбоос бүхий жагсаалтыг өгсөн болно. Бид тэдгээрийг нэгтгэж, ...

Цааш нь

Асуулт 25. Гулсах цонхны дээд хэмжээ Sliding Window Maximum асуудал дээр бид массив дугаарыг өгсөн бөгөөд зэргэлдээ k хэмжээтэй цонх бүрийн хувьд цонхны хамгийн дээд элементийг олоорой. Жишээ оролтын дугаар [] = {1,3, -1, -3,5,3,6,7} k = 3 Гаралт {3,3,5,5,6,7} Цонхны хамгийн их гүйдэг тайлбарласан гэнэн хандлага k хэмжээтэй зэргэлдээ цонх бүр, хөндлөн дамжуулалт ...

Цааш нь

Translate »