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

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 მნიშვნელობის მიმართ, ანუ, ...

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

Translate »