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

American Express массивын асуултууд

Асуулт 1. Өвөрмөц тэмдэгт бүхий холбосон мөрний хамгийн их урт Leetcode шийдэл Асуудлын мэдэгдэл Өвөрмөц тэмдэгтүүдтэй холбосон мөрийн хамгийн их урт LeetCode шийдэл – “Өвөрмөц тэмдэгтүүдтэй холбосон мөрийн хамгийн их урт” нь танд цувааны массив өгөгдсөн бөгөөд та өгөгдсөн массивын аль нэг дэд дарааллыг сонгож, тэдгээрийг холбох хэрэгтэй гэжээ. үүсгэх мөрүүд ...

Цааш нь

Асуулт 2. Subarray Sum нь к-тэй тэнцүү байна Бүхэл массив ба k бүхэл тоо өгөгдсөн болно. Элементүүдийн нийлбэр k-тэй тэнцүү өгөгдсөн массивын зэргэлдээ дэд массивуудын нийт тоог ол. Жишээ оролт 1: arr [] = {5,0,5,10,3,2, -15,4} k = 5 гаралт: 7 оролт 2: arr [] = {1,1,1,2,4, -2} k = 2 Гаралт: 4 Тайлбар: жишээг авч үзье-1 ...

Цааш нь

Асуулт 3. Өгөгдсөн нийлбэр бүхий дэд хэсэг Асуудлын мэдэгдэл Өгөгдсөн нийлбэр бодлоготой дэд мөрөнд бид n эерэг элемент агуулсан массивыг өгсөн болно. Бид дэд массивын бүх элементүүдийн нийлбэрийг өгөгдсөн_сумтай тэнцүү дэд массивыг олох ёстой. Дэд массивыг анхны массиваас заримыг нь устгаж олж авдаг.

Цааш нь

Асуулт 4. Дараалалгүй элементүүдийн хамгийн дээд нийлбэр Асуудлын мэдэгдэл Өгөгдсөн “Дараалалгүй элементүүдийн хамгийн дээд нийлбэр” хэсэгт та дараалалгүй элементүүдийн хамгийн дээд нийлбэрийг олох хэрэгтэй. Та хөршийн шууд дугаарыг нэмж чадахгүй. Жишээлбэл [1,3,5,6,7,8,] энд 1, 3 нь зэргэлдээ тул бид тэдгээрийг нэмж чадахгүй, 6, 8 нь зэргэлдээ тул бид ...

Цааш нь

American Express мөрт асуултууд

Асуулт 5. Өвөрмөц тэмдэгт бүхий холбосон мөрний хамгийн их урт Leetcode шийдэл Асуудлын мэдэгдэл Өвөрмөц тэмдэгтүүдтэй холбосон мөрийн хамгийн их урт LeetCode шийдэл – “Өвөрмөц тэмдэгтүүдтэй холбосон мөрийн хамгийн их урт” нь танд цувааны массив өгөгдсөн бөгөөд та өгөгдсөн массивын аль нэг дэд дарааллыг сонгож, тэдгээрийг холбох хэрэгтэй гэжээ. үүсгэх мөрүүд ...

Цааш нь

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

Цааш нь

American Express модны асуултууд

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

Цааш нь

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

Цааш нь

American Express стекийн асуултууд

Асуулт 9. Стек ашиглан дарааллыг өөр дараалалд ангилж болох эсэхийг шалгана уу Асуудлын мэдэгдэл “Стекийг ашиглан дарааллыг өөр дараалалд эрэмбэлж болох эсэхийг шалгах” гэсэн асуудалд танд n элемент агуулсан дараалал өгөгдсөн байгаа бөгөөд дараалалд байгаа элементүүд нь 1-ээс n хүртэлх тооны сэлгэлт болно. Энэ дарааллыг нэмэгдэх дарааллаар байрлуулж болох эсэхийг шалгаарай ...

Цааш нь

American Express дарааллын асуултууд

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

Цааш нь

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

Цааш нь

Асуулт 12. Стек ашиглан дарааллыг өөр дараалалд ангилж болох эсэхийг шалгана уу Асуудлын мэдэгдэл “Стекийг ашиглан дарааллыг өөр дараалалд эрэмбэлж болох эсэхийг шалгах” гэсэн асуудалд танд n элемент агуулсан дараалал өгөгдсөн байгаа бөгөөд дараалалд байгаа элементүүд нь 1-ээс n хүртэлх тооны сэлгэлт болно. Энэ дарааллыг нэмэгдэх дарааллаар байрлуулж болох эсэхийг шалгаарай ...

Цааш нь

Асуулт 13. Өгөгдсөн тооны хамгийн бага үржвэр 0, 9-р цифрээс бүтсэн өгөгдсөн тооны хамгийн бага үржвэрээс зөвхөн n тоо өгсөн тохиолдолд 0 ба 9 цифрээс n-д хуваагдах хамгийн бага тоог ол. Хариулт нь 106-аас хэтрэхгүй гэж үзье. Жишээнүүд Оролт 3 Гаралт 9 ...

Цааш нь

American Express бусад асуултууд

Асуулт 14. Self LeetCode шийдэлээс бусад массивын бүтээгдэхүүн Асуудлын мэдэгдэл Массивын бүтээгдэхүүн, Өөрөө LeetCode Шийдэл – Бүхэл тооны массив тоо өгөгдсөн бол хариулт[i] нь тоонуудаас[i] бусад тооны элементүүдийн үржвэртэй тэнцүү байхаар массивын хариултыг буцаана. Аливаа угтвар эсвэл тооны дагаварын бүтээгдэхүүн нь 32 битийн бүхэл тоонд багтах баталгаатай. Та O(n) хугацаанд ажиллах алгоритмыг бичих ёстой бөгөөд хуваагдлыг ашиглахгүйгээр ...

Цааш нь

Асуулт 15. Аяга таваг багасгах LeetCode шийдэл Асуудлын мэдэгдэл Аяга таваг багасгах LeetCode шийдэл – Тогооч өөрийн хийсэн тавагныхаа сэтгэл ханамжийн түвшний мэдээллийг цуглуулсан. Тогооч 1 нэгж хугацаанд ямар ч хоол хийж болно. Хоолны ижил төстэй цагийн коэффициент нь тухайн хоолыг бэлтгэхэд зарцуулсан хугацааг өмнөх хоолыг түүний сэтгэл ханамжаар үржүүлсэнээр тодорхойлно ...

Цааш нь

Асуулт 16. Ижил модны LeetCode шийдэл Асуудлын илэрхийлэл Бодлого Адил мод хэлж байна p ба q хоёр хоёртын модны үндэс өгөгдсөн бол тэдгээр нь ижил эсэхийг шалгах функц бичнэ үү. Хоёр хоёртын мод нь бүтцийн хувьд ижил, зангилаа нь ижил утгатай бол тэдгээрийг ижил гэж үзнэ. Жишээ: Туршилтын хэрэг ...

Цааш нь

Асуулт 17. Жагсаалтын төгсгөлөөс N-р зангилааг устгана уу Leetcode шийдэл Асуудлын мэдэгдэл Жагсаалтын төгсгөлөөс N-р зангилаа устгах Leetcode шийдэл – танд холбогдсон жагсаалтын толгой өгөгдсөн бөгөөд та энэ жагсаалтын төгсгөлөөс n-р зангилаа устгах хэрэгтэйг заана. Энэ зангилааг устгасны дараа өөрчлөгдсөн жагсаалтын толгойг буцаана уу. Жишээ: Оруулах: ...

Цааш нь

Асуулт 18. Нэг хэвийн өсөлттэй функц анх удаа эерэг болох цэгийг ол Бодлогын мэдэгдэл “Нэг хэвийн өсөлттэй функц анх удаа эерэг болох цэгийг олох” хэсэгт сөрөг утгатай бүхэл тоог 'x' оролт болгон, бүхэл тоог гаралт болгон буцаах "int f (unsigned int x)" функцийг өгсөн болно. . Функц нь x-ийн утгын хувьд монотон байдлаар нэмэгдэж байна, өөрөөр хэлбэл ...

Цааш нь

Translate »