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

Capital One Array კითხვები

Კითხვა 1. პლუს ერთი Leetcode გამოსავალი პრობლემის დებულება ”პლუს ერთი” –ში მოცემულია მასივი, სადაც მასივის თითოეული ელემენტი წარმოადგენს რიცხვის ციფრს. სრული მასივი წარმოადგენს რიცხვს. ნულოვანი ინდექსი წარმოადგენს რიცხვის MSB- ს. შეგვიძლია ვივარაუდოთ, რომ არ არსებობს წამყვანი ნულოვანი ...

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

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

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

Კითხვა 3. იპოვნეთ მრავალი განმეორებადი ელემენტიდან რომელიმე მხოლოდ წაკითხვის მასივში პრობლემა "იპოვნეთ მრავალჯერადი გამეორებადი ელემენტიდან რომელიმე მხოლოდ წაკითხვის მასივში", რომ დავუშვათ, რომ მოგეცემათ მხოლოდ წასაკითხი ზომის მასივი (n + 1). მასივი შეიცავს მთელ რიცხვებს 1 – დან n– მდე. თქვენი ამოცანაა გაეცნოთ რომელიმე განმეორებით ელემენტს ...

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

Კითხვა 4. მასივის ყველა რიცხვის GCD მოთხოვნები, მოცემული დიაპაზონის ელემენტების გარდა პრობლემის განცხადება "მასივის ყველა ნომრის GCD მოთხოვნები, გარდა მოცემული დიაპაზონის ელემენტებისა", აღნიშნავს, რომ მოგეცემათ მთელი რიგი მასივი და ამდენი მოთხოვნა. თითოეული მოთხოვნა შეიცავს რიცხვს მარცხნივ და მარჯვნივ. პრობლემის განცხადება ითხოვს ...

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

Კითხვა 5. ყველაზე K ხშირი ელემენტები პრობლემის განცხადება K ზევით ხშირ ელემენტებში ჩვენ მივეცით მასივის რიცხვები [], იპოვნეთ k ყველაზე ხშირად მომხდარი ელემენტები. მაგალითები nums [] = {1, 1, 1, 2, 2, 3} k = 2 1 2 nums [] = {1} k = 1 1 გულუბრყვილო მიდგომა Top K- ის ხშირი ელემენტების აგებისთვის ...

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

Კითხვა 6. მასივის სამმხრივი დაყოფა მოცემული დიაპაზონის გარშემო პრობლემის განცხადება თქვენ გეძლევათ მთელი რიგის მთელი რიგი და დაბალიValue და HighValue დიაპაზონი. პრობლემა "მასივის სამმხრივი დაყოფა მოცემული დიაპაზონის გარშემო" ითხოვს მასივის დაყოფას ისე, რომ მასივი იყოფა სამ ნაწილად. მასივების დანაყოფები იქნება: ელემენტები ...

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

Კითხვა 7. სწორხაზოვან დროში იპოვნეთ დაზუსტებული ზომის 3 პრობლემის დებულება პრობლემა "იპოვნეთ 3 ზომის დალაგებული თანმიმდევრობა სწორ დროში" აღნიშნავს, რომ თქვენ გაქვთ მთელი მასივი. პრობლემის დებულება ითხოვს სამი რიცხვის გარკვევას ისე, რომ მასივი [i] <მასივი [k] <მასივი [k] და i <j <k. მაგალითი arr [] ...

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

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

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

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

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

Კითხვა 10. იპოვნეთ ქვეჯგუფი მინიმუმ საშუალოთი პრობლემის განცხადება თქვენ მიანიჭეთ მთლიანი მასივი და რიცხვი k. პრობლემის დებულება ითხოვს ქვეჯგუფის პოვნას მინიმუმ საშუალო, ეს არის k ელემენტების ქვე-მასივის დადგენა, რომელსაც აქვს მინიმალური საშუალო. Arr- ის მაგალითი [] = {12, 34, 20, 30, 24, 45} k = 3 [0, 2] ქვე-მასივი აქვს მინიმალური საშუალო. განმარტება: ...

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

Კითხვა 11. ქვეჯგუფების მინიმალური რაოდენობა მკაფიო ელემენტებით პრობლემის განცხადება დავუშვათ, რომ გაქვთ n ზომის მთელი რიცხვის მასივი. პრობლემის დებულება ითხოვს, რომ გაირკვეს ქვეცნობიერების მინიმალური რაოდენობა მკაფიო ელემენტებით, ეს არის ქვეჯგუფები, რომლებიც შეიძლება ჩამოყალიბდეს, რომლებიც შეიცავს მასივისგან განსხვავებულ / განსხვავებულ ელემენტებს. მაგალითი arr [] = {2,4,6,2,1,4,2} 3 განმარტება: {1, ...

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

Კითხვა 12. ითვალეთ მინიმალური ნაბიჯები მოცემული სასურველი მასივის მისაღებად პრობლემის განცხადება დავუშვათ, რომ თქვენ გაქვთ მასივი, რომელიც შეიცავს მთელ რიცხვ 0-ს, როგორც მისი ყველა ელემენტი. განვიხილოთ, თქვენ გეძლევათ n სიგრძის მასივი, რომელსაც აქვს 0-ები, რომელშიც ჩვენ 0-ები უნდა გადავაქციოთ მოცემულ საჭირო მასივში. ჩვენ შეგვიძლია დავასახელოთ საჭირო მასივი, როგორც სასურველიArr ...

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

Კითხვა 13. დაკარგული ნომერი Missing Number- ის პრობლემში მივეცით N ზომის მასივს, რომელიც შეიცავს რიცხვს 0-დან N- მდე. მასივის ყველა მნიშვნელობა უნიკალურია. ჩვენ უნდა ვიპოვნოთ დაკარგული რიცხვი, რომელიც მასივში არ არის და ეს რიცხვი 0-დან N.- მდეა. აქ ...

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

Კითხვა 14. მონეტების შეცვლის პრობლემა მონეტების შეცვლის პრობლემა - განსხვავებული მნიშვნელობების c1, c2,…, cs მონეტების გათვალისწინებით (მაგალითად: 1,4,7….). ჩვენ გვჭირდება თანხა n. გამოიყენეთ ეს მოცემული მონეტები n– ს შესაქმნელად. შეგიძლიათ გამოიყენოთ მონეტა რამდენჯერაც დაგჭირდებათ. იპოვნეთ გზების საერთო რაოდენობა, რომლითაც ...

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

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

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

Კითხვა 16. იპოვნეთ დაკარგული ელემენტი დუბლირებული მასივიდან პრობლემის განცხადება A და B ორი მასივის გათვალისწინებით, ერთი მასივი არის სხვისი დუბლიკატი, გარდა ერთი ელემენტისა. ერთი ელემენტი აკლია არც A- ს და არც B.- ს, საჭიროა ვიპოვოთ დაკარგული ელემენტი დუბლირებული მასივიდან. მაგალითი 5 1 6 4 8 9 6 4 8 ...

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

Კითხვა 17. მოცემული მასივის შეცვლა მაქსიმალური მინიმალური ფორმით პრობლემის დებულება "მოცემული მასივის მაქსიმალურ მინიმალურ ფორმაში გადალაგება" პრობლემში ჩვენ მივაწოდეთ დახარისხებული მასივი, რომელიც შეიცავს N ელემენტებს. მოაწესრიგეთ მოცემული დალაგებული მასივი დადებითი მთელი რიცხვი, ისეთი, რომ ალტერნატიული ელემენტებია მაქსიმალური და მინიმალური. ქვემოთ იხილეთ ელემენტების გადაწყობა-მასივის უკეთ გასაგებად [0] ...

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

Კითხვა 18. ყველა ნულის გადატანა მოცემული მასივის ბოლოსკენ პრობლემის განცხადება მოცემულ მასივში მასალის ყველა ნული გადაადგილდება მასივის ბოლოსკენ. აქ ყოველთვის არის გზა, რომ მთელი რიგი ნულოვანი იყოს ჩასმული მასივის ბოლომდე. მაგალითი შეყვანის 9 9 17 0 14 0 ...

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

Კითხვა 19. იპოვნეთ ყველაზე მცირე დაკარგული ნომერი დახარისხებულ მასივში პრობლემის დებულება "დალაგებულ მასივში იპოვნეთ ყველაზე მცირე დაკარგული რიცხვი" პრობლემში ჩვენ მივეცით მთელი რიცხვი. იპოვნეთ N ზომის დახარისხებულ მასივში ყველაზე პატარა დაკარგული რიცხვი, რომელსაც აქვს უნიკალური ელემენტები 0-დან M-1 -ის ფარგლებში, სადაც M> N. მაგალითი შეყვანის [0, 1, 2, 3, 4, 6, 7, ...

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

Კითხვა 20. იპოვნეთ დაკარგული ნომერი პრობლემის დებულება 1-დან N რიცხვთა მასივიდან დაკარგული რიცხვის პოვნისას მივეცით მასივი, რომელიც შეიცავს N-1 რიცხვებს. ერთი რიცხვი აკლია 1-დან N რიცხვთა მასივში. უნდა ვიპოვნოთ დაკარგული ნომერი. შეყვანის ფორმატი პირველი სტრიქონის შემცველი მთელი ხაზი ...

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

Capital One String კითხვები

Კითხვა 21. ლიცენზიის გასაღების ფორმატირება Leetcode Solution პრობლემის განცხადება პრობლემის „ლიცენზიის გასაღების ფორმატირება“ შეყვანა შეიცავს სიმბოლოების სტრიქონს, რომლებიც წარმოადგენენ სალიცენზიო გასაღებს. თავდაპირველად, სტრიქონი გამოიყოფა N + 1 ჯგუფებად (სიტყვები) შორის N ტირეებით. ჩვენც მოგვცეს მთელი K რიცხვი და მისი მიზანია სტრიქონის ფორმატირება ...

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

Კითხვა 22. გრძელი განმეორებითი შედეგი პრობლემა "გრძელი განმეორებითი შედეგი" აცხადებს, რომ შენთვის მოცემულია სტრიქონი. გაარკვიეთ გრძელი განმეორებითი მიმდევრობა, ეს არის ქვემდგომი, რომელიც სტრიქონში ორჯერ არსებობს. მაგალითი aeafbdfdg 3 (afd) მიდგომა პრობლემა გვთხოვს, გავარკვიოთ გრძელი განმეორებითი მიმდევრობა სტრიქონში. ...

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

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

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

Კითხვა 24. ტექსტის დასაბუთება LeetCode Solution ჩვენ დღეს განვიხილავთ ტექსტის დასაბუთებას LeetCode ამოხსნის პრობლემის დებულება პრობლემა „ტექსტის დასაბუთება“ აღნიშნავს, რომ თქვენ გეძლევათ n ზომის სტრიქონის ტიპის s[ ] სია და მთელი რიცხვი. დაასაბუთეთ ტექსტი ისე, რომ ტექსტის თითოეული სტრიქონი შედგებოდეს სიმბოლოების ზომით. Შენ შეგიძლია ...

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

Კითხვა 25. სიტყვის ნიმუში ჩვენ ყველას წავაწყდით სიტყვების შაბლონებს, როგორიცაა "ABBA", "AABB" და ა.შ. ყოველთვის გვაინტერესებს, რასთან შეიძლება დაკავშირებული იყოს ეს ბაბუა. დღეს ჩვენ შევეცდებით მოვაგვაროთ პრობლემა, სადაც ვეცდებით გამოიყენოთ ბუშტი. სიმების სიმრავლე არ ეხმარება საქმეს. იმის გათვალისწინებით ...

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

Კითხვა 26. შეამოწმეთ, თუ სიმების მიბმული სია ქმნის პალინდრომს პრობლემის განცხადება "შეამოწმეთ, თუ სიმების მიბმული სია ქმნის პალინდრომს" პრობლემას, ჩვენ მივეცით დაკავშირებული სიის დამუშავების სიმების მონაცემები. დაწერეთ პროგრამა, რათა შეამოწმოთ, ქმნის თუ არა მონაცემები პალინდრომს. მაგალითი ba-> c-> d-> ca-> b 1 განმარტება: ზემოთ მოყვანილ მაგალითში ვხედავთ, რომ ...

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

Capital One Tree კითხვები

Კითხვა 27. გადაიყვანეთ ჩვეულებრივი BST დაბალანსებულ BST– ში პრობლემის დებულება ორობითი ძიების ხის (BST) გათვალისწინებით, დაწერეთ ალგორითმი, რომ გადააკეთოთ BST ბალანსირებული ორობითი ძიების ხეზე. დაბალანსებული ორობითი ძიების ხე სხვა არაფერია თუ არა ორობითი საძიებო ხე, რომლის სხვაობა მარცხენა ქვეტყისა და მარჯვენა ქვეტყის სიმაღლეს შორის ნაკლებია ან ტოლია 1.

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

Კითხვა 28. სიმეტრიული ხე სიმეტრიული ხის პრობლემაში ჩვენ მივეცით ორობითი ხეს, შეამოწმეთ არის თუ არა იგი საკუთარი თავის სარკე. ხეზე ამბობენ, რომ ეს არის სარკისებური გამოსახულება, თუ არსებობს სიმეტრიის ღერძი ფესვის კვანძის საშუალებით, რომელიც ხეს ჰყოფს ორ იმავე ნახევრად. ტიპების მაგალითი ...

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

Capital One Stack კითხვები

Კითხვა 29. Min Stack Leetcode Solution პრობლემის დებულება შეიმუშავეთ სტეკი, რომელიც მხარს უჭერს ბიძგს, პოპს, ტოპს და მინიმალური ელემენტის მუდმივ დროში მიღებას. ბიძგი (x) - დააჭირეთ ელემენტს x სტეკზე. pop () - ხსნის ელემენტს დასტის თავზე. top () - მიიღეთ ზედა ელემენტი. getMin () - მინიმალური ელემენტის მიღება სტეკში. ...

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

Კითხვა 30. მინ სტეკი მინი სტეკის პრობლემაში ჩვენ უნდა შევადგინოთ სტეკი შემდეგი ფუნქციების ეფექტურად განსახორციელებლად, დააჭირეთ (x) -> x ელემენტს დასტის პოპში () -> შლის ელემენტს დასტის თავზე () -> დააბრუნეთ ელემენტი სტემის თავზე getMin () -> დააბრუნე არსებული მინიმალური ელემენტი ...

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

Capital One რიგის კითხვები

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

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

Capital One სხვა კითხვები

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

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

Კითხვა 33. მიბმული სიის ელემენტების ამოღება Leetcode Solution პრობლემის განცხადება ამ პრობლემასთან დაკავშირებით, ჩვენ მოგვცეს მიბმული სია მისი მთელი კვანძების მქონე კვანძებით. ჩვენ უნდა წაშალოთ რამდენიმე კვანძი სიიდან, რომელთა მნიშვნელობა ტოლია val. პრობლემა არ საჭიროებს ადგილზე გადაჭრას, მაგრამ ჩვენ განვიხილავთ ერთ ასეთ მიდგომას. მაგალითი სია = ...

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

Კითხვა 34. Palindrome- თან დაკავშირებული ლინეტების კოდი პრობლემში ”Palindrome Linked List”, ჩვენ უნდა შეამოწმოთ არის მოცემული ცალკეული მთელი რიცხვით დაკავშირებული სია palindrome თუ არა. მაგალითი სია = {1 -> 2 -> 3 -> 2 -> 1} ჭეშმარიტი განმარტება განმარტება # 1: სია არის palindrome, რადგან ყველა ელემენტი დასაწყისიდან და უკანა მხრიდან არის ...

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

Კითხვა 35. გაერთიანეთ ორი დალაგებული სია Leetcode Solutions მიბმული სიები ხაზოვანი თვისებებით ჰგავს მასივებს. ჩვენ შეგვიძლია გავაერთიანოთ ორი დალაგებული მასივი, რომ შევქმნათ საერთო დალაგებული მასივი. ამ პრობლემის დროს, ჩვენ უნდა შევაერთოთ დალაგებული ორი დაკავშირებული სია, რათა დავაბრუნოთ ახალი სია, რომელიც დალაგებული სახით შეიცავს ორივე სიის ელემენტებს. მაგალითი ...

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

Კითხვა 36. ითვალეთ პირველები Leetcode Solutions ამ პრობლემის დროს, ჩვენ გვეძლევა მთელი რიცხვი. N. მიზანია დაითვალოს, თუ რა რიცხვებია N- ზე ნაკლები, პირველყოფილი რიცხვები. მთელი რიცხვი იზღუდება არა-უარყოფითი. მაგალითი 7 3 10 4 განმარტება 10-ზე ნაკლები მარტივი რიცხვებია 2, 3, 5 და 7. ასე რომ, რაოდენობაა 4. მიდგომა (უხეში ...

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

Კითხვა 37. შერწყმა ორი დალაგებული დაკავშირებული სიები ორი დალაგებული დაკავშირებული სიის შერწყმისას ჩვენ მივეცით ორი დაკავშირებული სიის საჩვენებელი მაჩვენებელი, შევაერთოთ ისე, რომ მივიღოთ ერთი დაკავშირებული სია, რომელსაც აქვს დახარისხებული მნიშვნელობებით კვანძები. დააბრუნეთ შერწყმული დაკავშირებული სიის მთავარი მაჩვენებელი. შენიშვნა: გაერთიანებულია დაკავშირებული სია ადგილზე გამოყენების გარეშე ...

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

Კითხვა 38. ორი დახარისხებული სიის შერწყმა Leetcode რა არის ორი დახარისხებული სიის პრობლემა leetcode- ში? ეს იმდენად საინტერესო კითხვაა, რომელიც ბევრჯერ დაისვა კომპანიებში, როგორიცაა Amazon, Oracle, Microsoft და ა.შ. ამ პრობლემის დროს (Leetcode– ის ორი დალაგებული სიის შერწყმა), ჩვენ მივეცით ორი დაკავშირებული სია. ორივე დაკავშირებული სია მწყობრშია. ორივე დაკავშირებული სიის შერწყმა in

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

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

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

Კითხვა 40. Eratosthenes- ის საჯინიბო ერატოსთენეს სივე არის ალგორითმი, რომელშიც ჩვენ გავარკვევთ პირველ რიცხვებზე ნაკლები ვიდრე N. აქ N არის მთელი მნიშვნელობა. ეს არის მარტივი მეთოდი მარტივი რიცხვების გასაგებად. ამის გამოყენებით ჩვენ შეგვიძლია გავერკვიოთ მარტივი რიცხვები 10000000-მდე. აქ ...

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

Translate »