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

Системийн дизайны ярилцлагын асуултууд маш нээлттэй байж болох тул зөв бэлтгэх арга замыг мэдэхэд хэтэрхий хэцүү байдаг. Одоо би худалдаж авсны дараа Amazon, Microsoft, Adobe-ийн дизайныг эвдэх боломжтой болсон энэ ном. Өдөр бүр нэг засвар хийх дизайны асуулт Мөн би та дизайны дугуйг эвдэж чадна гэж амлаж байна.

Crack системийн дизайны ярилцлага

Хүргэлтийн массивын асуултууд

Асуулт 1. Массив дахь ижил элементийн хоёр тохиолдлын хоорондох хамгийн их зай Танд хэдэн давталттай массив өгсөн гэж бодъё. Массивт байгаа өөр индекстэй тооны хоёр ижил тохиолдлын хоорондох хамгийн их зайг олох ёстой. Жишээ оролт: массив = [1, 2, 3, 6, 2, 7] Гаралт: 3 Тайлбар: Массив дээрх элементүүд [1] ...

Цааш нь

Асуулт 2. Массивын элементүүдийн бүлгийн олон давтамжийг эхний тохиолдлоор захиалсан болно Танд олон тооны давтамжтайгаар ангилагдаагүй массив өгсөн асуулт байна. Даалгавар бол массивын элементүүдийн олон тохиолдлыг бүхэлд нь эхний илрэлээр захиалах явдал юм. Үүний зэрэгцээ, дугаар ирсэнтэй адил захиалга байх ёстой. Жишээ оролт: [2, 3,4,3,1,3,2,4] ...

Цааш нь

Асуулт 3. Хоёр дараалсан массиваас дарааллыг ижил байлгах массивын дээд хэмжээ Бид ижил хэмжээтэй n бүхэл тоон массивтай гэж бодъё. Массивын аль аль нь нийтлэг тоонуудыг агуулж болно. Асуудлын шийдэл нь массивын хоёроос хамгийн их утгыг агуулсан үр дүнгийн массив үүсгэхийг хүсдэг. Эхний массивыг эрэмбэлэх хэрэгтэй (эхний элементүүдийн элементүүд ...

Цааш нь

Асуулт 4. Массиваас a + b + c = d байхаар хамгийн том d-г ол Асуудлын мэдэгдэл Танд бүхэл тоон массив байна гэж бодъё. Оролтын утга нь бүгд ялгаатай элементүүд юм. Массивын хамгийн том d-ийг олохын тулд a + b + c = d гэсэн олонлогийн хамгийн том 'd' элементийг олохыг хүсч байна.

Цааш нь

Асуулт 5. Тодорхой зөрүүтэй хосуудын хамгийн дээд нийлбэр “Тодорхой зөрүүтэй хосуудын хамгийн дээд нийлбэр” гэсэн бодлогод танд бүхэл тоон массив ба бүхэл K тоог өгнө гэж заасан байдаг. Дараа нь биднээс хамгийн их хамааралгүй хосуудын нийлбэрийг олохыг хүсэж байна. Хэрэв туйлын ялгаа нь K-ээс бага байвал бид хоёр бүхэл тоог хослуулж чадна.

Цааш нь

Асуулт 6. Хамгийн их дарааллын нийлбэр нь гурвуулаа дараалалгүй байхаар байна “Гурван дараалсан дараалалгүй байхаар хамгийн их дарааллын нийлбэр” гэсэн асуудалд танд бүхэл тоон массивыг өгч байгаа гэсэн үг юм. Одоо та гурван элементийг дараалан авч үзэж чадахгүй тул хамгийн их нийлбэр бүхий дарааллыг олох хэрэгтэй. Дахин санах нь массиваас өөр зүйл биш юм.

Цааш нь

Асуулт 7. K-ээс ихгүй ялгаатай элемент бүхий хамгийн урт дэд хэсэг "K-ээс олон ялгаатай элементгүй" хамгийн урт дэд дараалал нь таныг бүхэл тоон массивтай гэж үзэхэд асуудлын шийдэл нь k-ээс ихгүй өөр элемент бүхий хамгийн урт дэд массивыг олохыг хүсдэг. Жишээ arr [] = {4, 3, 5, 2, 1, 2, 0, 4, 5} ...

Цааш нь

Асуулт 8. Өгөгдсөн нийлбэр бүхий дэд массивыг олох (Сөрөг тоотой харьцах) “Өгөгдсөн нийлбэр бүхий дэд массивыг олох (Сөрөг тоонуудыг зохицуулах)” гэсэн бодлогод танд бүхэл тоон массив өгөгдөнө, сөрөг бүхэл тоонууд болон “нийлбэр” гэсэн тоо орно. Асуудлын шийдэл нь "нийлбэр" гэсэн өгөгдсөн тоог нэгтгэсэн дэд массивыг хэвлэхийг хүсдэг. Хэрэв нэгээс олон дэд массив байвал ...

Цааш нь

Асуулт 9. Эхний массивт байгаа элементүүдийг ол, харин хоёрдугаарт байхгүй "Эхний массивт байгаа элементүүдийг олох" гэсэн асуудал нь танд хоёр массив өгөгдсөн болохыг харуулж байна. Массивууд нь бүхэл тоонуудаас бүрдэнэ. Та хоёр дахь массивт байхгүй харин эхний массивт байгаа тоог олох хэрэгтэй. Жишээ ...

Цааш нь

Асуулт 10. Хоёр Stack ашиглан бөмбөлгийг ангилах Асуудлын мэдэгдэл “Хоёр стек ашиглан бөмбөлгийг ангилах” гэсэн асуудал нь танд n хэмжээтэй [] массив өгөгдсөн болохыг харуулж байна. Өгөгдсөн массивыг [] хоёр стекийн өгөгдлийн бүтэцтэй бөмбөлөг эрэмбэлэх парадигма ашиглан эрэмбэлэх функцийг үүсгээрэй. Жишээ a [] = {15, 12, 44, 2, 5, ...

Цааш нь

Асуулт 11. Массивыг 'arr [j]' хэрэв 'arr [i]' бол 'j' байвал 'i' болж хувирна. Асуудлын мэдэгдэл Асуудал ”“ arr [j] 'нь' j 'байвал' arr [j] 'нь' i 'болох массивыг дахин байрлуул, танд бүхэл тоонуудыг агуулсан "n" хэмжээтэй массив байгаа гэсэн үг юм. Массив дахь тоонууд 0-ээс n-1 хооронд байна. Асуудлын шийдэл нь массивыг дахин тохируулахыг ...

Цааш нь

Асуулт 12. Хоёр тооны хоорондох хамгийн бага зайг ол Асуудлын мэдэгдэл Та массив болон x ба y гэсэн хоёр тоо өгсөн. "Хоёр тооны хоорондох хамгийн бага зайг олох" асуудал нь тэдгээрийн хоорондох хамгийн бага зайг олохыг хүсдэг. Өгөгдсөн массив нь нийтлэг элементүүдтэй байж болно. X ба y хоёулаа ялгаатай гэж та үзэж болно. ...

Цааш нь

Асуулт 13. 1-ээс N-1 хоорондох цорын ганц давтагдах элементийг олох 1-ээс N-1 бодлогын хоорондох давтагдах цорын ганц элементийг олоход бид 1-ээс n-1 хоорондох санамсаргүй бүхэл тоон массивыг өгсөн болно. Давтагдсан нэг тоо байх болно. Таны даалгавар бол тэр дугаарыг олох явдал юм. Жишээ оролт [2,3,4,5,2,1] Гаралт 2 тайлбар 2 нь ...

Цааш нь

Асуулт 14. Массивыг 1-ээс N хүртэл тоонуудын сэлгэлт болгон өөрчил Энэ асуудалд бид n элементийн A массивыг өгсөн болно. Бид массив дахь хамгийн бага орлуулалтыг ашиглан массивыг 1-ээс n хүртэлх тооны сэлгэлт болгон өөрчлөх хэрэгтэй. Жишээ оролт: 2 2 3 3 гаралт: 2 1 3 4 оролт: 3 2 1 7 ...

Цааш нь

Хүргэлтийн мөрт асуултууд

Асуулт 15. Хамгийн богино Палиндром Палиндромын хамгийн богино бодлогод бид l урттай мөрийг өгсөн. Хэрэв тийм биш бол палиндром болгохын тулд урд нь тэмдэгт нэмж оруулаарай. Өгөгдсөн мөрийг палиндром болгоход ашигласан тэмдэгтүүдийн хамгийн бага тоог хэвлэ. Жишээ оролт: s = abc гаралт: 2 (by ...

Цааш нь

Асуулт 16. Stack ашиглан мөрийг буцаах Бид n урт урт мөрийг өгсөн бөгөөд үүнд жижиг үсэг, том үсэг, бүхэл тоо болон зарим тусгай тэмдэг орно. Өгөгдсөн мөрийг стек ашиглан буцаана. Илүү сайн ойлгохын тулд зарим жишээг үзье. Жишээ Оролт s = "TutorialCup" Гаралт puClairotuT Оролт s = "Stack" Гаралт kcatS Stack ашиглан ...

Цааш нь

Асуулт 17. Өгөгдсөн дэд мөрийг рекурсив байдлаар устгаснаар мөр хоосорч чадах эсэхийг шалгана уу Асуудлын мэдэгдэл “Өгөгдсөн дэд мөрийг рекурсив байдлаар устгаснаар мөр хоосон болох эсэхийг шалгах” бодлогод бид “s” ба “t” гэсэн хоёр мөрийг өгсөн болно. Өгөгдсөн оролтын дэд мөрийг "t" рекурсив байдлаар устгаж өгөгдсөн оролтын мөрийг бүрэн устгах боломжтой эсэхийг бид шалгах ёстой. Тэмдэглэл: Өгөгдсөн дэд мөр нь ...

Цааш нь

Асуулт 18. Хоёр хувилбарын дугаарыг харьцуулах Асуудлын мэдэгдэл Хувилбарын дугаар хэлбэртэй хоёр оролтын мөрийг өгсөн болно. A, b, c, d нь бүхэл тоо байх хувилбарын дугаар abcd шиг харагдаж байна. Тиймээс хувилбарын дугаар нь тоонуудыг цэгээр тусгаарласан мөр юм. Бид хоёр мөрийг (хувилбарын дугаар) харьцуулах хэрэгтэй ба ...

Цааш нь

Асуулт 19. Хамгийн урт Палиндромыг тэмдэгтүүдийг хасах эсвэл өөрчлөх замаар үүсгэх боломжтой Асуудлын мэдэгдэл “Тэмдэгтүүдийг хасах эсвэл өөрчилснөөр хамгийн урт палиндром үүсгэж болно” бодлогод бид “s” мөрийг өгсөн. Мөрнөөс зарим тэмдэгт эсвэл тэг тэмдэгтүүдийг хасах, эсвэл цэгцлэх замаар барьж болох хамгийн урт палиндромыг ол. Олон шийдэл байж магадгүй, та ...

Цааш нь

Хүргэлтийн модны асуултууд

Асуулт 20. Хоёртын модны төрөл Үргэлжлүүлэхээсээ өмнө бид BT гэж юу болохыг эхлээд мэддэг үү? Хоёртын мод нь шаталсан шинж чанартай өгөгдлийн бүтцийн нэг төрөл юм. BT нь зангилаа болгоны зүүн, баруун заагч, өгөгдлийг зангилааны жингийн хэмжээгээр илэрхийлдэг. Зангилаа бүр дээд тал нь ... агуулж болно.

Цааш нь

Асуулт 21. Хоёртын модонд оруулах Энэ нийтлэлд бид хоёртын модонд оруулах талаар сурах болно. Бид өмнөх нийтлэлдээ BFS-ийн тухай ойлголтыг аль хэдийн олж харсан тул энд ижил ойлголтыг ашиглан өгөгдлийг хоёртын модонд оруулах болно. Энэхүү үзэл баримтлал нь модыг түвшний дарааллаар туулж, ...

Цааш нь

Хүргэлтийн графикийн асуултууд

Асуулт 22. График ба түүний дүрслэл График нь обьектуудын хоорондох харилцаа холбоо эсвэл холболтыг илэрхийлсэн хийсвэр өгөгдлийн төрөл юм (хотууд бартаатай замаар холбогддог гэх мэт). График ба түүний дүрслэлд үндсэндээ хамаарлыг ирмэгээр, объектуудыг орой (зангилаа) -аар тэмдэглэнэ. График нь хязгаарлагдмал орой ба ирмэгээс бүрдэнэ. График нь ...

Цааш нь

Хүргэлтийн стекийн асуултууд

Асуулт 23. Стекийн элементүүд дараалан хосоороо байгаа эсэхийг шалгана уу Асуудлын мэдэгдэл “Стекийн элементүүд хосоороо дараалан байгаа эсэхийг шалга” гэсэн бодлогын дагуу танд бүхэл тоон төрлийн стек өгөгдлийн бүтэц өгөгдсөн болно. Бүх өгөгдсөн элементүүд хосоороо дараалан байгаа эсэхийг (өсөх эсвэл буурах дарааллаар) эсвэл үгүй ​​эсэхийг шалгах функцийг үүсгээрэй. Хэрэв элементийн тоо ...

Цааш нь

Асуулт 24. Дарааллыг буцаах Бид дарааллыг буцааж өгөхдөө дарааллыг өөрчлөх алгоритм бичнэ үү. Жишээнүүд Оролтын дараалал = 10 -> 8 -> 4 -> 23 Гаралтын дараалал = 23-> 4-> 8-> 10 Оролтын дараалал = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Гаралтын дараалал = 6 ...

Цааш нь

Асуулт 25. Хувьцааны хугацаатай холбоотой асуудал Энэхүү асуудал нь "Хувьцааны хугацаатай холбоотой асуудал" нь санхүүгийн тал дээр гарч ирдэг. Энэ асуудалд бид хувьцааны ханшийг өдөр бүр олох болно. Хувьцааны үнэ өмнөх өдрүүдийн өмнөх өдрүүдийн өмнөх дараалсан хамгийн их тоо ...

Цааш нь

Асуулт 26. Stack ашиглан мөрийг буцаах Бид n урт урт мөрийг өгсөн бөгөөд үүнд жижиг үсэг, том үсэг, бүхэл тоо болон зарим тусгай тэмдэг орно. Өгөгдсөн мөрийг стек ашиглан буцаана. Илүү сайн ойлгохын тулд зарим жишээг үзье. Жишээ Оролт s = "TutorialCup" Гаралт puClairotuT Оролт s = "Stack" Гаралт kcatS Stack ашиглан ...

Цааш нь

Хүргэлтийн дарааллын асуултууд

Асуулт 27. Дарааллыг буцаах Бид дарааллыг буцааж өгөхдөө дарааллыг өөрчлөх алгоритм бичнэ үү. Жишээнүүд Оролтын дараалал = 10 -> 8 -> 4 -> 23 Гаралтын дараалал = 23-> 4-> 8-> 10 Оролтын дараалал = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Гаралтын дараалал = 6 ...

Цааш нь

Асуулт 28. Хоёртын модонд оруулах Энэ нийтлэлд бид хоёртын модонд оруулах талаар сурах болно. Бид өмнөх нийтлэлдээ BFS-ийн тухай ойлголтыг аль хэдийн олж харсан тул энд ижил ойлголтыг ашиглан өгөгдлийг хоёртын модонд оруулах болно. Энэхүү үзэл баримтлал нь модыг түвшний дарааллаар туулж, ...

Цааш нь

Хүргэлтийн бусад асуултууд

Асуулт 29. Мужийн алга болсон элементүүдийг олох Асуудал нь мужийн алга болсон элементүүдийг олох "гэсэн үг. Танд тодорхой муж доторх ялгаатай элементүүдийн массив, бага ба өндөр гэж өгсөн мужийг өгнө. Массивт байхгүй бүх алга болсон элементүүдийг хайж олох. Гаралт нь ... байх ёстой.

Цааш нь

Асуулт 30. Фибоначчийн дарааллыг 2 хувьсагч ашиглан хэвлэ Асуудлын мэдэгдэл “Фибоначчийн дарааллыг 2 хувьсагч ашиглан хэвлэх” гэсэн асуудалд та Фибоначчийн дарааллыг хэвлэх шаардлагатай гэсэн боловч зөвхөн 2 хувьсагч ашиглах хязгаарлалт бий. Жишээ n = 5 0 1 1 2 3 5 Тайлбар Гаралтын дараалал нь ... -н эхний таван элементтэй байна.

Цааш нь

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

Цааш нь

Асуулт 32. OSI загвар Энэхүү загварыг 1983 онд Олон улсын стандартын байгууллага (ISO) боловсруулсан. Энэ нь янз бүрийн давхаргад ашигласан олон улсын протоколыг стандартчилах анхны алхам байв. Энэ нь нээлттэй системүүд, өөр системүүдтэй холбоо тогтооход нээлттэй системийг холбохтой холбоотойгоор загварыг ... гэж нэрлэдэг.

Цааш нь

Асуулт 33. Муухай тоонууд Цорын ганц анхны хүчин зүйлүүд нь 2, 3 эсвэл 5 байх эерэг тоонуудыг муухай тоо гэж нэрлэдэг. Жишээ нь - 8 бол муухай тоо, учир нь цорын ганц анхны хүчин зүйл бол 2, харин 7 бол гол хүчин зүйл биш тул 7 нь муухай тоо биш юм. 1 бол онцгой тохиолдол ...

Цааш нь

Translate »