Dropbox маектешүү суроолору

Суроолордун категориялары

Dropbox сап суроолору

Суроо 1. Жуптарды англис алфавитиндегидей аралыкта эсептеңиз Проблеманын баяндалышы "Англис алфавитиндегидей аралыкта жуптарды эсептөө" маселесинде биз "s" сабын бердик. Элементтери англис алфавиттериндей аралыкта жайгашкан жуптардын санын чыгара турган программа жаз. Киргизүү форматы Берилген ... камтыган биринчи сап

Толук маалымат

Dropbox Башка суроолор

Суроо 2. LRU Cache Leetcode Solution Көйгөйдүн билдирүүсү LRU кэши LeetCode чечими – “LRU кэши” сизден эң аз акыркы колдонулган (LRU) кэшине ылайык маалымат структурасын иштеп чыгууну суранат. Биз төмөнкү функцияларга ээ болгон LRUCache классын ишке ашыруубуз керек: LRUCache(int сыйымдуулугу): LRU кэшин инициализациялайт. оң өлчөмдөгү кубаттуулугу менен. int get(int ачкычы): Маани кайтарыңыз ...

Толук маалымат

Суроо 3. Web Crawler LeetCode Solution Көйгөйдүн билдирүүсү Веб Crawler LeetCode Чечим - URL startUrl жана HtmlParser интерфейсин эске алуу менен, startUrl менен бир эле хост аты астында жайгашкан бардык шилтемелерди скандоо үчүн веб жөрмөлөгүчтү ишке ашырыңыз. Веб жөрмөлөгүчүңүз тарабынан алынган бардык URL'дерди каалаган тартипте кайтарыңыз. Сиздин жөрмөлөгүчүңүз төмөнкүлөрдү аткарышы керек: Бул баракчадан баштоо: startUrl HtmlParser.getUrls(url) деген веб-баракчанын бардык URL даректерин алуу үчүн ...

Толук маалымат

Суроо 4. Дизайн Hit Counter LeetCode Solution Көйгөйдүн билдирүүсүн долбоорлоо Hit Counter LeetCode Solution – Акыркы 5 мүнөттө (б.а. акыркы 300 секундада) кабыл алынган соккулардын санын эсептеген хит эсептегичти иштеп чык. Сиздин тутумуңуз убакыт белгисинин параметрин (секунддук гранулдуулукта) кабыл алышы керек жана сиз системага хронологиялык тартипте чалуулар болуп жатат деп ойлошуңуз мүмкүн (б.а. убакыт белгиси монотондуу түрдө көбөйүүдө). ...

Толук маалымат

Суроо 5. Word Pattern LeetCode чечими Көйгөйдүн билдирүүсү Word үлгүсү LeetCode Чечим - Бизге 2 сап берилген - "s" жана "үлгү", биз үлгү s төмөнкүдөй болсо, табышыбыз керек. Бул жерде төмөнкү толук дал келүү дегенди билдирет. Расмий түрдө, биз ар бир үлгү[i] үчүн бир гана s[i] болушу керек жана тескерисинче, башкача айтканда ...

Толук маалымат

Суроо 6. Провинциялардын саны Leetcode Solution Проблемалык билдирүү Провинциялардын саны Leetcode Чечим – Бизге графиктин чектеш матрицалык көрүнүшү берилген жана провинциялардын санын табышыбыз керек. Бул жерде провинция түз же кыйыр түрдө байланышкан шаарлардын тобу болуп саналат жана башка эч кандай шаар жок. Мисал 1: Киргизүү: isConnected ...

Толук маалымат

Суроо 7. Сырткы терезе максимум Sliding Window Maximum маселесинде биз массивдин нумун бердик, ар бир чектеш терезе үчүн k, терезедеги максималдуу элементти табыңыз. Мисал Киргизилген сандар [] = {1,3, -1, -3,5,3,6,7} k = 3 Чыгуу {3,3,5,5,6,7} Тереңдетилген терезенин максимум үчүн түшүндүрмө жөнөкөй ыкмасы ар бир чектеш терезе k, траверс ...

Толук маалымат

Суроо 8. LRU кэшин ишке ашыруу Эң аз колдонулган (LRU) кэш - бул маалыматты колдонууга кеткен убакыт минималдуу болуш үчүн, маалыматты сактоо үчүн колдонулган ыкманын бир түрү. Кэш толгон кезде колдонулган LRU алгоритми. Эң аз колдонулган маалыматтарды кэш эс тутумунан алып салабыз ...

Толук маалымат

Translate »