Dropbox ინტერვიუ კითხვები

Dropbox სიმებიანი კითხვები

Კითხვა 1. დაითვალეთ წყვილი იმავე მანძილზე, როგორც ინგლისურ ანბანებზე პრობლემის დებულება "წყვილების რაოდენობა იმავე მანძილზე, როგორც ინგლისურ ანბანებში" პრობლემში ჩვენ მივეცით სტრიქონი "s". დაწერეთ პროგრამა, რომელიც ბეჭდავს იმ წყვილების რაოდენობას, რომელთა ელემენტები იმავე მანძილზეა, როგორც ინგლისურ ანბანებში. შეყვანის ფორმატი პირველი სტრიქონი, რომელიც შეიცავს მოცემულ ...

წაიკითხე მეტი

Dropbox სხვა კითხვები

Კითხვა 2. ვებ Crawler LeetCode Solution პრობლემის განცხადება Web Crawler LeetCode Solution – URL startUrl-ის და ინტერფეისის HtmlParser-ის გათვალისწინებით, დანერგეთ ვებ მცოცავი ყველა ბმულის მოსაძიებლად, რომლებიც იგივე ჰოსტის სახელით არის, როგორც startUrl. დააბრუნეთ თქვენი ვებ მცდელობით მიღებული ყველა URL-ები ნებისმიერი თანმიმდევრობით. თქვენმა მცოცავმა უნდა: დაიწყოს გვერდიდან: startUrl დარეკოს HtmlParser.getUrls(url) რომ მიიღოს ყველა URL ვებგვერდიდან...

წაიკითხე მეტი

Კითხვა 3. დიზაინი Hit Counter LeetCode Solution პრობლემის განცხადება დიზაინი Hit Counter LeetCode Solution – შექმენით დარტყმების მრიცხველი, რომელიც ითვლის ბოლო 5 წუთში (ანუ, ბოლო 300 წამში) მიღებულ დარტყმების რაოდენობას. თქვენმა სისტემამ უნდა მიიღოს დროის ანაბეჭდის პარამეტრი (წამებში მარცვლოვნება) და შეიძლება ჩათვალოთ, რომ სისტემაში ზარები განხორციელდება ქრონოლოგიური თანმიმდევრობით (ანუ, დროის ანაბეჭდი მონოტონურად იზრდება). ...

წაიკითხე მეტი

Კითხვა 4. Word Pattern LeetCode Solution პრობლემის ფორმულირება Word Pattern LeetCode Solution – ჩვენ გვეძლევა 2 სტრიქონი – „s“ და „pattern“, უნდა ვიპოვოთ, მიჰყვება თუ არა ნიმუში s-ს. Follow აქ ნიშნავს სრულ მატჩს. უფრო ფორმალურად, ჩვენ შეგვიძლია ყველა შაბლონისთვის[i] იყოს მხოლოდ ერთი s[i] და პირიქით, ანუ არის ...

წაიკითხე მეტი

Კითხვა 5. პროვინციების რაოდენობა Leetcode Solution პრობლემის დებულება პროვინციების რაოდენობა Leetcode ამოხსნა - გვეძლევა გრაფის მიმდებარე მატრიცის წარმოდგენა და უნდა ვიპოვოთ პროვინციების რაოდენობა. აქ პროვინცია არის პირდაპირ ან ირიბად დაკავშირებული ქალაქების ჯგუფი და არ არის ჯგუფის გარეთ სხვა ქალაქები. მაგალითი მაგალითი 1: შეყვანა: არის დაკავშირებული ...

წაიკითხე მეტი

Კითხვა 6. მოცურების ფანჯარა მაქსიმალური მოცურების ფანჯრის მაქსიმალური პრობლემაში მოცემულია მასივის რიცხვები, k ზომის თითოეული მომიჯნავე ფანჯრისთვის, იპოვნეთ მაქსიმალური ელემენტი ფანჯარაში. მაგალითი შეყვანის ნომრები [] = {1,3, -1, -3,5,3,6,7} k = 3 გამომავალი {3,3,5,5,6,7} განმარტება გულუბრყვილო მიდგომა მოცურების ფანჯრისთვის მაქსიმალური k ზომის მომიჯნავე ფანჯარა, ტრავერსი ...

წაიკითხე მეტი

Კითხვა 7. LRU ქეშის განხორციელება ცოტა ხნის წინ გამოყენებული (LRU) Cache არის მეთოდის ტიპი, რომელიც გამოიყენება მონაცემთა შესანარჩუნებლად, ისე რომ მონაცემთა გამოყენებისთვის საჭირო დრო მინიმალურია. LRU ალგორითმი გამოიყენება, როდესაც ქეში სავსეა. ჩვენ ამოვიღებთ ბოლო დროს გამოყენებულ მონაცემებს ქეშის მეხსიერებიდან ...

წაიკითხე მეტი

Translate »