Citadel сұхбат сұрақтары

Жүйені жобалау сұхбат сұрақтары соншалықты ашық болуы мүмкін, сондықтан дайындықтың дұрыс жолын білу өте қиын. Енді мен сатып алғаннан кейін Amazon, Microsoft және Adobe дизайн айналымдарын бұза аламын бұл кітап. Күнделікті қайта қарау дизайн мәселесі және мен сізге дизайн шеңберін бұзуға уәде беремін.

Crack жүйесін жобалау сұхбаттары

Цитадель массивінің сұрақтары

1-сұрақ. Жою GetRandom O(1) Leetcode шешімін кірістіріңіз Мәселе туралы мәлімдеме Insert Delete GetRandom O(1) LeetCode шешімі – “Insert Delete GetRandom O(1)” осы төрт функцияны O(1) уақыт күрделілігінде орындауды сұрайды. insert(val): вальді рандомизацияланған жиынға енгізіңіз және элемент бастапқыда жиында жоқ болса, шын мәнін қайтарыңыз. Ол жалған мәнін қайтарады ...

Ары қарай оқу

2-сұрақ. Жаңбыр суын ұстау Leetcode шешімі Мәселе туралы мәлімдеме Жаңбыр суын ұстау LeetCode шешімі – «Жаңбыр суын ұстау» әр жолақтың ені 1 болатын биіктік картасын көрсететін биіктіктер жиымы берілгенін айтады. Жаңбырдан кейін қалған судың мөлшерін табу керек. Мысал: Енгізу: биіктік = [0,1,0,2,1,0,1,3,2,1,2,1] Шығару: 6 Түсініктеме: Тексеру ...

Ары қарай оқу

3-сұрақ. Coin Change 2 Leetcode шешімі Мәселе туралы мәлімдеме Монетаны өзгерту 2 LeetCode шешімі – «Монеталарды өзгерту 2» ақшаның жалпы сомасын білдіретін әр түрлі бүтін монеталардың массивін және бүтін соманы берілгенін айтады. Біз сомаға қосылатын әртүрлі мүмкін комбинациялардың жалпы санының санын қайтаруымыз керек. ...

Ары қарай оқу

4-сұрақ. Массивтегі элементтері бірдей индекс жұптарының саны Біз бүтін массив бердік делік. “Массивтегі элементтері бірдей индекс жұптарын санау” есебі (i, j) индекс жұбының жоқтығын arr [i] = arr [j] және i j-ге тең болмайтындай етіп табуды сұрайды. . Мысал arr [] = {2,3,1,2,3,1,4} 3 Түсіндіру жұбы ...

Ары қарай оқу

5-сұрақ. К-ден көп емес ерекше элементтері жоқ ең ұзын ішкі бөлім «К-ден артық емес элементтердің ең ұзыны» деген есепте сізде бүтін сандар жиыны бар деп есептелінеді, есептерде k элементтерден аспайтын ең ұзын ішкі жиымның анықталуы сұралады. Мысал arr [] = {4, 3, 5, 2, 1, 2, 0, 4, 5} ...

Ары қарай оқу

6-сұрақ. Барлық элементтерді массивке тең ету үшін минималды жұмыс «Барлық элементтерді массивке тең етудің минималды жұмысы» есебінде сізге бірнеше бүтін сандар бар массив берілгені айтылған. Массивті теңестіру үшін жасалатын минималды амалдарды білу керек. Мысал [1,3,2,4,1] 3 Түсіндіру Екі шегерудің екеуі де ... болуы мүмкін

Ары қарай оқу

7-сұрақ. Жиымдағы ең жоғары және ең кіші жиіліктер арасындағы айырмашылық «Жиымдағы ең жоғары және ең кіші жиіліктер арасындағы айырмашылық» мәселесі сізде бүтін массив бар деп болжайды. Мәселе қоюы массивтегі екі бөлек санның ең жоғары жиілігі мен ең төменгі жиілігі арасындағы максималды айырмашылықты анықтауды сұрайды. Мысал arr [] = {1, 2, 3, ...

Ары қарай оқу

8-сұрақ. k-ші жетіспейтін элемент, бұл берілген тізбекте жоқ, ұлғаю кезектілігі «Берілген дәйектілікте жоқ өсу ретіндегі жоғалған k-ші элемент» мәселесі сізге екі массив берілгенін айтады. Олардың бірі өсу ретімен, ал к-сі бар қалыпты сұрыпталмаған массив бойынша орналасқан. Қалыпты жағдайда жоқ k-ші элементті табыңыз ...

Ары қарай оқу

9-сұрақ. Берілген жиымның бір-бірінен k қашықтықта қайталанатын элементтер бар-жоғын тексеріңіз «Берілген массивтің бір-бірінен k қашықтықта қайталанатын элементтердің бар-жоғын тексеру» мәселесінде, k-нің берілген реттелмеген массивтің телнұсқаларын тексеруге тура келетіндігі айтылған. Мұнда k мәні берілген массивтен кіші. Мысалдар K = 3 arr [] = ...

Ары қарай оқу

10-сұрақ. Жиымнан барлық жұптарды (a, b)% b = k болатындай етіп табыңыз Есептер туралы есеп “Массивтен барлық жұптарды (a, b)% b = k болатындай етіп табыңыз”, сізге бүтін сандар жиыны және k деп аталатын бүтін мән берілген деп жазылған. Проблемалық есепте жұпты х ... болатындай етіп анықтауды сұрайды.

Ары қарай оқу

11-сұрақ. XOR бойынша сұраныстар диапазонның ең үлкен тақ бөлгіші Проблемалық мәлімдеме “Диапазонның ең үлкен тақ бөлгішінің XOR бойынша сұраныстар” деген есеп сізге бүтін сан мен q сұранысының жиынын бергенін, әрбір сұраныс ауқымнан тұратындығын айтады. Проблемалық мәлімдеме берілген диапазондағы ең үлкен тақ бөлгіштің XOR-ын анықтауды сұрайды ...

Ары қарай оқу

12-сұрақ. Массивті берілген ауқым бойынша үш жақты бөлу Проблемалық мәлімдеме Сізге бүтін сандар жиыны және lowValue және highValue диапазоны беріледі. «Массивті берілген ауқым бойынша үш жаққа бөлу» мәселесі массивті үш бөлікке бөлетін етіп массивті бөлуді сұрайды. Массивтің бөлімдері мыналар болады: Элементтер ...

Ары қарай оқу

13-сұрақ. Екі дәйекті тең мәнді үлкенге ауыстырыңыз Мәселе туралы мәлімдеме Сізде бүтін массив бар делік. «Екі дәйекті тең мәнді бір үлкенге ауыстыру» мәселесі барлық осы жұп мәндерді «а» деп алмастыруды сұрайды, олар қатарынан шыққан «а + 1» 1 санынан (қатарынан екі сан) үлкен болады, мысалы өзгертілгеннен кейін де немесе сол жерде қайталау ...

Ары қарай оқу

14-сұрақ. Сызықтық уақыттағы 3 өлшемді сұрыпталған тізбекті табыңыз Проблемалық мәлімдеме “Сызықтық уақыттағы 3 өлшемді сұрыпталған тізбекті табу” мәселесінде сізде бүтін массив бар екендігі айтылған. Проблемалық есеп үш санды [i] <массив [k] <массив [k], және i <j <k массиві түрінде табуды сұрайды. Мысал arr [] ...

Ары қарай оқу

15-сұрақ. Массивті ретімен қайта орналастырыңыз - ең кіші, ең үлкен, 2-ші ең кіші, 2-ші үлкен Мәселе туралы мәлімдеме Сізде бүтін массив бар делік. «Массивті ретімен реттеу - ең кіші, ең үлкен, 2-ші ең кіші, 2-ші үлкен, ..» мәселесі массивті ең кіші сан, содан кейін ең үлкен сан, содан кейін екінші кіші, содан кейін екінші болатындай етіп қайта құруды сұрайды. ...

Ары қарай оқу

16-сұрақ. Қосындысы берілген мәнге тең екі сұрыпталған массивтен жұптарды санау Есептер «Қосындысы берілген мәнге тең екі сұрыпталған массивтен жұптарды санаңыз» деген есеп сізге екі сұрыпталған бүтін сандар жиыны және қосынды деп аталатын бүтін мән берілгенін айтады. Проблемалық шешім жұптың жалпы санын анықтауға сұрайды, ол ...

Ары қарай оқу

17-сұрақ. Матрицалық тізбекті көбейту мәселесінде жақшаларды басып шығару Есептер қою Біз матрицаларды көбейтудің ретін табуымыз керек, сондықтан барлық матрицаларды көбейтуге қатысатын амалдар саны минимумға жетеді. Содан кейін біз осы тәртіпті, яғни матрицалық тізбекті көбейту мәселесінде жақшаларды басып шығаруымыз керек. Сізде 3 матрица A, B, ... бар деп есептеңіз.

Ары қарай оқу

18-сұрақ. Delete GetRandom енгізу Insert Delete GetRandom проблемасында біз O (1) уақыт ішінде барлық келесі әрекеттерді қолдайтын мәліметтер құрылымын жобалауымыз керек. insert (val): егер ол жоқ болса, жиынтыққа val элементін енгізеді. алып тастау (val): егер бар болса, элементті жиынтықтан алып тастайды. getRandom: кездейсоқ элементті ағымдағы жиыннан қайтарады ...

Ары қарай оқу

19-сұрақ. Ұзындықтың максималды өніммен ұлғаюы Есептер туралы мәлімдеме “Ең үлкен өніммен үш ұзындықтың артуын арттыру” есебінде біз натурал сандар жиымын келтірдік. Ең үлкен көбейтіндісі бар 3 ұзындығының қосындысын табыңыз. Кейінгісі артуы керек. Кіріс форматы N өлшемін білдіретін бүтін N саны бар бірінші және жалғыз жол ...

Ары қарай оқу

20-сұрақ. Массивтен максималды қайталанатын санды табыңыз Проблемалық мәлімдеме “Массивтегі қайталанатын максималды санды табу” мәселесінде біз N өлшемді сұрыпталмаған жиымын бердік. Берілген массивте {0, k} диапазонында сандар бар, мұнда k <= N максималды сан келетін санды табыңыз жиымдағы рет. Кіріс форматы ...

Ары қарай оқу

21-сұрақ. Берілген мәннен аз сомасы бар үштіктер саны Проблемалық мәлімдеме Біз N элементтерден тұратын массив бердік. Берілген жиымда қосындысы берілген мәннен аз үштіктердің санын санаңыз. Мысал енгізу a [] = {1, 2, 3, 4, 5, 6, 7, 8} Қосу = 10 Шығарылым 7 Мүмкін болатын үштіктер: ...

Ары қарай оқу

22-сұрақ. Берілген қосындымен үштікті массивтен табыңыз Есептерді шығару Бүтін сандар жиымының мәні берілгенде, жиынтығы берілген Х мәніне тең болатын үш элементтің тіркесімін табыңыз. Мұнда біз алған алғашқы комбинацияны шығарамыз. Егер мұндай тіркесім болмаса, онда -1 басып шығарыңыз. Мысал енгізу N = 5, X = 15 arr [] = ...

Ары қарай оқу

23-сұрақ. Бірінші қайталанатын элемент Проблемалық мәлімдеме Біз n бүтін сандардан тұратын жиым бердік. Біз берілген жиымнан бірінші қайталанатын элементті табуымыз керек. Егер қайталанатын элемент болмаса, онда «Қайталанатын бүтін сан табылмайды» деп басып шығарыңыз. Ескерту: қайталанатын элементтер дегеніміз - бірнеше рет келетін элементтер. (Массивтің телнұсқалары болуы мүмкін) ...

Ары қарай оқу

24-сұрақ. Өнім жиынтығына арналған басқатырғыш Мәселелер туралы мәлімдеме Өнім массивінің басқатырғыштарында біз ith элементі берілген массивтегі барлық элементтердің көбейтіндісі болатын массив құруымыз керек. Мысал Кіріс 5 10 3 5 6 2 Шығыс 180 600 360 300 900 ...

Ары қарай оқу

25-сұрақ. Берілген массивтегі бірінші қайталанатын санды табыңыз Мәселе туралы мәлімдеме Жиым ішінде бірнеше қайталанатын сандар болуы мүмкін, бірақ берілген жиымнан бірінші қайталанатын санды табу керек (екінші рет қайталануда). Мысал Кіріс 12 5 4 2 8 9 7 12 5 6 12 4 7 Шығу 5 - бұл бірінші қайталанатын элемент ...

Ары қарай оқу

Citadel String сұрақтары

26-сұрақ. Жақшаларды қосудың әртүрлі тәсілдері Leetcode шешімі Мәселе туралы мәлімдеме Жақшаларды қосудың әртүрлі тәсілдері LeetCode шешімі – «Жақшаларды қосудың әртүрлі тәсілдері» сандар мен операторлардың жол өрнегі берілгенін айтады. Сандар мен операторларды топтастырудың әртүрлі мүмкін әдістерін есептеуден барлық мүмкін нәтижелерді қайтару керек. Жауапты кез келген ретпен қайтарыңыз. ...

Ары қарай оқу

27-сұрақ. Матрицаның барлық жолдары бір-бірінің айналмалы айналуы екенін тексеріңіз Проблемалық мәлімдеме «Матрицаның барлық жолдары бір-бірінің айналмалы айналуы екенін тексеріңіз» деген есепте біз чар матрицасын бердік, барлық жолдар бір-бірінің айналмалы айналуы ма, жоқ па, соны анықтайтын бағдарлама жазыңыз. Егер барлық жолдар бір-бірінің айналмалы айналуы болса ...

Ары қарай оқу

28-сұрақ. Ең ұзақ жарамды ішкі тізбектің ұзындығы Проблемалық мәлімдеме «Ең ұзақ жарамды ішкі тізбектің ұзындығында» біз тек ашылатын және жабылатын жақшаны қамтитын жол бердік. Жақша ішіндегі ең ұзын субстринді табатын программа жазыңыз. Кіріс форматы s жолын қамтитын бірінші және жалғыз жол. Шығару форматы Бірінші және ...

Ары қарай оқу

Цитадель ағашының сұрақтары

29-сұрақ. Берілген көлденең және алдын-ала өтулерден екілік ағаш тұрғызыңыз Бұл мәселеде бізде екілік ағаштың инерциясы және алдын-ала тапсырыс бар. Берілген Inorder және Preorder өтпелерінен екілік ағаш салу керек. Мысал енгізу: Inorder = [D, B, E, A, F, C] Алдын-ала тапсырыс беру = [A, B, D, E, C, F] Шығу: Ағаштың алдын-ала өтуі ...

Ары қарай оқу

30-сұрақ. Екілік іздеу ағашын растаңыз Екілік іздеу ағашын растау кезінде мәселе, біз ағаштың түбірін бердік, оның екілік іздеу ағашы екенін немесе болмауын тексеру керек. Мысал: Шығарылым: шын Түсініктеме: Берілген ағаш екілік іздеу ағашы, себебі барлық элементтер әр ағашқа қалдырылады ...

Ары қарай оқу

Citadel Stack сұрақтары

31-сұрақ. Жаңбыр суын ұстау Leetcode шешімі Мәселе туралы мәлімдеме Жаңбыр суын ұстау LeetCode шешімі – «Жаңбыр суын ұстау» әр жолақтың ені 1 болатын биіктік картасын көрсететін биіктіктер жиымы берілгенін айтады. Жаңбырдан кейін қалған судың мөлшерін табу керек. Мысал: Енгізу: биіктік = [0,1,0,2,1,0,1,3,2,1,2,1] Шығару: 6 Түсініктеме: Тексеру ...

Ары қарай оқу

Цитадель кезегі сұрақтары

32-сұрақ. Екі еселенген тізімді қолданатын кезек Проблемалық мәлімдеме «Қосарланған тізімді қолданатын басымды кезек» проблемасы екі реттік байланыстырылған тізімді қолдана отырып, кезектіліктің келесі функцияларын орындауды сұрайды. push (x, p): x элементін п приоритеті бар приоритеттік кезекте тиісті орынға қойыңыз. pop (): Элементті алып тастаңыз және бірінші кезекке қойыңыз ...

Ары қарай оқу

Цитадель матрицалық сұрақтар

33-сұрақ. Матрицалық тізбекті көбейту мәселесінде жақшаларды басып шығару Есептер қою Біз матрицаларды көбейтудің ретін табуымыз керек, сондықтан барлық матрицаларды көбейтуге қатысатын амалдар саны минимумға жетеді. Содан кейін біз осы тәртіпті, яғни матрицалық тізбекті көбейту мәселесінде жақшаларды басып шығаруымыз керек. Сізде 3 матрица A, B, ... бар деп есептеңіз.

Ары қарай оқу

34-сұрақ. Матрицаның барлық жолдары бір-бірінің айналмалы айналуы екенін тексеріңіз Проблемалық мәлімдеме «Матрицаның барлық жолдары бір-бірінің айналмалы айналуы екенін тексеріңіз» деген есепте біз чар матрицасын бердік, барлық жолдар бір-бірінің айналмалы айналуы ма, жоқ па, соны анықтайтын бағдарлама жазыңыз. Егер барлық жолдар бір-бірінің айналмалы айналуы болса ...

Ары қарай оқу

Citadel Басқа сұрақтар

35-сұрақ. LRU Cache Leetcode шешімі Мәселе туралы мәлімдеме LRU кэшінің LeetCode шешімі – «LRU кэші» ең аз пайдаланылған (LRU) кэшінен кейінгі деректер құрылымын жобалауды сұрайды. Бізге келесі функциялары бар LRUCache сыныбын енгізу қажет: LRUCache(int сыйымдылығы): LRU кэшін инициализациялайды. оң өлшемді сыйымдылықпен. int get (int пернесі): мәнді қайтарады ...

Ары қарай оқу

36-сұрақ. Кері поляк белгісін бағалаңыз LeetCode шешімі Мәселе мәлімдемесі Кері поляк белгісін бағалаңыз LeetCode Шешім – Кері поляк белгісіндегі арифметикалық өрнектің мәнін бағалаңыз. Жарамды операторлар +, -, * және / болып табылады. Әрбір операнд бүтін немесе басқа өрнек болуы мүмкін. Екі бүтін сан арасындағы бөлу нөлге дейін қысқартылуы керек екенін ескеріңіз. Бұл кепілдік берілген ...

Ары қарай оқу

37-сұрақ. Уақытқа негізделген кілт-мән дүкені LeetCode шешімі Мәселе туралы мәлімдеме Уақытқа негізделген кілт-мәнді сақтау LeetCode шешімі – әртүрлі уақыт белгілерінде бір кілт үшін бірнеше мәндерді сақтай алатын және белгілі бір уақыт белгісінде кілт мәнін шығарып алатын уақытқа негізделген кілт-мән деректерінің құрылымын жасаңыз. TimeMap сыныбын енгізу: TimeMap() Деректер құрылымының нысанын инициализациялайды. жарамсыз жиын (Жол кілті, Жол ...

Ары қарай оқу

38-сұрақ. Деректер ағыны LeetCode шешімінен медианды табыңыз Мәселе туралы мәлімдеме Деректер ағынынан медианды табу LeetCode Шешім – медиана реттелген бүтін тізімдегі ортаңғы мән болып табылады. Егер тізімнің өлшемі жұп болса, онда ортаңғы мән болмайды және медиана екі ортаңғы мәннің орташа мәні болып табылады. Мысалы, arr = [2,3,4] үшін медиана ...

Ары қарай оқу

39-сұрақ. Астероидтардың соқтығысуы LeetCode шешімі Мәселе туралы мәлімдеме Астероидтардың соқтығысуы LeetCode шешімі – Бізге астероидтарды қатардағы астероидтарды білдіретін бүтін сандардан тұратын астероидтар жиымы берілген. Әрбір астероид үшін абсолютті мән оның өлшемін, ал таңба оның бағытын білдіреді (оң мағынасы оң, теріс сол жақ). Әрбір астероид бірдей жылдамдықпен қозғалады. Мемлекетті біліңіз ...

Ары қарай оқу

40-сұрақ. Екілік ағаш LeetCode шешімін сериялау және сериядан шығару Мәселе туралы мәлімдеме Екілік ағашты сериялау және сериядан шығару LeetCode шешімі – Сериялизация деректер құрылымын немесе объектіні файлда немесе жад буферінде сақтауға немесе кейін қайта құру үшін желілік қосылым сілтемесі арқылы жіберуге болатын биттер тізбегіне түрлендіру процесі болып табылады. жылы ...

Ары қарай оқу

41-сұрақ. Self LeetCode шешімінен басқа массив өнімі Мәселе туралы мәлімдеме Өзін-өзінен басқа массивтің өнімі LeetCode Шешімі – сандардың бүтін массиві берілген болса, жауап[i] саннан[i] басқа сандардың барлық элементтерінің көбейтіндісіне тең болатындай массив жауабын қайтарыңыз. Кез келген префикстің немесе сандардың жұрнақтарының туындысы 32 биттік бүтін санға сәйкес келетініне кепілдік беріледі. Сіз O(n) уақытында және бөлуді пайдаланбай жұмыс істейтін алгоритмді жазуыңыз керек ...

Ары қарай оқу

42-сұрақ. BST Leetcode шешіміндегі K-ші ең кіші элемент Есептің мәлімдемесі BST Leetcode шешіміндегі K-ші ең кіші элемент – Екілік іздеу ағашының түбірі және k бүтін саны берілген болса, ағаштағы түйіндердің барлық мәндерінің k-ші ең кіші мәнін (1-индекстелген) қайтарыңыз. Мысалдар: Енгізу: root = [3,1,4,null,2], k = 1 Шығыс: 1 Кіріс: root = [5,3,6,2,4,null,null,1], k ...

Ары қарай оқу

43-сұрақ. Ұсқынсыз нөмір II LeetCode шешімі Мәселе мәлімдемесі Ұсқынсыз сан II LeetCode Шешімі – Ұсқынсыз сан – жай көбейткіштері 2, 3 және 5-пен шектелген оң бүтін сан. n бүтін сан берілген болса, n-ші көріксіз санды қайтарыңыз. Кіріс: n = 10 Шығару: 12 Түсіндірме: [1, 2, 3, 4, 5, 6, 8, 9, 10, 12] - алғашқы 10 ... тізбегі.

Ары қарай оқу

44-сұрақ. Бүтін үзіліс LeetCode шешімі Мәселе мәлімдемесі Integer Break LeetCode шешімі – n бүтін саны берілген, оны k оң бүтін санның қосындысына бөліңіз, мұндағы k >= 2 және сол бүтін сандардың көбейтіндісін барынша көбейтіңіз. Біз алатын максималды өнімді қайтаруымыз керек. Кіріс: n = 2 Шығыс: 1 Түсіндірме: 2 = 1 + 1, ...

Ары қарай оқу

45-сұрақ. Үш санның ең көп өнімі LeetCode шешімі Есептің мәлімдемесі Үш санның максималды көбейтіндісі LeetCode Шешім – Бізге массив берілген, сұрақ кез келген 3 санның максималды көбейтіндісін есептеуді сұрайды. Мысалдар 1-мысал: Енгізу: nums = [1,2,3] Шығару: 6 2-мысал: Кіріс: nums = [1,2,3,4] Шығару: 24 3-мысал: Кіріс: nums = ...

Ары қарай оқу

46-сұрақ. Word Ladder LeetCode шешімі Мәселе туралы мәлімдеме Word Ladder LeetCode шешімі – “Word Ladder” сізге beginWord жолы, endWord жолы және wordList жолы берілгенін айтады. Берілген шарттарды сақтай отырып, біз beginWord-тан endWord-қа дейінгі ең қысқа түрлендіру ретінің ұзындығын табуымыз керек (егер жол болмаса, 0-ді басып шығарыңыз): Барлық аралық сөздер ...

Ары қарай оқу

47-сұрақ. Акцияны сатып алу және сату үшін ең жақсы уақыт LeetCode шешімі Мәселе туралы мәлімдеме Акцияны сатып алу және сату үшін ең жақсы уақыт LeetCode шешімі – «Акцияны сатып алу және сату үшін ең жақсы уақыт» сізге бағалар жиыны берілетінін айтады, мұнда бағалар [i] - i-ші күнгі берілген акцияның бағасы. Таңдау арқылы пайдаңызды арттырғыңыз келеді ...

Ары қарай оқу

48-сұрақ. Ньюман-Конвей тізбегінің n шарттарын басып шығару Проблемалар туралы мәлімдеме “Ньюман-Конвей тізбегінің n шарттарын басып шығару” мәселесі сізге “n” бүтін санының берілгендігін айтады. Ньюман-Конвей тізбегінің алғашқы n шарттарын тауып, оларды басып шығарыңыз. Мысал n = 6 1 1 2 2 3 4 Түсіндіру Барлық басылған терминдер Ньюман-Конвей тізбегіне сәйкес келеді ...

Ары қарай оқу

49-сұрақ. Жылжымалы терезе максимум Жылжымалы терезенің максималды мәселесінде біз массивтің нөмірлерін келтірдік, әр іргелес k терезесі үшін терезеде максималды элементті табыңыз. Мысал енгізу нөмірлері [] = {1,3, -1, -3,5,3,6,7} k = 3 Шығарылым {3,3,5,5,6,7} Терезенің максимум үшін жылжытуына арналған аңғалдық тәсіл әр өлшемді k терезесі, траверс ...

Ары қарай оқу

50-сұрақ. LRU кэшін енгізу Ең аз пайдаланылған (LRU) кэш - бұл деректерді пайдалану уақыты ең аз болатындай етіп деректерді сақтау үшін қолданылатын әдіс түрі. Кэш толы болған кезде қолданылатын LRU алгоритмі. Біз ең аз пайдаланылған деректерді кэш жадынан алып тастаймыз ...

Ары қарай оқу

51-сұрақ. Екілік ағашты сериалдау және десериализациялау Бізде әр түйіннің белгілі бір мәні бар N түйін саны бар екілік ағаш берілген. Бізге екілік ағашты сериялау және сериясыздандыру қажет. Тізбектеу Ағашты файлға оның құрылымын бұзбай сақтау процесі сериалдау деп аталады. Екілік ағашты сериализациялау және сериясыздандыру процесі ...

Ары қарай оқу

Translate »