سوالات مصاحبه نامشخص

سنجاق

Accolite Digital یک ارائه دهنده خدمات تبدیل دیجیتالی نوآورانه و در کلاس است که با موفقیت ابتکارات پیچیده تحول دیجیتال مبتنی بر طراحی را به مشتریان Fortune 500 ارائه می دهد. ما این کار را با ساده‌سازی سفرهای دیجیتالی مشتری‌مان با طراحی انسان محور و رویکرد نوآوری محصول با درگیر کردن جامعه‌ای از فن‌آوران باهوش و پرشور انجام می‌دهیم.

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

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

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

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

ادامه مطلب

سوال 2. تعداد را با توجه به جمع جمع کنید در مسئله "جفت شمارش با مجموع داده شده" ما یک آرایه صحیح داده ایم [] و عدد دیگری می گوید "جمع" ، شما باید تعیین کنید که آیا هر یک از دو عنصر در یک آرایه داده شده مجموع برابر "جمع" است. مثال ورودی: arr [] = {1,3,4,6,7،9،XNUMX،XNUMX،XNUMX} و sum = XNUMX. خروجی: "عناصر پیدا شده ...

ادامه مطلب

سوال 3. تعداد چندین گروه از عناصر آرایه که با اولین اتفاق مرتب شده اند به شما سالی داده می شود که در آن یک آرایه مرتب نشده با تعداد وقایع متعدد داده اید. وظیفه این است که همه وقایع متعدد عناصر آرایه را که براساس اولین اتفاق مرتب شده اند ، گروه بندی کنید. در همین حال ، سفارش باید همان شماره باشد. ورودی نمونه: [2 ، 3,4,3,1,3,2,4،XNUMX،XNUMX،XNUMX،XNUMX،XNUMX،XNUMX] ...

ادامه مطلب

سوال 4. حداکثر اختلاف بین فرکانس دو عنصر مانند عنصر دارای فرکانس بیشتر نیز بیشتر است فرض کنید ، شما یک آرایه صحیح دارید. بیانیه مسئله می خواهد حداکثر اختلاف بین فرکانس هر دو عنصر مشخص یک آرایه داده شده را پیدا کند ، اما مقدار عنصر با فرکانس بیشتر نیز باید از نظر مقدار بیشتر از عدد صحیح دیگر باشد. ورودی مثال: arr [] = {2,4,4,4,3,2،XNUMX،XNUMX،XNUMX،XNUMX،XNUMX} ...

ادامه مطلب

سوال 5. همه سه قلوهای منحصر به فرد که در یک مقدار معین جمع می شوند ما یک آرایه از اعداد صحیح و یک عدد داده شده به نام 'sum' داده ایم. بیانیه مسئله می خواهد سه گانه ای را جمع کند که به عدد داده شده "مجموع" اضافه می شود. ورودی مثال: arr [] = {3,5,7,5,6,1،16،3،7،6،5} sum = 5 خروجی: (6 ، XNUMX ، XNUMX) ، (XNUMX ، XNUMX ، XNUMX) توضیح: سه قلو برابر با داده شده .. .

ادامه مطلب

سوال 6. 0 ها و 1 ها را در یک آرایه تفکیک کنید بیان مسئله فرض کنید شما یک آرایه صحیح دارید. مسئله "تفکیک 0 و 1 ها در یک آرایه" می خواهد آرایه را در دو قسمت ، در 0 و در 1 جدا کند. 0 ها باید در سمت چپ آرایه و 1 ها در سمت راست آرایه قرار بگیرند. ...

ادامه مطلب

سوال 7. بزرگترین d را در آرایه پیدا کنید به طوری که a + b + c = d بیانیه مسئله فرض کنید آرایه ای از اعداد صحیح دارید. مقادیر ورودی همه عناصر مجزا هستند. مسئله "بزرگترین d را در آرایه پیدا کنید به طوری که a + b + c = d" بخواهد بزرگترین عنصر "d" را در مجموعه پیدا کند به طوری که a + b + c = ...

ادامه مطلب

سوال 8. حداکثر اعداد متوالی موجود در یک آرایه بیانیه مسئله فرض کنید شما یک آرایه از اعداد صحیح به اندازه N. دارید. مسئله "حداکثر اعداد متوالی موجود در یک آرایه" می خواهد حداکثر تعداد اعداد متوالی را که می تواند در یک آرایه پراکنده شود پیدا کند. arr example [] = {2، 24، 30، 26، 99، 25} 3 توضیح: ...

ادامه مطلب

سوال 9. ببینید آیا یک آرایه زیر مجموعه آرایه دیگری است یا خیر مسئله "پیدا کردن اینکه آیا یک آرایه زیر مجموعه آرایه دیگری است" بیان می کند که دو آرایه arra1 [] و array2 [] به شما داده می شود. آرایه های داده شده به صورت مرتب نشده است. وظیفه شما این است که دریابید آرایه 2 [] زیرمجموعه آرایه 1 است []. مثال arr1 = [1,4,5,7,8,2،2،1,7,2,4،2،XNUMX،XNUMX] arrXNUMX = [XNUMX،XNUMX،XNUMX،XNUMX] arrXNUMX [] است ...

ادامه مطلب

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

ادامه مطلب

سوال 11. همه سه قلوها را در آرایه مرتب شده ای که AP را تشکیل می دهند چاپ کنید مسئله "چاپ همه سه تایی در آرایه مرتب شده که به شکل AP است" بیان می کند که ما یک آرایه صحیح مرتب شده را ارائه داده ایم. وظیفه این است که تمام سه قلوهای ممکن را که می توانند یک پیشرفت حسابی را تشکیل دهند ، کشف کنید. مثال arr [] = {1,3,5,7,8,12,15,16,20,30،1،3،5،3،5،7،1،8،15} (8 ، XNUMX ، XNUMX) ، (XNUMX ، XNUMX ، XNUMX) ، (XNUMX ، XNUMX ، XNUMX) ، (XNUMX ، ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 16. حداقل تعداد را از توالی داده شده تشکیل دهید مسئله "تشکیل حداقل تعداد از توالی داده شده" بیان می کند که فقط الگویی از I و D به شما داده می شود. معنی I به معنای افزایش است و برای کاهش ما با D. ارائه می شود. بیانیه مسئله می خواهد حداقل تعداد مطابق با الگوی داده شده را چاپ کند. ما داریم ...

ادامه مطلب

سوال 17. جمع غیر همپوشانی دو مجموعه بیان مسئله مسئله "جمع غیر همپوشانی دو مجموعه" بیان می کند که به شما دو آرایه به عنوان مقادیر ورودی arrA [] و arrB [] با همان اندازه n داده می شود. همچنین ، هر دو آرایه دارای عناصر مجزا به صورت جداگانه و برخی عناصر مشترک هستند. وظیفه شما کشف کل مبلغ ...

ادامه مطلب

سوال 18. محصولات از یک آرایه بیان مسئله مسئله "محصولات محدوده ها در یک آرایه" بیان می کند که به شما یک آرایه صحیح متشکل از تعداد اعداد از 1 تا n و q تعداد پرسش ها داده می شود. هر پرسش شامل دامنه است. بیانیه مسئله می خواهد محصول را در محدوده داده شده تحت ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 21. محصول آرایه به جز خود در بیان مسئله مسئله "محصول آرایه به جز خود" بیان می کند که به شما یک آرایه داده می شود []. یک آرایه دیگر [] با همان اندازه چاپ کنید به طوری که مقدار در شاخص آرایه p برابر باشد با حاصلضرب تمام عناصر آرایه اصلی ...

ادامه مطلب

سوال 22. اول از دست رفته مثبت بیان مسئله مسئله "اولین مورد مثبت گمشده" بیان می کند که به شما یک آرایه [] (مرتب یا مرتب نشده) از اندازه n داده می شود. اولین عدد مثبتی را که در این آرایه از دست رفته است پیدا کنید. مثال a [] = {1، 3، -1، 8} 2 توضیح: اگر آرایه را مرتب کنیم {-1 ، ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 25. اعدادی با فرکانس اول بزرگتر یا برابر k بیان مسئله مسئله "اعدادی با فرکانس اول بزرگتر یا برابر k" بیان می کند که به شما یک آرایه از عدد صحیح اندازه n و یک عدد صحیح k داده می شود. تمام اعداد داخل آن اعداد اول هستند. بیانیه مسئله می خواهد اعدادی را که در ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 30. عناصر مشخص را در هر پنجره با اندازه K بشمارید زیرمجموعه ها مواردی است که ما مدتی است با آنها دست و پنجه نرم می کنیم. در قسمت آخر ، ما تعداد زیرمجموعه هایی را که می توانیم ایجاد کنیم با اعداد زوج مجزا پوشش دادیم. این بار ما عناصر مشخصی را در هر پنجره با اندازه K. شمارش می کنیم. بخش 1 درباره مشکل. با توجه به یک آرایه مرتب نشده ...

ادامه مطلب

سوال 31. تعداد جفتهایی را که محصولات آنها به صورت آرایه ای وجود دارد ، شمرد در جفت های شمارش که محصولات آنها در آرایه وجود دارد ، ما یک آرایه داده ایم ، تمام جفت های مجزا را که مقدار محصول در آرایه وجود دارد ، بشمارید. مثال ورودی A [] = {2 ، 5 ، 6 ، 3 ، 15} خروجی تعداد جفت های مشخصی که محصول آنها در آرایه وجود دارد: 2 جفت عبارتند از: (2 ، ...

ادامه مطلب

سوال 32. با جمع بندی شده جفت ها را بشمارید با توجه به یک آرایه عدد صحیح با اندازه n و یک عدد صحیح "K" ، شما باید تعداد جفت هایی را (که نباید منحصر به فرد باشند) در آرایه شمارش کنید که مجموع آنها برابر با "K" باشد. مثال ورودی: Arr = {1 ، 5 ، 7 ، 1} K = 6 خروجی: 2 راه حل نیروی بی رحمانه برای تعداد جفت ها با توجه به جمع اصلی ایده اصلی ...

ادامه مطلب

سوال 33. بررسی کنید آیا یک آرایه قابل مرتب سازی است برای بررسی اینکه آیا یک آرایه مشکل قابل مرتب سازی بر روی ما قرار داده است ، ما به یک آرایه [] از اندازه n حاوی عناصر از 1 تا n به ترتیب تصادفی داده ایم. آرایه را به ترتیب صعودی با استفاده از یک پشته موقت مرتب کنید و فقط این دو عمل را دنبال می کند - در ابتدا عنصر را بردارید ...

ادامه مطلب

سوال 34. تعداد بالای K (یا بیشترین تعداد) را در یک جریان پیدا کنید برای پیدا کردن عددهای k (یا بیشترین تعداد) در یک مسئله جریان ، ما یک آرایه صحیح را تشکیل داده ایم که متشکل از برخی اعداد است. عبارت مسئله می گوید شما باید یک عنصر را از آرایه بگیرید و فقط می توانید حداکثر k عدد را در بالا داشته باشید. نیاز داریم ...

ادامه مطلب

سوال 35. تعداد NGE ها به سمت راست در تعداد NGE های مسئله درست ، ما به یک آرایه [] اندازه n و q تعداد پرسش های نمایانگر آرایه داده ایم. برای هر سeryال ، تعداد کل عناصر بزرگ بعدی را در سمت راست چاپ می کنم. مثال ورودی a [] = ...

ادامه مطلب

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

ادامه مطلب

سوال 37. صفرهایی را که باید تلنگر شوند پیدا کنید تا تعداد 1 پشت سرهم به حداکثر برسد بیانیه مسئله در مسئله "پیدا کردن صفرهایی که می توان چرخاند تا تعداد 1 پی در پی بیشتر شود" ما یک آرایه باینری و یک عدد x داده ایم که نشان دهنده شماره است. صفرها را که باید ورق زد. یک برنامه بنویسید تا صفرهایی را که باید بچرخانید پیدا کنید ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 40. مسابقه طناب کشی بیان مسئله در مسئله طناب کشی ، ما به یک آرایه از اعداد صحیح داده ایم ، آرایه را به دو زیر مجموعه از اندازه n / 2 تقسیم کنید تا تفاوت جمع دو زیر مجموعه در کمترین حد ممکن باشد. اگر n حتی باشد هر اندازه زیر مجموعه n / 2 است. اگر ...

ادامه مطلب

سوال 41. مشکل پارتیشن بیان مسئله در مسئله پارتیشن ، ما مجموعه ای را ارائه داده ایم که شامل n عنصر است. ببینید آیا مجموعه داده شده را می توان به دو مجموعه تقسیم کرد که مجموع عناصر آن در زیر مجموعه ها برابر است. مثال ورودی ورودی [] = {4 ، 5 ، 11 ، 9 ، 8 ، 3} خروجی بله توضیح آرایه ...

ادامه مطلب

سوال 42. عنصر گمشده را از یک آرایه تکراری پیدا کنید بیان مسئله با توجه به دو آرایه A و B ، یک آرایه کپی دیگری است به جز یک عنصر. یکی از عناصر در A یا B وجود ندارد. ما باید عنصر از دست رفته را از یک آرایه تکراری پیدا کنیم. مثال 5 1 6 4 8 9 6 4 8 ...

ادامه مطلب

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

ادامه مطلب

سوال 44. کوچکترین شماره مثبت موجود در یک آرایه مرتب نشده بیان مسئله در آرایه مرتب نشده ، کمترین عدد مثبت موجود در آرایه مرتب نشده را پیدا کنید. یک عدد صحیح مثبت شامل 0 نیست. در صورت نیاز می توانیم آرایه اصلی را اصلاح کنیم. آرایه ممکن است حاوی اعداد مثبت و منفی باشد. مثال الف. آرایه ورودی: [3 ، 4 ، -1 ، 0 ، -2 ، 2 ، 1 ، ...

ادامه مطلب

سوال 45. حداکثر مجموع عناصر غیر متوالی بیان مسئله در آرایه "حداکثر مجموع عناصر غیر متوالی" ، شما باید حداکثر مجموع عناصر غیر متوالی را پیدا کنید. نمی توانید اعداد همسایه فوری اضافه کنید. به عنوان مثال [1,3,5,6,7,8،1،3،6،8،XNUMX ،] در اینجا XNUMX ، XNUMX مجاور هستند بنابراین نمی توانیم آنها را اضافه کنیم ، و XNUMX ، XNUMX مجاور نیستند بنابراین ما ...

ادامه مطلب

سوال 46. ضرب قبلی و بعدی ضرب مساله ضرب قبلی و بعدی: در آرایه داده شده هر عنصر را با محصول عناصر بعدی و قبلی جایگزین کنید. و برای اولین عنصر (a [0]) باید آن را با محصول next و خودش جایگزین کنیم ، برای آخرین عنصر (a [n-1]) باید آن را جایگزین کنیم ...

ادامه مطلب

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

ادامه مطلب

سوالات رشته Accolite

سوال 48. حداقل تعداد را از توالی داده شده تشکیل دهید مسئله "تشکیل حداقل تعداد از توالی داده شده" بیان می کند که فقط الگویی از I و D به شما داده می شود. معنی I به معنای افزایش است و برای کاهش ما با D. ارائه می شود. بیانیه مسئله می خواهد حداقل تعداد مطابق با الگوی داده شده را چاپ کند. ما داریم ...

ادامه مطلب

سوال 49. یک رشته باینری را به صورت وقایع متناوب x و y مرتب کنید بیان مسئله فرض کنید یک رشته باینری و دو عدد x و y به شما داده می شود. این رشته فقط از 0 و 1 تشکیل شده است. مسئله "تنظیم مجدد یک رشته باینری به صورت x و y متناوب" می خواهد رشته را مرتب کند به گونه ای که 0 بار بیاید x 1 comes می آید ...

ادامه مطلب

سوال 50. معکوس کلمات در یک رشته بیان مسئله "کلمات معکوس در یک رشته" بیان می کند که یک رشته از اندازه n به شما داده می شود. رشته را به ترتیب معکوس چاپ کنید به طوری که آخرین کلمه به اولین تبدیل شود ، دوم آخرین به دوم تبدیل شود ، و غیره. بدین وسیله رشته ای را به جای آن به جمله ای حاوی کلمات ارجاع می دهیم ...

ادامه مطلب

سوال 51. الگوریتم KMP الگوریتم KMP (Knuth-Morris-Pratt) برای جستجوی الگو در یک رشته داده شده استفاده می شود. به ما یک رشته S و یک الگوی p داده می شود ، هدف ما این است که تعیین کنیم الگوی داده شده در رشته وجود دارد یا نه. مثال ورودی: S = "aaaab" p = "aab" خروجی: رویکرد ساده لوحانه ...

ادامه مطلب

سوال 52. با استفاده از Stack یک رشته را معکوس کنید ما یک رشته s از طول n داده ایم که شامل حروف کوچک ، حروف بزرگ ، اعداد صحیح و برخی از نمادهای خاص است. رشته داده شده را با استفاده از پشته معکوس کنید. برای درک بهتر چند نمونه را مشاهده می کنیم. مثال ورودی s = "TutorialCup" puClairotuT ورودی s = "پشته" خروجی kcatS با استفاده از پشته ...

ادامه مطلب

سوال 53. الگوریتم رابین کارپ الگوریتم Rabin Karp برای پیدا کردن رشته الگو در رشته متن داده شده استفاده می شود. انواع مختلفی از الگوریتم ها یا روش ها برای یافتن رشته الگو وجود دارد. در این الگوریتم ، از Hashing برای یافتن تطبیق الگو استفاده می کنیم. اگر کد هش مشابهی برای زیر رشته به دست ما برسد ...

ادامه مطلب

سوال 54. یک رشته را بر اساس یک رشته دیگر مرتب کنید بیانیه مسئله با توجه به دو رشته ورودی ، یک الگو و یک رشته. ما باید رشته را طبق نظم تعریف شده توسط الگو مرتب کنیم. رشته الگو کپی ندارد و همه نویسه های رشته را دارد. قالب ورودی اولین خط شامل یک رشته است که ما به آن نیاز داریم ...

ادامه مطلب

سوال 55. طولانی ترین پیشوند مشترک با استفاده از تقسیم و تسخیر بیان مسئله در مسئله "طولانی ترین پیشوند مشترک با استفاده از تقسیم و تسخیر" ، ما یک رشته n و n عدد صحیح داده ایم. برنامه ای بنویسید که طولانی ترین پیشوند مشترک را چاپ کند. اگر پیشوند مشترک وجود ندارد ، "-1" را چاپ کنید. قالب ورودی خط اول شامل عدد صحیح n است. ...

ادامه مطلب

سوال 56. چاپ کوتاهترین مسیر برای چاپ رشته در صفحه بیانیه مسئله در مسئله "چاپ کوتاهترین مسیر برای چاپ رشته در صفحه" ما به صفحه ای حاوی حروف الفبا از AZ و رشته ورودی داده ایم ، با استفاده از راه دور می توانیم از یک کاراکتر به یک شخصیت دیگر برویم ، از راه دور فقط چپ ، راست ، بالا است ، و کلیدهای پایین نوشتن یک تابع ...

ادامه مطلب

سوال 57. الگوریتم آنلاین برای بررسی Palindrome در یک جریان بیان مسئله در مسئله "الگوریتم آنلاین برای بررسی Palindrome در یک جریان" ، ما به یک جریان از کاراکترها پرداخته ایم (چارچوب ها یکی یکی دریافت می شوند). برنامه ای بنویسید که اگر کاراکترهای دریافت شده تاکنون یک palindrome را تشکیل دهند ، هر بار "بله" چاپ می شود. فرمت ورودی اولین و تنها یک ...

ادامه مطلب

سوال 58. بررسی کنید که آیا دو رشته داده شده برای یکدیگر ایزومورفیک هستند یا خیر بیان مسئله در مسئله "بررسی کنید آیا دو رشته داده شده برای یکدیگر ایزومورفیک نیستند" ما دو رشته s1 و s2 داده ایم. برنامه ای بنویسید که بگوید رشته های داده شده غیر شکل نیستند یا نه. توجه: گفته می شود دو رشته در صورت وجود رشته ای برای غیر همگن بودن ...

ادامه مطلب

سوالات درخت Accolite

سوال 59. با توجه به یک درخت باینری ، چگونه می توان تمام نیم گره ها را حذف کرد؟ مسئله "با توجه به یک درخت باینری ، چگونه می توان همه نیمی از گره ها را حذف کرد؟" بیان می کند که یک درخت باینری به شما داده می شود. اکنون باید نیمه گره ها را بردارید. نیم گره به عنوان گره ای در درخت تعریف می شود که فقط یک فرزند دارد. یا این ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 62. نمای راست درخت باینری را چاپ کنید بیان مسئله مسئله "چاپ راست نمای درخت دودویی" بیان می کند که یک درخت باینری به شما داده می شود. اکنون شما باید نمای درستی از این درخت پیدا کنید. در اینجا ، نمای درست درخت باینری به معنای چاپ دنباله است همانطور که درخت هنگام مشاهده از ...

ادامه مطلب

سوال 63. عملیات حذف درخت جستجوی دودویی بیان مسئله مسئله "عملیات حذف باینری جستجوی درخت" از ما می خواهد که عملیات حذف درخت جستجوی باینری را پیاده سازی کنیم. تابع Delete به عملکرد حذف گره با کلید / داده داده شده اشاره دارد. مثال گره ورودی که باید حذف شود = 5 رویکرد خروجی برای جستجوی باینری درخت حذف عملیات بنابراین ...

ادامه مطلب

سوال 64. روش تکراری برای یافتن ارتفاع درخت دوتایی بیان مسئله مسئله "روش تکراری برای یافتن ارتفاع درخت دوتایی" بیان می کند که به شما یک درخت باینری داده می شود ، با استفاده از روش تکرار شده ارتفاع درخت را پیدا کنید. مثالهایی الگوریتم ورودی 3 ورودی 4 برای روش تکرار برای یافتن ارتفاع درخت دوتایی ارتفاع یک درخت ...

ادامه مطلب

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

ادامه مطلب

سوال 66. k-th کوچکترین عنصر را در BST پیدا کنید (آمار سفارش در BST) بیانیه مسئله "پیدا کردن k-th کوچکترین عنصر در BST (ترتیب سفارش در BST)" بیان می کند که به شما یک درخت جستجوی دودویی داده می شود و شما باید k-th کوچکترین عدد را در BST پیدا کنید. این بدان معناست که اگر ما یک ترتیب پیمایشی از درخت جستجوی دودویی انجام دهیم و ...

ادامه مطلب

سوال 67. برنامه ای برای بررسی اینکه درخت باینری BST است یا خیر بیانیه مسئله "برنامه ای برای بررسی اینکه Binary tree BST است یا نه" بیان می کند که یک درخت باینری به شما داده شده است و شما باید بررسی کنید که آیا درخت باینری از ویژگی های درخت جستجوی باینری برخوردار است. بنابراین ، درخت باینری دارای ویژگی های زیر است: زیر درخت چپ ...

ادامه مطلب

سوال 68. اجداد یک گره درخت دودویی داده شده را بدون بازگشت برگردانید با توجه به یک درخت باینری و یک گره یا کلید خاص. اجداد یک گره باینری درخت داده شده را بدون بازگشت برگردانید. مثال ورودی: کلید = 7 خروجی: 3 1 ورودی: کلید = 4 خروجی: 2 1 الگوریتم برای اجداد یک گره درخت باینری داده شده یک گره کلاس ایجاد کنید ...

ادامه مطلب

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

ادامه مطلب

سوالات گراف Accolite

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

ادامه مطلب

سوال 71. الگوریتم Dijkstra Dijkstra الگوریتم کوتاه ترین مسیر است. از الگوریتم Dijkstra برای یافتن کمترین فاصله همه گره ها از گره شروع استفاده می شود. این منطقاً کوتاه ترین مسیر درخت را از یک گره منبع واحد ایجاد می کند ، با افزودن مداوم گره ها گره ها به گونه ای که در هر نقطه هر گره در ...

ادامه مطلب

سوالات پشته Accolite

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

ادامه مطلب

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

ادامه مطلب

سوال 74. حداقل تعداد را از توالی داده شده تشکیل دهید مسئله "تشکیل حداقل تعداد از توالی داده شده" بیان می کند که فقط الگویی از I و D به شما داده می شود. معنی I به معنای افزایش است و برای کاهش ما با D. ارائه می شود. بیانیه مسئله می خواهد حداقل تعداد مطابق با الگوی داده شده را چاپ کند. ما داریم ...

ادامه مطلب

سوال 75. اجداد یک گره درخت دودویی داده شده را بدون بازگشت برگردانید با توجه به یک درخت باینری و یک گره یا کلید خاص. اجداد یک گره باینری درخت داده شده را بدون بازگشت برگردانید. مثال ورودی: کلید = 7 خروجی: 3 1 ورودی: کلید = 4 خروجی: 2 1 الگوریتم برای اجداد یک گره درخت باینری داده شده یک گره کلاس ایجاد کنید ...

ادامه مطلب

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

ادامه مطلب

سوال 77. تغییر صف در معکوس کردن یک مسئله صف ما یک صف داده ایم ، یک الگوریتم بنویسید تا صف را برگرداند. مثال صف ورودی = 10 -> 8 -> 4 -> 23 صف خروجی = 23-> 4-> 8-> 10 صف ورودی = 11 -> 98 -> 31 -> 42 -> 73 -> 6 صف خروجی = 6 ...

ادامه مطلب

سوال 78. بررسی کنید آیا یک آرایه قابل مرتب سازی است برای بررسی اینکه آیا یک آرایه مشکل قابل مرتب سازی بر روی ما قرار داده است ، ما به یک آرایه [] از اندازه n حاوی عناصر از 1 تا n به ترتیب تصادفی داده ایم. آرایه را به ترتیب صعودی با استفاده از یک پشته موقت مرتب کنید و فقط این دو عمل را دنبال می کند - در ابتدا عنصر را بردارید ...

ادامه مطلب

سوال 79. با استفاده از Stack یک رشته را معکوس کنید ما یک رشته s از طول n داده ایم که شامل حروف کوچک ، حروف بزرگ ، اعداد صحیح و برخی از نمادهای خاص است. رشته داده شده را با استفاده از پشته معکوس کنید. برای درک بهتر چند نمونه را مشاهده می کنیم. مثال ورودی s = "TutorialCup" puClairotuT ورودی s = "پشته" خروجی kcatS با استفاده از پشته ...

ادامه مطلب

سوال 80. تعداد NGE ها به سمت راست در تعداد NGE های مسئله درست ، ما به یک آرایه [] اندازه n و q تعداد پرسش های نمایانگر آرایه داده ایم. برای هر سeryال ، تعداد کل عناصر بزرگ بعدی را در سمت راست چاپ می کنم. مثال ورودی a [] = ...

ادامه مطلب

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

ادامه مطلب

سوالات صف Accolite

سوال 82. روش تکراری برای یافتن ارتفاع درخت دوتایی بیان مسئله مسئله "روش تکراری برای یافتن ارتفاع درخت دوتایی" بیان می کند که به شما یک درخت باینری داده می شود ، با استفاده از روش تکرار شده ارتفاع درخت را پیدا کنید. مثالهایی الگوریتم ورودی 3 ورودی 4 برای روش تکرار برای یافتن ارتفاع درخت دوتایی ارتفاع یک درخت ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 85. تغییر صف در معکوس کردن یک مسئله صف ما یک صف داده ایم ، یک الگوریتم بنویسید تا صف را برگرداند. مثال صف ورودی = 10 -> 8 -> 4 -> 23 صف خروجی = 23-> 4-> 8-> 10 صف ورودی = 11 -> 98 -> 31 -> 42 -> 73 -> 6 صف خروجی = 6 ...

ادامه مطلب

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

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

ادامه مطلب

سوال 87. چاپ کوتاهترین مسیر برای چاپ رشته در صفحه بیانیه مسئله در مسئله "چاپ کوتاهترین مسیر برای چاپ رشته در صفحه" ما به صفحه ای حاوی حروف الفبا از AZ و رشته ورودی داده ایم ، با استفاده از راه دور می توانیم از یک کاراکتر به یک شخصیت دیگر برویم ، از راه دور فقط چپ ، راست ، بالا است ، و کلیدهای پایین نوشتن یک تابع ...

ادامه مطلب

سوالات دیگر Accolite

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

ادامه مطلب

سوال 89. راه حل LeetCode نمای سمت راست درخت باینری بیانیه مشکل Binary Tree نمای سمت راست راه حل LeetCode – با توجه به ریشه یک درخت باینری، تصور کنید که در سمت راست آن ایستاده اید و مقادیر گره هایی را که می توانید از بالا به پایین ببینید، برگردانید. نمونه آزمایشی 1: ورودی: ریشه = [1، 2، 3، null، 5، null، ...

ادامه مطلب

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

ادامه مطلب

سوال 91. تعداد کل بدون هیچ تکرار یک محدوده به شما طیف وسیعی از اعداد (شروع ، پایان) داده می شود. وظیفه داده شده می گوید برای پیدا کردن تعداد کل اعداد بدون رقم تکرار شده در یک محدوده. ورودی مثال: 10 50 خروجی: 37 توضیح: 10 رقم تکراری ندارد. 11 دارای یک رقم تکرار شده است. 12 رقم تکراری ندارد. ...

ادامه مطلب

سوال 92. برای بدست آوردن نقطه تلاقی دو لیست پیوندی ، تابعی بنویسید بیان مسئله مسئله "نوشتن تابعی برای بدست آوردن نقطه تقاطع دو لیست پیوندی" بیان می کند که به شما دو لیست پیوند داده شده است. اما آنها لیست های پیوندی مستقلی نیستند. آنها در یک نقطه به هم متصل می شوند. اکنون باید این نقطه تلاقی این دو لیست را پیدا کنید. ...

ادامه مطلب

سوال 93. چرخه لیست پیوند داده شده بیان مسئله مشکل "چرخه لیست پیوند" بیان می کند که یک لیست پیوندی به شما داده می شود. ببینید آیا حاوی حلقه ای است یا نه؟ لیست پیوندی با چرخه مثال 1-> 2-> 3 بدون حلقه توضیح: لیست پیوندی حاوی هیچ حلقه ای نیست زیرا اگر چنین بود ، دو مورد وجود نداشت ...

ادامه مطلب

سوال 94. تعداد کارمندان را در زیر هر کارمند پیدا کنید HashMaps یکی از مفیدترین ساختارهای داده است. یافتن تعداد کارمندان زیر هر کارمند مشکلی است که من را به یاد آغاز فیلم معروف می اندازد. آکین به خواب دیدن در خواب. در اینجا ، ما یک کارمند داریم که زیر نظر یک کارمند کار می کند و غیره. بیانیه مشکل بنابراین ، چه ...

ادامه مطلب

سوال 95. کلمات متداول برتر K در مسئله کلمات متداول K ، لیستی از کلمات و یک عدد صحیح k آورده ایم. k رشته های پرکاربرد را در لیست چاپ کنید. مثال ورودی: list = {"کد" ، "آسمان" ، "قلم" ، "آسمان" ، "آسمان" ، "آبی" ، "کد"} k = 2 خروجی: کد آسمان ورودی: لیست = {"بله" ، ...

ادامه مطلب

سوال 96. مشکل ملکه N مشکل ملکه N با استفاده از مفهوم Backtracking. در اینجا ما ملکه را طوری قرار می دهیم که هیچ ملکه ای تحت شرایط حمله قرار نگیرد. شرایط حمله ملکه ها این است که اگر دو ملکه در یک ستون ، ردیف و مورب قرار داشته باشند ، مورد حمله قرار می گیرند. بیایید این را با شکل زیر ببینیم. اینجا ...

ادامه مطلب

سوال 97. یک لیست پیوندی را معکوس کنید بیان مسئله مسئله "معکوس کردن یک لیست پیوند داده شده" بیان می کند که رئیس لیست پیوند داده شده به ما داده می شود. ما باید لیست پیوندی را با تغییر دادن پیوندهای بین آنها معکوس کنیم و سر لیست پیوند خورده را برگردانیم. مثال 10-> 20-> 30-> 40-> NULL NULL <-10 <-20 <-30 <-40 توضیح ما پیوند داده شده را برعکس کرده ایم ...

ادامه مطلب

سوال 98. Node Node را پیدا کنید بیان مسئله در مسئله "Find Nth Node" ما یک لیست پیوندی داده ایم تا گره n را پیدا کنیم. این برنامه باید مقدار داده را در گره n چاپ کند. N شاخص صحیح ورودی است. مثال 3 1 2 3 4 5 6 3 رویکرد با توجه به لیست پیوند داده شده ...

ادامه مطلب

Translate »