سوالات مصاحبه Flipkart


سنجاقFlipkart یک شرکت تجارت الکترونیک هندی است که دفتر مرکزی آن در بنگلور است و به عنوان یک شرکت سهامی خاص در سنگاپور ثبت شده است. این شرکت در ابتدا بر فروش آنلاین کتاب تمرکز کرد و سپس به دسته‌بندی‌های محصولات دیگر مانند لوازم الکترونیکی مصرفی، مد، لوازم ضروری خانه، مواد غذایی و محصولات سبک زندگی گسترش یافت.

در آگوست 2018، زنجیره خرده‌فروشی مستقر در ایالات متحده والمارت 77 درصد از سهام کنترلی Flipkart را به قیمت 16 میلیارد دلار خریداری کرد و ارزش Flipkart را حدود 20 میلیارد دلار اعلام کرد.

Flipkart دارای امتیاز 4.1* در Glassdoor است که آن را به یکی از بهترین شرکت‌های تولید محصولات برای کار تبدیل می‌کند. ما سوالات مصاحبه گذشته Flipkart را برای مرجع شما جمع آوری کرده ایم. به غیر از DS & Also، آنها در مصاحبه ها بر دورهای کدگذاری ماشین تمرکز می کنند. می توانید سوالات مصاحبه قبلی Flipkart را برای مرجع خود تمرین کنید.

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

سوال 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 میانه پنجره کشویی بیان مسئله راه حل LeetCode میانه پنجره کشویی – «میانانه پنجره کشویی» بیان می کند که با توجه به یک آرایه صحیح اعداد و یک عدد صحیح k، که در آن k اندازه پنجره کشویی است. باید آرایه میانه هر پنجره با اندازه k را برگردانیم. مثال: ورودی: [1,3,-1,-3,5,3,6,7], k = 3 خروجی: [1.00000,-1.00000,-1.00000,3.00000,5.00000,6.00000] توضیح: میانه ...

ادامه مطلب

سوال 3. به دام انداختن راه حل لیتکد آب باران بیان مسئله راه حل 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 توضیح: بررسی ...

ادامه مطلب

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

ادامه مطلب

سوال 5. تعداد سه قلوها را با محصول برابر با تعداد داده شده بشمارید مسئله "شمارش تعداد سه گانه با محصول برابر با عدد داده شده" بیان می کند که یک آرایه صحیح و یک عدد متر به ما داده می شود. بیانیه مسئله می خواهد تعداد کل سه قلوهای با محصول برابر با m را دریابد. مثال arr [] = {1,5,2,6,10,3،30،3،XNUMX،XNUMX،XNUMX} m = XNUMX XNUMX توضیح سه قلوها ...

ادامه مطلب

سوال 6. فهرست براکت بستن برای یک براکت باز شده را در یک عبارت پیدا کنید بیانیه مسئله با توجه به یک رشته طول / اندازه n و یک مقدار عدد صحیح که نمایانگر یک براکت باز است. برای یک براکت باز شده ، نمایه براکت بسته را پیدا کنید. مثال s = "[ABC [23]] [89]" index = 0 8 s = "[C- [D]]" index = 3 5 s ...

ادامه مطلب

سوال 7. مشکل معدن طلا بیان مسئله "مشکل معدن طلا" بیان می کند که به شما یک شبکه 2 بعدی داده می شود که مقداری سکه غیر منفی در هر سلول شبکه داده شده قرار دارد. در ابتدا ، ماینر در ستون اول ایستاده است اما هیچ محدودیتی در ردیف وجود ندارد. او می تواند در هر ردیف شروع کند. ...

ادامه مطلب

سوال 8. بزرگترین جمع زیر مجموعه آرایشی بیان مسئله به شما آرایه ای از اعداد صحیح داده می شود. بیانیه مسئله می خواهد بزرگترین زیر مجموعه آرایه مجاور را پیدا کند. این به معنای یافتن زیرآرایه (عناصر پیوسته) نیست که بیشترین مقدار را در میان زیرآرایه های دیگر در آرایه داده شده داشته باشد. مثال arr [] = {1 ، -3 ، 4 ، ...

ادامه مطلب

سوال 9. حداکثر حداقل را برای هر اندازه پنجره در یک آرایه مشخص پیدا کنید با توجه به یک آرایه a [] از اندازه n. برای هر اندازه پنجره که در چاپ آرایه از 1 تا n متغیر است یا حداکثر حداقل را برای هر اندازه پنجره در یک آرایه مشخص پیدا کنید. ورودی مثال: a [] = {10 ، 20 ، 30 ، 50 ، 10 ، 70 ، 30} خروجی: 70 30 20 ...

ادامه مطلب

سوال 10. به دام انداختن راه حل آب باران LeetCode در مسئله LeetCode Trapping Rain Water، ما N عدد صحیح غیر منفی را ارائه کرده ایم که نشان دهنده یک نقشه ارتفاعی است و عرض هر نوار 1 است. ما باید مقدار آبی را که می توان در ساختار فوق محبوس کرد، پیدا کرد. مثال بیایید بفهمیم که با یک مثال برای ...

ادامه مطلب

سوال 11. ظرف با بیشترین آب شرح مسئله: به شما n عدد صحیح (y0 ، y1 ، y2… yn-1) در n شاخص داده می شود (i = 0,1,2،1،0… n-XNUMX). عدد صحیح در شاخص i-th یی است. اکنون ، شما هر خط اتصال (i ، yi) و (i ، XNUMX) را روی یک صفحه دکارتی n خط می کشید. حداکثر حجم آب را پیدا کنید ...

ادامه مطلب

سوال 12. مشکل افراد مشهور بیان مشکل در مشکل افراد مشهور یک اتاق از N نفر وجود دارد ، مشهور را پیدا کنید. شرایط برای افراد مشهور این است - اگر A یک فرد مشهور است ، همه افراد دیگر در اتاق باید A. را بدانند. A نباید کسی را در اتاق بشناسد. ما باید فردی را پیدا کنیم که این شرایط را داشته باشد. ...

ادامه مطلب

سوال 13. تعداد وقایع موجود در یک آرایه مرتب شده را بشمارید بیان مسئله در مسئله "شمارش تعداد وقایع در یک آرایه مرتب شده" ، ما یک آرایه مرتب شده ارائه داده ایم. تعداد وقایع یا فرکانس را در یک آرایه مرتب شده از X حساب کنید که X یک عدد صحیح است. مثال ورودی 13 1 2 2 2 2 3 3 3 4 4 ...

ادامه مطلب

سوالات رشته Flipkart

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

ادامه مطلب

سوال 15. پس از هر پرس و جو برای جایگزینی نویسه ، Palindrome را بررسی کنید مسئله "بررسی پالیندروم بعد از هر پرس و جو برای جایگزینی نویسه" بیان می کند که تصور می کنید یک رشته و شماره به شما داده نمی شود. از query ها ، هر query دارای دو مقدار ورودی عدد صحیح به عنوان i1 و i2 و یک ورودی کاراکتری به نام 'ch' است. بیانیه مسئله می خواهد مقادیر را در i1 و ... تغییر دهد

ادامه مطلب

سوال 16. فهرست براکت بستن برای یک براکت باز شده را در یک عبارت پیدا کنید بیانیه مسئله با توجه به یک رشته طول / اندازه n و یک مقدار عدد صحیح که نمایانگر یک براکت باز است. برای یک براکت باز شده ، نمایه براکت بسته را پیدا کنید. مثال s = "[ABC [23]] [89]" index = 0 8 s = "[C- [D]]" index = 3 5 s ...

ادامه مطلب

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

ادامه مطلب

سوال 18. جایگزینی بعدی در مسئله جایگزینی بعدی که ما یک کلمه داده ایم ، از نظر واژه شناسی بزرگتر از آن را پیدا کنید. ورودی مثال: str = "tutorialcup" خروجی: tutorialpcu input: str = "nmhdgfecba" خروجی: nmheabcdfg input: str = "algorithms" خروجی: algorithsm input: str = "spoonfeed" خروجی: بعدی بعدی ...

ادامه مطلب

سوال 19. کوچکترین Palindrome پس از تعویض بیان مسئله در مسئله "کوچکترین Palindrome پس از جایگزینی" به ما داده شده است که رشته ورودی شامل حروف کوچک حروف و نقاط (.) است. باید تمام نقاط را با برخی از حروف الفبا جایگزین کنیم به این ترتیب که رشته حاصل به palindrome تبدیل شود. پالیندروم باید از نظر فرهنگ لغت کوچکترین باشد. ورودی ...

ادامه مطلب

سوال 20. کوچکترین پنجره در یک رشته حاوی تمام کاراکترهای یک رشته دیگر کوتاه ترین زیررشته را در یک رشته مشخص که شامل تمام کاراکترهای یک کلمه داده شده است بیابید یا کوچکترین پنجره را در رشته ای که همه کاراکترهای یک رشته دیگر را در بر می گیرد پیدا کنید با توجه به دو رشته s و t، تابعی بنویسید که حداقل پنجره را در s پیدا کنید. اراده ...

ادامه مطلب

سوالات درخت Flipkart

سوال 21. نمای پایین یک درخت دودویی بیان مسئله مسئله "نمای پایین درخت دوتایی" بیان می کند که به شما یک درخت باینری داده می شود و اکنون باید نمای پایین درخت داده شده را پیدا کنید. وقتی درختی را از جهت پایین می بینیم. گره هایی که برای ما قابل مشاهده هستند پایین هستند ...

ادامه مطلب

سوال 22. پیمایش سطح سفارش به صورت مارپیچ در این مشکل ما یک درخت باینری داده ایم ، سطح مرتب سازی سطح آن را به صورت مارپیچ چاپ کنید. مثالهایی خروجی ورودی 10 30 20 40 50 80 70 60 رویکرد ساده لوحانه برای سطح پیمایش سطح به صورت مارپیچ

ادامه مطلب

سوال 23. یک درخت باینری را به ترتیب عمودی چاپ کنید در این مشکل ، ما یک اشاره گر نشان داده ایم که ریشه درخت باینری را نشان می دهد و وظیفه شما چاپ درخت باینری به ترتیب عمودی است. مثال ورودی 1 / \ 2 3 / \ / \ 4 5 6 7 \ \ 8 9 خروجی 4 2 ...

ادامه مطلب

سوال 24. Binar Tree مرتبه زیگزاگ سفارش پیمایش با توجه به یک درخت باینری ، مقطع نظم سطح زیگزاگ مقادیر گره آن را چاپ کنید. (به عنوان مثال ، از چپ به راست ، سپس راست به چپ برای سطح بعدی و به طور متناوب بین آنها قرار بگیرید). مثال درخت باینری را که در زیر آورده شده در نظر بگیرید در زیر جدول مرتب سازی سطح زیگزاگ از انواع باینری فوق وجود دارد ...

ادامه مطلب

سوالات نمودار فلیپ کارت

سوال 25. مرتب سازی توپولوژیک با توجه به یک نمودار چرخشی مستقیم ، گره های نمودار را از نظر توپولوژیک مرتب کنید. مرتب سازی توپولوژیک مرتب سازی توپولوژی نمودار فوق -> {1,2,3,0,5,4،XNUMX،XNUMX،XNUMX،XNUMX،XNUMX} نظریه مرتب سازی توپولوژیک برای نمودار دایره ای چرخان (DAG) انجام می شود. DAG هیچ چرخه ای در آن ندارد. به عنوان مثال ، هیچ راهی وجود ندارد که از هیچ گره ای از ...

ادامه مطلب

سوالات پشته Flipkart

سوال 26. به دام انداختن راه حل لیتکد آب باران بیان مسئله راه حل 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 توضیح: بررسی ...

ادامه مطلب

سوال 27. فهرست براکت بستن برای یک براکت باز شده را در یک عبارت پیدا کنید بیانیه مسئله با توجه به یک رشته طول / اندازه n و یک مقدار عدد صحیح که نمایانگر یک براکت باز است. برای یک براکت باز شده ، نمایه براکت بسته را پیدا کنید. مثال s = "[ABC [23]] [89]" index = 0 8 s = "[C- [D]]" index = 3 5 s ...

ادامه مطلب

سوال 28. پشته ای را طراحی کنید که از getMin () در O (1) زمان و O (1) فضای اضافی پشتیبانی کند پشته ای را طراحی کنید که از getMin () در O (1) زمان و O (1) فضای اضافی پشتیبانی کند. بنابراین ساختار داده پشته ویژه باید از تمام عملیات پشته پشتیبانی کند - void push () int pop () bool isFull () bool isEmpty () در زمان ثابت. برای بازگرداندن حداقل مقدار ، یک عملیات اضافی getMin () اضافه کنید ...

ادامه مطلب

سوال 29. حداکثر حداقل را برای هر اندازه پنجره در یک آرایه مشخص پیدا کنید با توجه به یک آرایه a [] از اندازه n. برای هر اندازه پنجره که در چاپ آرایه از 1 تا n متغیر است یا حداکثر حداقل را برای هر اندازه پنجره در یک آرایه مشخص پیدا کنید. ورودی مثال: a [] = {10 ، 20 ، 30 ، 50 ، 10 ، 70 ، 30} خروجی: 70 30 20 ...

ادامه مطلب

سوال 30. پیمایش سطح سفارش به صورت مارپیچ در این مشکل ما یک درخت باینری داده ایم ، سطح مرتب سازی سطح آن را به صورت مارپیچ چاپ کنید. مثالهایی خروجی ورودی 10 30 20 40 50 80 70 60 رویکرد ساده لوحانه برای سطح پیمایش سطح به صورت مارپیچ

ادامه مطلب

سوال 31. با استفاده از پشته ها در صف قرار می گیرند در صف با استفاده از یک مشکل پشته ، ما باید توابع زیر را با استفاده از توابع استاندارد ساختار داده پشته ، توابع زیر را پیاده سازی کنیم: Enqueue: افزودن یک عنصر به انتهای صف : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...

ادامه مطلب

سوال 32. به دام انداختن راه حل آب باران LeetCode در مسئله LeetCode Trapping Rain Water، ما N عدد صحیح غیر منفی را ارائه کرده ایم که نشان دهنده یک نقشه ارتفاعی است و عرض هر نوار 1 است. ما باید مقدار آبی را که می توان در ساختار فوق محبوس کرد، پیدا کرد. مثال بیایید بفهمیم که با یک مثال برای ...

ادامه مطلب

سوال 33. Binar Tree مرتبه زیگزاگ سفارش پیمایش با توجه به یک درخت باینری ، مقطع نظم سطح زیگزاگ مقادیر گره آن را چاپ کنید. (به عنوان مثال ، از چپ به راست ، سپس راست به چپ برای سطح بعدی و به طور متناوب بین آنها قرار بگیرید). مثال درخت باینری را که در زیر آورده شده در نظر بگیرید در زیر جدول مرتب سازی سطح زیگزاگ از انواع باینری فوق وجود دارد ...

ادامه مطلب

سوال 34. مشکل افراد مشهور بیان مشکل در مشکل افراد مشهور یک اتاق از N نفر وجود دارد ، مشهور را پیدا کنید. شرایط برای افراد مشهور این است - اگر A یک فرد مشهور است ، همه افراد دیگر در اتاق باید A. را بدانند. A نباید کسی را در اتاق بشناسد. ما باید فردی را پیدا کنیم که این شرایط را داشته باشد. ...

ادامه مطلب

سوالات صف Flipkart

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

ادامه مطلب

سوال 36. با استفاده از پشته ها در صف قرار می گیرند در صف با استفاده از یک مشکل پشته ، ما باید توابع زیر را با استفاده از توابع استاندارد ساختار داده پشته ، توابع زیر را پیاده سازی کنیم: Enqueue: افزودن یک عنصر به انتهای صف : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...

ادامه مطلب

سوال 37. Binar Tree مرتبه زیگزاگ سفارش پیمایش با توجه به یک درخت باینری ، مقطع نظم سطح زیگزاگ مقادیر گره آن را چاپ کنید. (به عنوان مثال ، از چپ به راست ، سپس راست به چپ برای سطح بعدی و به طور متناوب بین آنها قرار بگیرید). مثال درخت باینری را که در زیر آورده شده در نظر بگیرید در زیر جدول مرتب سازی سطح زیگزاگ از انواع باینری فوق وجود دارد ...

ادامه مطلب

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

سوال 38. مشکل معدن طلا بیان مسئله "مشکل معدن طلا" بیان می کند که به شما یک شبکه 2 بعدی داده می شود که مقداری سکه غیر منفی در هر سلول شبکه داده شده قرار دارد. در ابتدا ، ماینر در ستون اول ایستاده است اما هیچ محدودیتی در ردیف وجود ندارد. او می تواند در هر ردیف شروع کند. ...

ادامه مطلب

سوال 39. مشکل افراد مشهور بیان مشکل در مشکل افراد مشهور یک اتاق از N نفر وجود دارد ، مشهور را پیدا کنید. شرایط برای افراد مشهور این است - اگر A یک فرد مشهور است ، همه افراد دیگر در اتاق باید A. را بدانند. A نباید کسی را در اتاق بشناسد. ما باید فردی را پیدا کنیم که این شرایط را داشته باشد. ...

ادامه مطلب

Flipkart سوالات دیگر

سوال 40. اولین و آخرین موقعیت عنصر را در راه حل LeetCode آرایه مرتب شده پیدا کنید بیان مسئله: اولین و آخرین موقعیت عنصر را در آرایه مرتب شده پیدا کنید راه حل LeetCode می گوید که - با توجه به آرایه ای از اعداد صحیح که به ترتیب غیر کاهشی مرتب شده اند، موقعیت شروع و پایان یک مقدار هدف معین را پیدا کنید. اگر هدف در آرایه یافت نشد، [-1، -1] را برگردانید. شما باید یک الگوریتم با پیچیدگی زمان اجرا O(log n) بنویسید. ...

ادامه مطلب

سوال 41. کانتینری با بیشترین محلول آب LeetCode ظرف بیان مشکل با بیشترین آب راه حل LeetCode می گوید که - به شما یک آرایه صحیح به طول n داده می شود. n خط عمودی ترسیم شده است به طوری که دو نقطه انتهایی خط ith (i، 0) و (i، ارتفاع[i]) هستند. دو خط پیدا کنید که همراه با محور x یک ظرف تشکیل دهند، به طوری که ظرف ...

ادامه مطلب

سوال 42. جایگشت بعدی راه حل LeetCode بیان مسئله جایگشت بعدی راه حل LeetCode – جایگشت آرایه ای از اعداد صحیح ترتیبی از اعضای آن به ترتیب یا ترتیب خطی است. به عنوان مثال، برای arr = [1,2,3،1,2,3،1,3,2]، موارد زیر جایگشت arr در نظر گرفته می شوند: [3,1,2،2,3,1،XNUMX]، [XNUMX،XNUMX،XNUMX]، [XNUMX،XNUMX،XNUMX]، [XNUMX،XNUMX ، XNUMX]. جایگشت بعدی آرایه ای از اعداد صحیح، جایگشت بعدی از نظر لغوی بیشتر از ...

ادامه مطلب

سوال 43. حداقل تعداد فلش برای انفجار بالون راه حل LeetCode بیان مسئله: حداقل تعداد فلش برای انفجار بالون LeetCode راه حل: تعدادی بادکنک کروی روی یک دیوار صاف چسبانده شده اند که نمایانگر صفحه XY است. بالون ها به عنوان یک آرایه عدد صحیح دو بعدی نشان داده می شوند که در آن نقاط[i] = [xstart، xend] نشان دهنده بالونی است که قطر افقی آن بین xstart و xend کشیده شده است. شما مختصات y دقیق را نمی دانید ...

ادامه مطلب

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

ادامه مطلب

سوال 45. بزرگترین مستطیل در حل هیستوگرام LeetCode بیان مسئله بزرگترین مستطیل در هیستوگرام راه حل LeetCode - با توجه به آرایه ای از ارتفاعات اعداد صحیح که نشان دهنده ارتفاع میله هیستوگرام است که در آن عرض هر میله 1 است، مساحت بزرگترین مستطیل در هیستوگرام را برگردانید. نمونه تست 1: ورودی: ارتفاع = [2، 1، 5، 6، 2، 3] خروجی: 10 توضیح: ...

ادامه مطلب

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

ادامه مطلب

سوال 47. راه حل LeetCode مجموع حداکثر مسیر درخت باینری بیان مسئله درخت دودویی حداکثر مسیر مجموع راه حل LeetCode - یک مسیر در یک درخت باینری دنباله ای از گره ها است که در آن هر جفت گره مجاور در دنباله دارای یک یال است که آنها را به هم متصل می کند. یک گره حداکثر یک بار می تواند در دنباله ظاهر شود. توجه داشته باشید که مسیر نیازی به ...

ادامه مطلب

سوال 48. حداقل تعداد شیر آب برای باز کردن محلول باغ لیت کد بیان مشکل حداقل تعداد شیرهای آب برای باز کردن باغچه راه حل LeetCode - یک باغ یک بعدی در محور x وجود دارد. باغ از نقطه 0 شروع می شود و به نقطه n ختم می شود. (یعنی طول باغ n است). n + 1 شیر در نقاط [0، 1، ...، n] در ... وجود دارد.

ادامه مطلب

سوال 49. راه حل LeetCode Traversal Level Order Tree Binary Tree Zigzag بیان مسئله باینری درخت زیگزاگ ترتیب پیمایش سطح LeetCode راه حل - با توجه به ریشه یک درخت باینری، پیمایش ترتیب سطح زیگزاگ مقادیر گره های آن را برگردانید. (یعنی از چپ به راست، سپس از راست به چپ برای سطح بعدی و به طور متناوب). ورودی: ریشه = [3,9,20,null,null,15,7] خروجی: [[3],[20,9],[15,7]] توضیح ما ...

ادامه مطلب

سوال 50. دیکشنری بیگانه راه حل LeetCode بیان مشکل دیکشنری بیگانه راه حل LeetCode – زبان بیگانه جدیدی وجود دارد که از الفبای انگلیسی استفاده می کند. اما ترتیب میان حروف برای شما ناشناخته است. فهرستی از واژه‌های رشته‌ای از فرهنگ لغت زبان بیگانه به شما داده می‌شود، که در آن رشته‌ها در کلمات بر اساس قواعد این زبان جدید به صورت واژگانی مرتب شده‌اند. ...

ادامه مطلب

سوال 51. حداقل عدد صحیح ممکن پس از حداکثر K مبادله مجاور روی ارقام راه حل LeetCode بیان مسئله حداقل عدد صحیح ممکن پس از حداکثر K مبادله مجاور روی ارقام راه حل LeetCode - به شما یک عدد رشته داده می شود که نشان دهنده ارقام یک عدد صحیح بسیار بزرگ و یک عدد صحیح k است. شما مجاز به تعویض هر دو رقم مجاور عدد صحیح حداکثر k بار هستید. حداقل عدد صحیحی که می توانید بدست آورید را نیز برگردانید...

ادامه مطلب

سوال 52. جامپ بازی Leetcode Solution بیانیه مشکل Jump Game راه حل Leetcode - یک عدد آرایه عدد صحیح به شما داده می شود. شما در ابتدا در اولین شاخص آرایه قرار می گیرید و هر عنصر در آرایه نشان دهنده حداکثر طول پرش شما در آن موقعیت است. اگر می توانید به آخرین شاخص برسید، true را برگردانید یا در غیر این صورت false را برگردانید. مثال: ورودی 1: اعداد = [2، ...

ادامه مطلب

سوال 53. اتحادیه و تقاطع دو لیست پیوندی با در نظر گرفتن دو لیست پیوندی ، دو لیست پیوند داده شده دیگر ایجاد کنید تا عناصر لیست های موجود را به هم پیوند دهید و تلاقی کنید. ورودی مثال: لیست 1: 5 → 9 → 10 → 12 → 14 لیست 2: 3 → 5 → 9 → 14 → 21 خروجی: لیست تقاطع: 14 → 9 → 5 لیست اتحادیه: ...

ادامه مطلب

سوال 54. برش یک میله بیان مسئله مسئله "برش میله" بیان می کند که میله ای با طول و قیمت خاصی برای همه اندازه های میله هایی که کوچکتر یا برابر طول ورودی هستند ، به شما داده می شود. این است که ما می دانیم قیمت میله های طول از 1 تا n با توجه به ...

ادامه مطلب

سوال 55. برنامه سکانس فاخته بیان مشکل برنامه دنباله فاخته یا Cuckoo Hashing روشی است که برای حل مشکل زمانی که برخورد در یک جدول هش رخ می دهد استفاده می شود. برخوردها احتمالاً از دو مقدار هش یک تابع هش در یک جدول است. تصادم زمانی رخ می دهد که دو مقدار هش برای یک کلید اتفاق بیفتد ...

ادامه مطلب

Translate »