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

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

Асуулт 1. Хосуудыг англи цагаан толгойн адил зайд тоол Асуудлын мэдэгдэл “Англи цагаан толгойтой ижил зайд байгаа хосуудын тоо” бодлогод бид “s” мөрийг өгсөн. Элементүүд нь англи цагаан толгойн ижил зайтай байгаа хосын тоог хэвлэх програм бич. Оролтын формат Өгөгдсөн ... агуулсан эхний мөр

Цааш нь

Dropbox-ын бусад асуултууд

Асуулт 2. Web Crawler LeetCode шийдэл Асуудлын мэдэгдэл Вэб мөлхөгч LeetCode шийдэл – URL startUrl болон HtmlParser интерфэйс өгөгдсөн бол startUrl-тэй ижил хостын нэрээр байгаа бүх холбоосыг мөлхөх вэб мөлхөгчийг хэрэгжүүлээрэй. Вэб мөлхөгчийнхөө олж авсан бүх URL-г дурын дарааллаар буцаана уу. Таны мөлхөгч: Энэ хуудаснаас эхлэх ёстой: startUrl HtmlParser.getUrls(url) руу залгаж, ... вэб хуудаснаас бүх URL-г авна уу.

Цааш нь

Асуулт 3. Дизайн Hit Counter LeetCode шийдэл Асуудлын мэдэгдлийн дизайн Hit Counter LeetCode шийдэл – Сүүлийн 5 минутын (өөрөөр хэлбэл сүүлийн 300 секунд) хүлээн авсан цохилтын тоог тоолох цохилтын тоолуур зохион бүтээ. Таны систем цагийн тэмдэгтийн параметрийг (секундын тоогоор) хүлээн зөвшөөрөх ёстой бөгөөд та систем рүү залгах дарааллаар (жишээ нь, цагийн тэмдэг нэг хэвийн нэмэгдэж байгаа) дуудлага хийж байна гэж үзэж болно. ...

Цааш нь

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

Цааш нь

Асуулт 5. Аймгийн тоо Leetcode шийдэл Асуудлын мэдэгдэл Аймгийн тоо Leetcode Шийдэл – Бидэнд графикийн зэргэлдээх матриц дүрслэлийг өгсөн бөгөөд мужуудын тоог олох шаардлагатай. Энд муж нь шууд болон шууд бусаар холбогдсон хотуудын бүлэг бөгөөд тус бүлгээс бусад хотууд байдаггүй. Жишээ 1: Оролт: isConnected ...

Цааш нь

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

Цааш нь

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

Цааш нь

Translate »