სისტემის დიზაინის ინტერვიუს კითხვები შეიძლება იყოს ისეთი ღია, რომ ძნელია იცოდე მომზადების სწორი გზა. ახლა მე შემიძლია გავტეხო Amazon-ის, Microsoft-ისა და Adobe-ის დიზაინის რაუნდები ყიდვის შემდეგ ეს წიგნი. ყოველდღიური გადახედვა ერთი დიზაინის კითხვა და გპირდებით, რომ შეგიძლიათ გატეხოთ დიზაინის რაუნდი.
კითხვების კატეგორიები
American Express მასივის კითხვები
Კითხვა 1. უნიკალური სიმბოლოებით შეერთებული სტრიქონის მაქსიმალური სიგრძე Leetcode Solution პრობლემის ფორმულირება უნიკალური სიმბოლოებით შეკრული სტრიქონის მაქსიმალური სიგრძე LeetCode Solution – „შეერთებული სტრიქონის მაქსიმალური სიგრძე უნიკალური სიმბოლოებით“ ამბობს, რომ თქვენ გეძლევათ სტრიქონების მასივი და თქვენ უნდა აირჩიოთ მოცემული მასივის ნებისმიერი ქვემიმდევრობა და შეაერთოთ ისინი. სიმები რომ ჩამოყალიბდეს ...
Კითხვა 2. Subarray Sum უდრის k მოცემულია მთელი მასივი და მთელი k. იპოვნეთ მოცემული მასივის მომიჯნავე ქვეჯგუფების საერთო რაოდენობა, რომელთა ელემენტების ჯამი ტოლია k. მაგალითი შეყვანის 1: arr [] = {5,0,5,10,3,2, -15,4} k = 5 გამომავალი: 7 შეყვანის 2: arr [] = {1,1,1,2,4, -2} k = 2 შედეგი: 4 განმარტება: განვიხილოთ მაგალითი -1 ...
Კითხვა 3. ქვეჯგუფი მოცემული თანხით პრობლემის დებულება მოცემულ ჯამთან დაკავშირებული ქვეჯგუფში, ჩვენ მივეცით მასივს, რომელიც შეიცავს n დადებით ელემენტებს. ჩვენ უნდა ვიპოვოთ ქვეჯგუფი, რომელშიც ქვეჯგუფის ყველა ელემენტის ჯამი მოცემული_ ჯამის ტოლია. Subarray მიიღება საწყისი მასივიდან ზოგიერთი წაშლის გზით ...
Კითხვა 4. არა თანმიმდევრული ელემენტების მაქსიმალური ჯამი პრობლემის დებულება მოცემულია მასივში მოცემულ მასივში „არა თანმიმდევრული ელემენტების მაქსიმალური ჯამი“, თქვენ უნდა იპოვოთ არაერთმიმდევრული ელემენტების მაქსიმალური ჯამი. თქვენ ვერ დაამატებთ უშუალო მეზობლის ციფრებს. მაგალითად [1,3,5,6,7,8,] აქ 1, 3 მომიჯნავეა, ამიტომ მათი დამატება არ შეგვიძლია, ხოლო 6, 8 არ არის მიმდებარე, ამიტომ ჩვენ ...
American Express სიმებიანი კითხვები
Კითხვა 5. უნიკალური სიმბოლოებით შეერთებული სტრიქონის მაქსიმალური სიგრძე Leetcode Solution პრობლემის ფორმულირება უნიკალური სიმბოლოებით შეკრული სტრიქონის მაქსიმალური სიგრძე LeetCode Solution – „შეერთებული სტრიქონის მაქსიმალური სიგრძე უნიკალური სიმბოლოებით“ ამბობს, რომ თქვენ გეძლევათ სტრიქონების მასივი და თქვენ უნდა აირჩიოთ მოცემული მასივის ნებისმიერი ქვემიმდევრობა და შეაერთოთ ისინი. სიმები რომ ჩამოყალიბდეს ...
Კითხვა 6. გადაიყვანეთ სტრიქონი, რომელიც K სიგრძის ქვესტრიქონის გამეორებაა პრობლემის დებულება "სიმების გადაკეთება, რომელიც K სიგრძის ქვესტრიქონის გამეორებაა" პრობლემას მივცეთ სიმები "s" და მთელი რიცხვი "k". დაწერეთ პროგრამა, რათა შეამოწმოთ, შესაძლებელია თუ არა მისი სტრიქონის გადაკეთება, რომელიც წარმოადგენს ქვესტრიქონის გამეორებას ...
American Express ხეების კითხვები
Კითხვა 7. შეამოწმეთ არის მოცემული ორობითი ხე სრული თუ არა პრობლემის დებულება პრობლემა "შეამოწმეთ არის თუ არა მოცემული ორობითი ხე სრული თუ არა" აღნიშნავს, რომ თქვენ გეძლევათ ორობითი ხის ფესვი, შეამოწმეთ ხე დასრულებულია თუ არა. Binary Tree– ს სრული დონეები აქვს შევსებული, გარდა ბოლო დონისა და კვანძებისა ...
Კითხვა 8. გადაიყვანეთ ჩვეულებრივი BST დაბალანსებულ BST– ში პრობლემის დებულება ორობითი ძიების ხის (BST) გათვალისწინებით, დაწერეთ ალგორითმი, რომ გადააკეთოთ BST ბალანსირებული ორობითი ძიების ხეზე. დაბალანსებული ორობითი ძიების ხე სხვა არაფერია თუ არა ორობითი საძიებო ხე, რომლის სხვაობა მარცხენა ქვეტყისა და მარჯვენა ქვეტყის სიმაღლეს შორის ნაკლებია ან ტოლია 1.
American Express Stack-ის კითხვები
Კითხვა 9. შეამოწმეთ, შესაძლებელია თუ არა რიგის დახარისხება სხვა რიგში სტეკის გამოყენებით პრობლემის დებულება პრობლემა "შეამოწმეთ შესაძლებელია თუ არა რიგის დახარისხება სტრიქონის გამოყენებით სხვა რიგში" აღნიშნულია, რომ გეძლევათ რიგი, რომელიც შეიცავს n ელემენტს, რიგში მყოფი ელემენტები არის 1-დან n რიცხვის ჩანაცვლება. შეამოწმეთ შესაძლებელია თუ არა ამ რიგის მოწესრიგება მზარდი თანმიმდევრობით ...
American Express რიგის კითხვები
Კითხვა 10. დეკის განხორციელება ორმაგად დაკავშირებული სიის გამოყენებით პრობლემის დებულება პრობლემა ”Deque– ს განხორციელება ორმაგად დაკავშირებული სიის გამოყენებით” აცხადებს, რომ თქვენ უნდა შეასრულოთ Deque– ს ან Doublely Ended Queue– ის შემდეგი ფუნქციები ორმაგად დაკავშირებული სიის გამოყენებით, insertFront (x): დაამატეთ x ელემენტს Deque insertEnd (x ): X ელემენტის დამატება ...
Კითხვა 11. შეამოწმეთ არის მოცემული ორობითი ხე სრული თუ არა პრობლემის დებულება პრობლემა "შეამოწმეთ არის თუ არა მოცემული ორობითი ხე სრული თუ არა" აღნიშნავს, რომ თქვენ გეძლევათ ორობითი ხის ფესვი, შეამოწმეთ ხე დასრულებულია თუ არა. Binary Tree– ს სრული დონეები აქვს შევსებული, გარდა ბოლო დონისა და კვანძებისა ...
Კითხვა 12. შეამოწმეთ, შესაძლებელია თუ არა რიგის დახარისხება სხვა რიგში სტეკის გამოყენებით პრობლემის დებულება პრობლემა "შეამოწმეთ შესაძლებელია თუ არა რიგის დახარისხება სტრიქონის გამოყენებით სხვა რიგში" აღნიშნულია, რომ გეძლევათ რიგი, რომელიც შეიცავს n ელემენტს, რიგში მყოფი ელემენტები არის 1-დან n რიცხვის ჩანაცვლება. შეამოწმეთ შესაძლებელია თუ არა ამ რიგის მოწესრიგება მზარდი თანმიმდევრობით ...
Კითხვა 13. მოცემული რიცხვის ყველაზე მცირე ჯერადი 0 და 9 ციფრებისგან გაკეთებული მოცემული რიცხვის უმცირეს მრავლობაში მხოლოდ პრობლემას მივცემთ n რიცხვს, იპოვნეთ 0 და 9 ციფრებისგან გაკეთებული უმცირესი რიცხვი, რომელიც იყოფა n -ზე. ჩათვალეთ, რომ პასუხი არ უნდა აღემატებოდეს 106. მაგალითები შეყვანის 3 გამომავალი 9 ...
American Express სხვა კითხვები
Კითხვა 14. მასივის პროდუქტი Self LeetCode Solution-ის გარდა პრობლემის ფორმულირება მასივის პროდუქტი, გარდა Self LeetCode ამოხსნის - მთელი მასივის ნომრის გათვალისწინებით, დააბრუნეთ მასივის პასუხი ისეთი, რომ პასუხი[i] უდრის nums-ის ყველა ელემენტის ნამრავლს, გარდა nums[i]-ისა. ნებისმიერი პრეფიქსის ან რიცხვების სუფიქსის პროდუქტი გარანტირებულია ჯდება 32-ბიტიან მთელ რიცხვში. თქვენ უნდა დაწეროთ ალგორითმი, რომელიც მუშაობს O(n) დროში და გაყოფის გამოყენების გარეშე ...
Კითხვა 15. კერძების შემცირება LeetCode Solution პრობლემის განცხადება კერძების შემცირების LeetCode გადაწყვეტა - შეფმა შეაგროვა მონაცემები მისი n კერძების კმაყოფილების დონის შესახებ. შეფ-მზარეულს შეუძლია მოამზადოს ნებისმიერი კერძი 1 ერთეულ დროში. კერძის მსგავსი დროის კოეფიციენტი განისაზღვრება, როგორც ამ კერძის მომზადებისთვის საჭირო დრო, წინა კერძების ჩათვლით, გამრავლებული მის დაკმაყოფილებაზე...
Კითხვა 16. იგივე Tree LeetCode Solution პრობლემის ფორმულირება პრობლემა იგივე ხე ამბობს ორი ბინარული ხის p და q ფესვების გათვალისწინებით, დაწერეთ ფუნქცია, რათა შეამოწმოთ ისინი ერთნაირია თუ არა. ორი ბინარული ხე ითვლება ერთნაირად, თუ ისინი სტრუქტურულად იდენტურია და კვანძებს აქვთ იგივე მნიშვნელობა. მაგალითი: სატესტო საქმე ...
Კითხვა 17. ამოიღეთ Nth Node სიის ბოლოდან Leetcode Solution პრობლემის განცხადება The Remove Nth Node From End of List Leetcode Solution – აცხადებს, რომ თქვენ გეძლევათ დაკავშირებული სიის ხელმძღვანელი და თქვენ უნდა ამოიღოთ მე-n კვანძი ამ სიის ბოლოდან. ამ კვანძის წაშლის შემდეგ, დააბრუნეთ შეცვლილი სიის თავი. მაგალითი: შეყვანა: ...
Კითხვა 18. იპოვნეთ წერტილი, სადაც მონოტონურად მზარდი ფუნქცია პირველად ხდება პოზიტიური პრობლემის დებულება ”იპოვნეთ წერტილი, სადაც მონოტონურად მზარდი ფუნქცია პირველად ხდება პოზიტიური . ფუნქცია იზრდება ერთფეროვნად x მნიშვნელობის მიმართ, ანუ, ...