سوالات مصاحبه پایتخت یک

سنجاق

یکی از سرمایه می تواند به شما در پیدا کردن کارت های اعتباری مناسب کمک کند. حساب های چک یا پس انداز؛ وام خودرو؛ و سایر خدمات بانکی برای شما یا کسب و کارتان. در یکی از سرمایه، ما بانکداری را برای همیشه تغییر می دهیم. ما بر این باور بنا شدیم که هیچ کس نباید از سیستم مالی قفل شود.

امتیاز 4.2* را در Glassdoor دریافت کرده است و یکی از بهترین شرکت های مبتنی بر محصول محسوب می شود. به دلیل تعادل بین کار و زندگی بسیار مورد توجه است.

آنها آموزش خوبی نیز ارائه می دهند که در آینده نیز مفید خواهد بود. می توانید سوالات مصاحبه Capital One زیر را برای مصاحبه تمرین کنید. ما سوالات مصاحبه‌ای که اغلب از گذشته پرسیده شده است را برای مرجع شما جمع‌آوری کرده‌ایم.

سوالات آرایه Capital One

سوال 1. به علاوه یک راه حل کد بیان مسئله در مسئله "Plus One" به ما یک آرایه داده می شود که هر عنصر در آرایه رقمی از یک عدد را نشان می دهد. آرایه کامل نشان دهنده یک عدد است. شاخص صفر نشان دهنده MSB عدد است. ما می توانیم فرض کنیم که هیچ صفر پیشرو در ...

ادامه مطلب

سوال 2. تمام دنباله های دارای محصول کمتر از K را بشمارید مسئله "شمردن تمام متعلقات دارای محصول کمتر از 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 رویکرد ساده لوحانه برای ساخت عناصر مکرر K ...

ادامه مطلب

سوال 6. تقسیم بندی سه طرفه آرایه در محدوده مشخص شده بیانیه مسئله به شما آرایه ای از اعداد صحیح و محدوده ای از lowValue و highValue داده می شود. مسئله "تقسیم سه راهه یک آرایه در یک محدوده معین" می خواهد آرایه را به گونه ای تقسیم کند که آرایه به سه قسمت تقسیم شود. پارتیشن های آرایه ها عبارتند از: عناصر ...

ادامه مطلب

سوال 7. دنباله مرتب شده از اندازه 3 را در زمان خطی پیدا کنید بیان مسئله مسئله "پیدا کردن دنباله ای مرتب از اندازه 3 در زمان خطی" بیان می کند که شما یک آرایه صحیح دارید. بیانیه مسئله می خواهد سه عدد را به گونه ای پیدا کند که آرایه [i] <array [k] <array [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، -XNUMX، -XNUMX} XNUMX، ...

ادامه مطلب

سوال 10. زیر مجموعه را با حداقل میانگین پیدا کنید بیان مسئله شما یک آرایه صحیح و یک عدد k داده اید. بیانیه مسئله می خواهد زیرآرایه را با حداقل میانگین پیدا کند ، یعنی کشف زیر آرایه عناصر k است که حداقل میانگین را دارد. مثال arr [] = {12 ، 34 ، 20 ، 30 ، 24 ، 45} k = 3 زیر آرایه [0 ، 2] حداقل میانگین دارد. توضیح: ...

ادامه مطلب

سوال 11. حداقل تعداد زیرمجموعه ها با عناصر مجزا بیانیه مسئله فرض کنید آرایه ای از اعداد صحیح با اندازه n دارید. بیانیه مسئله می خواهد حداقل تعداد زیرمجموعه های دارای عناصر مجزا را پیدا کند ، یعنی زیرمجموعه هایی که می توانند تشکیل شوند و شامل همه عناصر مختلف / متمایز از آرایه هستند. arr example [] = {2,4,6,2,1,4,2،3،1،XNUMX،XNUMX،XNUMX،XNUMX} XNUMX توضیح: {XNUMX ، ...

ادامه مطلب

سوال 12. برای بدست آوردن آرایه مورد نظر حداقل مراحل را بشمارید بیانیه مسئله فرض کنید شما یک آرایه دارید که فقط اعداد صحیح 0 را شامل می شود و تمام عناصر آن است. در نظر بگیرید ، به شما یک آرایه از طول n با تمام 0 ها داده می شود که در آن ما باید 0 ها را به آرایه مورد نیاز تبدیل کنیم. می توانیم آرایه مورد نیاز را به عنوان Arr مورد نظر نامگذاری کنیم ...

ادامه مطلب

سوال 13. شماره گمشده در مسئله Missing Number ما آرایه ای به اندازه N داده ایم که حاوی عددی از 0 تا N است. تمام مقادیر آرایه منحصر به فرد هستند. ما باید شماره گمشده را پیدا کنیم که در آرایه وجود ندارد و این عدد بین 0 تا N. قرار دارد. در اینجا ...

ادامه مطلب

سوال 14. مشکل تغییر سکه مشکل تغییر سکه - با توجه به برخی سکه ها با مقادیر مختلف c1 ، c2 ،… ، cs (به عنوان مثال: 1,4,7،XNUMX،XNUMX….). ما به مقدار n نیاز داریم. از این سکه های داده شده برای تشکیل مقدار n استفاده کنید. می توانید هر چند بار که نیاز است از یک سکه استفاده کنید. تعداد کل روشهایی را پیدا کنید که ...

ادامه مطلب

سوال 15. تنظیم مجدد اعداد مثبت و منفی به صورت جایگزین در آرایه بیان مسئله در مسئله "ترتیب مجدد اعداد مثبت و منفی به صورت جایگزین در آرایه" ما به یک آرایه [] داده ایم. این آرایه شامل اعداد صحیح مثبت و منفی است. ترتیب آرایه را به گونه ای تنظیم کنید که مثبت و منفی به صورت جایگزین قرار گیرند. در اینجا ، تعداد عناصر مثبت و منفی نیازی به ...

ادامه مطلب

سوال 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. گم شده است. ما باید شماره گمشده را پیدا کنیم. قالب ورودی خط اول حاوی یک عدد صحیح ...

ادامه مطلب

سوالات یک رشته بزرگ

سوال 21. مجوز قالب بندی راه حل کد کد بیان مسئله در مسئله "قالب بندی کلید مجوز" ، ورودی از رشته ای از نویسه ها تشکیل شده است که نمایانگر یک کلید مجوز است. در ابتدا ، رشته به N گروه 1 کلمه (کلمات) توسط N تیره بین تقسیم می شود. به ما یک عدد صحیح K نیز داده می شود و هدف این است که رشته را قالب بندی کنیم ...

ادامه مطلب

سوال 22. طولانی ترین پیامد تکرار شده مسئله "طولانی ترین پیامد تکرار شده" بیان می کند که یک رشته به عنوان ورودی به شما داده می شود. بیشترین دنباله تکرار شده را بیابید ، یعنی دنباله ای که دو بار در رشته وجود دارد. مثال aeafbdfdg 3 (afd) رویکرد مسئله از ما می خواهد طولانی ترین دنباله تکرار شده در رشته را پیدا کنیم. ...

ادامه مطلب

سوال 23. ترکیب حروف یک شماره تلفن در ترکیب حروف یک مسئله شماره تلفن ، ما یک رشته حاوی اعداد از 2 تا 9 داده ایم. مسئله این است که اگر هر شماره چند حرف به آن اختصاص داده باشد ، تمام ترکیبات ممکن را می توان با آن شماره نشان داد. تخصیص عدد ...

ادامه مطلب

سوال 24. توجیه متن راه حل LeetCode ما امروز در مورد توجیه متنی راه حل LeetCode بحث خواهیم کرد. متن را به گونه ای توجیه کنید که هر خط متن دارای اندازه تعداد کاراکتر باشد. تو می توانی ...

ادامه مطلب

سوال 25. الگوی کلمه همه ما با الگوهای کلمه ای مانند "ABBA" ، "AABB" و غیره روبرو شده ایم. ما همیشه تعجب می کنیم که این حبس چه نسبتی می تواند داشته باشد. امروز سعی خواهیم کرد مشکلی را حل کنیم که در آن سعی کنیم از حباب استفاده کنیم. انبوهی از مشکلات رشته ای به پرونده کمک نمی کند. داده شده ...

ادامه مطلب

سوال 26. بررسی کنید آیا لیست پیوندی از رشته ها Palindrome را تشکیل می دهد بیانیه مسئله در مسئله "بررسی کنید آیا لیست پیوندی از رشته ها یک Palindrome را تشکیل می دهد" ما به لیست پیوند داده داده رشته ای داده ایم. برنامه ای بنویسید تا بررسی کند که آیا داده ها palindrom را تشکیل می دهند یا خیر. مثال ba-> c-> d-> ca-> b 1 توضیح: در مثال بالا می بینیم که ...

ادامه مطلب

سوالات Capital One Tree

سوال 27. یک BST معمولی را به BST متعادل تبدیل کنید با بیان یک درخت جستجوی دودویی (BST) ، یک الگوریتم برای تبدیل BST به یک درخت جستجوی دودویی متعادل بنویسید. یک درخت جستجوی دودویی متعادل چیزی نیست جز یک درخت جستجوی دودویی که اختلاف آن بین ارتفاع زیر درخت چپ و زیر درخت راست کمتر یا برابر با 1. باشد ...

ادامه مطلب

سوال 28. درخت متقارن در مسئله Symmetric Tree ما یک درخت باینری داده ایم ، بررسی کنید آیا آینه خودش است. درخت گفته می شود اگر یک محور تقارن از طریق یک گره ریشه وجود داشته باشد که درخت را به دو نیمه یکسان تقسیم کند ، آینه ای از خود است. انواع نمونه ...

ادامه مطلب

سوالات Capital One Stack

سوال 29. راه حل Leetcode Two Numbers II را اضافه کنید بیان مسئله افزودن دو عدد II راه حل LeetCode - "افزودن دو عدد II" بیان می کند که دو لیست پیوندی غیر خالی نشان دهنده دو عدد صحیح غیر منفی هستند که در آن رقم مهم ترین رقم اول می آید و هر گره دقیقاً یک رقم را شامل می شود. باید دو عدد را جمع کنیم و مجموع را به صورت ...

ادامه مطلب

سوال 30. راه حل کد پشته Min Stack بیانیه مسئله پشته ای را طراحی کنید که از فشار ، پاپ ، تاپ و بازیابی حداقل عنصر در زمان ثابت پشتیبانی کند. فشار (x) - فشار دادن عنصر x به پشته. pop () - عنصر بالای پشته را حذف می کند. top () - عنصر بالایی را دریافت کنید. getMin () - حداقل عنصر موجود در پشته را بازیابی کنید. ...

ادامه مطلب

سوال 31. مین پشته در مسئله min stack برای اجرای عملکردهای زیر باید یک پشته طراحی کنیم ، (x) را فشار دهید -> یک عنصر x را به پشته پشته فشار دهید () -> آیتم بالای stack top را بردارید () -> عنصر را برگردانید در بالای stack getMin () -> حداقل عنصر موجود را برگردانید ...

ادامه مطلب

سوالات صف اول پایتخت

سوال 32. جمع حداقل و حداکثر عناصر تمام زیرشاخه های اندازه k بیان مسئله مسئله "مجموع عناصر حداقل و حداکثر تمام زیرآرایه های اندازه k" بیان می کند که به شما آرایه ای حاوی عددهای صحیح مثبت و منفی داده می شود ، مجموع عناصر حداقل و حداکثر تمام زیر آرایه های اندازه k را پیدا کنید. arr [] = {5 ، 9 ، 8 ، 3 ، ...

ادامه مطلب

Capital One سوالات دیگر

سوال 33. گره های معکوس در K-Group LeetCode Solution بیان مشکل: معکوس گره ها در K-Group LeetCode Solution – با توجه به سر فهرست پیوندی، گره های لیست k را در یک زمان معکوس کنید و لیست اصلاح شده را برگردانید. k یک عدد صحیح مثبت است و کمتر یا مساوی طول لیست پیوند شده است. اگر تعداد گره ها ...

ادامه مطلب

سوال 34. راه حل Leetcode کش LRU بیان مسئله کش LRU راه حل LeetCode – “LRU Cache” از شما می خواهد که یک ساختار داده طراحی کنید که از حافظه پنهان حداقل اخیرا استفاده شده (LRU) پیروی می کند، ما باید کلاس LRUCache را پیاده سازی کنیم که دارای عملکردهای زیر باشد: LRUCache(int ظرفیت): کش LRU را راه اندازی می کند. با ظرفیت اندازه مثبت int get(int key): مقدار را برگردانید ...

ادامه مطلب

سوال 35. راه حل LeetCode الگوی ورد بیان مسئله الگوی کلمه راه حل LeetCode - به ما 2 رشته داده می شود - "s" و "pattern"، باید دریابیم که آیا الگو از s پیروی می کند یا خیر. فالو در اینجا به معنای تطابق کامل است. به طور رسمی تر، می توانیم برای هر الگو[i] فقط یک s[i] وجود داشته باشد و برعکس، یعنی یک ...

ادامه مطلب

سوال 36. حذف عناصر لیست پیوندی راه حل کد بیان مسئله در این مسئله ، به ما لیستی پیوند داده شده با گره های آن با مقادیر صحیح داده می شود. ما باید برخی از گره ها را از لیست حذف کنیم که دارای ارزش برابر Val هستند. این مسئله نیازی به حل موضوعی ندارد اما ما در مورد چنین رویکردی بحث خواهیم کرد. لیست مثال = ...

ادامه مطلب

سوال 37. Paledrome Linked Linked Leetcode Solution در مسئله "Palindrome Linked List" ، ما باید بررسی کنیم که آیا لیست پیوندی به صورت جداگانه صحیح palindrome است یا خیر. مثال مثال = {1 -> 2 -> 3 -> 2 -> 1} درست توضیح # 1: لیست palindrome است زیرا همه عناصر از ابتدا و عقب هستند ...

ادامه مطلب

سوال 38. ادغام دو لیست مرتب شده Leetcode Solutions لیست های پیوندی از نظر خصوصیات خطی کاملاً شبیه آرایه ها هستند. می توان دو آرایه مرتب شده را با هم ادغام کرد و یک آرایه مرتب شده را تشکیل داد. در این مشکل ، ما باید دو لیست مرتب شده مرتب را در محل ادغام کنیم تا لیست جدیدی را که حاوی عناصر هر دو لیست است به صورت مرتب شده ، برگردانیم. مثال ...

ادامه مطلب

سوال 39. راه حل های کد Leet را بشمارید در این مسئله ، یک عدد صحیح به ما داده می شود. N. هدف این است که تعداد اعداد کمتر از N را اعداد اول حساب کنیم. عدد صحیح منفی است. مثال 7 3 10 4 توضیح اعداد اول کمتر از 10 2 ، 3 ، 5 و 7 است ، بنابراین ، تعداد 4 است. رویکرد (بی رحم ...

ادامه مطلب

سوال 40. ادغام دو لیست پیوندی مرتب شده در ادغام دو لیست پیوندی مرتب شده ، نشانگر اصلی دو لیست پیوند داده شده است ، آنها را طوری ادغام کنید که یک لیست پیوندی واحد بدست آید که دارای گره هایی با مقادیر به ترتیب مرتب شده باشد. نشانگر اصلی لیست پیوند خورده را برگردانید. توجه: بدون استفاده از ... لیست پیوندی را در محل ادغام کنید

ادامه مطلب

سوال 41. ادغام دو لیست مرتب شده Leetcode مشکل ادغام دو لیست مرتب شده در leetcode چیست؟ این س soال بسیار جالبی است که بارها در کمپانی هایی مانند آمازون ، اوراکل ، مایکروسافت و غیره پرسیده شده است. در این مشکل (ادغام دو لیست مرتب شده Leetcode) ، ما دو لیست پیوند داده شده داریم. هر دو لیست پیوندی به ترتیب در حال افزایش هستند. ادغام هر دو لیست پیوند داده شده در ...

ادامه مطلب

سوال 42. پیاده سازی حافظه پنهان LRU حافظه پنهان حداقل استفاده شده اخیر (LRU) نوعی روش است که برای حفظ داده ها بکار می رود به طوری که حداقل زمان لازم برای استفاده از داده ها حداقل ممکن است. الگوریتم LRU هنگام پر شدن حافظه پنهان استفاده می شود. ما حداقل داده های اخیراً استفاده شده را از حافظه پنهان حافظه پنهان ...

ادامه مطلب

سوال 43. غربال اراتوستن Sieve of Eratosthenes الگوریتمی است که در آن به اعداد اول کمتر از N. پی می بریم. در اینجا N یک مقدار صحیح است. این یک روش کارآمد برای یافتن اعداد اول تا حد محدود است. با استفاده از این می توان اعداد اول تا 10000000 را پیدا کرد. در اینجا ...

ادامه مطلب

Translate »