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

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

FactSet Research Systems Inc. که با نام FactSet تجارت می‌کند، یک شرکت داده‌های مالی و نرم‌افزار آمریکایی است که دفتر مرکزی آن در نورواک، کانکتیکات، ایالات متحده آمریکا قرار دارد. این شرکت داده ها و نرم افزارهای یکپارچه را ارائه می دهد. برای سال مالی 2021، کل درآمدهای ASV و خدمات حرفه ای FactSet 1.68 میلیارد دلار بود.
این محصول دارای امتیاز 4* در Glassdoor است و یکی از بهترین شرکت های مبتنی بر محصول محسوب می شود. به دلیل تعادل بین کار و زندگی بسیار مورد توجه است و امکانات دیگری مانند حمل و نقل رایگان و غذای رایگان را فراهم می کند.

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

 

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

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

ادامه مطلب

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

ادامه مطلب

سوال 3. حداقل حذف عملیات برای ایجاد یکسان بودن همه عناصر آرایه فرض کنید ورودی آرایه ای با تعداد عناصر "x" داشته باشیم. ما به این مسئله مشكل داده ایم كه باید عملیات حذف را پیدا كنیم كه باید حداقل آن باشد كه برای ایجاد آرایه برابر لازم است یعنی آرایه از عناصر مساوی تشكیل خواهد شد. ورودی نمونه: [1 ، 1 ، ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 8. مرتب سازی با استفاده از عملکرد هش پیش پا افتاده مسئله "مرتب سازی با استفاده از تابع هش بی اهمیت" بیان می کند که به شما یک آرایه صحیح داده می شود. یک آرایه می تواند حاوی اعداد منفی و مثبت باشد. دستور مسئله می خواهد آرایه را با استفاده از تابع هش Trivial مرتب کند. مثال arr [] = {5,2,1,3,6،1،2،3،5} {6، 3، 1، XNUMX، XNUMX} arr [] = {-XNUMX، -XNUMX، ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 11. طولانی ترین دنباله به گونه ای که اختلاف بین مجاورین یک باشد مسئله "طولانی ترین دنباله به گونه ای که اختلاف بین مجاورها یک باشد" بیان می کند که به شما یک آرایه صحیح داده می شود. اکنون شما باید طول طولانی ترین دنباله را پیدا کنید به طوری که اختلاف عناصر مجاور 1 باشد. مثال 1 2 3 4 7 5 9 4 6 توضیح به عنوان ...

ادامه مطلب

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

ادامه مطلب

سوال 13. چگونه بررسی کنیم که دو مجموعه داده شده از هم جدا نیستند؟ مشکل "چگونه بررسی کنیم که آیا دو مجموعه داده شده ناهمگون هستند؟" بیان می کند که فرض کنید دو مجموعه به شکل آرایه به شما داده می شود، مثلاً set1[] و set2[]. وظیفه شما این است که دریابید که آیا این دو مجموعه، مجموعه‌های مجزا هستند یا خیر. نمونه ورودی Set1[] = {1، 15، 8، 9، ...

ادامه مطلب

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

ادامه مطلب

سوال 15. حذف کلمات مشابه متوالی در یک دنباله بیان مسئله مشکل "حذف کلمات متوالی مشابه در یک دنباله" بیان می کند که لیستی از n رشته به شما داده می شود. اگر دو کلمه یکسان به صورت متوالی وجود دارد، هر دو را حذف کنید. پس از حذف تمام این جفت ها، تعداد کل کلمات/رشته های باقی مانده در لیست را چاپ کنید. ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 21. مکررترین عنصر در یک آرایه به شما آرایه ای از اعداد صحیح داده می شود. بیان مسئله می گوید شما باید بیشترین عنصر موجود در یک آرایه را پیدا کنید. اگر مقادیر متعددی وجود داشته باشد که حداکثر تعداد دفعات رخ دهد ، باید هر یک از آنها را چاپ کنیم. مثال ورودی [1 ، 4,5,3,1,4,16،XNUMX،XNUMX،XNUMX،XNUMX،XNUMX] خروجی ...

ادامه مطلب

سوال 22. حداکثر محصول شاخص های بعدی بزرگتر در چپ و راست آرایه ای a[ ] به اندازه n داده می شود. برای هر عنصر در موقعیت، L[i] و R[i] را پیدا می‌کنم که – L[i] = نزدیک‌ترین شاخص به i که در آن L[نزدیک‌ترین شاخص] > L[i] و نزدیک‌ترین شاخص <i. R[i] = نزدیکترین شاخص به i که در آن R[نزدیکترین شاخص] > R[i] ...

ادامه مطلب

سوال 23. چاپ تعداد بعدی پرسشهای Q بیشتر در Print Next تعداد بیشتر پرسشهای Q ما به یک آرایه [] از اندازه n حاوی اعداد و به آرایه دیگر q [] از اندازه m نشانگر نمایش داده شده ایم. هر پرس و جو نمایانگر شاخص در آرایه a [] است. برای هر پرس و جو ، شماره را از آرایه چاپ می کنم ...

ادامه مطلب

سوال 24. تبدیل پسوند به پیشوند در این مشکل ، ما یک رشته داده ایم که بیان postfix را نشان می دهد. ما باید تبدیل پسوند به پیشوند را انجام دهیم. پیشوند Notation در این علامت ، عملوندها را بعد از عملگر می نویسیم. همچنین به عنوان نت لهستانی شناخته می شود. به عنوان مثال: + AB یک عبارت پیشوند است. علامت گذاری Postfix در ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 27. اولین تور دایره ای برای بازدید از تمام بنزهای بنزین در اولین تور دایره ای برای بازدید از همه مشکلهای نان بنزین ، اظهارات به این صورت است که یک دایره با n پمپ بنزین روی دایره وجود دارد. هر پمپ بنزین یک جفت داده دارد. اولین مقدار مقدار پمپ بنزین است و دومین مقدار ...

ادامه مطلب

سوال 28. یک نتیجه مرتب شده از اندازه 3 پیدا کنید بيان مسئله در آرايه نامرتبي داده شده از اعداد صحیح. باید دنباله ای مرتب از اندازه 3 پیدا کنیم. بگذارید سه عنصر آرایه [i] ، آرایه [j] ، آرایه [k] سپس ، آرایه [i] <آرایه [j] <آرایه [k] برای i <j <باشد ک اگر در آرایه سه گانه وجود دارد ، هر کدام را چاپ کنید ...

ادامه مطلب

سوال 29. یک نقطه ثابت را در یک آرایه داده شده پیدا کنید بیان مسئله با توجه به آرایه ای از n عنصر مجزا ، یک نقطه ثابت را در یک آرایه مشخص پیدا کنید ، جایی که یک نقطه ثابت به معنی مقدار عنصر همان شاخص است. ورودی ورودی 5 arr [] = {0,4,8,2,9،0،XNUMX،XNUMX،XNUMX} خروجی XNUMX یک نقطه ثابت در این آرایه است زیرا مقدار و شاخص ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوالات رشته Factset

سوال 33. حذف کلمات مشابه متوالی در یک دنباله بیان مسئله مشکل "حذف کلمات متوالی مشابه در یک دنباله" بیان می کند که لیستی از n رشته به شما داده می شود. اگر دو کلمه یکسان به صورت متوالی وجود دارد، هر دو را حذف کنید. پس از حذف تمام این جفت ها، تعداد کل کلمات/رشته های باقی مانده در لیست را چاپ کنید. ...

ادامه مطلب

سوال 34. کوتاهترین Palindrome در کوتاهترین مسئله پالیندروم ، ما یک رشته طول s داده ایم. در مقابل آن نویسه هایی اضافه کنید تا اگر نباشد آن را پالیندروم کند. کمترین تعداد نویسه های مورد استفاده برای ساختن رشته داده شده را به صورت palindrome چاپ کنید. ورودی مثال: s = abc خروجی: 2 (توسط ...

ادامه مطلب

سوال 35. ببینید آیا عبارات دارای پرانتز تکراری هستند یا خیر با توجه به یک رشته حاوی پرانتز متعادل. ببینید آیا عبارت / رشته حاوی پرانتزهای تکراری است یا خیر. پرانتز کپی وقتی عبارتی در وسط پرانتز متعادل قرار دارد یا با همان نوع پرانتز محاصره می شود ، یعنی بیش از یک بار بین پرانتز باز و بسته کننده یکسان بسته شده است ...

ادامه مطلب

سوال 36. تبدیل Postfix به Infix در مسئله تبدیل postfix به infix ، ما در نماد postfix بیان کرده ایم. برای تبدیل علامت داده شده در نماد اینفیکس برنامه ای بنویسید. Infix Notation در این علامت ، عملگرها بین عملوندها نوشته می شوند. این شبیه چگونگی نوشتن یک عبارت است. به عنوان مثال: A + ...

ادامه مطلب

سوال 37. پیشوند به تبدیل پسوند در مسئله تبدیل پیشوند به پسوند ، ما بیان را در نماد پیشوند در قالب رشته آورده ایم. برای تبدیل علامت گذاری شده در علامت گذاری postfix برنامه ای بنویسید. پیشوند Notation در این علامت ، عملوندها را بعد از عملگر می نویسیم. همچنین به عنوان نت لهستانی شناخته می شود. به عنوان مثال: + AB است ...

ادامه مطلب

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

ادامه مطلب

سوال 39. پالیندروم با استفاده از بازگشت بیان مسئله در مسئله «بررسی پالیندروم بازگشتی» یا «پالیندروم با استفاده از بازگشت» یک رشته «s» داده ایم. باید برنامه ای بنویسیم تا بررسی کنیم رشته داده شده پالیندروم است یا از بازگشت استفاده نمی کند. پالیندروم یک کلمه، عدد، عبارت یا دنباله دیگری از کاراکترها است که ...

ادامه مطلب

سوال 40. حداقل کاراکترهایی که برای ایجاد String Palindrome در جلو باید اضافه شوند بیان مسئله در مسئله "حداقل نویسه هایی که باید در جلو برای ایجاد رشته Palindrome اضافه شود" ما یک رشته "s" داده ایم. یک برنامه بنویسید تا حداقل نویسه هایی را که باید در قسمت جلوی آن اضافه شود ، ایجاد کنید. فرمت ورودی اولین و تنها یک خط حاوی ...

ادامه مطلب

سوال 41. تغییر جنسیت یک رشته داده شده بیان مسئله در مسئله "تغییر جنسیت یک رشته مشخص" ما یک رشته "s" داده ایم. برنامه ای بنویسید که تمام کلمات خاص جنسیت را در رشته ورودی تغییر دهد. قالب ورودی اولین و تنها یک خط شامل یک جمله یا رشته با فاصله "s" است. فرمت خروجی چاپ ...

ادامه مطلب

سوال 42. بررسی پانگرام بیان مشکل در مسئله "بررسی پانگرام" یک جمله "s" آورده ایم. بررسی کنید که آیا جمله/رشته داده شده Pangram است یا خیر. پانگرام یک جمله/رشته حاوی هر حرف الفبا از a تا z یا بدون حساسیت به حروف کوچک و بزرگ است. فرمت ورودی اولین و تنها یک خط حاوی ...

ادامه مطلب

سوالات درخت Factset

سوال 43. برای تعیین یکسان بودن دو درخت کد را بنویسید مسئله "نوشتن کد برای تشخیص اینکه دو درخت یکسان هستند" بیان می کند که دو درخت باینری به شما داده می شود. دریابید که یکسان هستند یا نه؟ در اینجا ، درخت یکسان به این معنی است که هر دو درخت باینری دارای ارزش گره یکسانی با آرایش یکسان گره ها هستند. مثال هر دو درخت ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 46. پیمایش تکراری پسورد با استفاده از دو پشته بیان مسئله مسئله "عبور مجدد سفارش پس از استفاده با استفاده از دو پشته" بیان می کند که یک درخت باینری با n گره به شما داده می شود. برنامه را با استفاده از دو پشته برای پیمایش تکراری پس از سفارش بنویسید. مثال ورودی 4 5 2 6 7 3 1 ورودی 4 2 3 1 الگوریتم ایجاد ...

ادامه مطلب

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

ادامه مطلب

سوال 48. حداکثر عمق درخت دودویی بیان مسئله مسئله "حداکثر عمق درخت باینری" بیان می کند که به شما یک ساختار داده درخت باینری داده شده است. حداکثر عمق درخت باینری داده شده را چاپ کنید. مثال ورودی 2 توضیح: حداکثر عمق برای درخت داده شده 2 است. زیرا فقط یک عنصر واحد در زیر ریشه وجود دارد (یعنی ...

ادامه مطلب

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

ادامه مطلب

سوال 50. درج در یک درخت باینری در این مقاله ، ما قرار دادن در یک درخت باینری را یاد خواهیم گرفت. ما قبلاً مفهوم BFS را در مقاله قبلی دیده ایم ، بنابراین در اینجا از همان مفهوم برای درج داده ها در یک درخت باینری استفاده خواهیم کرد. مفهوم عبور از درخت به ترتیب تراز و ...

ادامه مطلب

سوالات نمودار Factset

سوال 51. حداقل عملیات برای تبدیل X به Y بیان مسئله مسئله "حداقل عملیات برای تبدیل X به Y" بیان می کند که دو عدد X و Y به شما داده می شود ، برای تبدیل X به Y با استفاده از عملیات زیر لازم است: شماره شروع X است. عملیات بعدی را می توان روی X و اعدادی که تولید می شوند ...

ادامه مطلب

سوال 52. بررسی کنید که آیا دو گره در یک مسیر در یک مسیر قرار دارند یا نه بیان مسئله مسئله "بررسی کنید آیا دو گره در یک درخت در یک مسیر قرار دارند" بیان می کند که به شما یک درخت n-ary (نمودار بدون دایره جهت دار) داده می شود که در گره ریشه ریشه دارد و لبه های یک جهته بین رئوس آن است. همچنین لیستی از س quالات به شما داده می شود q. هر پرس و جو در لیست ...

ادامه مطلب

سوال 53. عمق تکراری اولین عبور از نمودار در پیمایش عمق تکراری مسئله گراف ، ما یک ساختار داده گراف داده ایم. برنامه را برای چاپ مقدمه عمق اول نمودار داده شده با استفاده از روش تکراری بنویسید. ورودی نمونه: 0 -> 1 ، 0 -> 2 ، 1 -> 2 ، 2 -> 0 ، 2 -> 3 ، 3 ...

ادامه مطلب

سوال 54. نمودار و نمایش آن نمودار یک نوع داده انتزاعی است که روابط یا ارتباطات بین اشیا را نشان می دهد (مانند شهرهایی که از طریق جاده ناهموار به هم متصل می شوند). در نمودار و نمایش آن ، اساساً رابطه با لبه ها و اشیا by با رئوس (گره ها) نشان داده می شود. یک نمودار از مجموعه محدودی از رئوس و لبه ها تشکیل شده است. یک نمودار ...

ادامه مطلب

سوالات پشته Factset

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

ادامه مطلب

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

ادامه مطلب

سوال 57. بدون استفاده از فضای اضافی در O (n) یک پشته را معکوس کنید بیان مسئله مشکل "معکوس کردن یک پشته بدون استفاده از فضای اضافی در O(n)" بیان می کند که به شما یک ساختار داده پشته داده می شود. پشته داده شده را بدون استفاده از فضای O(n) اضافی معکوس کنید. مثال 5 4 3 2 1 1 2 3 4 5 80 60 10 20 20 10 60 80 ...

ادامه مطلب

سوال 58. پیمایش تکراری پسورد با استفاده از دو پشته بیان مسئله مسئله "عبور مجدد سفارش پس از استفاده با استفاده از دو پشته" بیان می کند که یک درخت باینری با n گره به شما داده می شود. برنامه را با استفاده از دو پشته برای پیمایش تکراری پس از سفارش بنویسید. مثال ورودی 4 5 2 6 7 3 1 ورودی 4 2 3 1 الگوریتم ایجاد ...

ادامه مطلب

سوال 59. ردیابی حداکثر عنصر فعلی در پشته بیانیه مشکل "ردیابی حداکثر عنصر فعلی در یک پشته" بیان می کند که یک ساختار داده پشته به شما داده می شود. یک تابع ایجاد کنید تا مسیر حداکثر مقدار در پشته تا شاخص فعلی حفظ شود. مثال 4 19 7 14 20 4 19 19 19 20 توضیح: حداکثر ...

ادامه مطلب

سوال 60. بررسی کنید که آیا عناصر پشته به صورت جفتی متوالی هستند در بیانیه مسئله "بررسی کنید آیا عناصر پشته به صورت جفتی متوالی هستند" مسئله بیان می کند که به شما یک ساختار داده پشته از نوع صحیح داده شده است. یک تابع ایجاد کنید تا بررسی کند که آیا همه عناصر داده شده به صورت جفتی متوالی هستند (به ترتیب کم و زیاد) یا نه. اگر تعداد عناصر ...

ادامه مطلب

سوال 61. عمق تکراری اولین عبور از نمودار در پیمایش عمق تکراری مسئله گراف ، ما یک ساختار داده گراف داده ایم. برنامه را برای چاپ مقدمه عمق اول نمودار داده شده با استفاده از روش تکراری بنویسید. ورودی نمونه: 0 -> 1 ، 0 -> 2 ، 1 -> 2 ، 2 -> 0 ، 2 -> 3 ، 3 ...

ادامه مطلب

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

ادامه مطلب

سوال 63. حداکثر محصول شاخص های بعدی بزرگتر در چپ و راست آرایه ای a[ ] به اندازه n داده می شود. برای هر عنصر در موقعیت، L[i] و R[i] را پیدا می‌کنم که – L[i] = نزدیک‌ترین شاخص به i که در آن L[نزدیک‌ترین شاخص] > L[i] و نزدیک‌ترین شاخص <i. R[i] = نزدیکترین شاخص به i که در آن R[نزدیکترین شاخص] > R[i] ...

ادامه مطلب

سوال 64. با استفاده از بازگشت یک پشته را معکوس کنید در معکوس کردن یک پشته با استفاده از مسئله بازگشت، ما یک ساختار داده پشته داده ایم. عناصر آن را با استفاده از بازگشت معکوس کنید. فقط از توابع فهرست شده زیر پشته می توان استفاده کرد - push(element) - برای درج عنصر در پشته. pop() – برای حذف/حذف عنصر در بالای ...

ادامه مطلب

سوال 65. ببینید آیا عبارات دارای پرانتز تکراری هستند یا خیر با توجه به یک رشته حاوی پرانتز متعادل. ببینید آیا عبارت / رشته حاوی پرانتزهای تکراری است یا خیر. پرانتز کپی وقتی عبارتی در وسط پرانتز متعادل قرار دارد یا با همان نوع پرانتز محاصره می شود ، یعنی بیش از یک بار بین پرانتز باز و بسته کننده یکسان بسته شده است ...

ادامه مطلب

سوال 66. چگونه پشته Mergable ایجاد کنیم؟ ما باید پشته ای را طراحی و ایجاد کنیم که عملیات را در زمان ثابت انجام دهد. در اینجا ما یک مشکل داریم که این است که چگونه پشته قابل ادغام ایجاد کنیم؟ در اینجا عملیات زیر را برای ادغام دو پشته انجام می دهیم. push (element): عنصر را در پشته قرار دهید. pop (): حذف عنصر بالا در ...

ادامه مطلب

سوال 67. چاپ تعداد بعدی پرسشهای Q بیشتر در Print Next تعداد بیشتر پرسشهای Q ما به یک آرایه [] از اندازه n حاوی اعداد و به آرایه دیگر q [] از اندازه m نشانگر نمایش داده شده ایم. هر پرس و جو نمایانگر شاخص در آرایه a [] است. برای هر پرس و جو ، شماره را از آرایه چاپ می کنم ...

ادامه مطلب

سوال 68. برج هانوی برج هانوی یک مسئله ریاضی با شرایط زیر است: سه برج وجود دارد ممکن است n تعداد حلقه موجود باشد حلقه ها در اندازه های مختلف هستند فقط یک دیسک را می توان در هر بار حرکت داد. بزرگتر...

ادامه مطلب

سوال 69. تبدیل Postfix به Infix در مسئله تبدیل postfix به infix ، ما در نماد postfix بیان کرده ایم. برای تبدیل علامت داده شده در نماد اینفیکس برنامه ای بنویسید. Infix Notation در این علامت ، عملگرها بین عملوندها نوشته می شوند. این شبیه چگونگی نوشتن یک عبارت است. به عنوان مثال: A + ...

ادامه مطلب

سوال 70. پیشوند به تبدیل پسوند در مسئله تبدیل پیشوند به پسوند ، ما بیان را در نماد پیشوند در قالب رشته آورده ایم. برای تبدیل علامت گذاری شده در علامت گذاری postfix برنامه ای بنویسید. پیشوند Notation در این علامت ، عملوندها را بعد از عملگر می نویسیم. همچنین به عنوان نت لهستانی شناخته می شود. به عنوان مثال: + AB است ...

ادامه مطلب

سوال 71. تبدیل پسوند به پیشوند در این مشکل ، ما یک رشته داده ایم که بیان postfix را نشان می دهد. ما باید تبدیل پسوند به پیشوند را انجام دهیم. پیشوند Notation در این علامت ، عملوندها را بعد از عملگر می نویسیم. همچنین به عنوان نت لهستانی شناخته می شود. به عنوان مثال: + AB یک عبارت پیشوند است. علامت گذاری Postfix در ...

ادامه مطلب

سوالات صف Factset

سوال 72. پیاده سازی Deque با استفاده از لیست پیوندی دوگانه بیان مسئله مسئله "پیاده سازی Deque با استفاده از لیست پیوندی دوگانه" بیان می کند که شما باید توابع زیر Deque یا Doubly Ended Queue را با استفاده از یک لیست پیوندی مضاعف پیاده سازی کنید ، insertFront (x): در شروع Deque insertEnd (x عنصر x را اضافه کنید) ): عنصر x را در انتهای ... اضافه کنید

ادامه مطلب

سوال 73. اولین تور دایره ای را که از همه پمپ های بنزین بازدید می کند ، پیدا کنید بیان مسئله مسئله "پیدا کردن اولین تور دایره ای که از همه پمپ های بنزین بازدید می کند" بیان می کند که در یک جاده دایره ای N پمپ بنزین وجود دارد. با توجه به بنزینی که هر پمپ بنزین دارد و مقدار بنزین مورد نیاز برای طی فاصله بین دو پمپ بنزین. بنابراین شما ...

ادامه مطلب

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

ادامه مطلب

سوال 75. درج در یک درخت باینری در این مقاله ، ما قرار دادن در یک درخت باینری را یاد خواهیم گرفت. ما قبلاً مفهوم BFS را در مقاله قبلی دیده ایم ، بنابراین در اینجا از همان مفهوم برای درج داده ها در یک درخت باینری استفاده خواهیم کرد. مفهوم عبور از درخت به ترتیب تراز و ...

ادامه مطلب

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

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

ادامه مطلب

Factset سوالات دیگر

سوال 77. جایگشت بعدی راه حل 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]. جایگشت بعدی آرایه ای از اعداد صحیح، جایگشت بعدی از نظر لغوی بیشتر از ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 80. حداقل حرکت به عناصر آرایه برابر با راه حل کد بیان مسئله در این مسئله ، به ما آرایه ای از اعداد صحیح داده می شود. همچنین ، ما مجاز به انجام یک سری عملیات خاص بر روی این آرایه هستیم. در یک عملیات ، می توانیم "n - 1 elements (همه عناصر به جز هر یک) عناصر را در آرایه 1 افزایش دهیم. ما باید ...

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

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

ادامه مطلب

سوال 84. گره Nth را از انتهای لیست پیوند داده شده حذف کنید بیان مسئله مسئله "حذف گره Nth از انتهای لیست پیوند داده شده" بیان می کند که به شما یک لیست پیوند داده شده با چند گره داده شده است. اکنون باید nth گره را از انتهای لیست پیوند داده شده حذف کنید. مثال 2-> 3-> 4-> 5-> 6-> 7 گره 3 را از آخر 2-> 3-> 4-> 6-> 7 حذف کنید توضیح: ...

ادامه مطلب

سوال 85. توالی فیبوناچی را با استفاده از 2 متغیر چاپ کنید بیان مسئله مسئله "چاپ توالی فیبوناچی با استفاده از 2 متغیر" بیان می کند که شما باید توالی فیبوناچی را چاپ کنید اما استفاده از 2 متغیر محدودیت دارد. مثال n = 5 0 1 1 2 3 5 توضیح توالی خروجی پنج عنصر اول از ...

ادامه مطلب

سوال 86. الگوریتم های جایگزینی صفحه در سیستم عامل ها جایگزینی صفحه چیست؟ سیستم عامل های مدرن از صفحه بندی برای مدیریت حافظه استفاده می کنند و بارها نیاز به جایگزینی صفحه وجود دارد. جایگزینی صفحه فرایند جایگزینی صفحه ای است که در حال حاضر در حافظه وجود دارد با صفحه ای که مورد نیاز است اما در ...

ادامه مطلب

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

ادامه مطلب

سوال 88. موارد مشترک در هر دو لیست اما با قیمت های مختلف را بشمارید بیان مسئله به شما دو لیست داده می شود. هر یک از این فهرست ها شامل نام مورد و قیمت آن است. در بیانیه مسئله خواسته می شود موارد مشترک هر دو لیست اما با قیمت های مختلف را بشمارید ، یعنی این که دریابید چه تعداد آیتم در هر دو رایج است ...

ادامه مطلب

سوال 89. مدل OSI این مدل در سال 1983 توسط سازمان استاندارد بین المللی (ISO) توسعه یافته است. این اولین قدم برداشته شده برای استاندارد سازی پروتکل های بین المللی مورد استفاده در لایه های مختلف بود. همانطور که در رابطه با اتصال سیستمهای باز است ، یعنی سیستمهایی که برای ارتباط با سیستمهای دیگر باز هستند ، به این مدل ...

ادامه مطلب

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

ادامه مطلب

سوال 91. آخرین اتفاق را حذف کنید بیان مسئله در مسئله "حذف آخرین رخداد" ما یک لیست پیوند داده شده داریم. برنامه ای را برای حذف آخرین رخداد یک کلید داده شده از لیست پیوندی بنویسید. این لیست می تواند حاوی موارد تکراری باشد. مثال 1 2 3 5 2 10 1 2 3 5 2 رویکرد با توجه به ...

ادامه مطلب

Translate »