FactSet интервью суроолору

FactSet интервью суроолорутөөнөч

FactSet Research Systems Inc., FactSet катары соодаланган, башкы кеңсеси Коннектикут штатындагы Норвалк шаарында жайгашкан америкалык каржылык маалыматтар жана программалык камсыздоо компаниясы. Компания интегралдык маалыматтарды жана программалык камсыздоону камсыз кылат. 2021-финансы жылы үчүн FactSetтин жалпы ASV жана кесипкөй кызматтарынан түшкөн кирешеси 1.68 миллиард долларды түздү.
Ал Glassdoor боюнча 4* рейтингине ээ жана продуктыга негизделген мыкты компаниялардын бири болуп саналат. Ал жумуш-жашоо балансы үчүн жогору бааланат жана акысыз транспорт жана бекер тамак-аш сыяктуу башка шарттарды камсыз кылат.

Алар келечекте да пайдалуу боло турган жакшы тренингдерди беришет. Сиз интервью үчүн Factset интервью суроолорун төмөндө машыксаңыз болот. Биз сиздин маалыматыңыз үчүн мурунку Factset интервью суроолорун чогулттук.

 

Factset Array Questions

Суроо 1. Массивди кайрадан жайгаштырыңыз, эгер arr [i]> = arr [j], эгер мен жуп болсо, arr [i] <= arr [j] эгерде мен так болсо жана j <i Сизде бүтүндөй массив бар дейли. Маселенин коюлушу массивди массивдин жуп абалындагы элементтер ага чейинки бардык элементтерден чоңураак, ал эми так абалда турган элементтер андан мурунку элементтерден азыраак болушу керек. Мисалы ...

Толук маалымат

Суроо 2. Берилген сумма менен жупту эсептөө "Берилген сумма менен эсептөө жупу" маселесинде биз бүтүндөй массив [] бердик, ал эми дагы бир сан "сумма" деп айтсак, берилген массивдеги эки элементтин кайсы биринин суммасы "суммага" бар-жогун аныкташ керек. Мисал киргизүү: arr [] = {1,3,4,6,7} жана сумма = 9. Чыгуу: "Элементтер табылды ...

Толук маалымат

Суроо 3. Массивдин бардык элементтерин бирдей кылуу үчүн минималдуу Жок кылуу операциялары Бизде "x" элементтеринин саны бар массив киргизилген деп коёлу. Биз жок кылуу амалдарын табышыбыз керек болгон бир көйгөйдү бердик, ал бирдей массивди жасоо үчүн минималдуу болушу керек, б.а., массив бирдей элементтерден турат. Мисал киргизүү: [1, 1, ...

Толук маалымат

Суроо 4. Массивдеги бир эле элементтин эки көрүнүшүнүн ортосундагы максималдуу аралык Сизге бир нече кайталанган сандардан турган массив берилди дейли. Массивде көрсөтүлгөн ар кандай индекстеги бирдей көрүнүштөрдүн ортосундагы максималдуу аралыкты табышыбыз керек. Мисал Киргизүү: массив = [1, 2, 3, 6, 2, 7] Чыгуу: 3 Түшүндүрүү: Массивдеги элементтер [1] ...

Толук маалымат

Суроо 5. Берилген эки массивден максималдуу массив Бизде бирдей көлөмдөгү эки бүтүн массив бар дейли. Массивдердин экөө тең жалпы сандарды камтышы мүмкүн. Маселе коюлушу, эки массивден тең максималдуу 'n' маанисин камтыган натыйжалуу массивди түзүүнү сурайт. Биринчи массивге артыкчылык берилиши керек (биринчи элементтер ...

Толук маалымат

Суроо 6. Бирдей жана жуп элементтери бар субаррайларды санап чыгыңыз Сиз N өлчөмүндөгү бүтүндөй массивди бердиңиз дейли. Сандар бар болгондуктан, сандар так же жуп болуп саналат. Маселенин коюлушу бирдей жуп жана жуп элементтери бар subarray саноо же жуп жана так сандардын бирдей санына ээ болгон суб-массивдердин санын эсептөө. Мисалы ...

Толук маалымат

Суроо 7. Бардык элементтерди kден аз же ага тең келтирүү үчүн минималдуу своптор "K элементтеринен аз же ага тең болгон бардык элементтерди бириктирүү үчүн талап кылынган минималдуу своптор" маселеси сизде бүтүндөй массив бар экендигин билдирет. Маселени чечүүдө, элементтердин биригишине аз же барабар болушу керек болгон своптордун эң кичине санын эсептеп чыгууну суранат ...

Толук маалымат

Суроо 8. Тривиалдуу хэш функциясын колдонуу менен иреттөө "Тривиалдуу таштанды функциясын колдонуу менен сорттоо" көйгөйүндө сизге бүтүндөй массив берилгендиги айтылат. Массив терс жана оң сандарды камтышы мүмкүн. Маселе билдирүүсү массивди Trivial Hash функциясы аркылуу иреттөөнү суранат. Мисал arr [] = {5,2,1,3,6} {1, 2, 3, 5, 6} arr [] = {-3, -1, ...

Толук маалымат

Суроо 9. Элементтер диапазон менен чектелбегенде, берилген массивден көчүрмөлөрдү табыңыз “Элементтер диапазону менен чектелбегенде, берилген массивден көчүрмөлөрдү табуу” маселеси сизде n бүтүн сандардан турган массив бар экендигин билдирет. Массивде массивде бар болсо, анын кайталануучу элементтерин табуу үчүн маселе коюлган. Эгер андай элемент жок болсо, return -1. Мисал [...

Толук маалымат

Суроо 10. Биринчи массивде болгон элементтерди табыңыз, экинчисинде жок "Биринчи массивде болгон элементтерди табуу" маселеси, сизге эки массив берилгенин билдирет. Массивдер бүтүндөй сандардан турат. Экинчи массивде жок, бирок биринчи массивде орун алган сандарды табышыңыз керек. Мисалы ...

Толук маалымат

Суроо 11. Чектештердин ортосундагы айырма ушунчалык узак болгон кийинки уланды "Коңшулардын айырмасы бирдей болгон эң узун ырааттуулук" маселеси сизге бүтүндөй массив берилгенин билдирет. Эми жанаша жайгашкан элементтердин айырмасы 1ге барабар болгон эң узун ырааттуулуктун узундугун табышыңыз керек. 1-мисал 2 3 4 7 5 9 4 6 XNUMX Түшүндүрүү ...

Толук маалымат

Суроо 12. Берилген ырааттуулукта жок өсүп жаткан ырааттуулуктагы жок элемент "Берилген ырааттуулукта жок өсүп жаткан ырааттуулуктагы жетишсиз k элемент" деген маселе сизге эки массив берилгенин билдирет. Алардын бири өсүү тартибинде, дагы бири к саны бар кадимки иреттелбеген массивде жайгашкан. Кадимкидей жок kth элементти табыңыз ...

Толук маалымат

Суроо 13. Берилген эки топтомдун бөлүнгөндүгүн кантип текшерсе болот? Маселе "Берилген эки топтомдун ажырагыс экенин кантип текшерүү керек?" Сизге массив түрүндө эки топтом берилди деп ойлойбуз, set1[] жана set2[] деп айтабыз. Сиздин милдетиңиз эки топтомдун ажырагыс топтомбу же жокпу, билүү. Мисал inputSet1[] = {1, 15, 8, 9, ...

Толук маалымат

Суроо 14. Субарвар тоо формасындабы же жокпу табыңыз Көйгөйдүн баяндалышы “Таблицанын тоо түрүндө же жок экендигин табыңыз” маселеси сизге бүтүндөй массив жана диапазон берилгенин билдирет. Маселенин коюлушу, берилген диапазондун ортосунда түзүлгөн чакан массив тоо формасында же ...

Толук маалымат

Суроо 15. Катары менен удаалаш бирдей сөздөрдү жок кылуу Көйгөйдүн билдирүүсү “Бир эле сөздөрдү ырааттуу түрдө жок кылуу” көйгөйү сизге n саптын тизмеси берилгенин айтат. Эгерде эки эле сөз катары менен келсе, экөөнү тең өчүрүңүз. Бардык ушундай түгөйлөр жок кылынгандан кийин тизмеде калган сөздөрдүн/саптардын жалпы санын басып чыгарыңыз. ...

Толук маалымат

Суроо 16. Биринчиси оң Маселе жөнүндө билдирүү "Биринчи жетишпеген оң" көйгөйү сизге n өлчөмүндөгү [] (иреттелген же сорттолгон эмес) массив берилгенин билдирет. Бул массивде жок биринчи оң санды табыңыз. Мисал a [] = {1, 3, -1, 8} 2 Түшүндүрүү: Эгерде массивди иреттесек, биз {-1, ...

Толук маалымат

Суроо 17. Жай жыштыктары kден чоң же барабар сандар Маселелердин баяндалышы “Жай жыштыктары kден чоң же барабар сандар” маселеси, сизге бүтүндөй n массив жана k бүтүн мааниси берилген деп айтылат. Анын ичиндеги сандардын бардыгы жөнөкөй сандар. Көйгөйдүн баяндалышы, анда пайда болгон сандарды табууну суранат ...

Толук маалымат

Суроо 18. 2D матрицадагы максималдуу сумма тик бурчтук Маселенин баяндалышы 2D матрицасында эң чоң сумма тик бурчтукту табыңыз, башкача айтканда, эң чоң суммасы бар суб-матрицаны табыңыз. Sub-матрица - бул берилген 2D массивдин ичиндеги 2D массивден башка эч нерсе эмес. Демек, сизде кол коюлган бүтүн сандардын матрицасы бар, суб-матрицалардын суммасын эсептөө керек жана ...

Толук маалымат

Суроо 19. Ири суммадагы туташ Subarray Маселе жөнүндө билдирүү Сизге бүтүн сандардын массиви берилет. Көйгөйдүн баяндалышы эң чоң суммага жанаша subarray табууну суранат. Бул берилген массивдеги бардык башка ички массивдердин ичинен эң чоң суммага ээ болгон субарраны (үзгүлтүксүз элементтер) табуудан башка эч нерсе билдирбейт. Мисал arr [] = {1, -3, 4, ...

Толук маалымат

Суроо 20. Берилген сумма менен жуптарды санап чыгыңыз N өлчөмүндөгү бүтүндөй массив жана "K" бүтүн сандарын эске алганда, массивде "K" барабар болгон жуптардын санын эсептөө керек (уникалдуу болбошу керек). Үлгү киргизүү: Arr = {1, 5, 7, 1} K = 6 Чыгуу: 2 Берилген суммасы бар санап жуптары үчүн орой күч чечими ...

Толук маалымат

Суроо 21. Массивдеги көпчүлүк элементтер Сизге бүтүн сандардын массиви берилет. Маселедеги билдирүүдө, массивдеги эң көп кездешүүчү элементти табыш керек деп айтылат. Эгерде максималдуу жолу болгон бир нече маани бар болсо, анда биз алардын кайсынысын болбосун басып чыгарышыбыз керек. Мисал киргизүү [1, 4,5,3,1,4,16] Чыгуу ...

Толук маалымат

Суроо 22. Солдо жана Оңдо Кийинки Чоңдор индексинин максималдуу продуктусу n өлчөмүндөгү a[ ] массиви берилген. Позициядагы ар бир элемент үчүн мен L[i] жана R[i] табам, бул жерде – L[i] = iге эң жакын индекс, мында L[эң жакын индекс] > L[i] жана эң жакын индекс <i. R[i] = iге эң жакын индекс, мында R[эң жакын индекс] > R[i] ...

Толук маалымат

Суроо 23. Кийинки Суроолордун көбүрөөк санын басып чыгарыңыз Print Next Q суроолорунун көбүрөөк саны көйгөйүндө, биз сандарды камтыган n өлчөмдөгү [] массивди жана суроолорду чагылдырган m өлчөмүндөгү q [] массивди бердик. Ар бир суроо бир массивдеги индексти билдирет []. Ар бир суроо үчүн, мен массивдеги номурду басып чыгарам ...

Толук маалымат

Суроо 24. Префикстен Конверсияга Постфикс Бул маселеде биз постфикстин туюнтмасын билдирген сапты бердик. Биз префикстин конверсиясына постфикс жасашыбыз керек. Префикстин нотациясы Бул белгилөөдө операнддарды оператордон кийин жазабыз. Ал поляк нотасы деп да аталат. Мисалы: + AB префикстин туюнтмасы. Postfix Notation In ...

Толук маалымат

Суроо 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 бул массивдеги туруктуу чекит, анткени мааниси жана индекси ...

Толук маалымат

Суроо 30. Сорттолбогон массивде эң кичинекей оң сан жок Проблеманын баяндалышы Берилген сорттолбогон массивде иреттелбеген массивде жок кичинекей оң санды табыңыз. Оң санга 0 кирбейт, эгер керек болсо, баштапкы массивди өзгөртө алабыз. Массив оң жана терс сандарды камтышы мүмкүн. Мисал а. Киргизүү массиви: [3, 4, -1, 0, -2, 2, 1, ...

Толук маалымат

Суроо 31. Мурунку жана Кийинкини көбөйтүү Маселени баяндоо Мурунку жана Кийинкини көбөйтүү: Берилген массивде ар бир элемент ага кийинки жана кийинки элементтердин көбөйтүмү менен алмаштырылат. Ал эми биринчи элемент үчүн (a [0]) аны кийинки жана өз натыйжасы менен алмаштырышыбыз керек, ал эми акыркы элемент (a [n-1]) үчүн аны алмаштыруу керек ...

Толук маалымат

Суроо 32. Массивдин Бардык Айкын Элементтерин Басып Чыгарыңыз Маселе жөнүндө билдирүү Бизде оң же терс болушу мүмкүн болгон N бүтүн сандар камтылган массив бар. Биз массивдин бардык так элементтерин басып чыгарышыбыз керек. Башкача айтканда, эгер сан бир нече жолу пайда болсо, анда ал санды бир жолу гана басып чыгарабыз деп айта алабыз. Мисалы киргизүү ...

Толук маалымат

Factset String суроолору

Суроо 33. Катары менен удаалаш бирдей сөздөрдү жок кылуу Көйгөйдүн билдирүүсү “Бир эле сөздөрдү ырааттуу түрдө жок кылуу” көйгөйү сизге n саптын тизмеси берилгенин айтат. Эгерде эки эле сөз катары менен келсе, экөөнү тең өчүрүңүз. Бардык ушундай түгөйлөр жок кылынгандан кийин тизмеде калган сөздөрдүн/саптардын жалпы санын басып чыгарыңыз. ...

Толук маалымат

Суроо 34. Эң кыска Палиндром Эң кыска палиндром маселесинде биз l узундугу l сабын бердик. Эгерде ал жок болсо, палиндром болуш үчүн, анын алдына белгилерди кошуңуз. Берилген сапты палиндром кылуу үчүн колдонулган белгилердин эң кичинекей санын санап чыгыңыз. Мисал киргизүү: s = abc Чыгуу: 2 (тарабынан ...

Толук маалымат

Суроо 35. Экспрессиянын кайталанма кашаа бар же жок экендигин табыңыз Салмактуу кашаа камтылган сап берилген. Көрсөтмөнүн / саптын кайталанган кашаа бар же жок экендигин табыңыз. Кайталанма кашаа, эгерде бир эле сөз тең салмактуу кашаанын ортосунда же курчоосу менен курчалганда, башкача айтканда, ошол эле түрдөгү ачылуучу жана жабылуучу кашаанын ортосунда бир нече жолу камтылган ...

Толук маалымат

Суроо 36. Infix Conversion үчүн Postfix Постфикстен инфикске которуу көйгөйүндө, биз постфикс белгилөөсүндө сөз бердик. Берилген белгини инфикс жазуусуна айлантуу программасын жазыңыз. Infix Notation Бул нотада операторлор операндалардын арасына жазылат. Бул жалпысынан кандайча туюнтма жазганыбызга окшош. Мисалы: A + ...

Толук маалымат

Суроо 37. Postfix Conversion префикси Префикстен постфикске которуу көйгөйүндө, префикстик белгилер менен сап форматында бергенбиз. Берилген белгини постфикс жазуусуна которуу программасын жазыңыз. Префикстин нотациясы Бул белгилөөдө операнддарды оператордон кийин жазабыз. Ал поляк нотасы деп да аталат. Мисалы: + AB ...

Толук маалымат

Суроо 38. Кийинки Пермутация Кийинки орун алмаштыруу маселесинде биз сөз бердик, анын лексикографиялык жактан чоңураак өзгөрүүсүн табыңыз. Мисалы киргизүү: str = "tutorialcup" натыйжасы: tutorialpcu киргизүү: str = "nmhdgfecba" натыйжасы: nmheabcdfg киргизүү: str = "алгоритмдер" чыгышы: алгоритм киргизүү: str = "spoonfeed" натыйжасы: Кийинки Permutation ...

Толук маалымат

Суроо 39. Рекурсияны колдонуу менен палиндром Маселени баяндоо “Рекурсивдүү палиндромду текшерүү” же “Рекурсияны колдонуу менен палиндром” маселесинде биз “s” сабын бердик. Берилген сап палиндром экенин же рекурсияны колдонбогондугун текшерүү үчүн программа жазышыбыз керек. Палиндрома - бул сөз, сан, фразалар же башка тамгалардын ырааттуулугу ...

Толук маалымат

Суроо 40. Палиндромду жасоо үчүн алдыга кошула турган минималдуу белгилер Көйгөйдүн баяндалышы “Сап палиндромун жасоо үчүн алдыңкы катарга кошула турган минималдуу белгилер” маселесинде биз “s” сабын бердик. Сап палиндромун түзүү үчүн алдыңкы катарга кошула турган минималдуу белгилерди табуу үчүн программа жазыңыз. Киргизүү форматы ... камтыган биринчи жана бир гана сап.

Толук маалымат

Суроо 41. Берилген саптын гендерин өзгөртүү Маселе жөнүндө билдирүү "Берилген саптын гендерин өзгөртүү" маселесинде биз "s" сабын бердик. Киргизилген сапта жынысына мүнөздүү сөздөрдүн бардыгын которуп турган программа жазыңыз. Киргизүү форматы "s" боштуктары бар сүйлөмдү же сапты камтыган биринчи жана бир гана сап. Output Format Print ...

Толук маалымат

Суроо 42. Панграмды текшерүү Проблемалык билдирүү “Панграмды текшерүү” маселесинде биз “s” сүйлөмүн бердик. Берилген сүйлөм/сап Панграмбы же жокпу, текшериңиз. Pangram - бул алфавиттин адан zке чейинки ар бир тамгасын камтыган сүйлөм/сап. Киргизүү форматы ... камтыган биринчи жана бир гана сап.

Толук маалымат

Factset Tree суроолору

Суроо 43. Эки дарактын бирдей экендигин аныктоо үчүн код жазыңыз “Эки дарактын бирдей экендигин аныктоо үчүн код жазыңыз” көйгөйүндө сизге эки экилик дарак берилгендиги айтылат. алардын окшош экендигин же жок экендигин билип алыңыз? Бул жерде бирдей дарак экилик бак-дарактардын бирдей түйүн маанисине ээ экендигин билдирет. Мисал Эки бак ...

Толук маалымат

Суроо 44. Эки дарактын диагоналдык өтүүсү Көйгөйлөрдү баяндоо "Эки дарактын диагоналдык өтүүсү" көйгөйүндө сизге экилик дарак берилгенин, эми сиз ошол дарактын диагоналдык көрүнүшүн табышыңыз керектигин белгилейт. Биз жогорку оң тараптан бакты көргөндө. Бизге көрүнүп турган түйүндөр диагоналдуу көрүнүш ...

Толук маалымат

Суроо 45. Эки даракты туш келди көрсөткүчтөр менен клондоштуруңуз Көйгөйдүн баяндалышы Сизге кээ бир кокустук көрсөткүчтөрү бар толук экилик дарак берилет. Туш келди көрсөткүчтөр ар бир түйүн анын сол жана оң баласынан башка жакка багытталган түйүндөргө карата колдонулат. Демек, бул жөнөкөй экилик дарактын түйүнүнүн стандарттык түзүлүшүн да өзгөртөт. Азыр ... түйүнү

Толук маалымат

Суроо 46. Эки штабелди колдонуп, кайталанып туруучу посттордун өтүшү Көйгөйдүн баяндалышы "Эки штабелди колдонуп, постерди кайталап өтүү" маселеси сизге түйүндөрү бар экилик даракты бергенин билдирет. Эки стекти колдонуп, постерди кайталап өтүү үчүн программаны жазыңыз. Мисалы Киргизүү 4 5 2 6 7 3 1 Кириш 4 2 3 1 Алгоритм Түзүү ...

Толук маалымат

Суроо 47. Эки дарактын BST экендигин же жок экендигин текшерүүчү программа Маселе боюнча билдирүү “Эки дарактын BST экендигин же жок экендигин текшерүүчү программа” сизге экилик дарак берилгенин жана экилик дарактын экилик издөө дарагынын касиеттерине жооп берер-келбесин текшеришиңиз керектигин билдирет. Демек, экилик дарактын төмөнкүдөй касиеттери бар: Сол терек ...

Толук маалымат

Суроо 48. Эки дарактын максималдуу тереңдиги Маселе боюнча билдирүү "Эки дарактын максималдуу тереңдиги" көйгөйү сизге экилик дарактын маалымат структурасы берилгенин билдирет. Берилген экилик дарактын максималдуу тереңдигин басып чыгарыңыз. 2-мисал Кыскача түшүндүрмө: Берилген дарактын максималдуу тереңдиги 2. Себеби, тамырдын астында бир гана элемент бар (б.а. ...

Толук маалымат

Суроо 49. Binary Bree Data Structure Бул макалада экилик дарактардын маалыматтарынын структурасы жөнүндө окуйбуз. Дарактар ​​- бул иерархиялык маалыматтар структурасы, анда ар бир түйүндүн түпкү түйүнүнөн башка ата-энеси бар. Баласы жок түйүндөр жалбырак деп аталат. Дарактар ​​керекпи? 1. Дарактар ​​маалыматтарды ... сактоо керек болгон учурда колдонулат.

Толук маалымат

Суроо 50. Бинардык даракка киргизүү Бул макалада биз экилик даракка кыстарууну үйрөнөбүз. BFS түшүнүгүн мурунку макалада көргөнбүз, андыктан ушул эле түшүнүктү колдонуп, экилик даракка маалыматтарды киргизебиз. Концепция даракты деңгээли боюнча өтөт жана ...

Толук маалымат

Factset Graph суроолору

Суроо 51. Xти Yге айлантуучу минималдуу операциялар Көйгөйдүн баяндалышы “Xти Yге которуу боюнча минималдуу операциялар” көйгөйүндө сизге X жана Y эки саны берилгендиги, төмөнкү амалдарды колдонуу менен Xти Yге айландыруу керектиги айтылат: Баштапкы номер X болуп саналат жана төмөнкү операцияларды X жана түзүлгөн сандар ...

Толук маалымат

Суроо 52. Дарактын ичинде эки түйүн бир жолдо жүргөнүн текшериңиз Көйгөйдү баяндоо “Дарактын ичинде эки түйүн бир жолдо экендигин текшерүү” көйгөйүндө, сизге чокуларынын ортосунда бир багыттуу четтери бар тамыр түйүнүнө орнотулган n-ary дарагы (багытталган ациклдик график) берилгендиги айтылат. Сизге дагы суроолордун тизмеси берилген q. Тизмедеги ар бир суроо ...

Толук маалымат

Суроо 53. Графиктин кайталангыс тереңдиги Графикалык графиктин биринчи өтүшүнүн кайталанма тереңдигинде биз графикалык маалыматтардын структурасын бердик. Берилген графиктин биринчи өтүү тереңдигин кайталоо ыкмасы менен басып чыгаруу программасын жазыңыз. Мисал киргизүү: 0 -> 1, 0 -> 2, 1 -> 2, 2 -> 0, 2 -> 3, 3 ...

Толук маалымат

Суроо 54. График жана анын чагылдырылышы Граф - бул объектилердин ортосундагы мамилелерди же байланыштарды чагылдырган абстрактуу маалыматтардын түрү (мисалы, шаарлар кескин жол менен байланышкан). Графикте жана анын чагылдырылышында, негизинен, байланыш четтери жана объекттери чокулары (түйүндөрү) менен белгиленет. Граф чокуларынын жана четтеринин чектелген жыйындысынан турат. График ...

Толук маалымат

Factset Stack суроолору

Суроо 55. GetMin () колдогон стекти O (1) убакытта жана O (1) кошумча мейкиндикте иштеп чыгыңыз GetMin () колдогон стекти O (1) убакытта жана O (1) кошумча мейкиндикте иштеп чыгыңыз. Ошентип, атайын стек маалымат структурасы стектин бардык аракеттерин колдоого алышы керек - void push () int pop () bool isFull () bool isEmpty () туруктуу убакытта. Минималдуу маанини кайтаруу үчүн getMin () кошумча операциясын кошуңуз ...

Толук маалымат

Суроо 56. Катары менен удаалаш бирдей сөздөрдү жок кылуу Көйгөйдүн билдирүүсү “Бир эле сөздөрдү ырааттуу түрдө жок кылуу” көйгөйү сизге n саптын тизмеси берилгенин айтат. Эгерде эки эле сөз катары менен келсе, экөөнү тең өчүрүңүз. Бардык ушундай түгөйлөр жок кылынгандан кийин тизмеде калган сөздөрдүн/саптардын жалпы санын басып чыгарыңыз. ...

Толук маалымат

Суроо 57. О (n) ашыкча орун колдонбостон, стекти тескери буруңуз. Көйгөйдүн билдирүүсү “O(n) ичинде кошумча мейкиндикти колдонбостон стекти артка кайтаруу” көйгөйү сизге маалымат стек структурасы берилгенин айтат. Кошумча O(n) мейкиндигин колдонбостон, берилген стекти тескери буруңуз. Мисал 5 4 3 2 1 1 2 3 4 5 80 60 10 20 20 10 60 80 ...

Толук маалымат

Суроо 58. Эки штабелди колдонуп, кайталанып туруучу посттордун өтүшү Көйгөйдүн баяндалышы "Эки штабелди колдонуп, постерди кайталап өтүү" маселеси сизге түйүндөрү бар экилик даракты бергенин билдирет. Эки стекти колдонуп, постерди кайталап өтүү үчүн программаны жазыңыз. Мисалы Киргизүү 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. Солдо жана Оңдо Кийинки Чоңдор индексинин максималдуу продуктусу n өлчөмүндөгү a[ ] массиви берилген. Позициядагы ар бир элемент үчүн мен L[i] жана R[i] табам, бул жерде – L[i] = iге эң жакын индекс, мында L[эң жакын индекс] > L[i] жана эң жакын индекс <i. R[i] = iге эң жакын индекс, мында R[эң жакын индекс] > R[i] ...

Толук маалымат

Суроо 64. Рекурсияны колдонуп стекти тескери буруңуз Рекурсия маселесин колдонуу менен стекти тескерисинде биз стек маалымат структурасын бердик. Рекурсияны колдонуп анын элементтерин тескери буруңуз. Элементти стекке киргизүү үчүн стектин төмөндө келтирилген функцияларын гана колдонсо болот – push(элемент) –. pop() – жогору жагындагы элементти алып салуу/өчүрүү үчүн ...

Толук маалымат

Суроо 65. Экспрессиянын кайталанма кашаа бар же жок экендигин табыңыз Салмактуу кашаа камтылган сап берилген. Көрсөтмөнүн / саптын кайталанган кашаа бар же жок экендигин табыңыз. Кайталанма кашаа, эгерде бир эле сөз тең салмактуу кашаанын ортосунда же курчоосу менен курчалганда, башкача айтканда, ошол эле түрдөгү ачылуучу жана жабылуучу кашаанын ортосунда бир нече жолу камтылган ...

Толук маалымат

Суроо 66. Биригүүчү Stackти кантип түзүү керек? Операцияларды туруктуу убакытта аткарган стекти иштеп чыгып, түзүшүбүз керек. Бул жерде бизде бир көйгөй бар, бул бириктирилген стекти кантип түзүү керек? Бул жерде эки стекти бириктирүү үчүн төмөндөгү операцияны жасайбыз. түртүү (элемент): элементти стекке кыстарыңыз. pop (): Жогорку элементти алып салуу ...

Толук маалымат

Суроо 67. Кийинки Суроолордун көбүрөөк санын басып чыгарыңыз Print Next Q суроолорунун көбүрөөк саны көйгөйүндө, биз сандарды камтыган n өлчөмдөгү [] массивди жана суроолорду чагылдырган m өлчөмүндөгү q [] массивди бердик. Ар бир суроо бир массивдеги индексти билдирет []. Ар бир суроо үчүн, мен массивдеги номурду басып чыгарам ...

Толук маалымат

Суроо 68. Ханой мунарасы Ханой мунарасы төмөнкү шарттардагы математикалык маселе: Үч мунара бар n саны шакекче болушу мүмкүн Шакектердин өлчөмү ар кандай. Бир эле учурда бир гана дискти жылдырууга болот. чоңураак...

Толук маалымат

Суроо 69. Infix Conversion үчүн Postfix Постфикстен инфикске которуу көйгөйүндө, биз постфикс белгилөөсүндө сөз бердик. Берилген белгини инфикс жазуусуна айлантуу программасын жазыңыз. Infix Notation Бул нотада операторлор операндалардын арасына жазылат. Бул жалпысынан кандайча туюнтма жазганыбызга окшош. Мисалы: A + ...

Толук маалымат

Суроо 70. Postfix Conversion префикси Префикстен постфикске которуу көйгөйүндө, префикстик белгилер менен сап форматында бергенбиз. Берилген белгини постфикс жазуусуна которуу программасын жазыңыз. Префикстин нотациясы Бул белгилөөдө операнддарды оператордон кийин жазабыз. Ал поляк нотасы деп да аталат. Мисалы: + AB ...

Толук маалымат

Суроо 71. Префикстен Конверсияга Постфикс Бул маселеде биз постфикстин туюнтмасын билдирген сапты бердик. Биз префикстин конверсиясына постфикс жасашыбыз керек. Префикстин нотациясы Бул белгилөөдө операнддарды оператордон кийин жазабыз. Ал поляк нотасы деп да аталат. Мисалы: + AB префикстин туюнтмасы. Postfix Notation In ...

Толук маалымат

Factset Queue суроолору

Суроо 72. Эки эселенген шилтеме тизмесин колдонуп, Dequeди ишке ашыруу Көйгөйдүн баяндалышы "Эки эселенген шилтемени колдонуу менен Dequeди ишке ашыруу" көйгөйүндө, insertFront (x) эки эселенген тизмесин колдонуп, Deque же Doubly Ended Queueдин төмөнкү функцияларын ишке ашыруу керектиги айтылат: 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 түшүнүгүн мурунку макалада көргөнбүз, андыктан ушул эле түшүнүктү колдонуп, экилик даракка маалыматтарды киргизебиз. Концепция даракты деңгээли боюнча өтөт жана ...

Толук маалымат

Фактсет матрицалык суроолор

Суроо 76. 2D матрицадагы максималдуу сумма тик бурчтук Маселенин баяндалышы 2D матрицасында эң чоң сумма тик бурчтукту табыңыз, башкача айтканда, эң чоң суммасы бар суб-матрицаны табыңыз. Sub-матрица - бул берилген 2D массивдин ичиндеги 2D массивден башка эч нерсе эмес. Демек, сизде кол коюлган бүтүн сандардын матрицасы бар, суб-матрицалардын суммасын эсептөө керек жана ...

Толук маалымат

Башка суроолор

Суроо 77. Кийинки алмаштыруу LeetCode чечими Көйгөйдүн билдирүүсү Кийинки алмаштыруу LeetCode Чечим – бүтүн сандардын массивинин алмаштыруу анын мүчөлөрүнүн ырааттуулукка же сызыктуу тартипте жайгашуусу. Мисалы, arr = [1,2,3] үчүн, төмөндөгүлөр arr алмаштыруулары каралат: [1,2,3], [1,3,2], [3,1,2], [2,3,1 ,XNUMX]. Бүтүн сандардын массивинин кийинки алмаштыруусу - бул ...

Толук маалымат

Суроо 78. Binary Tree Right Side View LeetCode Solution Көйгөйдүн билдирүүсү Binary Tree Right Side View LeetCode Solution – бинардык дарактын тамырын эске алуу менен, өзүңүздү анын оң жагында турганыңызды элестетип көрүңүз жана жогорудан ылдыйга карай иреттелген түйүндөрдүн маанилерин кайтарыңыз. Мисал 1-сыноо иши: Киргизүү: root = [1, 2, 3, null, 5, null, ...

Толук маалымат

Суроо 79. Минималдуу массивдин бирдей элементтерине жылдыруу LeetCode Solution Көйгөйдүн билдирүүсү Бирдей массив элементтерине минималдуу жылдыруу LeetCode Чечим – n өлчөмүндөгү бүтүн массивдин санын эске алуу менен, массивдин бардык элементтерин бирдей кылуу үчүн зарыл болгон кыймылдардын минималдуу санын кайтарыңыз. Бир кадам менен массивдин n - 1 элементтерин 1ге көбөйтө аласыз. 1-мисал: Киргизүү 1: nums = [1, 2, 3] Чыгуу: ...

Толук маалымат

Суроо 80. Барабар массив элементтерине баруучу минимум Leetcode Solution Проблеманын баяндалышы Бул маселеде бизге бүтүн сандар массиви берилген. Ошондой эле, бул массивде белгилүү бир операцияларды жүргүзүүгө уруксат берилген. Бир операцияда ”n - 1 incre массивиндеги элементтердин бардыгын 1ге көбөйтө алабыз. Бизге ... керек.

Толук маалымат

Суроо 81. Аралыктагы кайталанган сандарсыз жалпы сандар Сизге сандардын диапазону берилет (башталышы, аягы). Берилген тапшырма диапазондо кайталанган цифрасыз сандардын жалпы сандарын табууну айтат. Үлгү киргизүү: 10 50 Чыгуу: 37 Түшүндүрүү: 10до кайталанган цифра жок. 11 кайталанган цифрага ээ. 12де кайталанган цифра жок. ...

Толук маалымат

Суроо 82. Newman-Conway Sequence н шарттарын басып чыгаруу Көйгөйдүн баяндалышы “Ньюман-Конвей ырааттуулугунун n шарттарын басып чыгаруу” көйгөйүндө сизге “n” бүтүн саны берилгендиги айтылат. Ньюман-Конвей Секвенциясынын биринчи n шарттарын таап, аларды басып чыгарыңыз. Мисал 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. Word Wrap көйгөйү Көйгөйдүн коюлушу Сөздү ороого байланыштуу маселе, сөздөрдүн удаалаштыгын киргизүү катары бергендиктен, бир эле учурда бир сапка батыра турган сөздөрдүн санын табышыбыз керек. Демек, бул үчүн биз басылып чыккан документ катары берилген ырааттуулукка тыныгуу жасайбыз ...

Толук маалымат

Суроо 88. Эки тизмеге тең мүнөздүү, бирок баалары ар башка болгон нерселерди санап чыгыңыз Көйгөйлөр жөнүндө билдирүү Сизге эки тизме берилди. Ар бир индексте буюмдун аталышы жана анын баасы камтылган. Маселе билдирүүсү эки тизмеге да мүнөздүү, бирок баалары ар башка болгон нерселерди эсептөөнү суранат, бул экөөндө тең канча болгонун билүү үчүн ...

Толук маалымат

Суроо 89. OSI модели Бул модель 1983-жылы Эл аралык Стандарттар Уюму (ISO) тарабынан иштелип чыккан. Бул ар кандай катмарларда колдонулган эл аралык протоколдорду стандартташтырууга жасалган биринчи кадам болду. Ачык тутумдарды, башка системалар менен байланышуу үчүн ачык болгон тутумдарды туташтыруу жөнүндө сөз болуп жатканда, модель ... деп аталат.

Толук маалымат

Суроо 90. Nth Node табуу Маселе жөнүндө билдирүү "Издөөчү түйүндү табуу" маселесинде, биз үчүнчү түйүндү табуу үчүн шилтеме берилген. Программа маалыматтын маанисин nth түйүнүндө басып чыгарышы керек. N - киргизилген бүтүн индекс. Мисал 3 1 2 3 4 5 6 3 Ыкма Шилтемеленген тизме берилген ...

Толук маалымат

Суроо 91. Акыркы учурду жок кылуу Көйгөйлөр жөнүндө билдирүү "Акыркы Окуяны Жок кылуу" көйгөйүндө биз шилтеме берилген. Берилген ачкычтын акыркы пайда болушун байланышкан тизмеден жок кылуу программасын жазыңыз. Тизмеде дубликаттар камтылышы мүмкүн. Мисал 1 2 3 5 2 10 1 2 3 5 2 Ыкма ...

Толук маалымат

Translate »