Пытанні інтэрв'ю Coursera

Масіўныя пытанні Coursera

Пытанне 1. Максімальная сума пар з пэўнай розніцай У задачы «Максімальная сума пар з пэўнай розніцай» гаворыцца, што вам даецца масіў цэлых і цэлых лікаў К. Тады нам прапануецца высветліць максімальную суму незалежных пар. Мы можам злучыць два цэлыя лікі, калі ў іх абсалютная розніца меншая за К. ...

больш падрабязна

Пытанне 2. Самы вялікі падмасіў з аднолькавай колькасцю 0 і 1 Вам дадзены масіў цэлых лікаў. Цэлыя лікі толькі 0 і 1 ва ўваходным масіве. Пастаноўка праблемы просіць высветліць самы вялікі падмасіў, які можа мець роўны лік 0 і 1. Прыклад arr [] = {0,1,0,1,0,1,1,1} Ад 0 да 5 (усяго 6 элементаў) Тлумачэнне З пазіцыі масіва ...

больш падрабязна

Пытанне 3. Двайковы масіў пасля аперацый пераключэння дыяпазону М Вам даецца бінарны масіў, які складаецца з 0 першапачаткова і Q колькасці запытаў. Пастаноўка праблемы просіць пераключыць значэнні (пераўтварэнне 0 у 1 і 1 у 0). Пасля выкананых запытаў Q раздрукуйце выніковы масіў. Прыклад arr [] = {0, 0, 0, 0, 0} Пераключыць (2,4) ...

больш падрабязна

Пытанне 4. Запыты падлікаў элементаў масіва са значэннямі ў зададзеным дыяпазоне Пастаноўка праблемы Праблема "Запыты на падлік элементаў масіва са значэннямі ў зададзеным дыяпазоне" абвяшчае, што ў вас ёсць цэлалікавы масіў і два нумары x і y. Пастаноўка задачы просіць высветліць колькасць лікаў, прысутных у масіве, якое знаходзіцца паміж дадзенымі х і у. ...

больш падрабязна

Пытанне 5. Адрозныя суседнія элементы ў масіве Пастаноўка праблемы. Дапусцім, мы маем цэлалікавы масіў. Задача "Адрозненне суседніх элементаў у масіве" просіць вызначыць, ці можна атрымаць масіў, у якім усе суседнія нумары адрозніваюцца ці не, памяняўшы два суседнія або суседнія элементы ў масіве, калі гэта ...

больш падрабязна

Пытанне 6. Падлічыце падмасівы з аднолькавай колькасцю 1 і 0 Пастаноўка праблемы Праблема "Падлічыць падмасівы з аднолькавай колькасцю 1 і 0" сцвярджае, што вам дадзены масіў, які складаецца толькі з нуля і 0. Пастаноўка задачы патрабуе даведацца колькасць падмасіваў, якія складаюцца роўна нулю нумароў і аб'яў 1. Прыклад arr [] = {0, 1, 0, ...

больш падрабязна

Пытанне 7. Знайдзіце мінімальную адлегласць паміж двума лікамі Пастаноўка праблемы Вы далі масіў і два лікі, якія называюцца x і y. Задача «Знайсці мінімальную адлегласць паміж двума лікамі» просіць высветліць мінімальна магчымую адлегласць паміж імі. Прыведзены масіў можа мець агульныя элементы. Можна меркаваць, што і х, і ў розныя. ...

больш падрабязна

Пытанне 8. Памер падмасіва з максімальнай сумай Пастаноўка праблемы Вам дадзены масіў цэлых лікаў. Дадзены масіў можа ўтрымліваць як дадатныя, так і адмоўныя лікі. Даведайцеся памер падмасіва з максімальнай сумай. Прыклад arr [] = {1,4, -2, -5,2-1,4,3} 4 Тлумачэнне: 2 -1 + 4 + 3 = 8 - максімальная сума даўжыні 4 arr [] ...

больш падрабязна

Пытанне 9. Падлічыце мінімальныя крокі, каб атрымаць патрэбны масіў Пастаноўка праблемы. Выкажам здагадку, што ў вас ёсць масіў, які змяшчае толькі цэлае лік 0, як і ўсе яго элементы. Улічыце, вам дадзены масіў даўжынёй n, які мае ўсе нулі, у якіх мы павінны пераўтварыць нулі ў дадзены неабходны масіў. Патрэбны масіў мы можам назваць жаданым Arrr ...

больш падрабязна

Пытанне 10. Найменшы падмасіў з усімі выпадкамі найбольш частага элемента У самым маленькім падмасіве з усімі выпадкамі найбольш частай праблемы з элементамі мы прывялі масіў. Вазьміце лічбу «m» у масіве з максімальнай частатой. У заяве аб праблеме гаворыцца, што вам трэба высветліць найменшы падмасіў, які таксама мае ўсе выпадкі ліку ...

больш падрабязна

Coursera радковыя пытанні

Пытанне 11. Абгрунтаванне тэксту LeetCode Solution Сёння мы абмяркуем абгрунтаванне тэксту. Рашэнне LeetCode. Пастаноўка праблемы. Праблема «Выраўноўванне тэксту» сцвярджае, што вам дадзены спіс s[ ] радка тыпу памеру n і цэлага памеру. Выраўняйце тэкст так, каб кожны радок тэксту складаўся з колькасці сімвалаў. Ты можаш ...

больш падрабязна

Пытанне 12. Супадзенне рэгулярных выразаў У задачы супадзення рэгулярных выразаў мы прывялі дзве радкі, адна (дапусцім, гэта х) складаецца толькі з малых алфавітаў, а другая (выкажам здагадку, што гэта у) складаецца з алфавітаў з маленькімі рэгістрамі з двума спецыяльнымі знакамі, г.зн. і "*". Задача - знайсці, ці будзе другі радок ...

больш падрабязна

Пытанне 13. Нават падлік радкоў Пастаноўка праблемы У задачы "Нават падлік радкоў" мы далі ўваходны радок, які ўтвараецца лічбамі. Напішыце праграму ці код, каб знайсці колькасць падрадкоў, якія пры пераўтварэнні ў цэлую форму нават роўныя. Уваходны фармат Першы і адзіны радок, які змяшчае радок "s". Выхад ...

больш падрабязна

Пытанне 14. Мінімум сімвалаў, якія трэба выдаліць, каб зрабіць двайковы радок альтэрнатыўным Заява аб праблеме Улічваючы двайковы радок, напішыце праграму, якая знойдзе мінімальную колькасць сімвалаў, якія можна выдаліць з гэтага радка, каб ён стаў альтэрнатыўным. Бінарная радок называецца альтэрнатыўнай, калі няма паслядоўных 0 або 1 Уваходны фармат Першы радок ...

больш падрабязна

Пытанні дрэва Coursera

Пытанне 15. Пераўтварэнне двайковага дрэва ў двайковае дрэва пошуку з выкарыстаннем набору STL Пастаноўка праблемы Нам дадзена двайковае дрэва, і нам трэба пераўтварыць яго ў двайковае дрэва пошуку. Праблема «Пераўтварэнне двайковага дрэва ў двайковае дрэва пошуку з выкарыстаннем набору STL» просіць зрабіць пераўтварэнне з выкарыстаннем набору STL. Мы ўжо абмяркоўвалі пераўтварэнне двайковага дрэва ў BST, але мы ...

больш падрабязна

Пытанні стэка Coursera

Пытанне 16. Рэверс чаргі У раздзеле "Зваротная чарга" мы задалі чаргу, напішыце алгарытм зваротнай чаргі. Прыклады Чарга ўводу = 10 -> 8 -> 4 -> 23 Чарга вываду = 23-> 4-> 8-> 10 Чарга ўводу = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Чарга выхаду = 6 ...

больш падрабязна

Пытанні чаргі Coursera

Пытанне 17. Рэверс чаргі У раздзеле "Зваротная чарга" мы задалі чаргу, напішыце алгарытм зваротнай чаргі. Прыклады Чарга ўводу = 10 -> 8 -> 4 -> 23 Чарга вываду = 23-> 4-> 8-> 10 Чарга ўводу = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Чарга выхаду = 6 ...

больш падрабязна

Coursera Іншыя пытанні

Пытанне 18. Рэгулярны выраз Супадзенне Рэгулярны выраз Адпаведнасць LeetCode Solution Пастаноўка праблемы Супадзенне рэгулярных выразаў Супадзенне рэгулярных выразаў LeetCode Рашэнне – Улічваючы ўваходны радок s і шаблон p, рэалізуйце адпаведнасць рэгулярных выразаў з падтрымкай '.' і '*', дзе: '.' Супадае з любым асобным сімвалам.​​​​ '*' Адпавядае нулю або больш папярэдняга элемента. Супадзенне павінна ахопліваць увесь ўваходны радок (а не частковы). Прыклад тэставага выпадку 1: Увод: ...

больш падрабязна

Пытанне 19. Мінімальны пераход да раўнапраўных элементаў рашэння Leetcode Пастаноўка праблемы У гэтай задачы мы атрымліваем масіў цэлых лікаў. Акрамя таго, нам дазволена выконваць пэўны набор аперацый над гэтым масівам. За адну аперацыю мы можам павялічыць "n - 1" (усе элементы, акрамя любога) у масіве на 1. Нам трэба ...

больш падрабязна

Translate »