DE Шоутай хийсэн ярилцлагын асуултууд

DE Shaw массивын асуултууд

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

Цааш нь

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

Цааш нь

Асуулт 3. 1-ийн тоололтой 0-оос нэгээр илүү урт subarray Бид бүхэл тоон массивыг өгсөн. Массив нь зөвхөн 1 ба 0-ийг агуулдаг. Асуудлын шийдэл нь 1-ийн оронтой тоо нь дэд массив дахь 0-ийн тооллоос ердөө нэг илүү урт хамгийн урт дэд массивын уртыг олохыг хүсдэг. Жишээ оролт: arr [] = ...

Цааш нь

Асуулт 4. Stock II Leetcode шийдлийг худалдаж авах, борлуулах хамгийн тохиромжтой цаг Асуудлын илэрхийлэл “Хувьцаа худалдаж авах, борлуулах хамгийн тохиромжтой цаг II" гэсэн дугаарт массивын элемент бүр тухайн хувьцааны тухайн өдрийн үнийг агуулсан массивыг өгсөн болно. Гүйлгээний тодорхойлолт нь нэг хувьцааг худалдаж авах, тэр нэг хувьцааг зарах явдал юм.

Цааш нь

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

Цааш нь

Асуулт 6. Хамгийн урт битоник үр дагавар Хэрэв танд бүхэл тоон массив байгаа гэж бодъё, асуудлын шийдэл нь хамгийн урт битоник дарааллыг олохыг хүсч байна. Массивын битон дараалал нь эхлээд нэмэгдэж дараа нь буурах дараалал гэж тооцогддог. Жишээ arr [] = {1,4,2,76,43,78,54,32,1,56,23} 7 Тайлбар 1 ⇒ 4 ⇒ 76 ⇒ 78 ⇒ 54 ...

Цааш нь

Асуулт 7. Массивын орлуулалт ба бүтээгдэхүүний талаархи асуулга “Үржүүлэх, солих, бүтээгдэхүүний массивын асуулга” гэсэн асуудалд танд бүхэл тоон массив өгөгдсөн бөгөөд дараахь төрлийн асуултуудыг шийдвэрлэх ёстой гурван төрлийн асуултууд байх болно гэж мэдэгдэж байна. 1-р хэлбэр: Гурван утга үлдэнэ. баруун, тоо X. Энэ ...

Цааш нь

Асуулт 8. Массив дээр тогтмол хугацааны муж нэмэх үйлдлийг хийх Та бүхэл тоон массивыг өгсөн бөгөөд эхлээд 0 гэж эхлүүлсэн ба муж өгсөн. Даалгавар бол өгөгдсөн тоог массивын хязгаарт нэмж үр дүнгийн массивыг хэвлэх явдал юм. Жишээ arr [] = {0, 0, 0, 0, 0} Асуулт: {(0, 2, 50), (3, ...

Цааш нь

Асуулт 9. Өгөгдсөн муж дахь утгатай массивын элементүүдийн тооллогын талаархи асуулга Асуудлын мэдэгдэл “Өгөгдсөн муж дахь утгатай массивын элементүүдийн тооллогын талаархи асуулга” гэсэн асуудал нь танд бүхэл тоон массив, x ба y гэсэн хоёр тоо байна гэж заасан байдаг. Асуудлын шийдэл нь өгөгдсөн x ба y-ийн хоорондох массив дахь тооны тоог олохыг хүсдэг. ...

Цааш нь

Асуулт 10. Өгөгдсөн дэд массив дахь өгөгдсөн тооноос бага эсвэл тэнцүү элементийн тоо Бодлогын мэдэгдэл “Өгөгдсөн дэд массив дахь өгөгдсөн тооноос бага эсвэл тэнцүү элементийн тоо” гэсэн бодлогод танд бүхэл тоон массив, q асуулгын тоо өгөгдсөн болохыг зааж өгсөн болно. À queryUpdate (i, v) гэсэн хоёр төрлийн асуулга байх болно: i ба v, ... гэсэн хоёр бүхэл тоо байх болно.

Цааш нь

Асуулт 11. Массив дахь өгөгдсөн индекс мужуудын GCD Асуудлын мэдэгдэл 'Массив дахь өгөгдсөн индексийн мужуудын GCDs' гэсэн асуудалд танд бүхэл тоон массив болон зарим мужуудын лавлагаа өгөгдсөн болно. Асуудлын шийдэл нь энэ хүрээнд байгуулагдсан дэд массивын хамгийн агуу нийтлэг хуваагчийг олохыг хүсч байна. Жишээ arr [] = {10, 5, 18, 9, ...

Цааш нь

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

Цааш нь

Асуулт 13. Нийлбэрийг m-д хуваах дэд хэсэг Бодлогын мэдэгдэл “Нийлбэрийг m-д хуваагдах дэд олонлог” гэсэн бодлогод танд сөрөг бус бүхэл тоон массив ба m бүхэл тоо өгөгдсөн болно. Одоо m-д хуваагдах дэд хэсэг байгаа эсэхийг олох хэрэгтэй. Энэ нь олонлогийн нийлбэр нь 0 гэж ... өгөх ёстой.

Цааш нь

Асуулт 14. Массив дахь мужуудын бүтээгдэхүүн Бодлогын мэдэгдэл “Массив дахь мужуудын бүтээгдэхүүн” гэсэн бодлогод танд 1-ээс n хүртэлх тоо, q-ийн хоорондох бүхэл тоон массивыг өгөх болно. Асуулт бүр мужийг агуулдаг. Асуудлын шийдэл нь өгөгдсөн хүрээнд бүтээгдэхүүнийг ...

Цааш нь

Асуулт 15. Хувьцаа худалдаж авах, борлуулах хамгийн тохиромжтой цаг Асуудлын мэдэгдэл “Хувьцаа худалдаж авах, борлуулах хамгийн тохиромжтой цаг” гэсэн асуудалд ith элемент нь тухайн өдрийн үнэт цаасны үнийг хадгалдаг n урттай олон тооны үнийг танд өгөх болно. Хэрэв бид зөвхөн нэг гүйлгээ хийж чадвал өөрөөр хэлбэл нэг өдөр худалдаж аваад ...

Цааш нь

Асуулт 16. Нэмэлт зай ашиглахгүйгээр 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, ... шиг холилдоно.

Цааш нь

Асуулт 17. Массив дахь зэргэлдээ элементүүд Асуудлын мэдэгдэл Бид бүхэл тоон массивтай гэж бодъё. “Массив дахь зэргэлдээ элементүүдийг ялгаж салгах нь” гэсэн асуудал нь зэргэлдээх эсвэл хөрш гэсэн хоёр элементийг массиваар сольж зэргэлдээ бүх тоо ялгаатай байх массивыг авах боломжтой эсэхийг тодорхойлохыг хүсч байна.

Цааш нь

Асуулт 18. Өөрөөс бусад массивын бүтээгдэхүүн Асуудлын мэдэгдэл “Өөрөөс бусад массивын бүтээгдэхүүн” гэсэн асуудалд танд [[] массив өгөгдсөн болно. P массивын i'th индекс дэх утга нь анхны массивын бүх элементүүдийн үржвэртэй тэнцүү байхаар ижил хэмжээтэй өөр p [] массивыг хэвлэ.

Цааш нь

Асуулт 19. Хосын элементүүд өөр өөр эгнээнд байхаар өгөгдсөн нийлбэртэй хосыг ол Бодлогын мэдэгдэл “Өгөгдсөн нийлбэртэй хосыг ол, ингэснээр хосын элементүүд өөр өөр эгнээнд байх болно” гэсэн бодлогын дагуу танд бүхэл тоон матриц болон “нийлбэр” гэсэн утга өгөгдсөн болно. Бодлогын даалгавар нь өгөгдсөн утгыг нэгтгэсэн матрицын бүх хосыг олохыг хүсдэг.

Цааш нь

Асуулт 20. Өгөгдсөн матрицын бүх мөрөнд нийтлэг элементүүд Бодлогын мэдэгдэл “Өгөгдсөн матрицын бүх мөр дэх нийтлэг элементүүд” бодлогын дагуу танд M * N матриц өгөгдсөн болно. Бодлогын даалгавар нь O (M * N) хугацааны матрицын мөр бүрт өгөгдсөн матриц дахь бүх нийтлэг элементүүдийг олохыг хүсдэг. Жишээ arr [] = {{12, 1, 4, 5, ...

Цааш нь

Асуулт 21. Хамгийн их нийлбэр bitonic subarray Асуудлын мэдэгдэл n бүхэл тоо бүхий массивыг бидэнд өгсөн болно. Бид хамгийн дээд нийлбэр bitonic дэд мөрийг олох хэрэгтэй. Битоник дэд бүтэц нь элементүүдийг тодорхой дарааллаар байрлуулсан дэд массиваас өөр зүйл биш юм. Эхний элементүүд нь дарааллын дагуу, дараа нь ...

Цааш нь

Асуулт 22. Хамгийн том нийлбэр дэд дэд хэсэг Асуудлын мэдэгдэл Танд бүхэл тоон массивыг өгсөн болно. Асуудлын тайлбарт хамгийн том нийлбэр дэд мөрийг олохыг хүсч байна. Энэ нь өгөгдсөн массив дахь бусад бүх дэд массивуудаас хамгийн их нийлбэр бүхий дэд массивыг (тасралтгүй элементүүд) олохоос өөр утгагүй юм. Жишээ arr [] = {1, -3, 4, ...

Цааш нь

Асуулт 23. Матрицын гинжийг үржүүлэх Матрицын гинжин үржүүлгийн II бодлогод бид матрицын хэмжээсийг өгч, бүх матрицыг үржүүлэх үйлдлүүдийн тоог багасгахын тулд тэдгээрийн үржүүлгийн дарааллыг олоорой. Танд axb, bx хэмжээтэй 3 матриц A, B, C байгаа гэж үзье.

Цааш нь

Асуулт 24. Массиваас оргил элементийг олох Асуудлын мэдэгдэл “Массиваас оргил элементийг олох” бодлогод оролтын бүхэл тоон массивыг өгсөн болно. Оргил элементийг олох. Массивын хувьд элемент нь оргил элемент юм. Булангийн элементүүдийн хувьд бид цорын ганц ...

Цааш нь

Асуулт 25. Бүтээгдэхүүний массив таавар Асуудлын мэдэгдэл Бүтээгдэхүүний массивын тааврын асуудалд бид ith элемент нь ith байрлал дахь элементээс бусад өгөгдсөн массив дахь бүх элементийн бүтээгдэхүүн болох массивыг байгуулах хэрэгтэй. Жишээ оролт 5 10 3 5 6 2 гаралт 180 600 360 300 900 ...

Цааш нь

DE Shaw мөрт асуултууд

Асуулт 26. Өгөгдсөн мөрний жингийн хамгийн их хувиргалт Асуудлын мэдэгдэл Өгөгдсөн мөрийн жингийн хамгийн их хувиргалт нь зөвхөн 'A' ба 'B' гэсэн хоёр тэмдэгтээс бүрдэх мөр өгсөн болохыг илэрхийлнэ. Бид дурын тэмдэгтийг сольж мөрийг өөр мөр болгон хувиргах боломжтой. Тиймээс олон өөрчлөлт хийх боломжтой. Боломжтой бүх зүйлээс ...

Цааш нь

Асуулт 27. Бүх үгсийг нэгтгэсэн дэд мөр Бүх үгийн бодлогыг нэгтгэх мөрөнд s мөрийг өгсөн бөгөөд жагсаалт нь ижил урттай олон үгнээс бүрдэнэ. Жагсаалтын бүх үгсийн нийлбэрийн үр дүн болох дэд мөрийн эхлэх индексийг хэвлэ.

Цааш нь

DE Shaw модны асуултууд

Асуулт 28. Өгөгдсөн дэд массив дахь өгөгдсөн тооноос бага эсвэл тэнцүү элементийн тоо Бодлогын мэдэгдэл “Өгөгдсөн дэд массив дахь өгөгдсөн тооноос бага эсвэл тэнцүү элементийн тоо” гэсэн бодлогод танд бүхэл тоон массив, q асуулгын тоо өгөгдсөн болохыг зааж өгсөн болно. À queryUpdate (i, v) гэсэн хоёр төрлийн асуулга байх болно: i ба v, ... гэсэн хоёр бүхэл тоо байх болно.

Цааш нь

Асуулт 29. Массив дахь өгөгдсөн индекс мужуудын GCD Асуудлын мэдэгдэл 'Массив дахь өгөгдсөн индексийн мужуудын GCDs' гэсэн асуудалд танд бүхэл тоон массив болон зарим мужуудын лавлагаа өгөгдсөн болно. Асуудлын шийдэл нь энэ хүрээнд байгуулагдсан дэд массивын хамгийн агуу нийтлэг хуваагчийг олохыг хүсч байна. Жишээ arr [] = {10, 5, 18, 9, ...

Цааш нь

DE Shaw Stack-ийн асуултууд

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

Цааш нь

Асуулт 31. Стек ашиглан дараалал үүсгэх Стекийн бодлогыг ашиглан дараалалд оруулахдаа бид дарааллын дараахь функцийг стекийн өгөгдлийн бүтцийн стандарт функцуудыг ашиглан Enqueue-ийг хэрэгжүүлэх ёстой: Дарааллын төгсгөлд элемент нэмэх Dequeue: Элементийг дарааллын эхнээс хасах Жишээ оролт : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...

Цааш нь

DE Shaw-ийн дарааллын асуултууд

Асуулт 32. Давхар холбосон жагсаалтыг ашиглан Deque-ийн хэрэгжилт Асуудлын мэдэгдэл "Давхар холбосон жагсаалтыг ашиглан Deque-ийг хэрэгжүүлэх" асуудал нь insectFront (x) давхар холболттой жагсаалтыг ашиглан Deque эсвэл Doubly Ended Queue-ийн дараахь функцуудыг хэрэгжүүлэх шаардлагатай гэж мэдэгдэж байна: Deque insertEnd (x) -ийн эхэнд x элемент нэмэх. ): X-ийн төгсгөлд x элемент нэмнэ.

Цааш нь

Асуулт 33. Стек ашиглан дараалал үүсгэх Стекийн бодлогыг ашиглан дараалалд оруулахдаа бид дарааллын дараахь функцийг стекийн өгөгдлийн бүтцийн стандарт функцуудыг ашиглан Enqueue-ийг хэрэгжүүлэх ёстой: Дарааллын төгсгөлд элемент нэмэх Dequeue: Элементийг дарааллын эхнээс хасах Жишээ оролт : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...

Цааш нь

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

Асуулт 34. Хосын элементүүд өөр өөр эгнээнд байхаар өгөгдсөн нийлбэртэй хосыг ол Бодлогын мэдэгдэл “Өгөгдсөн нийлбэртэй хосыг ол, ингэснээр хосын элементүүд өөр өөр эгнээнд байх болно” гэсэн бодлогын дагуу танд бүхэл тоон матриц болон “нийлбэр” гэсэн утга өгөгдсөн болно. Бодлогын даалгавар нь өгөгдсөн утгыг нэгтгэсэн матрицын бүх хосыг олохыг хүсдэг.

Цааш нь

Асуулт 35. Өгөгдсөн матрицын бүх мөрөнд нийтлэг элементүүд Бодлогын мэдэгдэл “Өгөгдсөн матрицын бүх мөр дэх нийтлэг элементүүд” бодлогын дагуу танд M * N матриц өгөгдсөн болно. Бодлогын даалгавар нь O (M * N) хугацааны матрицын мөр бүрт өгөгдсөн матриц дахь бүх нийтлэг элементүүдийг олохыг хүсдэг. Жишээ arr [] = {{12, 1, 4, 5, ...

Цааш нь

Асуулт 36. Матрицын гинжийг үржүүлэх Матрицын гинжин үржүүлгийн II бодлогод бид матрицын хэмжээсийг өгч, бүх матрицыг үржүүлэх үйлдлүүдийн тоог багасгахын тулд тэдгээрийн үржүүлгийн дарааллыг олоорой. Танд axb, bx хэмжээтэй 3 матриц A, B, C байгаа гэж үзье.

Цааш нь

DE Shaw Бусад асуултууд

Асуулт 37. Астероидын мөргөлдөөний LeetCode шийдэл Асуудлын мэдэгдэл Астероидын мөргөлдөөн LeetCode шийдэл – Бидэнд дараалсан астероидыг төлөөлсөн бүхэл тоонуудын астероидын массив өгөгдсөн. Астероид бүрийн хувьд үнэмлэхүй утга нь түүний хэмжээг, тэмдэг нь түүний чиглэлийг (эерэг гэсэн утгатай баруун, сөрөг утгатай зүүн) илэрхийлдэг. Астероид бүр ижил хурдтайгаар хөдөлдөг. Төрийг олж мэд ...

Цааш нь

Асуулт 38. Матрицын LeetCode шийдэл дэх хамгийн урт өсөлтийн зам Асуудлын мэдэгдэл Матрицын хамгийн урт өсөх зам LeetCode шийдэл – mxn бүхэл тооны матриц өгөгдсөн бол матрицын хамгийн урт нэмэгдэж буй замын уртыг буцаана. Нүд бүрээс та зүүн, баруун, дээш, доош гэсэн дөрвөн чиглэлд шилжиж болно. Та диагональаар хөдөлж эсвэл хилийн гадна хөдөлж болохгүй (өөрөөр хэлбэл, тойрон эргэлдэж болохгүй). Оруулга: ...

Цааш нь

Асуулт 39. Цэцэрлэгт услах цоргоны хамгийн бага тоо LeetCode шийдэл Асуудлын мэдэгдэл Цэцэрлэгийг услахад нээх цоргоны хамгийн бага тоо LeetCode шийдэл – X тэнхлэгт нэг хэмжээст цэцэрлэг бий. Цэцэрлэг нь 0 цэгээс эхэлж n цэгээр төгсдөг. (өөрөөр хэлбэл цэцэрлэгийн урт нь n). ... дахь [1, 0, ..., n] цэгүүдэд байрлах n + 1 цорго байдаг.

Цааш нь

Асуулт 40. Баруун тооны гурвалжин дахь замын хамгийн их нийлбэр “Тэгш өнцөгт гурвалжин дахь замын хамгийн их нийлбэр” гэсэн бодлогод танд тэгш өнцөгт гурвалжин хэлбэрээр зарим бүхэл тоонууд өгөгдсөн болно. Хэрэв та дээшээ хөдөлж, суурь руу шилжих юм бол хүрч болох хамгийн дээд нийлбэрийг олж мэдээрэй.

Цааш нь

Асуулт 41. Хоёр холбосон жагсаалтын огтлолцлын цэгийг авах функц бич Бодлогын мэдэгдэл “Хоёр холбосон жагсаалтын огтлолцлын цэгийг авах функц бич” гэсэн бодлогод танд хоёр холбосон жагсаалт өгөгдсөн болохыг зааж өгсөн болно. Гэхдээ тэдгээр нь бие даасан холбоотой жагсаалт биш юм. Тэд хэзээ нэгэн цагт холбогдсон байдаг. Одоо та эдгээр хоёр жагсаалтын огтлолцох цэгийг олох хэрэгтэй. ...

Цааш нь

Асуулт 42. Хавтанцарын асуудал Бодлогын мэдэгдэл “Хавтанцарын асуудал” -д танд 2х N хэмжээтэй тор, 2х 1 хэмжээтэй хавтанцар байгаа гэж заасан байна. Тиймээс өгөгдсөн торонд хавтан тавих хэдэн аргыг олоорой. Жишээ 3 2 Тайлбар: Хавтанцар засах асуудалд хандах хандлага. Бид энэ асуудлыг recursion ашиглан шийдвэрлэх боломжтой. ...

Цааш нь

Translate »