Coursera Interview Otázky

Otázky k pohovoru o návrhu systému může být tak otevřený, že je příliš těžké znát správný způsob přípravy. Nyní jsem schopen po nákupu prolomit designová kola Amazon, Microsoft a Adobe tato kniha. Denně jedna revize designová otázka a slibuji, že ten design dokážeš rozlousknout.

Rozhovory o návrhu systému Crack

Otázky Coursera Array

Otázka 1. Maximální součet párů se specifickým rozdílem Úkol „Maximální součet párů se specifickým rozdílem“ uvádí, že dostanete pole celých čísel a celé číslo K. Poté jsme požádáni, abychom zjistili maximální součet nezávislých párů. Můžeme spárovat dvě celá čísla, pokud mají absolutní rozdíl menší než K. ...

Dozvědět se více

Otázka 2. Největší dílčí pole se stejným počtem 0 s a 1 s Dostanete pole celých čísel. Celá čísla jsou ve vstupním poli pouze 0 a 1. Prohlášení o problému požádá o nalezení největšího podpole, které může mít stejný počet 0 a 1 s. Příklad arr [] = {0,1,0,1,0,1,1,1} 0 až 5 (celkem 6 prvků) Vysvětlení Z pozice pole ...

Dozvědět se více

Otázka 3. Binární pole po přepnutí rozsahu M. Dostanete binární pole, které se původně skládá z 0 a Q počtu dotazů. Prohlášení o problému požádá o přepnutí hodnot (převod 0 s na 1 s a 1 s na 0 s). Po provedení Q dotazů vytiskněte výsledné pole. Příklad arr [] = {0, 0, 0, 0, 0} Přepnout (2,4) ...

Dozvědět se více

Otázka 4. Dotazy na počty prvků pole s hodnotami v daném rozsahu Prohlášení o problému Problém „Dotazy na počty prvků pole s hodnotami v daném rozsahu“ uvádí, že máte celé číslo pole a dvě čísla x a y. Prohlášení o problému požádá o zjištění počtu čísel přítomných v poli, které leží mezi danými x a y. ...

Dozvědět se více

Otázka 5. Rozlišujte sousední prvky v poli Prohlášení o problému Předpokládejme, že máme celé číslo. Problém „Odlišit sousední prvky v poli“ se ptá, zda je možné získat pole, ve kterém jsou všechna sousední čísla odlišná nebo ne, záměnou dvou sousedních nebo sousedních prvků v poli, pokud ...

Dozvědět se více

Otázka 6. Počítejte dílčí pole se stejným počtem 1 a 0 Prohlášení o problému Problém „Počet dílčích polí se stejným počtem 1 a 0“ uvádí, že dostanete pole sestávající pouze z 0 a 1. Prohlášení o problému žádá o zjištění počtu dílčích polí, která se skládají ze stejného počtu jako 0 a 1. Příklad arr [] = {0, 0, 1, ...

Dozvědět se více

Otázka 7. Najděte minimální vzdálenost mezi dvěma čísly Prohlášení o problému Zadali jste pole a dvě čísla zvaná x a y. Problém „Najít minimální vzdálenost mezi dvěma čísly“ si žádá zjistit minimální možnou vzdálenost mezi nimi. Uvedené pole může mít společné prvky. Můžete předpokládat, že obě x a y jsou různá. ...

Dozvědět se více

Otázka 8. Velikost dílčího pole s maximálním součtem Prohlášení o problému Dostanete řadu celých čísel. Dané pole může obsahovat kladná i záporná čísla. Zjistěte velikost dílčího pole s maximálním součtem. Příklad arr [] = {1,4, -2, -5,2-1,4,3} 4 Vysvětlení: 2 -1 + 4 + 3 = 8 je maximální součet délky 4 arr [] ...

Dozvědět se více

Otázka 9. Spočítejte minimální kroky k získání požadovaného pole Prohlášení o problému Předpokládejme, že máte pole obsahující pouze celé číslo 0 jako všechny jeho prvky. Zvažte, dostanete pole délky n, které má všechny 0s, ve kterých musíme převést 0s na dané požadované pole. Můžeme pojmenovat požadované pole jako požadovanýArr ...

Dozvědět se více

Otázka 10. Nejmenší podskupina se všemi výskyty nejčastějšího prvku V nejmenším dílčím poli se všemi výskyty nejčastějšího problému s prvky jsme dali pole. Vezměte číslo „m“ v poli s maximální frekvencí. Prohlášení o problému říká, že musíte zjistit nejmenší podoblast, která má také veškerý výskyt čísla ...

Dozvědět se více

Řetězcové otázky Coursera

Otázka 11. Text Odůvodnění Řešení LeetCode Dnes budeme diskutovat o zdůvodnění textu Řešení LeetCode Prohlášení problému Problém „Zarovnání textu“ uvádí, že je vám poskytnut seznam s[ ] řetězce typu o velikosti n a velikosti celého čísla. Zarovnejte text tak, aby každý řádek textu obsahoval velikost počtu znaků. Můžeš ...

Dozvědět se více

Otázka 12. Shoda regulárních výrazů V úloze shody regulárních výrazů jsme dali dva řetězce, jeden (předpokládejme, že x) se skládá pouze z malých písmen a druhý (předpokládejme, že y) se skládá z malých písmen se dvěma speciálními znaky, tj. „.“ a "*". Úkolem je zjistit, zda druhý řetězec ...

Dozvědět se více

Otázka 13. I počet podřetězců Prohlášení o problému V úloze „Sudý počet řetězců“ jsme zadali vstupní řetězec, který je tvořen číslicemi. Napište program nebo kód a vyhledejte počet podřetězců, které se při převodu do celočíselného tvaru stanou rovnoměrnými. Formát vstupu První a jediný řádek obsahující řetězec „s“. Výstup ...

Dozvědět se více

Otázka 14. Minimální počet znaků, které mají být odstraněny, aby byl binární řetězec alternativní Prohlášení o problému Vzhledem k binárnímu řetězci napište program, který najde minimální počet znaků, které lze z tohoto řetězce odstranit, aby se stal alternativním. Binární řetězec je považován za alternativní, pokud neexistují žádné po sobě jdoucí 0 nebo 1 vstupní formát První řádek ...

Dozvědět se více

Otázky ke stromu Coursera

Otázka 15. Převod binárního stromu na binární vyhledávací strom pomocí sady STL Prohlášení o problému Dostaneme binární strom a musíme jej převést na binární vyhledávací strom. Problém „Převod binárního stromu na binární vyhledávací strom pomocí sady STL“ vyžaduje provést převod pomocí sady STL. Již jsme diskutovali o převodu binárního stromu na BST, ale ...

Dozvědět se více

Otázky ohledně zásobníku Coursera

Otázka 16. Obrácení fronty V problému obrácení fronty jsme zadali frontu, napište algoritmus pro obrácení fronty. Příklady Vstupní fronta = 10 -> 8 -> 4 -> 23 Výstupní fronta = 23-> 4-> 8-> 10 Vstupní fronta = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Výstupní fronta = 6 ...

Dozvědět se více

Otázky do fronty Coursera

Otázka 17. Obrácení fronty V problému obrácení fronty jsme zadali frontu, napište algoritmus pro obrácení fronty. Příklady Vstupní fronta = 10 -> 8 -> 4 -> 23 Výstupní fronta = 23-> 4-> 8-> 10 Vstupní fronta = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Výstupní fronta = 6 ...

Dozvědět se více

Coursera Další otázky

Otázka 18. Shoda s regulárním výrazem Řešení shoda s regulárním výrazem LeetCode Problémové prohlášení Shoda regulárních výrazů Shoda regulárních výrazů Řešení LeetCode – Vzhledem k vstupnímu řetězci sa vzoru p implementujte párování regulárních výrazů s podporou pro '.' a kde: '.' Odpovídá libovolnému jednotlivému znaku.​​​​ '*' Odpovídá žádnému nebo více z předchozích prvků. Párování by mělo pokrývat celý vstupní řetězec (nikoli částečné). Příklad testovacího případu 1: Vstup: ...

Dozvědět se více

Otázka 19. Minimum se přesouvá na prvky pole Leetcode Equal Array Elements Prohlášení o problému V tomto problému dostaneme řadu celých čísel. Na tomto poli také můžeme provádět určitou sadu operací. V jedné operaci můžeme v poli zvýšit „n - 1“ (všechny prvky kromě jednoho) prvků o 1. Potřebujeme ...

Dozvědět se více

Translate »