Mistoqsijiet dwar l-Intervista Dropbox

Mistoqsijiet ta' String Dropbox

Mistoqsija 1. Għodd il-Pari fl-istess Distanza bħal fl-Alfabeti Ingliżi Dikjarazzjoni tal-Problema Fil-problema "Għadd ta 'Pari fl-Istess Distanza bħal fl-Alfabeti Ingliżi" tajna sekwenza "s". Ikteb programm li se jistampa n-numru ta 'pari li l-elementi tagħhom huma fl-istess distanza bħal fl-alfabeti Ingliżi. Format tal-Input L-ewwel linja li fiha dak mogħti ...

Aqra iktar

Dropbox Mistoqsijiet Oħra

Mistoqsija 2. LRU Cache Leetcode Soluzzjoni Dikjarazzjoni tal-Problema Is-Soluzzjoni LRU Cache LeetCode – “LRU Cache” titlobek biex tiddisinja struttura tad-dejta li ssegwi l-Least Recently Used (LRU) Cache Irridu nimplimentaw il-klassi LRUCache li għandha l-funzjonijiet li ġejjin: LRUCache(int capacity): Inizjalizza l-cache LRU b'kapaċità ta 'daqs pożittiv. int get(int key): Irritorna l-valur...

Aqra iktar

Mistoqsija 3. Soluzzjoni LeetCode tal-Web Crawler Dikjarazzjoni tal-Problema Web Crawler Soluzzjoni LeetCode – Minħabba URL startUrl u interface HtmlParser, implimenta web crawler biex jitkaxkru l-links kollha li huma taħt l-istess hostname bħal startUrl. Irritorna l-URLs kollha miksuba mill-web crawler tiegħek fi kwalunkwe ordni. It-tkaxkir tiegħek għandu: Ibda mill-paġna: startUrl Ċempel HtmlParser.getUrls(url) biex tikseb l-URLs kollha minn paġna web ta'...

Aqra iktar

Mistoqsija 4. Disinn Hit Counter Soluzzjoni LeetCode Dikjarazzjoni tal-Problema Disinn Hit Counter Soluzzjoni LeetCode – Iddisinja hit counter li jgħodd in-numru ta’ hits riċevuti fl-aħħar 5 minuti (jiġifieri, l-aħħar 300 sekonda). Is-sistema tiegħek għandha taċċetta parametru ta' timestamp (f'sekondi granularità), u tista' tassumi li sejħiet qed isiru lis-sistema f'ordni kronoloġika (jiġifieri, timestamp qed jiżdied b'mod monotoniku). ...

Aqra iktar

Mistoqsija 5. Word Pattern LeetCode Soluzzjoni Dikjarazzjoni tal-Problema Word Pattern Soluzzjoni LeetCode - Aħna jingħataw 2 kordi - "s" u "mudell", irridu nsibu jekk il-mudell isegwix s. Issegwi hawn tfisser partita sħiħa. B'mod aktar formali, nistgħu għal kull mudell[i] għandu jkun hemm s[i] wieħed biss u viċi versa jiġifieri hemm ...

Aqra iktar

Mistoqsija 6. Numru ta' Provinċji Leetcode Soluzzjoni Dikjarazzjoni tal-Problema Numru ta 'Provinċji Soluzzjoni Leetcode - Aħna jingħataw rappreżentazzjoni matriċi ta' adjaċenza ta 'graff u jeħtieġ insibu n-numru ta' provinċji. Hawnhekk provinċja hija grupp ta 'bliet konnessi direttament jew indirettament u l-ebda bliet oħra barra mill-grupp. Eżempju Eżempju 1: Input: isConnected...

Aqra iktar

Mistoqsija 7. Tieqa li Tiżżerżaq Massimu Fi Sliding Window Maximum problem tajna array nums, għal kull tieqa kontigwa ta 'daqs k, sib l-element massimu fit-tieqa. Eżempju Nums tal-input [] = {1,3, -1, -3,5,3,6,7} k = 3 Output {3,3,5,5,6,7} Spjegazzjoni Approċċ Naive għat-Tieqa li Tiżżerżaq Massimu Għal kull tieqa kontigwa ta 'daqs k, travers ...

Aqra iktar

Mistoqsija 8. Implimentazzjoni tal-Cache LRU L-Anqas Użat Riċentement (LRU) Cache huwa tip ta 'metodu li jintuża biex tinżamm id-dejta b'tali mod li l-ħin meħtieġ biex tintuża d-dejta huwa l-minimu possibbli. L-algoritmu LRU użat meta l-cache huwa mimli. Aħna nneħħu l-inqas dejta użata reċentement mill-cache memory ta '...

Aqra iktar

Translate »