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.
Kategorie otázek
Otázky týkající se pole CouponDunia
Otázka 1. Najděte počet párů v poli tak, aby jejich XOR byl 0 Stav „Najít počet párů v poli tak, aby jejich XOR bylo 0“ stav, který předpokládá, jsme dostali pole celých čísel. Prohlášení o problému požádá o zjištění počtu párů přítomných v poli, které má pár Ai XOR Aj = 0. Poznámka: ...
Otázka 2. Najít podoblast s daným součtem (zpracovává záporná čísla) Problém „Najít podoblast s daným součtem (zpracovává záporná čísla)“ uvádí, že jste dostali celé číslo, které obsahuje také záporná celá čísla a číslo zvané „součet“. Prohlášení o problému požádá o vytištění dílčího pole, které sečte až do daného čísla zvaného „součet“. Pokud více než jedno dílčí pole ...
Otázka 3. Součet minimálních a maximálních prvků všech podskupin o velikosti k Prohlášení o problému Problém „Součet minimálních a maximálních prvků všech podskupin velikosti k“ uvádí, že jste dostali pole obsahující kladná a záporná celá čísla, najděte součet minimálních a maximálních prvků všech podskupin velikosti k. Příklady arr [] = {5, 9, 8, 3, ...
Otázka 4. 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, ...
Otázka 5. 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á. ...
Otázka 6. Najděte jediný opakující se prvek mezi 1 až N-1 Při hledání jediného opakujícího se prvku mezi 1 až N-1 problémem jsme dali řadu náhodných celých čísel v rozsahu od 1 do n-1. Bude se opakovat jedno číslo. Vaším úkolem je najít toto číslo. Příklad vstupu [2,3,4,5,2,1] A Výstup 2 Vysvětlení 2 je ...
Otázka 7. Další větší prvek v poli Prohlášení o problému Vzhledem k poli najdeme další větší prvek každého prvku v poli. Pokud pro tento prvek neexistuje žádný další větší prvek, vytiskneme -1, jinak tento prvek vytiskneme. Poznámka: Další větší prvek je prvek, který je větší a ...
Otázky ke stromu CouponDunia
Otázka 8. Pohled zdola na binární strom Prohlášení o problému Problém „Pohled zdola na binární strom“ uvádí, že jste dostali binární strom a nyní musíte najít pohled zdola pro daný strom. Když vidíme strom směrem dolů. Uzly, které jsou pro nás viditelné, jsou spodní ...
Otázka 9. Maximální hloubka binárního stromu Prohlášení o problému Problém s „maximální hloubkou binárního stromu“ uvádí, že máte datovou strukturu binárního stromu. Vytiskněte maximální hloubku daného binárního stromu. Příklad vstupu 2 Vysvětlení: Maximální hloubka pro daný strom je 2. Protože pod kořenem je pouze jeden prvek (tj. ...
CouponDunia Stack Otázky
Otázka 10. Další větší prvek v poli Prohlášení o problému Vzhledem k poli najdeme další větší prvek každého prvku v poli. Pokud pro tento prvek neexistuje žádný další větší prvek, vytiskneme -1, jinak tento prvek vytiskneme. Poznámka: Další větší prvek je prvek, který je větší a ...
CouponDunia Queue Questions
Otázka 11. Součet minimálních a maximálních prvků všech podskupin o velikosti k Prohlášení o problému Problém „Součet minimálních a maximálních prvků všech podskupin velikosti k“ uvádí, že jste dostali pole obsahující kladná a záporná celá čísla, najděte součet minimálních a maximálních prvků všech podskupin velikosti k. Příklady arr [] = {5, 9, 8, 3, ...