Dropbox Interview Froen

Dropbox String Froen

Fro 1. Zielt d'Paarten an der selwechter Distanz wéi an Englesch Alphabeten Probleemer Ausso Am "Grof vu Pairen an der selwechter Distanz wéi an engleschen Alphabeten" -Probleem hu mir e String "s" ginn. Schreift e Programm deen d'Zuel vun de Puer dréckt deenen hir Elementer déiselwecht Distanz hunn wéi an engleschen Alphabeten. Input Format Déi éischt Zeil mat der gegebener ...

méi liesen

Dropbox Aner Froen

Fro 2. LRU Cache Leetcode Léisung Problem Statement D'LRU Cache LeetCode Solution - "LRU Cache" freet Iech eng Datestruktur ze designen déi de Least Recently Used (LRU) Cache follegt Mir mussen d'LRUCache Klass implementéieren déi folgend Funktiounen huet: LRUCache(int Kapazitéit): Initialiséiert den LRU Cache. mat positiv Gréisst Kapazitéit. int get(int Schlëssel): Gitt de Wäert zréck ...

méi liesen

Fro 3. Web Crawler LeetCode Léisung Problem Statement Web Crawler LeetCode Solution - Gitt eng URL startUrl an en Interface HtmlParser, implementéiert e Web Crawler fir all Linken ze crawlen déi ënner dem selwechte Hostnumm wéi startUrl sinn. Gitt all URLen, déi vun Ärem Web Crawler kritt goufen, an all Uerdnung zréck. Äre Crawler sollt: Start vun der Säit: startUrl Call HtmlParser.getUrls(url) fir all URLen vun enger Websäit vun ...

méi liesen

Fro 4. Design Hit Konter LeetCode Léisung Problem Ausso Design Hit Konter LeetCode Léisung - Design engem Hit Konter deen d'Zuel vun Hits an de leschten 5 Minutten zielt (dh déi lescht 300 Sekonnen). Äre System soll en Zäitstempel Parameter akzeptéieren (an Sekonnen granularity), an Dir kënnt dovun ausgoen, datt Uruff un de System an chronologesch Uerdnung gemaach ginn (dh Zäitstempel ass monoton Erhéijung). ...

méi liesen

Fro 5. Wuert Muster LeetCode Léisung Problem Ausso Wuert Muster LeetCode Léisung - Mir ginn 2 Saiten - "s" an "Muster", mir musse fannen wann d'Muster s follegt. Follegt hei heescht voll Match. Méi formell kënne mir fir all Muster[i] et soll nëmmen een s[i] sinn a vice versa dh et gëtt e ...

méi liesen

Fro 6. Zuel vun Provënzen Leetcode Léisung Problem Ausso Zuel vun de Provënzen Leetcode Léisung - Mir ginn eng adjacency Matrixentgasung vun enger Grafik an brauchen d'Zuel vun de Provënzen ze fannen. Hei Provënz ass eng Grupp vun direkt oder indirekt verbonne Stied a keng aner Stied ausserhalb vun der Grupp. Beispill Beispill 1: Input: isConnected ...

méi liesen

Fro 7. Rutschfenster Maximal A Sliding Window Maximum Problem hu mir en Array nums gegeben, fir all uschléissend Fënster vun der Gréisst k, fënns de maximalen Element an der Fënster. Beispill Input nums [] = {1,3, -1, -3,5,3,6,7} k = 3 Output {3,3,5,5,6,7} Erklärung Naiv Approche fir Rutschfenster Maximal fir all ugestouss Fënster vun der Gréisst k, traverséiert ...

méi liesen

Fro 8. LRU Cache Ëmsetzung Mindest kierzlech benotzt (LRU) Cache ass eng Aart vu Methode déi benotzt gëtt fir d'Donnéeën z'erhalen sou datt d'Zäit déi néideg ass fir d'Daten ze benotzen de Minimum méiglech ass. LRU Algorithmus benotzt wann de Cache voll ass. Mir läschen déi mannst kierzlech benotzt Daten aus dem Cache-Gedächtnis vu ...

méi liesen

Translate »