Delhivery ინტერვიუ კითხვები

სისტემის დიზაინის ინტერვიუს კითხვები შეიძლება იყოს ისეთი ღია, რომ ძნელია იცოდე მომზადების სწორი გზა. ახლა მე შემიძლია გავტეხო Amazon-ის, Microsoft-ისა და Adobe-ის დიზაინის რაუნდები ყიდვის შემდეგ ეს წიგნი. ყოველდღიური გადახედვა ერთი დიზაინის კითხვა და გპირდებით, რომ შეგიძლიათ გატეხოთ დიზაინის რაუნდი.

Crack System Design ინტერვიუები

მიწოდების მასივის კითხვები

Კითხვა 1. მაქსიმალური მანძილი მასივში იგივე ელემენტის ორ მოვლენას შორის დავუშვათ, მოგეცემათ მასივი განმეორებითი რიცხვებით. ჩვენ უნდა ვიპოვოთ მაქსიმალური მანძილი სხვადასხვა ინდექსის მქონე ციფრის ორ იგივე შემთხვევას შორის, რომელიც მასივშია. მაგალითი შეყვანა: მასივი = [1, 2, 3, 6, 2, 7] გამომავალი: 3 განმარტება: რადგან მასივის ელემენტები [1] ...

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

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

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

Კითხვა 3. მაქსიმალური მასივი ორი მოცემული მასივიდან, რომელიც შეკვეთის ერთნაირია დავუშვათ, რომ გვაქვს n იგივე ზომის ორი მთელი რიცხვი. ორივე მასივი შეიძლება შეიცავდეს საერთო რიცხვებსაც. პრობლემის დებულება ითხოვს შექმნას მასივი, რომელიც შეიცავს 'n' მაქსიმალურ მნიშვნელობებს ორივე მასივიდან. პირველი მასივი უნდა იყოს პრიორიტეტული (პირველი ...

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

Კითხვა 4. მასივში იპოვნეთ უდიდესი d ისეთი, რომ a + b + c = d პრობლემის განცხადება დავუშვათ, რომ მთელი რიგი გაქვთ. შეყვანის მნიშვნელობები ყველა განსხვავებული ელემენტია. პრობლემა "მასივში იპოვნეთ უდიდესი d ისეთი, რომ a + b + c = d" ითხოვს 'd' სიმრავლეში აღმოჩნდეს უდიდესი ელემენტი ისეთი, რომ a + b + c = ...

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

Კითხვა 5. კონკრეტული განსხვავების მქონე წყვილების მაქსიმალური ჯამი პრობლემა "კონკრეტული განსხვავების მქონე წყვილების მაქსიმალური ჯამი" აცხადებს, რომ თქვენ გეძლევათ მთელი რიგის მთელი რიგი და მთელი რიცხვი K. შემდეგ ჩვენ გვთხოვენ გავერკვიოთ დამოუკიდებელი წყვილების მაქსიმალური ჯამისა. ჩვენ შეგვიძლია დავაწყვილოთ ორი მთელი რიცხვი, თუ მათ აქვთ აბსოლუტური სხვაობა K– ზე ნაკლები ...

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

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

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

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

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

Კითხვა 8. იპოვნეთ ქვეჯგუფი მოცემული თანხით (ამუშავებს ნეგატიურ რიცხვებს) პრობლემა "იპოვნეთ ქვეჯგუფი მოცემული ჯამით (ამუშავებს ნეგატიურ რიცხვებს)" აცხადებს, რომ გეძლევათ მთელი რიგი, რომელიც შეიცავს უარყოფით მთელ რიცხვებსაც და რიცხვს "ჯამი". პრობლემის დებულება ითხოვს ქვე-მასივის დაბეჭდვას, რომელიც აჯამებს მოცემულ რიცხვს, სახელწოდებით "sum". თუ ერთზე მეტი ქვე-მასივი ...

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

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

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

Კითხვა 10. ბუშტის დალაგება ორი სტეკის გამოყენებით პრობლემის განცხადება პრობლემა "ბუშტის დალაგება ორი სტეკის გამოყენებით" აცხადებს, რომ თქვენ გეძლევათ []] ზომის n მასივი. შექმენით მოცემული მასივის დალაგების ფუნქცია [] ბუშტის დალაგების პარადიგმის გამოყენებით, დასტის მონაცემთა ორი სტრუქტურით. მაგალითი a [] = {15, 12, 44, 2, 5, ...

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

Კითხვა 11. მასივის შეცვლა ისე, რომ 'arr [j]' გახდეს 'i', თუ 'arr [i]' არის 'j' პრობლემის განცხადება პრობლემის ”მასივის გადალაგება ისე, რომ 'arr [j]' გახდება 'i', თუ 'arr [i]' არის 'j” ”აცხადებს, რომ თქვენ გაქვთ” n ”ზომის მასივი, რომელიც შეიცავს მთელ რიცხვებს. მასივში რიცხვები 0-დან n-1-მდეა. პრობლემის დებულება ითხოვს მასივის გადალაგებას ...

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

Კითხვა 12. იპოვნეთ მინიმალური მანძილი ორ რიცხვს შორის პრობლემის განცხადება თქვენ მიანიჭეთ მასივი და ორი რიცხვი, რომელსაც ეწოდება x და y. პრობლემა "იპოვნეთ მინიმალური მანძილი ორ რიცხვს შორის" ითხოვს მათ შორის მინიმალური შესაძლო მანძილის გარკვევას. მოცემულ მასივს შეიძლება ჰქონდეს საერთო ელემენტები. თქვენ შეიძლება ჩათვალოთ, რომ x და y განსხვავებულია. ...

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

Კითხვა 13. იპოვნეთ ერთადერთი განმეორებადი ელემენტი 1-დან N-1-მდე 1 – დან N – 1 პრობლემას შორის ერთადერთი განმეორებადი ელემენტის პოვნისას ჩვენ მივეცით მასივი შემთხვევითი მთელი რიცხვებისა 1 – დან n – 1 – მდე დიაპაზონში. იქნება ერთი რიცხვი, რომელიც მეორდება. თქვენი ამოცანაა იპოვოთ ეს რიცხვი. მაგალითი შეყვანის [2,3,4,5,2,1] გამომავალი 2 განმარტება 2 არის ...

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

Კითხვა 14. შეცვალეთ მასივი რიცხვების პერმუტაციად 1 – დან N– მდე ამ პრობლემის დროს, ჩვენ მივეცით A ელემენტს მასივს. ჩვენ უნდა შევცვალოთ მასივი ციფრების პერმუტაციად 1 – დან n– მდე მასივში მინიმალური ჩანაცვლების გამოყენებით. მაგალითი შეყვანა: 2 2 3 3 გამომავალი: 2 1 3 4 შეყვანა: 3 2 1 7 ...

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

მიწოდების სიმებიანი კითხვები

Კითხვა 15. უმოკლესი პალინდრომი უმოკლესი პალინდრომის პრობლემის დროს ჩვენ მივეცით სიმების სიგრძე l. დაამატეთ მის წინ სიმბოლოები, რომ გახდეს პალინდრომი, თუ ეს ასე არ არის. ამობეჭდეთ სიმბოლოების ყველაზე მცირე რაოდენობა, რომლებიც გამოიყენება მოცემული სიმების პალინდრომის დასამზადებლად. მაგალითი შეყვანა: s = abc გამომავალი: 2 (ავტორი ...

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

Კითხვა 16. შეცვალეთ სტრიქონი Stack– ის გამოყენებით ჩვენ მივეცით n სიგრძის სიმებს, რომელიც შეიცავს მცირე ზომის ასოებს, დიდ ასოებს, მთელ რიცხვებსა და ზოგიერთ სპეციალურ სიმბოლოს. შეცვალეთ მოცემული სტრიქონი სტეკის გამოყენებით. ვნახოთ რამდენიმე მაგალითი უკეთ გასაგებად. მაგალითი შეყვანის s = "TutorialCup" გამომავალი puClairotuT შეყვანის s = "დასტის" გამომავალი kcatS სტეკის გამოყენებით ...

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

Კითხვა 17. შეამოწმეთ, შესაძლებელია თუ არა სიმებიანი ცარიელი მოცემული ქვესტრიქონის რეკურსიული წაშლით პრობლემის დებულება "შეამოწმეთ შესაძლებელია თუ არა სიმებიანი ცარიელი მოცემული ქვესტრიქონის რეკურსიული წაშლით" ჩვენ მივეცით ორი სტრიქონი "s" და "t". ჩვენ უნდა გადავამოწმოთ, შესაძლებელია თუ არა მოცემული შეყვანის სტრიქონის ”s” მთლიანად წაშლა მოცემული შეყვანის ქვესტრიქონის ”t” რეკურსიულად წაშლით. შენიშვნა: მოცემული ქვე სტრიქონი უნდა ...

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

Კითხვა 18. შეადარე ორი ვერსიის რიცხვი პრობლემის განცხადება ორი შეყვანის სტრიქონის გათვალისწინებით, რომლებიც ვერსიის ნომრების ფორმაშია. ვერსიის ნომერი ჰგავს abcd- ს, სადაც a, b, c, d მთელი რიცხვია. ამიტომ, ვერსიის ნომერი არის სტრიქონი, რომელშიც ციფრები გამოყოფილია წერტილებით. ჩვენ უნდა შევადაროთ ორი სტრიქონი (ვერსიის ნომრები) და ...

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

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

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

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

Კითხვა 20. ორობითი ხის ტიპები სანამ გავაგრძელებთ, ჯერ ვიცით, რა არის სინამდვილეში BT? Binary Tree არის მონაცემთა სტრუქტურის ტიპი, რომელიც იერარქიული ხასიათისაა. BT წარმოდგენილია კვანძებით, სადაც ყველა კვანძია დარჩენილი, მარჯვენა მაჩვენებელი და მონაცემები, როგორც კვანძის წონა. თითოეული კვანძი შეიძლება შეიცავდეს მაქსიმუმს ...

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

Კითხვა 21. ჩასმა ორობით ხეში ამ სტატიაში ვისწავლით ორობით ხეში ჩასმას. წინა სტატიაში ჩვენ უკვე ვნახეთ BFS- ის კონცეფცია, ამიტომ აქ ჩვენ ვიყენებთ იმავე კონცეფციას მონაცემთა ორობითი ხეში ჩასასმელად. კონცეფცია ხეზე გადაკვეთა დონის წესრიგით და ...

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

მიტანის გრაფიკის კითხვები

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

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

მიწოდების დასტის კითხვები

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

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

Კითხვა 24. რიგის შეცვლა შეცვალა რიგის პრობლემა ჩვენ მივეცით რიგს, დავწეროთ ალგორითმი რიგის შეცვლისთვის. მაგალითები შეყვანის რიგი = 10 -> 8 -> 4 -> 23 გამოყვანის რიგი = 23-> 4-> 8-> 10 შეყვანის რიგი = 11 -> 98 -> 31 -> 42 -> 73 -> 6 გამოყვანის რიგი = 6 ...

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

Კითხვა 25. საფონდო ბირჟის პრობლემა ეს პრობლემა ”საფონდო ბირჟის პრობლემა” ფინანსური ასპექტის ქვეშ ექცევა. ამ პრობლემის დროს, ჩვენ ვხვდებით საფონდო ბირჟის საფონდო ფასს თითოეული დღისთვის. ზედიზედ დღეების მაქსიმალური რაოდენობა ზუსტად რაიმე კონკრეტულ დღეს, რომლის წინა დღეს არსებული მარაგის ფასია ...

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

Კითხვა 26. შეცვალეთ სტრიქონი Stack– ის გამოყენებით ჩვენ მივეცით n სიგრძის სიმებს, რომელიც შეიცავს მცირე ზომის ასოებს, დიდ ასოებს, მთელ რიცხვებსა და ზოგიერთ სპეციალურ სიმბოლოს. შეცვალეთ მოცემული სტრიქონი სტეკის გამოყენებით. ვნახოთ რამდენიმე მაგალითი უკეთ გასაგებად. მაგალითი შეყვანის s = "TutorialCup" გამომავალი puClairotuT შეყვანის s = "დასტის" გამომავალი kcatS სტეკის გამოყენებით ...

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

მიტანის რიგის კითხვები

Კითხვა 27. რიგის შეცვლა შეცვალა რიგის პრობლემა ჩვენ მივეცით რიგს, დავწეროთ ალგორითმი რიგის შეცვლისთვის. მაგალითები შეყვანის რიგი = 10 -> 8 -> 4 -> 23 გამოყვანის რიგი = 23-> 4-> 8-> 10 შეყვანის რიგი = 11 -> 98 -> 31 -> 42 -> 73 -> 6 გამოყვანის რიგი = 6 ...

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

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

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

მიწოდების სხვა კითხვები

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

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

Კითხვა 30. დაბეჭდეთ ფიბონაჩის თანმიმდევრობა 2 ცვლადის გამოყენებით პრობლემის დებულება პრობლემა "ბეჭდვა ფიბონაჩის თანმიმდევრობა 2 ცვლადის გამოყენებით" აღნიშნავს, რომ თქვენ უნდა დაბეჭდოთ ფიბონაჩის თანმიმდევრობა, მაგრამ არსებობს მხოლოდ 2 ცვლადის გამოყენების შეზღუდვა. მაგალითი n = 5 0 1 1 2 3 5 განმარტება გამომავალი თანმიმდევრობით არის პირველი ხუთი ელემენტი ...

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

Კითხვა 31. კრამიტის პრობლემა პრობლემის განცხადება "კრამიტის პრობლემა" აცხადებს, რომ თქვენ გაქვთ ბადის ზომა 2 x N და კრამიტი ზომის 2 x 1. ასე რომ, იპოვნეთ მოცემული ქსელის კრამიტის გზების რაოდენობა. მაგალითი 3 2 განმარტება: მიდგომა ფილების პრობლემისადმი მიდგომა შეგვიძლია გადავჭრათ რეკურსის გამოყენებით. ...

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

Კითხვა 32. OSI მოდელი ეს მოდელი შემუშავდა სტანდარტების საერთაშორისო ორგანიზაციის (ISO) მიერ 1983 წელს. ეს პირველი ნაბიჯი იყო გადადგმული სხვადასხვა ფენებში გამოყენებული საერთაშორისო პროტოკოლების სტანდარტიზაციისაკენ. რადგან საქმე ეხება ღია სისტემების შეერთებას, ანუ სისტემებს, რომლებიც ღიაა სხვა სისტემებთან კომუნიკაციისთვის, მოდელს უწოდებენ ...

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

Კითხვა 33. მახინჯი ნომრები პოზიტიური რიცხვები, რომელთა ერთადერთი მთავარი ფაქტორებია 2, 3 ან 5 ცნობილია, როგორც მახინჯი რიცხვები. მაგ .8 არის მახინჯი რიცხვი, რადგან ის ერთადერთი მთავარი ფაქტორია 2, მაგრამ 7 არ არის მახინჯი რიცხვი, რადგან ის უმთავრესი ფაქტორია 7. 1 გამონაკლისი ...

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

Translate »