DoorDash ინტერვიუს კითხვები

DoorDash მასივის კითხვები

Კითხვა 1. კუნძულის მაქსიმალური ფართობი პრობლემის აღწერა: 2D მატრიცის გათვალისწინებით, მატრიცას აქვს მხოლოდ 0 (წარმოადგენს წყალს) და 1 (წარმოადგენს მიწის) ჩანაწერებს. მატრიცაში კუნძული იქმნება ყველა მომიჯნავე 1-ის 4-მიმართულებით (ჰორიზონტალური და ვერტიკალური) დაჯგუფებით. მატრიცაში იპოვნეთ კუნძულის მაქსიმალური ფართობი. ჩათვალეთ რომ ოთხივე კიდეები ...

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

Კითხვა 2. სამმაგი რიცხვი, ვიდრე მოცემული ღირებულების ჯამი პრობლემის განცხადება ჩვენ მივეცით მასივს, რომელიც შეიცავს N რაოდენობის ელემენტებს. მოცემულ მასივში დაითვალეთ სამკუთხედების რაოდენობა მოცემულ მნიშვნელობაზე ნაკლები თანხით. მაგალითი შეყვანა a [] = {1, 2, 3, 4, 5, 6, 7, 8} თანხა = 10 გამომავალი 7 შესაძლო სამეული არის: ...

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

Კითხვა 3. იპოვნეთ Triplet მასივში მოცემული თანხით პრობლემის განცხადება მთელი რიცხვების მასივის გათვალისწინებით, მასივში იპოვნეთ სამი ელემენტის კომბინაცია, რომელთა ჯამი მოცემული მნიშვნელობის ტოლია. აქ ჩვენ დავბეჭდავთ ჩვენს მიერ მიღებულ პირველ კომბინაციას. თუ ასეთი კომბინაცია არ არსებობს, დაბეჭდეთ -1. მაგალითი შეყვანის N = 5, X = 15 arr]] = ...

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

DoorDash გრაფიკის კითხვები

Კითხვა 4. კუნძულის მაქსიმალური ფართობი პრობლემის აღწერა: 2D მატრიცის გათვალისწინებით, მატრიცას აქვს მხოლოდ 0 (წარმოადგენს წყალს) და 1 (წარმოადგენს მიწის) ჩანაწერებს. მატრიცაში კუნძული იქმნება ყველა მომიჯნავე 1-ის 4-მიმართულებით (ჰორიზონტალური და ვერტიკალური) დაჯგუფებით. მატრიცაში იპოვნეთ კუნძულის მაქსიმალური ფართობი. ჩათვალეთ რომ ოთხივე კიდეები ...

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

DoorDash Matrix კითხვები

Კითხვა 5. კუნძულის მაქსიმალური ფართობი პრობლემის აღწერა: 2D მატრიცის გათვალისწინებით, მატრიცას აქვს მხოლოდ 0 (წარმოადგენს წყალს) და 1 (წარმოადგენს მიწის) ჩანაწერებს. მატრიცაში კუნძული იქმნება ყველა მომიჯნავე 1-ის 4-მიმართულებით (ჰორიზონტალური და ვერტიკალური) დაჯგუფებით. მატრიცაში იპოვნეთ კუნძულის მაქსიმალური ფართობი. ჩათვალეთ რომ ოთხივე კიდეები ...

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

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

Კითხვა 6. Diagonal Traversal LeetCode Solution პრობლემის ფორმულირება დიაგონალური გადაკვეთა LeetCode გადაწყვეტა – 2D მთელი მასივის ნომრების გათვალისწინებით, დააბრუნეთ რიცხვების ყველა ელემენტი დიაგონალური თანმიმდევრობით, როგორც ნაჩვენებია ქვემოთ მოცემულ სურათებში. შეყვანა: რიცხვები = [[1,2,3], [4,5,6], [7,8,9]] გამომავალი: [1,4,2,7,5,3,8,6,9] LeetCode ამოხსნის საკვანძო იდეის დიაგონალური გადაკვეთის ახსნა ამ პრობლემის პირველი მწკრივი და ბოლო სვეტი ემსახურება ...

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

Კითხვა 7. მომხმარებლის ვებსაიტის ანალიზი ეწვიეთ Pattern LeetCode Solution-ს პრობლემის განცხადება მომხმარებლის ვებსაიტის ანალიზი. ყველა მოცემული მასივი ერთნაირი სიგრძისაა და კუპე [username[i], website[i], timestamp[i]] მიუთითებს, რომ მომხმარებლის სახელი[i] ეწვია ვებსაიტს[i] დროის დროის ნიშნულზე[i]. ნიმუში არის სამი ვებსაიტის სია (აუცილებლად არ არის განსხვავებული). მაგალითად, ["სახლი", ...

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

Კითხვა 8. დიზაინის ბრაუზერის ისტორია LeetCode Solution პრობლემის განცხადების დიზაინი ბრაუზერის ისტორია LeetCode Solution – თქვენ გაქვთ ბრაუზერი ერთი ჩანართი, საიდანაც იწყებთ მთავარ გვერდზე და შეგიძლიათ ეწვიოთ სხვა url-ს, დაუბრუნდეთ ნაბიჯების ისტორიის რაოდენობას ან წინ წახვიდეთ ნაბიჯების ისტორიის რაოდენობაში. BrowserHistory კლასის იმპლემენტაცია: BrowserHistory (სტრიქონის საწყისი გვერდი) ახდენს ობიექტის ინიციალიზებას მთავარ გვერდზე ...

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

Კითხვა 9. შეაფასეთ უკუ პოლონური ნოტაცია LeetCode Solution პრობლემის განცხადება შეაფასეთ უკუ პოლონური ნოტაცია LeetCode Solution – შეაფასეთ არითმეტიკული გამოხატვის მნიშვნელობა უკუ პოლონურ ნოტაციაში. მოქმედი ოპერატორებია +, -, * და /. თითოეული ოპერანდი შეიძლება იყოს მთელი რიცხვი ან სხვა გამოხატულება. გაითვალისწინეთ, რომ ორ მთელ რიცხვს შორის გაყოფა უნდა შემცირდეს ნულისკენ. გარანტირებულია, რომ მოცემული ...

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

Კითხვა 10. უდიდესი მართკუთხედი ჰისტოგრამის LeetCode გადაწყვეტაში პრობლემის განცხადება ჰისტოგრამაში ყველაზე დიდი მართკუთხედი LeetCode ამოხსნა – მოცემული მთელი რიცხვების სიმაღლეების მასივი, რომელიც წარმოადგენს ჰისტოგრამის ზოლის სიმაღლეს, სადაც თითოეული ზოლის სიგანე არის 1, დააბრუნეთ ჰისტოგრამაში უდიდესი მართკუთხედის ფართობი. მაგალითი ტესტი შემთხვევა 1: შეყვანა: სიმაღლეები = [2, 1, 5, 6, 2, 3] გამომავალი: 10 ახსნა: ...

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

Კითხვა 11. ორობითი ხე მარჯვენა გვერდის ხედი LeetCode Solution პრობლემის განცხადება ორობითი ხე მარჯვენა მხარეს ნახვა LeetCode გადაწყვეტა – თუ გავითვალისწინებთ ორობითი ხის ფესვს, წარმოიდგინეთ, რომ დგახართ მის მარჯვენა მხარეს და დააბრუნეთ კვანძების მნიშვნელობები, რომლებსაც ხედავთ დალაგებული ზემოდან ქვემოდან. მაგალითი ტესტი შემთხვევა 1: შეყვანა: root = [1, 2, 3, null, 5, null, ...

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

Კითხვა 12. კოკო ჭამს ბანანს LeetCode ხსნარი პრობლემის განცხადება კოკო ბანანის ჭამა LeetCode გამოსავალი - კოკოს უყვარს ბანანის ჭამა. ბანანის n გროვაა, მე-XNUMX გროვას აქვს ბანანის გროვა[i]. მესაზღვრეები წავიდნენ და სთ საათში დაბრუნდებიან. კოკოს შეუძლია გადაწყვიტოს მისი ბანანის საათში ჭამის სიჩქარე k. ყოველ საათში, ის ირჩევს ბანანის რამდენიმე გროვას და ჭამს კ ბანანს ამ გროვიდან. თუ...

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

Კითხვა 13. იპოვეთ მედიანა Data Stream LeetCode Solution-იდან პრობლემის განცხადება იპოვეთ მედიანა Data Stream-დან LeetCode Solution – მედიანა არის საშუალო მნიშვნელობა მოწესრიგებულ მთელ სიაში. თუ სიის ზომა ლუწია, არ არსებობს საშუალო მნიშვნელობა და მედიანა არის ორი შუა მნიშვნელობის საშუალო. მაგალითად, arr = [2,3,4]-ისთვის, მედიანა ...

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

Კითხვა 14. ასტეროიდების შეჯახება LeetCode Solution პრობლემის ფორმულირება ასტეროიდების შეჯახება LeetCode გადაწყვეტა - ჩვენ გვეძლევა მთელი რიცხვების ასტეროიდების მასივი, რომელიც წარმოადგენს ასტეროიდებს ზედიზედ. თითოეული ასტეროიდისთვის აბსოლუტური მნიშვნელობა წარმოადგენს მის ზომას, ნიშანი კი მიმართულებას (პოზიტიური მნიშვნელობა მარჯვნივ, უარყოფითი მნიშვნელობა მარცხნივ). თითოეული ასტეროიდი მოძრაობს იმავე სიჩქარით. შეიტყვეთ სახელმწიფო...

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

Კითხვა 15. დიაგონალური ტრავერსი LeetCode Solution პრობლემის ფორმულირება Diagonal Traverse LeetCode ამოხსნა - mxn მატრიცის მატრიცის გათვალისწინებით, დააბრუნეთ მასივის ყველა ელემენტის მასივი დიაგონალური თანმიმდევრობით. შეყვანა: mat = [[1,2,3], [4,5,6], [7,8,9]] გამომავალი: [1,2,4,7,5,3,6,8,9] ახსნა განვიხილოთ NxM მატრიცის დიაგონალების ინდექსები. მაგალითისთვის გამოვიყენოთ 4×4 მატრიცა: ...

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

Კითხვა 16. ყველაზე გრძელი მზარდი გზა Matrix LeetCode გადაწყვეტაში პრობლემის განცხადება მატრიცაში ყველაზე გრძელი გაზრდის გზა LeetCode ამოხსნა - mxn მთელი რიცხვების მატრიცის გათვალისწინებით, დააბრუნეთ მატრიცაში ყველაზე გრძელი მზარდი ბილიკის სიგრძე. თითოეული უჯრედიდან შეგიძლიათ გადაადგილება ოთხი მიმართულებით: მარცხნივ, მარჯვნივ, ზევით ან ქვევით. თქვენ არ შეგიძლიათ იმოძრაოთ დიაგონალზე ან გადაადგილდეთ საზღვრებს გარეთ (ანუ გადახვევა დაუშვებელია). შეყვანა: ...

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

Კითხვა 17. Binary Tree LeetCode Solution-ის სერიალიზაცია და დესერიალიზება პრობლემის განცხადება ბინარული ხის სერიალიზაცია და დესერიალიზება LeetCode გადაწყვეტა – სერიალიზაცია არის მონაცემთა სტრუქტურის ან ობიექტის ბიტების თანმიმდევრობით გადაქცევის პროცესი, რათა ის შეინახოს ფაილში ან მეხსიერების ბუფერში, ან გადაიცეს ქსელის კავშირის ბმულზე, რომელიც მოგვიანებით აღდგება. in...

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

Კითხვა 18. ბინარული ხე მაქსიმალური ბილიკის ჯამი LeetCode Solution პრობლემის განცხადება ორობითი ხე მაქსიმალური ბილიკის ჯამი LeetCode გადაწყვეტა - ორობითი ხეში ბილიკი არის კვანძების თანმიმდევრობა, სადაც მიმდებარე კვანძების თითოეულ წყვილს აქვს მათ დამაკავშირებელი ზღვარი. კვანძი შეიძლება გამოჩნდეს თანმიმდევრობით მაქსიმუმ ერთხელ. გაითვალისწინეთ, რომ გზას არ სჭირდება ...

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

Კითხვა 19. მინიმალური რაინდი მოძრაობს LeetCode Solution პრობლემის დებულება მინიმალური რაინდი მოძრაობს LeetCode ამოხსნა – უსასრულო საჭადრაკო დაფაზე კოორდინატებით -უსასრულობიდან + უსასრულობამდე, თქვენ გყავთ რაინდი კვადრატში [0, 0]. რაინდს აქვს 8 შესაძლო სვლა, როგორც ეს ილუსტრირებულია ქვემოთ. თითოეული ნაბიჯი არის ორი კვადრატი კარდინალური მიმართულებით, შემდეგ ერთი კვადრატი ორთოგონალური მიმართულებით. დააბრუნეთ მინიმალური რაოდენობა...

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

Კითხვა 20. თანამშრომლის თავისუფალი დრო LeetCode Solution პრობლემის განცხადება თანამშრომელთა თავისუფალი დრო LeetCode Solution – ჩვენ გვეძლევა თანამშრომლების სია, რომელიც წარმოადგენს თითოეული თანამშრომლის სამუშაო დროს. თითოეულ თანამშრომელს აქვს არა გადახურული ინტერვალების სია და ეს ინტერვალები დალაგებულია თანმიმდევრობით. დააბრუნეთ სასრული ინტერვალების სია, რომელიც წარმოადგენს საერთო, პოზიტიური სიგრძის თავისუფალ დროს ყველა თანამშრომლისთვის, ასევე ...

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

Კითხვა 21. Jump Game Leetcode Solution პრობლემის განცხადების Jump Game Leetcode Solution – თქვენ გეძლევათ მთელი მასივის ნომრები. თქვენ თავდაპირველად განლაგებული ხართ მასივის პირველ ინდექსზე და მასივის თითოეული ელემენტი წარმოადგენს თქვენს მაქსიმალურ ნახტომის სიგრძეს ამ პოზიციაზე. დააბრუნეთ true, თუ შეგიძლიათ მიაღწიოთ ბოლო ინდექსს, ან ცრუ. მაგალითი: შეყვანა 1: რიცხვები = [2, ...

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

Კითხვა 22. შემდეგი დიდი ელემენტი III LeetCode გადაწყვეტა პრობლემის ფორმულირება პრობლემა, შემდეგი დიდი ელემენტი III LeetCode Solution აცხადებს, რომ თქვენ გეძლევათ დადებითი მთელი რიცხვი n და თქვენ უნდა იპოვოთ შემდეგი უდიდესი მთელი რიცხვი მხოლოდ n-ში არსებული ციფრების გამოყენებით. თუ ასეთი მთელი რიცხვი არ არსებობს, თქვენ უნდა დაბეჭდოთ -1. უფრო მეტიც, ახალი ...

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

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

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

Კითხვა 24. სუდოკუს გამხსნელი სუდოკუს გადაჭრის პრობლემში მივეცით ნაწილობრივ შევსებული (9 x 9) სუდოკუ, დაწერეთ პროგრამა თავსატეხის შესასრულებლად. Sudoku უნდა აკმაყოფილებდეს შემდეგ მახასიათებლებს, ყველა ნომერი (1-9) უნდა გამოჩნდეს ზედიზედ ერთხელ და სვეტში. ყველა ნომერი (1-9) უნდა გამოჩნდეს ზუსტად ერთხელ ...

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

Translate »