سوالات مصاحبه ارگ

سنجاق

Citadel بازارهای جهانی را با نظم و انضباط تجزیه و تحلیل می‌کند و در تلاش برای ارائه بازده سرمایه‌گذاری پیشرو در بازار به شرکای سرمایه‌مان، بر طیفی از استراتژی‌ها تمرکز کرده و از آنها استفاده می‌کند. سیتادل با ترکیبی بی‌نظیر از تحقیقات بنیادی عمیق، تحلیل‌های پیش‌بینی‌کننده و فناوری‌های پیشرو برای شناسایی و گرفتن فرصت‌های جدید، با استعدادترین ذهن‌ها را در امور مالی توانمند می‌سازد. تیم جهانی ما در سطح جهانی هنر سرمایه گذاری را با علم مالی گرد هم می آورد تا به شرکای سرمایه ما در دستیابی به اهداف مالی خود کمک کند. سیتادل ماموریت ما را از طریق فرهنگ تعالی هدایت می کند: بهبود مستمر، یادگیری مداوم، پاداش دادن به نتایج و برنده شدن با صداقت.

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

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

سوالات آرایه سیتادل

سوال 1. درج حذف GetRandom O(1) Leetcode Solution بیان مسئله راه حل Insert Delete GetRandom O(1) LeetCode – "Insert Delete GetRandom O(1)" از شما می خواهد که این چهار تابع را در پیچیدگی زمانی O(1) پیاده سازی کنید. insert(val): val را در مجموعه تصادفی قرار دهید و اگر عنصر در ابتدا در مجموعه وجود نداشته باشد مقدار true را برگردانید. زمانی که ...

ادامه مطلب

سوال 2. به دام انداختن راه حل لیتکد آب باران بیان مسئله راه حل LeetCode Trapping Rain Water – «به دام انداختن آب باران» بیان می کند که با توجه به آرایه ای از ارتفاعات که نشان دهنده یک نقشه ارتفاعی است که در آن عرض هر نوار 1 است. ما باید مقدار آبی که پس از باران به دام افتاده است را پیدا کنیم. مثال: ورودی: ارتفاع = [0,1,0,2,1,0,1,3,2,1,2,1،6،XNUMX،XNUMX،XNUMX،XNUMX،XNUMX،XNUMX،XNUMX،XNUMX،XNUMX،XNUMX] خروجی: XNUMX توضیح: بررسی ...

ادامه مطلب

سوال 3. Coin Change 2 Leetcode Solution بیان مسئله تغییر سکه 2 راه حل LeetCode – «تغییر سکه 2» بیان می کند که با توجه به آرایه ای از سکه های اعداد صحیح متمایز و یک مقدار صحیح، که نشان دهنده مقدار کل پول است. ما باید تعداد کل ترکیب‌های ممکن مختلف را که مجموع آن‌ها به مقدار است، برگردانیم. ...

ادامه مطلب

سوال 4. تعداد جفت های شاخص با عناصر مساوی در یک آرایه فرض کنید ، ما یک آرایه صحیح داده ایم. مسئله "تعداد جفت های شاخص با عناصر برابر در یک آرایه" می خواهد عدد جفت شاخص ها (i ، j) را به گونه ای پیدا کند که arr [i] = arr [j] و i برابر j نباشد . arr example [] = {2,3,1,2,3,1,4،3،XNUMX،XNUMX،XNUMX،XNUMX،XNUMX} XNUMX جفت توضیح ...

ادامه مطلب

سوال 5. طولانی ترین زیرشیروانی که بیش از K عناصر مشخص ندارد مسئله "طولانی ترین زیرآرایه که بیش از K عنصر مجزا ندارد" بیان می کند که شما یک آرایه از اعداد صحیح دارید ، بیانیه مسئله می خواهد طولانی ترین زیر آرایه را پیدا کند که بیش از k عناصر مختلف ندارد. مثال arr [] = {4 ، 3 ، 5 ، 2 ، 1 ، 2 ، 0 ، 4 ، 5} ...

ادامه مطلب

سوال 6. حداقل عملکرد برای آرایه برابر بودن همه عناصر مسئله "حداقل عملکرد برای برابر کردن همه عناصر در آرایه" بیان می کند که به شما یک آرایه با تعدادی عدد صحیح در آن داده می شود. شما باید حداقل عملیاتی را که می توان برای برابر سازی آرایه انجام داد ، دریابید. مثال [1,3,2,4,1،3،3،XNUMX،XNUMX] XNUMX توضیح هر XNUMX تفریق می تواند ...

ادامه مطلب

سوال 7. تفاوت بین بالاترین و کمترین فرکانسهای یک آرایه مسئله "تفاوت بین بالاترین و کمترین فرکانسهای یک آرایه" بیان می کند که شما یک آرایه صحیح دارید. بیانیه مسئله می خواهد حداکثر اختلاف بین بالاترین فرکانس و کمترین فرکانس دو عدد مشخص در یک آرایه را پیدا کند. مثال arr [] = {1 ، 2 ، 3 ، ...

ادامه مطلب

سوال 8. k-th عنصر گمشده در افزایش توالی که در یک توالی خاص وجود ندارد مشکل "عنصر از دست رفته k در افزایش توالی که در یک توالی مشخص وجود ندارد" بیان می کند که به شما دو آرایه داده می شود. یکی از آنها به ترتیب صعودی و دیگری آرایه مرتب نشده معمولی با شماره k مرتب شده است. عنصر kth را که در حالت عادی وجود ندارد پیدا کنید ...

ادامه مطلب

سوال 9. بررسی کنید که آیا یک آرایه داده شده دارای عناصر تکراری در فاصله k از یکدیگر است مسئله "بررسی کنید که آیا یک آرایه مشخص حاوی عناصر تکراری در فاصله k از یکدیگر است" بیان می کند که ما باید تکرار را در آرایه نامرتب داده شده در محدوده k بررسی کنیم. در اینجا مقدار k از آرایه داده شده کوچکتر است. مثالهای K = 3 arr [] = ...

ادامه مطلب

سوال 10. همه جفت ها (a ، b) را در یک آرایه پیدا کنید به طوری که a٪ b = k بیان مسئله مسئله "پیدا کردن همه جفت ها (a ، b) در یک آرایه به گونه ای که a٪ b = k" بیان می کند که به شما یک آرایه از اعداد صحیح و یک عدد صحیح به نام k داده می شود. بیانیه مسئله می خواهد جفت را به گونه ای کشف کند که x ...

ادامه مطلب

سوال 11. نمایش داده شده در مورد XOR از بزرگترین تقسیم کننده فرد محدوده بیان مسئله مسئله "پرس و جوهای XOR از بزرگترین تقسیم کننده فرد در محدوده" بیان می کند که به شما آرایه ای از عدد صحیح و پرس و جو q داده می شود ، هر پرسش از یک محدوده تشکیل شده است. بیانیه مسئله می خواهد XOR بزرگترین تقسیم کننده فرد در محدوده داده شده را پیدا کند ...

ادامه مطلب

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

ادامه مطلب

سوال 13. دو مقدار برابر متوالی را با یک مقدار بزرگ جایگزین کنید بیان مسئله فرض کنید شما یک آرایه صحیح دارید. مسئله "جایگزینی دو مقدار برابر متوالی با یک بزرگ" می خواهد جایگزین تمام مقادیر جفت شود که می گویند "a" که به طور متوالی با یک عدد "a + 1" 1 بزرگتر از آنها (دو عدد متوالی) وجود دارد ، به طوری که حتی پس از اصلاح یا تکرار آنجا ...

ادامه مطلب

سوال 14. دنباله مرتب شده از اندازه 3 را در زمان خطی پیدا کنید بیان مسئله مسئله "پیدا کردن دنباله ای مرتب از اندازه 3 در زمان خطی" بیان می کند که شما یک آرایه صحیح دارید. بیانیه مسئله می خواهد سه عدد را به گونه ای پیدا کند که آرایه [i] <array [k] <array [k] ، و i <j <k. مثال arr [] ...

ادامه مطلب

سوال 15. مرتب سازی مجدد آرایه به ترتیب - کوچکترین ، بزرگترین ، دومین کوچکترین ، دومین بزرگترین بیان مسئله فرض کنید شما یک آرایه صحیح دارید. مسئله "مرتب سازی مجدد آرایه به ترتیب - کوچکترین ، بزرگترین ، دومین کوچکترین ، دومین بزرگترین ، .." می خواهد آرایه را به گونه ای مرتب کند که کمترین عدد ابتدا آمده و سپس بیشترین تعداد ، سپس دوم کوچکترین و سپس دوم ...

ادامه مطلب

سوال 16. جفت ها را از دو آرایه مرتب شده که مجموع آنها برابر با مقدار داده شده x بشمارید بیانیه مسئله "جفت ها را از دو آرایه مرتب شده که مجموع آنها برابر با مقدار داده شده x باشد" ، بیان می کند که دو آرایه مرتب شده از اعداد صحیح و یک مقدار صحیح به نام sum به شما داده می شود. بیانیه مسئله می خواهد تعداد کل جفت ها را جمع کند تا ...

ادامه مطلب

سوال 17. براکت های چاپ در مسئله ضرب زنجیره ماتریس بیانیه مسئله باید ترتیب ضرب ماتریس ها را به گونه ای پیدا کنیم که تعداد عملیات مربوط به ضرب ماتریس ها به حداقل برسد. سپس باید این ترتیب را چاپ کنیم ، یعنی براکت ها را در مسئله ضرب زنجیره ماتریس چاپ کنیم. در نظر بگیرید که 3 ماتریس A ، B ، ... دارید

ادامه مطلب

سوال 18. حذف GetRandom را وارد کنید در Insert Delete GetRandom مسئله باید ساختار داده ای را طراحی کنیم که از همه عملیات های زیر به طور متوسط ​​O (1) زمان پشتیبانی کند. insert (val): اگر مورد از قبل موجود نیست ، val را به مجموعه وارد می کند. remove (val): در صورت وجود یک مورد را از مجموعه خارج می کند. getRandom: یک عنصر تصادفی از مجموعه فعلی را برمی گرداند ...

ادامه مطلب

سوال 19. افزایش پیامدهای طول سه با حداکثر محصول بیان مسئله در مسئله "افزایش پیامدهای طول سه با حداکثر محصول" ، ما آرایه ای از اعداد صحیح مثبت را ارائه داده ایم. دنباله طول 3 را با حداکثر محصول پیدا کنید. عواقب باید در حال افزایش باشد. فرمت ورودی اولین و تنها یک خط حاوی عدد صحیح N نشانگر اندازه ...

ادامه مطلب

سوال 20. حداکثر تعداد تکرار را در آرایه پیدا کنید بیانیه مسئله در مسئله "یافتن حداکثر تعداد تکرار در آرایه" ما یک آرایه مرتب نشده از اندازه N داده ایم بار در آرایه فرمت ورودی ...

ادامه مطلب

سوال 21. تعداد سه گانه با مجموع کمتر از ارزش داده شده بیانیه مسئله ما یک آرایه داده ایم که حاوی N تعداد عناصر است. در آرایه داده شده ، تعداد سه گانه ها را با مبلغی کمتر از مقدار داده شده بشمارید. مثال ورودی a [] = {1 ، 2 ، 3 ، 4 ، 5 ، 6 ، 7 ، 8} مجموع = 10 خروجی 7 سه قلوهای احتمالی عبارتند از: ...

ادامه مطلب

سوال 22. Triplet را در یک آرایه با مبلغ معین پیدا کنید بیانیه مسئله با توجه به آرایه ای از اعداد صحیح ، ترکیب سه عنصر را در آرایه پیدا کنید که مجموع آنها برابر با یک مقدار داده شده X باشد. در اینجا اولین ترکیبی را که بدست می آوریم چاپ خواهیم کرد. اگر چنین ترکیبی وجود ندارد ، -1 را چاپ کنید. مثال ورودی N = 5 ، X = 15 arr [] = ...

ادامه مطلب

سوال 23. تکرار اولین عنصر بیان مسئله ما آرایه ای را ارائه داده ایم که شامل n عدد صحیح است. ما باید اولین عنصر تکراری را در آرایه داده شده پیدا کنیم. اگر هیچ عنصر تکراری وجود ندارد ، "هیچ عدد صحیحی تکرار نشد" را چاپ کنید. توجه: عناصر تکرار شونده آن عناصری هستند که بیش از یک بار آمده اند. (ممکن است آرایه حاوی موارد تکراری باشد) ...

ادامه مطلب

سوال 24. پازل آرایه محصول بیانیه مسئله در یک مسئله پازل آرایه محصول باید آرایه ای بسازیم که عنصر ith حاصل همه عناصر آرایه داده شده باشد به جز عنصر در موقعیت ith. مثال ورودی 5 10 3 5 6 2 خروجی 180 600 360 300 900 ...

ادامه مطلب

سوال 25. اولین عدد تکرار را در یک آرایه داده شده پیدا کنید بیانیه مسئله می تواند چندین تکرار در یک آرایه وجود داشته باشد اما شما باید اولین عدد تکرار شده را در یک آرایه مشخص پیدا کنید (بار دوم اتفاق می افتد). مثال ورودی 12 5 4 2 8 9 7 12 5 6 12 4 7 خروجی 5 اولین عنصر تکرار کننده است ...

ادامه مطلب

سوالات رشته سیتادل

سوال 26. راه های مختلف برای اضافه کردن پرانتز راه حل Leetcode بیان مسئله راه‌های مختلف افزودن پرانتز راه‌حل LeetCode – «روش‌های مختلف برای افزودن پرانتز» بیان می‌کند که با توجه به یک عبارت رشته‌ای از اعداد و عملگرها. ما باید تمام نتایج ممکن را از محاسبه همه راه‌های ممکن مختلف به اعداد و عملگرهای گروهی برگردانیم. پاسخ را به هر ترتیبی برگردانید. ...

ادامه مطلب

سوال 27. بررسی کنید که آیا تمام ردیف های یک ماتریس به صورت چرخشی دایره ای از یکدیگر هستند بیان مسئله در مسئله "بررسی کنید که آیا همه ردیف های یک ماتریس چرخش های دایره ای یکدیگر هستند" ما یک ماتریس char ارائه داده ایم ، یک برنامه بنویسید تا بفهمد آیا همه ردیف ها چرخش های دایره ای یکدیگر هستند یا نه. اگر همه ردیف ها چرخش های دایره ای یکدیگر باشند چاپ ...

ادامه مطلب

سوال 28. طول طولانی ترین زیر رشته معتبر بیان مسئله در "طول طولانی ترین زیر رشته معتبر" رشته ای را ارائه داده ایم که فقط شامل پرانتز باز و بسته است. برنامه ای بنویسید که طولانی ترین زیر رشته پرانتز را پیدا کند. قالب ورودی اولین و تنها یک خط حاوی یک رشته s. فرمت خروجی اولین و ...

ادامه مطلب

سوالات درخت ارگ

سوال 29. Binary Tree را از داده های Inorder و Preorder Traversals تهیه کنید در این مشکل ، ما مقدار و پیش سفارش درخت باینری را داریم. ما باید یک درخت باینری از مسیرهای عبور داده شده Inorder و Preorder بسازیم. ورودی مثال: Inorder = [D، B، E، A، F، C] Preorder = [A، B، D، E، C، F] خروجی: تراورس درخت را که با ...

ادامه مطلب

سوال 30. اعتبار سنجی درخت جستجو مسئله ای در تأیید اعتبار درخت جستجوی دودویی که به ریشه یک درخت داده ایم ، باید بررسی کنیم که آیا این یک درخت جستجوی باینری است یا نه. مثال: خروجی: درست توضیح: درخت داده شده یک درخت جستجوی دودویی است زیرا همه عناصری که برای هر زیر درخت باقی مانده است ...

ادامه مطلب

سوالات پشته سیتادل

سوال 31. به دام انداختن راه حل لیتکد آب باران بیان مسئله راه حل LeetCode Trapping Rain Water – «به دام انداختن آب باران» بیان می کند که با توجه به آرایه ای از ارتفاعات که نشان دهنده یک نقشه ارتفاعی است که در آن عرض هر نوار 1 است. ما باید مقدار آبی که پس از باران به دام افتاده است را پیدا کنیم. مثال: ورودی: ارتفاع = [0,1,0,2,1,0,1,3,2,1,2,1،6،XNUMX،XNUMX،XNUMX،XNUMX،XNUMX،XNUMX،XNUMX،XNUMX،XNUMX،XNUMX] خروجی: XNUMX توضیح: بررسی ...

ادامه مطلب

سوالات صف ارگ

سوال 32. صف اولویت با استفاده از لیست پیوندی مضاعف بیان مسئله مسئله "صف اولویت با استفاده از لیست پیوند مضاعف" می خواهد توابع زیر را با استفاده از لیست پیوندی دو برابر پیاده سازی کند. push (x، p): یک عنصر x را با اولویت p در صف اولویت در موقعیت مناسب قرار دهید. pop (): حذف و برگرداندن عنصر با بالاترین اولویت ...

ادامه مطلب

سوالات ماتریس سیتادل

سوال 33. براکت های چاپ در مسئله ضرب زنجیره ماتریس بیانیه مسئله باید ترتیب ضرب ماتریس ها را به گونه ای پیدا کنیم که تعداد عملیات مربوط به ضرب ماتریس ها به حداقل برسد. سپس باید این ترتیب را چاپ کنیم ، یعنی براکت ها را در مسئله ضرب زنجیره ماتریس چاپ کنیم. در نظر بگیرید که 3 ماتریس A ، B ، ... دارید

ادامه مطلب

سوال 34. بررسی کنید که آیا تمام ردیف های یک ماتریس به صورت چرخشی دایره ای از یکدیگر هستند بیان مسئله در مسئله "بررسی کنید که آیا همه ردیف های یک ماتریس چرخش های دایره ای یکدیگر هستند" ما یک ماتریس char ارائه داده ایم ، یک برنامه بنویسید تا بفهمد آیا همه ردیف ها چرخش های دایره ای یکدیگر هستند یا نه. اگر همه ردیف ها چرخش های دایره ای یکدیگر باشند چاپ ...

ادامه مطلب

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

سوال 35. بهترین زمان برای خرید و فروش سهام IV راه حل LeetCode بیان مشکل: بهترین زمان برای خرید و فروش سهام IV راه حل LeetCode: به شما یک آرایه عدد صحیح قیمت داده می شود که در آن Price[i] قیمت یک سهام معین در روز یکم و یک عدد صحیح k است. حداکثر سودی را که می توانید بدست آورید پیدا کنید. می توانید حداکثر k تراکنش را انجام دهید. توجه: شما نمی توانید همزمان در چندین تراکنش شرکت کنید ...

ادامه مطلب

سوال 36. آناگرام گروهی راه حل LeetCode بیان مسئله آناگرام های گروهی راه حل LeetCode می گوید که - با توجه به آرایه ای از رشته ها، آناگرام ها را با هم گروه بندی کنید. شما می توانید پاسخ را به هر ترتیبی برگردانید. آناگرام کلمه یا عبارتی است که با مرتب کردن مجدد حروف یک کلمه یا عبارت متفاوت، معمولاً از تمام حروف اصلی دقیقاً یک بار استفاده می شود. مثال 1: ...

ادامه مطلب

سوال 37. راه حل حداکثر LeetCode پنجره کشویی بیانیه مشکل پنجره کشویی حداکثر راه حل LeetCode می گوید که - آرایه ای از اعداد صحیح به شما داده می شود، و یک پنجره کشویی به اندازه k وجود دارد که از سمت چپ آرایه به سمت راست حرکت می کند. شما فقط می توانید k اعداد را در پنجره ببینید. هر زمان ...

ادامه مطلب

سوال 38. جفت آهنگ با کل مدت زمان تقسیم بر 60 راه حل LeetCode بیان مسئله جفت آهنگ هایی با مدت زمان کل تقسیم بر 60 راه حل LeetCode – جفت آهنگ هایی با مدت زمان کل تقسیم بر 60 راه حل LeetCode می گوید که – لیستی از آهنگ هایی به شما داده می شود که آهنگ iام دارای مدت زمان[i] ثانیه است. تعداد جفت آهنگ هایی را که برای آنها ...

ادامه مطلب

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

ادامه مطلب

سوال 40. راه حل LeetCode نماد لهستانی معکوس را ارزیابی کنید بیان مسئله ارزیابی معکوس علامت لهستانی راه حل LeetCode - ارزش یک عبارت حسابی را در نماد لهستانی معکوس ارزیابی کنید. عملگرهای معتبر +، -، * و / هستند. هر عملوند ممکن است یک عدد صحیح یا یک عبارت دیگر باشد. توجه داشته باشید که تقسیم بین دو عدد صحیح باید به سمت صفر کوتاه شود. تضمین می شود که داده ...

ادامه مطلب

سوال 41. راه حل LeetCode فروشگاه کلیدی ارزش مبتنی بر زمان راه حل LeetCode ذخیره کلید ارزش مبتنی بر زمان بیان مشکل - یک ساختار داده ارزش کلیدی مبتنی بر زمان طراحی کنید که می تواند چندین مقدار را برای یک کلید در مهرهای زمانی مختلف ذخیره کند و مقدار کلید را در یک مُهر زمانی خاص بازیابی کند. پیاده سازی کلاس TimeMap: TimeMap() شی ساختار داده را راه اندازی می کند. مجموعه خالی (کلید رشته، رشته ...

ادامه مطلب

سوال 42. میانه را از Data Stream LeetCode Solution بیابید بیانیه مشکل یافتن میانه از راه‌حل داده‌های جریان LeetCode – میانه مقدار میانی در لیست عدد صحیح مرتب شده است. اگر اندازه لیست زوج باشد، مقدار وسط وجود ندارد و میانه میانگین دو مقدار وسط است. به عنوان مثال، برای arr = [2,3,4،XNUMX،XNUMX]، میانه ...

ادامه مطلب

سوال 43. راه حل برخورد سیارک LeetCode بیان مشکل برخورد سیارک راه حل LeetCode - به ما آرایه ای از سیارک ها از اعداد صحیح داده می شود که سیارک ها را در یک ردیف نشان می دهد. برای هر سیارک، مقدار مطلق اندازه آن و علامت نشان دهنده جهت آن است (مثبت به معنای راست، منفی به معنای چپ). هر سیارک با سرعت یکسانی حرکت می کند. وضعیت را دریابید ...

ادامه مطلب

سوال 44. Serialize و Deserialize Binary Tree LeetCode Solution بیانیه مشکل سریال کردن درخت باینری و بی‌سریالیزه کردن درخت دودویی راه‌حل LeetCode – سریال‌سازی فرآیند تبدیل یک ساختار داده یا شیء به دنباله‌ای از بیت‌ها است تا بتوان آن را در یک فایل یا بافر حافظه ذخیره کرد، یا از طریق پیوند اتصال شبکه منتقل شد تا بعدا بازسازی شود. که در ...

ادامه مطلب

سوال 45. محصول Array به جز Self LeetCode Solution بیان مسئله محصول آرایه به جز راه حل Self LeetCode - با توجه به اعداد آرایه اعداد صحیح، پاسخ آرایه ای را به گونه ای برگردانید که پاسخ[i] برابر با حاصلضرب همه عناصر اعداد به جز nums[i] باشد. محصول هر پیشوند یا پسوند اعداد تضمین شده است که در یک عدد صحیح 32 بیتی قرار می گیرد. شما باید الگوریتمی بنویسید که در زمان O(n) و بدون استفاده از تقسیم ...

ادامه مطلب

سوال 46. Kth کوچکترین عنصر در یک راه حل BST Leetcode بیان مسئله Kth کوچکترین عنصر در یک راه حل BST Leetcode - با توجه به ریشه درخت جستجوی دودویی و یک عدد صحیح k، کوچکترین مقدار kth (با فهرست 1) از تمام مقادیر گره های درخت را برگردانید. مثال: ورودی: ریشه = [3,1,4،2،1، تهی، 1]، k = 5,3,6,2,4 خروجی: 1 ورودی: ریشه = [XNUMX،XNUMX،XNUMX،XNUMX،XNUMX، تهی، تهی، XNUMX]، k ...

ادامه مطلب

سوال 47. Ugly Number II راه حل LeetCode بیان مسئله Ugly Number II راه حل LeetCode - یک عدد زشت یک عدد صحیح مثبت است که ضرایب اول آن به 2، 3 و 5 محدود می شود. با توجه به یک عدد صحیح n، عدد زشت n را برگردانید. ورودی: n = 10 خروجی: 12 توضیح: [1، 2، 3، 4، 5، 6، 8، 9، 10، 12] دنباله ای از 10 ...

ادامه مطلب

سوال 48. راه حل LeetCode شکستن عدد صحیح بیان مسئله شکستن عدد صحیح راه حل LeetCode - با توجه به یک عدد صحیح n، آن را به مجموع k اعداد صحیح مثبت تقسیم کنید، جایی که k>= 2، و حاصل ضرب آن اعداد صحیح را به حداکثر برسانید. ما باید حداکثر محصولی را که می توانیم دریافت کنیم، برگردانیم. ورودی: n = 2 خروجی: 1 توضیح: 2 = 1 + 1، ...

ادامه مطلب

سوال 49. حداکثر محصول سه عددی راه حل LeetCode بیان مسئله حداکثر محصول سه عددی راه حل LeetCode - به ما یک آرایه داده می شود، این سوال از ما می خواهد که حداکثر حاصلضرب هر 3 عدد را محاسبه کنیم. مثال ها مثال 1: ورودی: اعداد = [1,2,3،6،2] خروجی: 1,2,3,4 مثال 24: ورودی: اعداد = [3،XNUMX،XNUMX،XNUMX] خروجی: XNUMX مثال XNUMX: ورودی: اعداد = ...

ادامه مطلب

سوال 50. Word Ladder راه حل LeetCode بیان مشکل Word Ladder LeetCode Solution – "Word Ladder" بیان می کند که به شما یک رشته startWord، رشته endWord و یک wordList داده می شود. ما باید کوتاهترین طول دنباله تبدیل را پیدا کنیم (اگر مسیری وجود ندارد، 0 را چاپ کنید) از startWord به endWord با رعایت شرایط داده شده: همه کلمات میانی باید ...

ادامه مطلب

سوال 51. بهترین زمان برای خرید و فروش سهام راه حل LeetCode بیانیه مشکل بهترین زمان برای خرید و فروش سهام راه حل LeetCode – «بهترین زمان برای خرید و فروش سهام» بیان می کند که مجموعه ای از قیمت ها به شما داده می شود که در آن قیمت ها [i] قیمت یک سهم معین در روز پنجم است. شما می خواهید با انتخاب ...

ادامه مطلب

سوال 52. n اصطلاح Newman-Conway Sequence را چاپ کنید بیان مسئله مسئله "چاپ n اصطلاح Newman-Conway Sequence" بیان می کند که به شما "n" یک عدد صحیح داده می شود. اولین اصطلاحات Newman-Conway Sequence را پیدا کنید و سپس آنها را چاپ کنید. مثال n = 6 1 1 2 2 3 4 توضیح همه اصطلاحاتی که چاپ می شوند از دنباله نیومن-کانوی پیروی می کنند ...

ادامه مطلب

سوال 53. حداکثر پنجره کشویی در مسئله Sliding Window Maximum ما یک عدد آرایه داده ایم ، برای هر پنجره مجاور اندازه k ، حداکثر عنصر را در پنجره پیدا کنید. تعداد ورودی شماره [] = {1,3،1 ، -3,5,3,6,7 ، -3،3,3,5,5,6,7،XNUMX،XNUMX،XNUMX} k = XNUMX خروجی {XNUMX،XNUMX،XNUMX،XNUMX،XNUMX،XNUMX} توضیح رویکرد ساده لوحانه برای پنجره کشویی حداکثر برای هر پنجره مجاور اندازه k ، عبور ...

ادامه مطلب

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

ادامه مطلب

سوال 55. درخت باینری را سریال سازی و از حالت دلخواه درآورید ما یک درخت باینری داده ایم که حاوی N تعداد گره است و در آن هر گره مقداری ارزش دارد. ما باید درخت باینری را به صورت سری بندی و از لیست خارج کنیم. Serialize به فرآیند ذخیره سازی درخت در پرونده بدون ایجاد اختلال در ساختار آن ، سریال سازی گفته می شود. DeserializeSerialize و Deserialize Binary Tree روند ...

ادامه مطلب

Translate »