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


آرایه سوالات لزوم

سوال 1. ترتیب مجدد آرایه به گونه ای است که arr [i]> = arr [j] اگر i زوج باشد و arr [i] <= arr [j] اگر i فرد باشد و j <i فرض کنید شما یک آرایه صحیح دارید. در بیان مسئله می خواهیم آرایه را مرتب کنیم به گونه ای که عناصر در موقعیت زوج در یک آرایه باید از همه عناصر قبل از آن بزرگتر و عناصر در موقعیت های فرد کمتر از عناصر قبل از آن باشند. مثال ...

ادامه مطلب

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

ادامه مطلب

سوال 3. طولانی ترین زیرمجموعه دارای تعداد 1s یک بیشتر از تعداد 0s ما یک آرایه از اعداد صحیح داده ایم. یک آرایه فقط شامل 1 و 0 است. بیانیه مسئله می خواهد طول طولانی ترین آرایه فرعی را پیدا کند که مقدار 1 رقم آن فقط یک تعداد بیشتر از شمارش 0 در زیر آرایه است. ورودی مثال: arr [] = ...

ادامه مطلب

سوال 4. حداکثر آرایه از دو آرایه داده شده که نظم را یکسان نگه می دارد فرض کنید ما دارای دو آرایه عدد صحیح با همان اندازه n هستیم. هر دو آرایه می توانند حاوی اعداد مشترک نیز باشند. دستور مسئله می خواهد آرایه حاصل را تشکیل دهد که شامل حداکثر مقادیر 'n' از هر دو آرایه باشد. آرایه اول باید اولویت بندی شود (عناصر اولین ...

ادامه مطلب

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

ادامه مطلب

سوال 6. تنظیم مجدد آرایه به گونه ای که arr [i] برابر با i باشد "مرتب سازی مجدد آرایه به گونه ای که مسئله arr [i] = i" بیان کند که به شما آرایه ای از اعداد صحیح از 0 تا n-1 داده می شود. از آنجا که ممکن است همه عناصر در آرایه وجود نداشته باشند ، بنابراین در جای آنها -1 وجود دارد. بیانیه مسئله می خواهد آرایه را در چنین ...

ادامه مطلب

سوال 7. حداکثر تعداد شکلات هایی که به طور مساوی بین دانشجویان k توزیع می شود "حداکثر تعداد شکلات هایی که به طور مساوی بین k دانش آموزان توزیع می شود" بیان می کند که به شما n جعبه ای داده می شود که دارای برخی شکلات ها است. فرض کنید دانش آموزان k وجود دارد. وظیفه این است که با انتخاب جعبه های متوالی ، حداکثر تعداد شکلات ها بین دانشجویان k به طور مساوی توزیع شود. ما میتوانیم ...

ادامه مطلب

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

ادامه مطلب

سوال 9. بررسی کنید آیا آرایه شامل اعداد صحیح مجاور با موارد تکراری مجاز است به شما آرایه ای از اعداد صحیح داده می شود که می تواند حاوی عناصر تکراری نیز باشد. بیانیه مسئله می خواهد که بفهمد مجموعه ای از اعداد صحیح مجاور است یا نه ، اگر "بله" است چاپ کنید ، اگر نه "خیر" را چاپ کنید. نمونه ورودی نمونه: [2 ، 3 ، 4 ، 1 ، 7 ، 9] نمونه ...

ادامه مطلب

سوال 10. همه سه قلوها را در آرایه مرتب شده ای که 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 ، ...

ادامه مطلب

سوال 11. حداقل جمع ضرب n عدد مسئله "حداقل جمع ضرب n عدد" بیان می کند که به شما n عدد صحیح داده می شود و باید با گرفتن دو عنصر در یک زمان مجاور و بازگرداندن مجموع mod 100 آنها ، جمع ضرب همه اعداد را به حداقل برسانید. شماره مجرد ...

ادامه مطلب

سوال 12. بررسی کنید که آیا دو آرایه برابر هستند یا نه مسئله "بررسی کنید آیا دو آرایه برابر هستند یا نه" بیان می کند که دو آرایه به شما داده می شود. عبارت مسئله می گوید شما باید تعیین کنید که آرایه های داده شده برابر هستند یا خیر. مثال arr1 [] = {1 ، 4 ، 2 ، 5 ، 2}. arr2 [] = {2 ، 1 ، 5 ، 4 ، ...

ادامه مطلب

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

ادامه مطلب

سوال 14. آرایه را به حالت Zig-Zag تبدیل کنید بیان مسئله مسئله "تبدیل آرایه به مد Zig-Zag" بیان می کند که به شما یک عدد صحیح داده می شود. بیانیه مسئله می خواهد آرایه را به صورت زیگزاگ مرتب کند به گونه ای که عناصر آرایه مانند a a <b> c <d> e به نظر برسند ...

ادامه مطلب

سوال 15. فاصله نزدیکترین سلول با 1 در ماتریس باینری بیان مسئله مسئله "فاصله نزدیکترین سلول با 1 در ماتریس باینری" بیان می کند که به شما یک ماتریس باینری داده می شود (حاوی فقط 0 و 1 ثانیه) با حداقل 1. فاصله نزدیکترین سلول دارای 1 در ماتریس باینری را پیدا کنید برای همه عناصر ...

ادامه مطلب

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

ادامه مطلب

سوال 17. طولانی ترین دهانه با همان مجموع در دو آرایه باینری بیان مسئله به شما دو آرایه داده می شود که هر کدام حاوی عدد باینری هستند. بیانیه مسئله می خواهد طولانی ترین دهانه را با همان جمع در دو آرایه باینری پیدا کند ، یعنی این است که حداکثر طول زیرآرایه مشترک را از (i ، j) پیدا کنید به گونه ای که j بزرگتر از ... باشد

ادامه مطلب

سوال 18. بزرگترین مساحت فرعی مستطیل فرعی با تعداد برابر 1 و 0 بیانیه مسئله با توجه به یک ماتریس باینری از اندازه nx m. مسئله این است که بزرگترین مساحت فرعی مستطیلی را با تعداد برابر 1 و 0 پیدا کنید. ابعاد مثال = 4 4 1 ماتریس: 1 1 1 0 1 0 1 1 0 1 0 1 0 0 XNUMX XNUMX ...

ادامه مطلب

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

ادامه مطلب

سوال 20. عنصر فرکانس بزرگتر بعدی در مسئله بعدی عنصر فرکانس بیشتر ، ما به یک آرایه [] اندازه n حاوی اعداد داده ایم. برای هر عدد در چاپ آرایه ، عدد سمت راست آن در آرایه ای با فرکانس بیشتر از تعداد فعلی است. مثال ورودی a [] = {1 ، 1 ، ...

ادامه مطلب

سوال 21. درج مرتب سازی با استفاده از الگوریتم مرتب سازی درج ، یک آرایه مرتب نشده را مرتب کنید. ورودی: {9,5,1,6,11,8,4،1,4,5,6,8,9,11،XNUMX،XNUMX،XNUMX،XNUMX،XNUMX} خروجی: {XNUMX،XNUMX،XNUMX،XNUMX،XNUMX،XNUMX،XNUMX} نظریه درج مرتب سازی بر اساس اعداد به همان روشی که ما انسانها مجموعه ای از آنها را مرتب می کنیم اشیاbered شماره گذاری شده (کارت های سابق) یک عدد از یک آرایه مرتب نشده (زیر آرایه راست) به موقعیتی در مرتب سازی برده می شود ...

ادامه مطلب

سوال 22. طولانی ترین دهانه با همان جمع در دو آرایه باینری II بیان مسئله در مسئله "طولانی ترین دهانه با همان مقدار در دو آرایه باینری II" ، ما به دو آرایه باینری "a" و "b" با همان اندازه داده ایم. برنامه ای بنویسید تا طولانی ترین دهانه را با همان جمع در دو آرایه چاپ کنید. این را می توان در ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

رشته سوالات لهجه

سوال 25. بررسی کنید آیا آرایه شامل اعداد صحیح مجاور با موارد تکراری مجاز است به شما آرایه ای از اعداد صحیح داده می شود که می تواند حاوی عناصر تکراری نیز باشد. بیانیه مسئله می خواهد که بفهمد مجموعه ای از اعداد صحیح مجاور است یا نه ، اگر "بله" است چاپ کنید ، اگر نه "خیر" را چاپ کنید. نمونه ورودی نمونه: [2 ، 3 ، 4 ، 1 ، 7 ، 9] نمونه ...

ادامه مطلب

سوال 26. مقایسه رشته ای حاوی کارتهای وحشی در مقایسه رشته ای که حاوی مسئله wildcards است ، ما دو رشته داده ایم که رشته دوم حاوی حروف کوچک است و دسته اول حاوی حروف کوچک و برخی الگوهای wildcard است. الگوهای کارت وحشی عبارتند از:؟: ما می توانیم این کارت وحشی را با هر الفبای کوچک جایگزین کنیم. *: ما می توانیم این wildcard را با هر رشته جایگزین کنیم. یک خالی ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 29. چهار رشته متمایز را تقسیم کنید بیان مسئله در مسئله "تقسیم چهار رشته مجزا" ما باید بررسی کنیم که آیا رشته ورودی داده شده می تواند به 4 رشته تقسیم شود به طوری که هر رشته خالی نباشد و با یکدیگر متفاوت باشد. قالب ورودی اولین و تنها تنها شامل رشته "s" است. فرمت خروجی اگر "بله" چاپ کنید

ادامه مطلب

سوال 30. رشته ای را که تکرار زیر رشته طول K است ، تبدیل کنید بیان مسئله در مسئله "تبدیل رشته ای که تکرار یک زیر رشته از طول K است" ما یک رشته "s" و یک عدد صحیح "k" را داده ایم. برنامه ای بنویسید تا بررسی کند آیا امکان تبدیل آن به رشته ای که تکرار یک زیر رشته با ...

ادامه مطلب

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

ادامه مطلب

لزوم سوالات درخت

سوال 32. بررسی کنید که آیا هر گره داخلی BST دقیقاً یک فرزند دارد بیانیه مسئله "بررسی کنید که آیا هر گره داخلی BST دقیقاً یک فرزند دارد یا خیر" بیانگر این است که شما یک پیش خرید یک درخت جستجوی دودویی را به شما داده می شود. و شما باید دریابید که آیا همه گره های غیربرگ فقط یک کودک دارند. در اینجا ما همچنین در نظر داریم که همه ...

ادامه مطلب

نمودار سوالات لهجه

سوال 33. فاصله نزدیکترین سلول با 1 در ماتریس باینری بیان مسئله مسئله "فاصله نزدیکترین سلول با 1 در ماتریس باینری" بیان می کند که به شما یک ماتریس باینری داده می شود (حاوی فقط 0 و 1 ثانیه) با حداقل 1. فاصله نزدیکترین سلول دارای 1 در ماتریس باینری را پیدا کنید برای همه عناصر ...

ادامه مطلب

سوال 34. انتقال نمودار بیان مسئله مسئله "انتقال نمودار" بیان می کند که به شما نمودار داده می شود و باید انتقال نمودار ارائه شده را پیدا کنید. Transpose: انتقال یک نمودار جهت دار نمودار دیگری را با همان تنظیمات لبه و گره تولید می کند اما جهت همه لبه ها معکوس شده است. مثال ...

ادامه مطلب

سوالات پشته Accenture

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

ادامه مطلب

سوال 36. عنصر فرکانس بزرگتر بعدی در مسئله بعدی عنصر فرکانس بیشتر ، ما به یک آرایه [] اندازه n حاوی اعداد داده ایم. برای هر عدد در چاپ آرایه ، عدد سمت راست آن در آرایه ای با فرکانس بیشتر از تعداد فعلی است. مثال ورودی a [] = {1 ، 1 ، ...

ادامه مطلب

سوالات صف صف

سوال 37. فاصله نزدیکترین سلول با 1 در ماتریس باینری بیان مسئله مسئله "فاصله نزدیکترین سلول با 1 در ماتریس باینری" بیان می کند که به شما یک ماتریس باینری داده می شود (حاوی فقط 0 و 1 ثانیه) با حداقل 1. فاصله نزدیکترین سلول دارای 1 در ماتریس باینری را پیدا کنید برای همه عناصر ...

ادامه مطلب

سوالات ماتریس لهجه

سوال 38. فاصله نزدیکترین سلول با 1 در ماتریس باینری بیان مسئله مسئله "فاصله نزدیکترین سلول با 1 در ماتریس باینری" بیان می کند که به شما یک ماتریس باینری داده می شود (حاوی فقط 0 و 1 ثانیه) با حداقل 1. فاصله نزدیکترین سلول دارای 1 در ماتریس باینری را پیدا کنید برای همه عناصر ...

ادامه مطلب

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

ادامه مطلب

سوال 40. بزرگترین مساحت فرعی مستطیل فرعی با تعداد برابر 1 و 0 بیانیه مسئله با توجه به یک ماتریس باینری از اندازه nx m. مسئله این است که بزرگترین مساحت فرعی مستطیلی را با تعداد برابر 1 و 0 پیدا کنید. ابعاد مثال = 4 4 1 ماتریس: 1 1 1 0 1 0 1 1 0 1 0 1 0 0 XNUMX XNUMX ...

ادامه مطلب

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

ادامه مطلب

س Otherالات دیگر Accenture

سوال 42. توالی هایی با طول داده شده که هر عنصر بیشتر یا برابر با دو برابر قبلی باشد مسئله "توالی هایی با طول داده شده که هر عنصر بیشتر یا برابر با دو برابر قبلی باشد" دو عدد صحیح m و n برای ما فراهم می کند. در اینجا m بزرگترین عددی است که می تواند در توالی وجود داشته باشد و n تعداد عناصری است که باید در ...

ادامه مطلب

سوال 43. اعداد فیبوناچی را به ترتیب معکوس چاپ کنید بیانیه مسئله با توجه به تعداد n ، اعداد درجه حرارت را به ترتیب معکوس چاپ کنید. مثال n = 5 3 2 1 1 0 توضیح: اعداد فیبوناچی طبق ترتیب آنها 0 ، 1 ، 1 ، 2 ، 3 است. اما از آنجا که نیاز به چاپ معکوس داشتیم. n = 7 8 5 ...

ادامه مطلب

سوال 44. nCr٪ p را محاسبه کنید بیان مسئله مسئله "محاسبه nCr٪ p" بیان می کند که شما ملزم به یافتن ضریب دوجمله ای p هستید. بنابراین ابتدا باید در مورد ضریب دوجمله ای بدانید. ما قبلاً در پست قبلی بحث کردیم. می توانید اینجا را بررسی کنید. مثال n = 5 ، r = 2 ، p ...

ادامه مطلب