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

سوالات مصاحبه Expediaسنجاق

 

Expedia Group, Inc. یک شرکت آمریکایی خرید آنلاین مسافرتی برای سفرهای مصرف‌کننده و تجاری کوچک است. وب‌سایت‌های آن، که عمدتاً جمع‌آوری‌کننده کرایه سفر و موتورهای متاجستجوی سفر هستند، عبارتند از Expedia.com، Vrbo، Hotels.com، Hotwire.com، Orbitz، Travelocity، trivago، و CarRentals.com.

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

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

سوال 1. حداقل معاوضه برای گروه 1 با هم راه حل Leetcode بیانیه مشکل حداقل مبادله ها به گروه همه 1 با هم راه حل Leetcode - می گوید که با توجه به داده های آرایه باینری، حداقل تعداد مبادله های مورد نیاز برای گروه بندی همه 1 های موجود در آرایه را در هر مکانی از آرایه برگردانید. ورودی: داده = [1,0,1,0,1،1،3،XNUMX،XNUMX] خروجی: XNUMX توضیح: XNUMX روش برای گروه بندی همه ...

ادامه مطلب

سوال 2. بهترین راه حل LeetCode نقطه ملاقات بیان مشکل: بهترین راه حل Leetcode نقطه ملاقات می گوید - با توجه به شبکه دودویی amxn که در آن هر 1 خانه یک دوست را نشان می دهد، حداقل مسافت کل سفر را برگردانید. مجموع مسافت سفر، مجموع مسافت بین خانه دوستان و محل ملاقات است. مسافت با استفاده از فاصله منهتن محاسبه می شود، ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 5. راه حل Unique Paths II Leetcode بیان مسئله راه حل Unique Paths II LeetCode – «مسیرهای منحصر به فرد II» بیان می کند که با توجه به شبکه mxn که در آن ربات از گوشه سمت چپ بالای شبکه شروع می شود. ما باید تعداد کل راه‌های رسیدن به گوشه سمت راست پایین شبکه را پیدا کنیم. ...

ادامه مطلب

سوال 6. راه حل Leetcode Matrix Zeroes را تنظیم کنید بیان مشکل ماتریس مجموعه صفرها راه حل LeetCode - "Set Matrix Zeroes" بیان می کند که به شما یک ماتریس عدد صحیح mxn داده می شود. ما باید ماتریس ورودی را طوری تغییر دهیم که اگر هر سلولی حاوی عنصر 0 باشد، کل سطر و ستون آن را تنظیم کنیم. به 0. شما باید این کار را در ...

ادامه مطلب

سوال 7. محلول آرایه های مرتب شده را ادغام کنید در مسئله "ادغام آرایه های مرتب شده" ، دو آرایه به ترتیب غیر نزولی مرتب شده اند. آرایه اول کاملاً پر نشده است و فضای کافی برای قرار دادن همه عناصر آرایه دوم نیز دارد. ما باید دو آرایه را با هم ادغام کنیم ، به این ترتیب که آرایه اول شامل عناصر ...

ادامه مطلب

سوال 8. جستجو در حل حل کد کد آرایه مرتب شده یک آرایه مرتب شده را در نظر بگیرید اما یک شاخص انتخاب شد و آرایه در آن نقطه چرخانده شد. اکنون ، پس از چرخش آرایه ، شما باید یک عنصر خاص را پیدا کرده و شاخص آن را برگردانید. در صورت عدم وجود عنصر ، -1 را برگردانید. مشکل به طور کلی ...

ادامه مطلب

سوال 9. بزرگترین عنصر Kth در Array Leetcode Solutions در این مشکل ، ما باید بزرگترین عنصر kth را در یک آرایه مرتب نشده برگردانیم. توجه داشته باشید که آرایه می تواند کپی باشد. بنابراین ، ما باید بزرگترین عنصر Kth را به ترتیب طبقه بندی شده ، نه بزرگترین عنصر Kth را پیدا کنیم. مثال A = {4 ، 2 ، 5 ، 3 ...

ادامه مطلب

سوال 10. تمام دنباله های دارای محصول کمتر از K را بشمارید مسئله "شمردن تمام متعلقات دارای محصول کمتر از K" بیانگر این است که به شما آرایه ای از اعداد صحیح داده می شود. اکنون تعداد دنباله هایی را پیدا کنید که دارای یک محصول کمتر از ورودی داده شده هستند K. مثال a [] = {1، 2، 3، 4، 5} k = 8 تعداد دنباله های کمتر ...

ادامه مطلب

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

ادامه مطلب

سوال 12. آرایه اصلاح شده را پس از چندین عملیات افزایش دامنه آرایه چاپ کنید مشکل "چاپ آرایه اصلاح شده پس از عملیات افزایش دامنه چند آرایه" بیان می کند که یک آرایه عدد صحیح به شما داده می شود و اعداد 'q' از پرس و جوها داده می شود. یک عدد صحیح "d" نیز داده شده است. هر پرس و جو شامل دو عدد صحیح، مقدار شروع و یک مقدار پایان است. بیانیه مشکل از شما می خواهد که ...

ادامه مطلب

سوال 13. نمایشگرهای آرایه برای جایگزینی های ضرب و محصول مسئله "نمایشگرهای آرایه برای ضرب ، جایگزینی ها و محصول" بیان می کند که به شما یک آرایه عدد صحیح داده می شود و سه نوع پرسش وجود دارد که در آن شما باید نوع زیر را جستجو کنید: نوع 1: سه مقدار باقی می ماند ، راست و یک عدد X. در این ...

ادامه مطلب

سوال 14. آرایه تفاوت | پرس و جو به روزرسانی محدوده در O (1) به شما یک آرایه صحیح و دو نوع پرسش داده می شود ، یکی اضافه کردن یک عدد داده شده در یک محدوده و دیگری برای چاپ کل آرایه. مسئله "آرایه تفاوت | پرس و جو به روزرسانی محدوده در O (1) ”ما را ملزم می کند که به روزرسانی های دامنه را در O (1) انجام دهیم. مثال arr [] ...

ادامه مطلب

سوال 15. دامنه زمانی ثابت عملکرد آرایه را اضافه می کند شما یک آرایه عدد صحیح داده اید و در ابتدا 0 شروع شد و همچنین یک محدوده داده شد. وظیفه این است که عدد داده شده را در محدوده آرایه اضافه کرده و آرایه حاصل را چاپ کنید. مثال arr [] = {0، 0، 0، 0، 0} درخواست: {(0، 2، 50)، (3، ...

ادامه مطلب

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

ادامه مطلب

سوال 17. میانگین دامنه در آرایه بیان مسئله مسئله "میانگین دامنه در آرایه" بیان می کند که به شما یک آرایه عدد صحیح و تعداد تعداد پرسش به شما داده می شود. هر پرسش شامل چپ و راست به عنوان یک دامنه است. بیانیه مسئله می خواهد مقدار متوسط ​​کف تمام اعداد صحیح موجود را پیدا کند ...

ادامه مطلب

سوال 18. زیرمجموعه با جمع قابل تقسیم بر m بیان مسئله مسئله "زیرمجموعه با جمع قابل تقسیم بر m" بیان می کند که به شما یک آرایه از اعداد صحیح غیر منفی و یک عدد صحیح m داده می شود. حالا شما باید پیدا کنید که آیا زیرمجموعه ای وجود دارد که حاصل جمع آن بر m باشد. این مجموع زیرمجموعه است که باید 0 را به عنوان ...

ادامه مطلب

سوال 19. بهترین زمان برای خرید و فروش سهام بیان مسئله مسئله "بهترین زمان برای خرید و فروش سهام" بیان می کند که به شما آرایه ای از قیمت های طول n داده می شود ، جایی که عنصر ith قیمت سهام را در هر روز ذخیره می کند. اگر بتوانیم فقط یک معامله انجام دهیم ، یعنی خرید در یک روز و ...

ادامه مطلب

سوال 20. اعداد صحیح 2n را به صورت a1-b1-a2-b2-a3-b3 - .. bn بدون استفاده از فضای اضافی مرتب کنید بیان مسئله به شما آرایه ای از اعداد صحیح داده می شود. مسئله "Shuffle 2n integers as a1-b1-a2-b2-a3-b3 - .. bn بدون استفاده از فضای اضافی" می خواهد همه اعداد موجود در آرایه را مرتب کند به گونه ای که اعدادی مانند (x0، x1، x2 ، x3 ، y0 ، y1 ، y2 ، y3) مانند x0 ، y0 ، ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 24. همه ردیف های مجاز یک ردیف داده شده را در یک ماتریس پیدا کنید بیانیه مسئله پیدا کردن تمام ردیف های مجاز یک ردیف داده شده در یک ماتریس که به شما یک ماتریس اندازه m * n داده می شود و یک عدد ردیف ماتریس می گوید "ردیف". بیانیه مسئله می خواهد همه ردیف های احتمالی را که برای ردیف داده شده جایگزین می شوند ، پیدا کند. این هست ...

ادامه مطلب

سوال 25. بزرگترین زیر ماتریس مستطیل شکل که مجموع آن 0 است بیانیه مسئله زیر ماتریس حداکثر اندازه را در یک آرایه 2 بعدی که مجموع آن صفر است پیدا کنید. زیر ماتریس چیزی نیست جز یک آرایه 2D در داخل آرایه 2D داده شده. بنابراین ، شما یک ماتریس از اعداد صحیح امضا شده دارید ، باید مجموع زیر ماتریس ها را محاسبه کنید و ماتریس را با ...

ادامه مطلب

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

ادامه مطلب

سوال 27. یک عنصر را در آرایه چرخان مرتب شده جستجو کنید در جستجوی مسئله آرایه مرتب شده مرتب شده ، ما یک آرایه مرتب شده و چرخشی و یک عنصر داده ایم ، بررسی کنید که آیا عنصر داده شده در آرایه وجود دارد یا خیر. مثالها شماره های ورودی [] = {2 ، 5 ، 6 ، 0 ، 0 ، 1 ، 2} target = 0 خروجی ورودی های واقعی شماره های ورودی [] = {2 ، ...

ادامه مطلب

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

ادامه مطلب

سوال 29. جستجو در آرایه چرخش مرتب شده با استفاده از جستجوی دودویی در زمان O (logn) می توان جستجوی عنصر در آرایه چرخشی مرتب را پیدا کرد. هدف این پست یافتن یک عنصر مشخص در یک آرایه چرخشی مرتب شده در زمان O (logn) است. به عنوان مثال یک آرایه چرخشی مرتب شده آورده شده است. ورودی مثال: arr [] = {7,8,9,10,1,2,3,5,6،XNUMX،XNUMX،XNUMX،XNUMX،XNUMX،XNUMX،XNUMX،XNUMX}؛ ...

ادامه مطلب

سوال 30. رنگها را مرتب کنید مرتب سازی بر اساس رنگ ها مشکلی است که در آن ما باید یک آرایه حاوی N اشیا بدهیم. هر جعبه با یک رنگ منقوش شده است که می تواند قرمز ، آبی و سفید باشد. ما N اشیایی داریم که قبلاً رنگ آمیزی شده اند. ما باید آرایه را طوری مرتب کنیم که همان رنگ ...

ادامه مطلب

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

ادامه مطلب

سوال 32. همه جفت ها را با یک تفاوت مشخص پیدا کنید بیانیه مسئله ما آرایه ای حاوی عناصر مختلف یا فاقد عناصر مكرر موجود در آرایه را ارائه داده ایم. همه جفت ها را با یک تفاوت مشخص پیدا کنید. اگر هیچ جفتی با تفاوت داده شده وجود ندارد ، "بدون جفت با تفاوت داده شده" را چاپ کنید. مثال ورودی 10 20 90 70 20 80 ...

ادامه مطلب

سوالات رشته Expedia

سوال 33. طولانی ترین راه حل Leetcode پیشوند رایج بیان مشکل طولانی ترین پیشوند مشترک راه حل LeetCode - "طولانی ترین پیشوند مشترک" بیان می کند که آرایه ای از رشته ها را داده شده است. ما باید طولانی ترین پیشوند مشترک را در بین این رشته ها پیدا کنیم. اگر هیچ پیشوندی وجود ندارد، یک رشته خالی برگردانید. مثال: ورودی: strs = ["flower", "flow", "flight"] خروجی: "fl" توضیح: "fl" طولانی ترین ...

ادامه مطلب

سوال 34. راه حل Leetcode پرانتز معتبر بیان مسئله پرانتزهای معتبر راه حل LeetCode – "پرانتز معتبر" بیان می کند که به شما یک رشته داده می شود که فقط شامل کاراکترهای '('، ')'، '{'، '}'، '[' و ']' است. باید تعیین کنیم که آیا رشته ورودی یک رشته معتبر است یا خیر. اگر پرانتزهای باز باید بسته شوند به رشته ای گفته می شود که یک رشته معتبر است ...

ادامه مطلب

سوال 35. رشته ها را با حل راه حل کد ضرب کنید مسئله Multiply Strings راه حل Leetcode از ما می خواهد دو رشته را که به عنوان ورودی به ما داده شده ضرب کنیم. ما باید این نتیجه ضرب را به عملکرد فراخواننده چاپ یا برگردانیم. بنابراین برای قرار دادن صحیح تر آن با دو رشته ، محصول رشته های داده شده را پیدا کنید. ...

ادامه مطلب

سوال 36. LCS (طولانی ترین پیامد مشترک) از سه رشته مسئله "LCS (طولانی ترین پیامد مشترک) سه رشته" بیان می کند که 3 رشته به شما داده می شود. طولانی ترین دنباله مشترک این 3 رشته را پیدا کنید. LCS رشته ای است که در بین 3 رشته رایج است و از کاراکترهایی تشکیل می شود که در همه رشته ها نظم یکسانی دارند.

ادامه مطلب

سوال 37. راه حل LeetCode طولانی ترین زیر رشته بدون کاراکترهای تکراری طولانی ترین زیر رشته بدون کاراکترهای تکراری راه حل LeetCode – با توجه به یک رشته، باید طول طولانی ترین زیررشته را بدون تکرار کاراکترها پیدا کنیم. بیایید به چند مثال نگاه کنیم: مثال pwwkew 3 توضیح: پاسخ "wke" با طول 3 aav است 2 توضیح: پاسخ "av" با طول 2 است رویکرد-1 ...

ادامه مطلب

سوال 38. سeriesالات زیر رشته Palindrome بیان مسئله مسئله "درخواست های زیرلایه Palindrome" بیان می کند که به شما یک رشته و برخی از نمایش داده می شود. با استفاده از این پرسش ها ، شما باید تعیین کنید که زیر رشته تشکیل شده از آن پرسش یک پالیندروم است یا خیر. مثال String str = "aaabbabbaaa" س Quالات q [] = {{2، 3} ، {2، 8} ، {5 ، 7} ، ...

ادامه مطلب

سوال 39. تبدیل حداکثر وزن یک رشته داده شده بیان مسئله حداکثر تغییر وزن یک مسئله رشته معین بیانگر این است که یک رشته فقط از دو کاراکتر "A" و "B" تشکیل شده است. ما عملیاتی داریم که می توانیم با تغییر وضعیت کاراکترها ، رشته را به رشته دیگری تبدیل کنیم. بنابراین تحولات زیادی امکان پذیر است. از همه ممکن ...

ادامه مطلب

سوال 40. فشرده سازی رشته در مسئله String Compression ، ما به یک آرایه [] نوع char داده ایم. آن را به عنوان کاراکتر و تعداد کاراکتر خاصی فشرده کنید (اگر تعداد کاراکتر 1 باشد ، تنها کاراکتر در یک آرایه فشرده ذخیره می شود). طول آرایه فشرده شده باید ...

ادامه مطلب

سوال 41. پرانتز معتبر راه حل LeetCode در مشکل LeetCode پرانتز معتبر، رشته‌ای داده‌ایم که فقط شامل کاراکترهای '('، ')'، '{'، '}'، '[' و ']' است، تعیین کنید که آیا رشته ورودی معتبر است یا خیر. در اینجا ما یک راه حل LeetCode پرانتز معتبر به شما ارائه می دهیم. یک رشته ورودی معتبر است اگر: پرانتزهای باز باید بسته شوند ...

ادامه مطلب

سوالات درخت Expedia

سوال 42. Inorder جانشین گره در Binary Tree بیان مسئله این مسئله می خواهد "جانشین نامعلوم یک گره در درخت باینری" را پیدا کند. جانشین inorder یک گره گره ای در درخت باینری است که بعد از گره داده شده در مسیریابی inorder درخت باینری داده می شود. مثال Inorder جانشین 6 برابر 4 است ...

ادامه مطلب

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

ادامه مطلب

سوال 44. K'th بزرگترین عنصر در BST با استفاده از فضای اضافی ثابت در بیان مسئله "بزرگترین عنصر K'th در BST با استفاده از فضای اضافی ثابت" بیان می کند که به شما یک درخت جستجوی دودویی داده می شود و شما باید بزرگترین عنصر kth را در آن پیدا کنید. بنابراین اگر عناصر درخت جستجوی دودویی را به ترتیب نزولی مرتب کنیم ، پس باید برگردیم ...

ادامه مطلب

سوالات پشته Expedia

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

ادامه مطلب

سوال 46. راه حل Leetcode پرانتز معتبر بیان مسئله پرانتزهای معتبر راه حل LeetCode – "پرانتز معتبر" بیان می کند که به شما یک رشته داده می شود که فقط شامل کاراکترهای '('، ')'، '{'، '}'، '[' و ']' است. باید تعیین کنیم که آیا رشته ورودی یک رشته معتبر است یا خیر. اگر پرانتزهای باز باید بسته شوند به رشته ای گفته می شود که یک رشته معتبر است ...

ادامه مطلب

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

ادامه مطلب

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

سوال 48. بهترین راه حل LeetCode نقطه ملاقات بیان مشکل: بهترین راه حل Leetcode نقطه ملاقات می گوید - با توجه به شبکه دودویی amxn که در آن هر 1 خانه یک دوست را نشان می دهد، حداقل مسافت کل سفر را برگردانید. مجموع مسافت سفر، مجموع مسافت بین خانه دوستان و محل ملاقات است. مسافت با استفاده از فاصله منهتن محاسبه می شود، ...

ادامه مطلب

سوال 49. راه حل Unique Paths II Leetcode بیان مسئله راه حل Unique Paths II LeetCode – «مسیرهای منحصر به فرد II» بیان می کند که با توجه به شبکه mxn که در آن ربات از گوشه سمت چپ بالای شبکه شروع می شود. ما باید تعداد کل راه‌های رسیدن به گوشه سمت راست پایین شبکه را پیدا کنیم. ...

ادامه مطلب

سوال 50. راه حل Leetcode Matrix Zeroes را تنظیم کنید بیان مشکل ماتریس مجموعه صفرها راه حل LeetCode - "Set Matrix Zeroes" بیان می کند که به شما یک ماتریس عدد صحیح mxn داده می شود. ما باید ماتریس ورودی را طوری تغییر دهیم که اگر هر سلولی حاوی عنصر 0 باشد، کل سطر و ستون آن را تنظیم کنیم. به 0. شما باید این کار را در ...

ادامه مطلب

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

ادامه مطلب

سوال 52. حداکثر طول دنباله مار را پیدا کنید مسئله "یافتن دنباله مار حداکثر طول" بیان می کند که ما یک شبکه حاوی اعداد صحیح ارائه می دهیم. وظیفه این است که یک دنباله مار با حداکثر طول پیدا کنید. توالی دارای اعداد مجاور در شبکه با اختلاف مطلق 1 ، به عنوان دنباله مار شناخته می شود. مجاور ...

ادامه مطلب

سوال 53. عناصر متمایز مشترک در همه ردیف های ماتریس را پیدا کنید بیانیه مسئله به ما یک ماتریس از تمام اعداد صحیح داده می شود. مسئله "یافتن عناصر مجزا مشترک در همه ردیف های یک ماتریس" می خواهد همه عناصر متمایز ممکن اما متداول در هر یک از ردیف های موجود در یک ماتریس را پیدا کند. مثال arr [] = {{11 ، 12 ، 3 ، 10} ، {11 ، ...

ادامه مطلب

سوال 54. همه ردیف های مجاز یک ردیف داده شده را در یک ماتریس پیدا کنید بیانیه مسئله پیدا کردن تمام ردیف های مجاز یک ردیف داده شده در یک ماتریس که به شما یک ماتریس اندازه m * n داده می شود و یک عدد ردیف ماتریس می گوید "ردیف". بیانیه مسئله می خواهد همه ردیف های احتمالی را که برای ردیف داده شده جایگزین می شوند ، پیدا کند. این هست ...

ادامه مطلب

سوال 55. بزرگترین زیر ماتریس مستطیل شکل که مجموع آن 0 است بیانیه مسئله زیر ماتریس حداکثر اندازه را در یک آرایه 2 بعدی که مجموع آن صفر است پیدا کنید. زیر ماتریس چیزی نیست جز یک آرایه 2D در داخل آرایه 2D داده شده. بنابراین ، شما یک ماتریس از اعداد صحیح امضا شده دارید ، باید مجموع زیر ماتریس ها را محاسبه کنید و ماتریس را با ...

ادامه مطلب

Expedia سوالات دیگر

سوال 56. شکستن راه حل LeetCode Palindrome بیان مشکل: شکستن یک پالیندروم LeetCode راه حل: با توجه به یک رشته palindromic از حروف کوچک انگلیسی palindrome، دقیقاً یک کاراکتر را با هر حرف کوچک انگلیسی جایگزین کنید تا رشته به دست آمده یک palindrome نباشد و از نظر واژگانی کوچکترین کاراکتر ممکن باشد. رشته به دست آمده را برگردانید. اگر راهی برای جایگزینی یک شخصیت وجود نداشته باشد تا ...

ادامه مطلب

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

ادامه مطلب

سوال 58. حل LeetCode عدد فیبوناچی بیان مسئله: عدد فیبوناچی حل LeetCode می گوید که - اعداد فیبوناچی که معمولاً F(n) نشان داده می شوند دنباله ای را تشکیل می دهند که دنباله فیبوناچی نامیده می شود، به طوری که هر عدد حاصل جمع دو عدد قبلی است که از 0 و 1 شروع می شود. F(0) = 0، F(1) = 1 F(n) = F(n - 1) + F(n - 2)، ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 61. حل LeetCode شماره مثلث معتبر بیان مسئله شماره مثلث معتبر LeetCode راه حل - با توجه به اعداد آرایه اعداد صحیح، تعداد سه گانه انتخاب شده از آرایه را که می توانند مثلث بسازند اگر آنها را به عنوان طول ضلع یک مثلث در نظر بگیریم، برگردانید. ورودی: nums = [2,2,3,4،3،2,3,4،2] خروجی: XNUMX توضیح: ترکیبات معتبر عبارتند از: XNUMX،XNUMX،XNUMX (با استفاده از XNUMX اول) ...

ادامه مطلب

سوال 62. راه حل LeetCode رنگ ها را مرتب کنید بیان مسئله مرتب‌سازی رنگ‌ها راه‌حل LeetCode – با توجه به یک آرایه اعداد با n شیء به رنگ قرمز، سفید یا آبی، آنها را در جای خود مرتب کنید تا اجسام همرنگ مجاور باشند و رنگ‌ها به ترتیب قرمز، سفید و آبی باشند. از اعداد صحیح 0، 1 و 2 به ترتیب برای نمایش رنگ قرمز، سفید و آبی استفاده خواهیم کرد. ...

ادامه مطلب

سوال 63. حل LeetCode شماره مثلث معتبر بیان مسئله: عدد مثلث معتبر LeetCode راه حل می گوید - با توجه به اعداد آرایه اعداد صحیح، اگر آنها را به عنوان طول ضلع مثلث در نظر بگیریم، تعداد سه گانه انتخاب شده از آرایه را که می توانند مثلث بسازند، برگردانیم. مثال 1: ورودی: nums = [2,2,3,4،3،2,3,4،XNUMX] خروجی: XNUMX توضیح: ترکیبات معتبر عبارتند از: XNUMX،XNUMX،XNUMX (با استفاده از ...

ادامه مطلب

سوال 64. K امین عامل n راه حل Leetcode بیان مسئله ضریب k ام از n راه حل لیتکد: بیان می کند که دو عدد صحیح مثبت n و k به شما داده می شود. یک ضریب یک عدد صحیح n به عنوان یک عدد صحیح i تعریف می شود که در آن n% i == 0. فهرستی از همه عوامل n را در نظر بگیرید که به ترتیب صعودی مرتب شده اند، ضریب k را در این لیست برگردانید یا اگر n کمتر از k باشد، 1- را برگردانید. عوامل. مثال 1: ورودی: ...

ادامه مطلب

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

ادامه مطلب

سوال 66. حداکثر تفاوت بین عناصر افزایشی راه حل LeetCode بیان مسئله حداکثر تفاوت بین عناصر افزایشی راه حل LeetCode - با توجه به اعداد آرایه اعداد صحیح با نمایه صفر به اندازه n، حداکثر تفاوت بین nums[i] و nums[j] (یعنی nums[j] - nums[i]) را بیابید. به طوری که 0 <= i < j < n و nums[i] < nums[j]. حداکثر اختلاف را برگردانید. اگر چنین i و j وجود نداشت، -0 را برگردانید. مثال ها و توضیح ها مثال 1: ورودی: اعداد = [1،7,1,5,4،4،XNUMX] خروجی: XNUMX توضیح: حداکثر تفاوت رخ می دهد ...

ادامه مطلب

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

ادامه مطلب

سوال 68. تغییر فرمت تاریخ راه حل LeetCode بیانیه مشکل تغییر فرمت تاریخ راه حل LeetCode – یک رشته تاریخ به شکل روز ماه سال، که در آن: روز در مجموعه {"1st"، "2nd"، "3rd"، "4th"، ...، "30th" داده می شود. "31"}. ماه در مجموعه {"ژان"، "فوریه"، "مارس"، "آوریل، "مه"، "ژوئن"، "ژوئیه"، "اوت"، "سپتامبر"، "اکتبر"، "نوامبر"، "دسامبر"}. سال در محدوده [1900، 2100] است. تبدیل رشته تاریخ ...

ادامه مطلب

سوال 69. ربات محدود شده در دایره راه حل LeetCode ربات بیان مسئله محدود به دایره راه حل LeetCode - در یک صفحه بی نهایت، یک ربات ابتدا در (0، 0) ایستاده و رو به شمال است. توجه داشته باشید که: جهت شمال جهت مثبت محور y است. جهت جنوب جهت منفی محور y است. جهت شرق جهت مثبت محور x است. جهت غرب مسیر ...

ادامه مطلب

سوال 70. Minimum Knight Moves راه حل LeetCode بیان مسئله حداقل حرکت شوالیه راه حل LeetCode - در یک صفحه شطرنج بی نهایت با مختصات از -بی نهایت تا + بی نهایت، شما یک شوالیه در مربع [0، 0] دارید. یک شوالیه 8 حرکت ممکن دارد که می تواند انجام دهد، همانطور که در زیر نشان داده شده است. هر حرکت دو مربع در جهت اصلی و سپس یک مربع در جهت متعامد است. حداقل تعداد را برگردانید ...

ادامه مطلب

سوال 71. راه حل LeetCode شماره تکراری را پیدا کنید بیان مسئله عدد تکراری را بیابید راه حل LeetCode - آرایه ای از اعداد صحیح شامل n + 1 عدد صحیح که در آن هر عدد صحیح در محدوده [1, n] شامل می باشد، داده می شود. فقط یک عدد تکرار شده در عدد وجود دارد، این عدد تکرار شده را برگردانید. شما باید بدون تغییر اعداد آرایه مشکل را حل کنید و فقط از فضای اضافی ثابت استفاده کنید. ورودی: nums = [1,3,4,2,2،2،XNUMX،XNUMX،XNUMX] خروجی: XNUMX توضیح ...

ادامه مطلب

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

ادامه مطلب

سوال 73. K کلمات متداول راه حل LeetCode بیان مسئله بالا K کلمات متداول راه حل LeetCode - با توجه به آرایه ای از کلمات رشته ها و یک عدد صحیح k، k رشته های متداول را برگردانید. پاسخ مرتب شده بر اساس فرکانس از بالاترین به کمترین را برگردانید. کلمات را با همان بسامد بر اساس ترتیب واژگانی آنها مرتب کنید. نمونه تست 1: ورودی: کلمات = ["i"، "love"، "leetcode"، "i"، "love"، "coding"] k = 2 خروجی: ["i"،"love"] توضیح. ..

ادامه مطلب

سوال 74. فشرده سازی رشته راه حل LeetCode بیان مسئله فشرده سازی رشته راه حل LeetCode – با توجه به آرایه ای از کاراکترها، آن را با استفاده از الگوریتم زیر فشرده کنید: با یک رشته خالی s شروع کنید. برای هر گروه از کاراکترهای تکرار شونده متوالی در کاراکترها: اگر طول گروه 1 است، کاراکتر را به s اضافه کنید. در غیر این صورت، کاراکتر را با طول گروه اضافه کنید. رشته فشرده ...

ادامه مطلب

سوال 75. حداقل حرکت به عناصر آرایه برابر راه حل LeetCode بیان مسئله حداقل حرکت ها به عناصر آرایه مساوی راه حل LeetCode - با توجه به اعداد آرایه صحیح به اندازه n، حداقل تعداد حرکت لازم برای برابر کردن همه عناصر آرایه را برگردانید. در یک حرکت، می توانید n - 1 عنصر آرایه را 1 افزایش دهید. مثال 1: ورودی 1: nums = [1, 2, 3] خروجی: ...

ادامه مطلب

سوال 76. حداقل تعداد اعداد صحیح منحصر به فرد پس از حذف K راه حل Leetcode بیان مسئله کمترین تعداد اعداد صحیح منحصر به فرد پس از حذف K راه حل LeetCode – «کمترین تعداد اعداد صحیح منحصر به فرد پس از حذف K» بیان می کند که یک آرایه از اعداد صحیح و یک عدد صحیح k به شما داده می شود. پس از حذف دقیق k عنصر، حداقل تعداد اعداد صحیح یکتا را بیابید. مثال: ورودی: arr = [5,5,4،1،1]، k = XNUMX خروجی: XNUMX توضیح: از آنجایی که k ...

ادامه مطلب

سوال 77. Move Zeroes LeetCode Solution بیان مسئله مشکل، Move Zeroes LeetCode Solution بیان می کند که یک آرایه حاوی عناصر صفر و غیر صفر به شما داده می شود و باید تمام صفرها را به انتهای آرایه منتقل کنید و ترتیب نسبی عناصر غیر صفر در آرایه را حفظ کنید. . شما همچنین نیاز به پیاده سازی در محل ...

ادامه مطلب

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

ادامه مطلب

سوال 79. بهترین راه حل LeetCode نقطه ملاقات بیان مشکل بهترین نقطه ملاقات راه حل LeetCode می گوید با توجه به یک شبکه دودویی به اندازه mxn که هر 1 خانه یک دوست را تعیین می کند، می خواهیم حداقل مسافت کل سفر را که در آن مسافت کل سفر مجموع فواصل بین خانه ها باشد برگردانیم. از ...

ادامه مطلب

سوال 80. جمع سابرای برابر با K LeetCode است بیان مسئله مجموع زیرآرایه برابر با K است راه حل LeetCode – «جمع زیر مجموعه برابر با K» بیان می کند که به شما یک آرایه از اعداد صحیح «nums» و یک عدد صحیح «k» داده می شود، تعداد کل زیرآرایه های پیوسته که مجموع آنها برابر با «k» است را برمی گردانید. مثال: nums = [1, 2, 3], k=3 2 توضیح: وجود دارد ...

ادامه مطلب

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

ادامه مطلب

سوال 82. حداکثر مجموع یک مسیر در یک مثلث عدد راست مسئله "حداکثر مجموع یک مسیر در یک مثلث عدد راست" بیان می کند که به شما تعدادی عدد صحیح به صورت مثلث عدد راست داده شده است. حداکثر مبلغی را که می توانید بدست آورید اگر از بالا شروع کنید و به سمت پایه حرکت کنید ، طوری که حرکت می کنید پیدا کنید ...

ادامه مطلب

سوال 83. مشکل جفت شدن دوستان بیان مسئله "مشکل جفت شدن دوستان" بیان می کند که N دوست وجود ندارد. و هر یک از آنها می توانند مجرد باقی بمانند یا با یکدیگر جفت شوند. اما پس از ایجاد یک جفت ، این دو دوست نمی توانند در جفت شدن شرکت کنند. بنابراین ، شما باید تعداد کل راه ها را پیدا کنید ...

ادامه مطلب

سوال 84. ضریب دوجمله ای بیانیه مسئله ضریب دوجمله ای را برای مقدار داده شده n و k پیدا کنید. "در ریاضیات ، ضرایب دوجمله ای اعداد صحیح مثبتی است که به عنوان ضرایب در قضیه دو جمله ای رخ می دهد. معمولاً ضریب دوجمله ای توسط یک جفت عدد صحیح n ≥ k ≥ 0 نمایه می شود و به صورت زیر نوشته می شود "- به نقل از ویکی پدیا. مثال n = 5 ، k ...

ادامه مطلب

سوال 85. جفت ها را از دو لیست پیوند خورده که مجموع آنها برابر با یک مقدار مشخص است ، بشمارید بیان مسئله مسئله "تعداد جفتها را از دو لیست پیوند داده شده که مجموع آنها برابر با یک مقدار معین است" بیان کنید که دو لیست پیوند داده شده و یک مقدار عدد صحیح به شما داده می شود. از عبارت مسئله خواسته شد تا بفهمد كه مجموع چند جفت برابر با مقدار داده شده است. مثال ...

ادامه مطلب

سوال 86. عنصر متمایز K-th در یک آرایه به شما یک آرایه صحیح A داده می شود ، عنصر متمایز k-th را در آرایه چاپ کنید. آرایه داده شده ممکن است حاوی کپی باشد و خروجی باید عنصر متمایز k-th را در میان تمام عناصر منحصر به فرد آرایه چاپ کند. اگر k بیشتر از تعداد عناصر مجزا باشد ، آن را گزارش دهید. ورودی نمونه: ...

ادامه مطلب

سوال 87. دزد خانه House Robber Problem بیان می کند که ، در یک محله در یک شهر ، یک ردیف n خانه وجود دارد. یک سارق قصد حمل دزدکی در این محله را دارد. او می داند که در هر یک از خانه ها چه مقدار طلا پنهان شده است. با این حال ، برای جلوگیری از تحریک ...

ادامه مطلب

سوال 88. حداکثر پنجره کشویی در مسئله 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 ، عبور ...

ادامه مطلب

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

ادامه مطلب

سوال 90. بالا رفتن از پله ها بیان مسئله مسئله "بالا رفتن از پله" بیان می کند که به شما یک راه پله با n پله داده می شود. در یک زمان می توانید از یک پله یا دو پله بالا بروید. چند راه برای رسیدن به بالای پله وجود دارد؟ مثال 3 3 توضیح سه راه برای صعود وجود دارد ...

ادامه مطلب

سوال 91. با تفاوت داده شده جفت را پیدا کنید بیانیه مسئله در آرایه مرتب نشده داده شده ، جفت عناصر آرایه داده شده را با اختلاف n پیدا کنید. arr مثال ورودی [] = {120 ، 30 ، 70 ، 20 ، 5 ، 6} ، تفاوت (n) = 40 خروجی [30 ، 70] توضیح در اینجا تفاوت 30 و 70 برابر با مقدار ...

ادامه مطلب

Translate »