მონაცემთა ბაზრის ინტერვიუ კითხვები

Databricks Array კითხვები

Კითხვა 1. ხაფანგში წვიმის წყალი Leetcode Solution პრობლემის ფორმულირება წვიმის წყლის დაჭერა LeetCode Solution – “Trapping Rain Water” ამბობს, რომ მოცემული სიმაღლის მასივი, რომელიც წარმოადგენს სიმაღლის რუკას, სადაც თითოეული ზოლის სიგანე არის 1. ჩვენ უნდა ვიპოვოთ წვიმის შემდეგ ჩარჩენილი წყლის რაოდენობა. მაგალითი: შეყვანა: სიმაღლე = [0,1,0,2,1,0,1,3,2,1,2,1] გამომავალი: 6 ახსნა: შეამოწმეთ ...

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

Კითხვა 2. დაითვალეთ ყველა თანმიმდევრობა, რომელზეც K არის პროდუქტი პრობლემა "დაითვალე ყველა თანმიმდევრობა, რომელზეც K ნაკლებია, ვიდრე პროდუქტი" აღნიშნავს, რომ გეძლევათ მთელი რიგის მთელი რიგი. ახლა იპოვნეთ ქვემიდეგების რაოდენობა, რომლებსაც აქვთ პროდუქტი ნაკლები მოცემულ შეყვანაზე. მაგალითი a [] = {1, 2, 3, 4, 5} k = 8 ქვეცნობიერების რაოდენობა ნაკლები ...

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

Კითხვა 3. K ზომის ყველა ქვეჯგუფის მინიმალური და მაქსიმალური ელემენტების ჯამი პრობლემის დებულება. პრობლემა "k ზომის ყველა ქვედანაყოფის მინიმალური და მაქსიმალური ელემენტების ჯამი" აღნიშნავს, რომ გეძლევათ მასივი, რომელიც შეიცავს დადებით და უარყოფით მთელი რიცხვებს, იპოვნეთ k ზომის ყველა ქვე-მასივის მინიმალური და მაქსიმალური ელემენტების ჯამი. მაგალითები arr [] = {5, 9, 8, 3, ...

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

Კითხვა 4. დაითვალეთ ქვეჯგუფები თანაბარი 1-ით და 0-ით პრობლემის დებულება პრობლემა "დაითვალეთ ქვეჯგუფები თანაბარი 1-ით და 0-ით" აღნიშნავს, რომ თქვენ გეძლევათ მასივი, რომელიც შედგება მხოლოდ 0 და 1-ისგან. პრობლემის დებულება ითხოვს ქვე-მასივების რაოდენობის გარკვევას, რომლებიც ტოლია არა 0-ის 1-ის რეკლამებისა. მაგალითი arr [] = {0, 0, 1, ...

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

Კითხვა 5. დაითვალეთ ქვეჯგუფები, რომლებსაც აქვთ საერთო მკაფიო ელემენტები, ისევე როგორც ორიგინალური მასივი პრობლემის დებულებაში: ”ითვლიან სუბსტრაციებს, რომლებსაც აქვთ მკაფიო განსხვავებული ელემენტები, ისევე როგორც ორიგინალი მასივი”, აღნიშნავს, რომ გეძლევათ მთელი მასივი. პრობლემის დებულება ითხოვს ქვე-მასივების მთლიანი რაოდენობის გარკვევას, რომლებიც შეიცავს ყველა განსხვავებულ ელემენტს, როგორც ეს თავდაპირველ მასივშია. მაგალითი arr [] = {2, 1, 3, 2, ...

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

Კითხვა 6. იპოვნეთ უმცირესი დადებითი მთელი რიცხვის მნიშვნელობა, რომელიც არ შეიძლება იყოს წარმოდგენილი მოცემული მასივის ნებისმიერი ქვეჯგუფის ჯამი პრობლემის განცხადება თქვენ გეძლევათ დალაგებული მთელი რიცხვი. ჩვენ უნდა ვიპოვნოთ ყველაზე მცირე დადებითი რიცხვი, რომელიც არ შეიძლება წარმოდგენილი იყოს მოცემული მასივის ნებისმიერი ქვეჯგუფის ჯამი. Arr მაგალითი [] = {1,4,7,8,10} 2 განმარტება: რადგან არ არსებობს ქვე-მასივი, რომელიც 2-ს წარმოადგენდეს, როგორც ...

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

Კითხვა 7. ფრჩხილების ბეჭდვა მატრიცის ჯაჭვის გამრავლების პრობლემაში პრობლემის განცხადება უნდა ვიპოვოთ მატრიცების გამრავლების ისეთი რიგი, რომ ყველა მატრიცის გამრავლებაში ჩართული ოპერაციების რაოდენობა შემცირდეს. შემდეგ ჩვენ უნდა დავაბეჭდოთ ეს შეკვეთა, ანუ ბეჭდვის ფრჩხილები მატრიცული ჯაჭვის გამრავლების პრობლემაში. გაითვალისწინეთ, რომ გაქვთ 3 მატრიცა A, B, ...

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

Კითხვა 8. იპოვნეთ სამი ელემენტი სხვადასხვა სამი მასივიდან, ისეთი, რომ + b + c = ჯამი Three Sum არის ინტერვიუერების მიერ საყვარელი პრობლემა. ეს არის პრობლემა, რომელიც პირადად მე მკითხეს ამაზონის ინტერვიუს დროს. ასე რომ, მეტი დროის დაკარგვის გარეშე, მოდით, პრობლემას გავეცნოთ. მასივი, რომელსაც აქვს როგორც დადებითი, ასევე უარყოფითი რიცხვები. სამი რიცხვი, რომლებიც ჯდება ნულამდე / შეიძლება შეიცვალოს, ...

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

Კითხვა 9. ხაფანგში წვიმის წყალი LeetCode Solution Trapping Rain Water LeetCode ამოცანაში, ჩვენ მივეცით N არაუარყოფითი რიცხვები, რომლებიც წარმოადგენს სიმაღლის რუკას და თითოეული ზოლის სიგანე არის 1. ჩვენ უნდა ვიპოვოთ წყლის რაოდენობა, რომელიც შეიძლება დაიჭიროს ზემოთ მოცემულ სტრუქტურაში. მაგალითი მოდით გავიგოთ, რომ მაგალითისთვის ...

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

Კითხვა 10. დალაგებული მასივიდან დაკარგული ყველაზე მცირე დადებითი რიცხვი პრობლემის დებულება მოცემულ დალაგებულ მასივში იპოვნეთ უმცირესი დადებითი რიცხვი, რომელიც დაკარგულია დალაგებულ მასივში. პოზიტიურ მთელ რიცხვში არ შედის 0. საჭიროების შემთხვევაში შეგვიძლია შეცვალოთ ორიგინალი მასივი. მასივი შეიძლება შეიცავდეს დადებით და უარყოფით რიცხვებს. მაგალითი ა. შეყვანის მასივი: [3, 4, -1, 0, -2, 2, 1, ...

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

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

Კითხვა 11. ტელეფონის ნომრის ასოთა კომბინაციები ტელეფონის ნომრის პრობლემის ასოთა კომბინაციაში მივეცით სტრიქონი, რომელიც შეიცავს რიცხვებს 2-დან 9-მდე. პრობლემა ისაა, რომ ვიპოვნოთ ყველა შესაძლო კომბინაცია, რომელიც შეიძლება წარმოდგენილი იყოს ამ ნომრით, თუ თითოეულ ნომერს აქვს გარკვეული ასოები. ნომრის მინიჭება არის ...

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

Კითხვა 12. გზების გაშიფვრა დეკოდირების გზების პრობლემაში მივეცით ცარიელი სტრიქონი, რომელიც შეიცავს მხოლოდ ციფრებს, განვსაზღვროთ მისი გაშიფვრის გზების საერთო რაოდენობა შემდეგი რუკების გამოყენებით: 'A' -> 1 'B' -> 2 ... 'Z' -> 26 მაგალითი S = "123" ამ სტრიქონის დეკოდირების გზების რაოდენობა არის 3 თუ ჩვენ ...

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

Კითხვა 13. გადაიყვანეთ სტრიქონი, რომელიც K სიგრძის ქვესტრიქონის გამეორებაა პრობლემის დებულება "სიმების გადაკეთება, რომელიც K სიგრძის ქვესტრიქონის გამეორებაა" პრობლემას მივცეთ სიმები "s" და მთელი რიცხვი "k". დაწერეთ პროგრამა, რათა შეამოწმოთ, შესაძლებელია თუ არა მისი სტრიქონის გადაკეთება, რომელიც წარმოადგენს ქვესტრიქონის გამეორებას ...

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

Databricks ხე კითხვები

Კითხვა 14. შეამოწმეთ არის მოცემული ორობითი ხე სრული თუ არა პრობლემის დებულება პრობლემა "შეამოწმეთ არის თუ არა მოცემული ორობითი ხე სრული თუ არა" აღნიშნავს, რომ თქვენ გეძლევათ ორობითი ხის ფესვი, შეამოწმეთ ხე დასრულებულია თუ არა. Binary Tree– ს სრული დონეები აქვს შევსებული, გარდა ბოლო დონისა და კვანძებისა ...

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

Databricks დასტის კითხვები

Კითხვა 15. ხაფანგში წვიმის წყალი Leetcode Solution პრობლემის ფორმულირება წვიმის წყლის დაჭერა LeetCode Solution – “Trapping Rain Water” ამბობს, რომ მოცემული სიმაღლის მასივი, რომელიც წარმოადგენს სიმაღლის რუკას, სადაც თითოეული ზოლის სიგანე არის 1. ჩვენ უნდა ვიპოვოთ წვიმის შემდეგ ჩარჩენილი წყლის რაოდენობა. მაგალითი: შეყვანა: სიმაღლე = [0,1,0,2,1,0,1,3,2,1,2,1] გამომავალი: 6 ახსნა: შეამოწმეთ ...

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

Კითხვა 16. ხაფანგში წვიმის წყალი LeetCode Solution Trapping Rain Water LeetCode ამოცანაში, ჩვენ მივეცით N არაუარყოფითი რიცხვები, რომლებიც წარმოადგენს სიმაღლის რუკას და თითოეული ზოლის სიგანე არის 1. ჩვენ უნდა ვიპოვოთ წყლის რაოდენობა, რომელიც შეიძლება დაიჭიროს ზემოთ მოცემულ სტრუქტურაში. მაგალითი მოდით გავიგოთ, რომ მაგალითისთვის ...

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

Databricks რიგის კითხვები

Კითხვა 17. K ზომის ყველა ქვეჯგუფის მინიმალური და მაქსიმალური ელემენტების ჯამი პრობლემის დებულება. პრობლემა "k ზომის ყველა ქვედანაყოფის მინიმალური და მაქსიმალური ელემენტების ჯამი" აღნიშნავს, რომ გეძლევათ მასივი, რომელიც შეიცავს დადებით და უარყოფით მთელი რიცხვებს, იპოვნეთ k ზომის ყველა ქვე-მასივის მინიმალური და მაქსიმალური ელემენტების ჯამი. მაგალითები arr [] = {5, 9, 8, 3, ...

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

Კითხვა 18. შეამოწმეთ არის მოცემული ორობითი ხე სრული თუ არა პრობლემის დებულება პრობლემა "შეამოწმეთ არის თუ არა მოცემული ორობითი ხე სრული თუ არა" აღნიშნავს, რომ თქვენ გეძლევათ ორობითი ხის ფესვი, შეამოწმეთ ხე დასრულებულია თუ არა. Binary Tree– ს სრული დონეები აქვს შევსებული, გარდა ბოლო დონისა და კვანძებისა ...

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

Databricks Matrix კითხვები

Კითხვა 19. ფრჩხილების ბეჭდვა მატრიცის ჯაჭვის გამრავლების პრობლემაში პრობლემის განცხადება უნდა ვიპოვოთ მატრიცების გამრავლების ისეთი რიგი, რომ ყველა მატრიცის გამრავლებაში ჩართული ოპერაციების რაოდენობა შემცირდეს. შემდეგ ჩვენ უნდა დავაბეჭდოთ ეს შეკვეთა, ანუ ბეჭდვის ფრჩხილები მატრიცული ჯაჭვის გამრავლების პრობლემაში. გაითვალისწინეთ, რომ გაქვთ 3 მატრიცა A, B, ...

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

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

Კითხვა 20. Time Based Key-Value Store LeetCode Solution პრობლემის განცხადების დროზე დაფუძნებული Key-Value Store LeetCode Solution – შეიმუშავეთ დროზე დაფუძნებული გასაღები-მნიშვნელობის მონაცემთა სტრუქტურა, რომელსაც შეუძლია შეინახოს მრავალი მნიშვნელობა ერთი და იგივე გასაღებისთვის სხვადასხვა დროის შტამპზე და ამოიღოს გასაღების მნიშვნელობა გარკვეული დროის ნიშნულზე. TimeMap კლასის დანერგვა: TimeMap() ახდენს მონაცემთა სტრუქტურის ობიექტს ინიციალიზებას. void კომპლექტი (სტრიქონის გასაღები, სტრიქონი ...

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

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

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

Კითხვა 22. გამოსახულების როტაცია LeetCode Solution პრობლემის ფორმულირება გამოსახულების როტაცია LeetCode ამოხსნა - თქვენ გეძლევათ nxn 2D მატრიცა, რომელიც წარმოადგენს სურათს, დაატრიალეთ სურათი 90 გრადუსით (საათის ისრის მიმართულებით). თქვენ უნდა მოატრიალოთ სურათი ადგილზე, რაც ნიშნავს, რომ თქვენ უნდა შეცვალოთ შეყვანის 2D მატრიცა პირდაპირ. არ გამოყოთ სხვა 2D მატრიცა და გააკეთეთ როტაცია. მაგალითი ტესტი შემთხვევა 1: შეყვანა: ...

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

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

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

Კითხვა 24. K შერწყმული დაკავშირებული სიების შერწყმა შერწყმა K დალაგებული სიების პრობლემა იმდენად ცნობილია, როგორც ინტერვიუს თვალსაზრისით. ამ კითხვას ბევრჯერ სვამს ისეთ დიდ კომპანიებში, როგორიცაა Google, Microsoft, Amazon და ა.შ. როგორც სახელიდან ჩანს, ჩვენ მოგვაწოდეს k დახარისხებული დაკავშირებული სიები. ჩვენ უნდა გავაერთიანოთ ისინი ...

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

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

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

Translate »