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.
Otázky pole AppDynamics
Otázka 1. Vložit Delete GetRandom O(1) Leetcode Solution Prohlášení o problému Řešení LeetCode Insert Delete GetRandom O(1) – „Insert Delete GetRandom O(1)“ vás žádá o implementaci těchto čtyř funkcí v časové složitosti O(1). insert(val): Vloží hodnotu do randomizované sady a vrátí hodnotu true, pokud prvek v sadě původně chybí. Vrací false, když...
Otázka 2. Minimální swapy potřebné k tomu, aby všechny prvky byly menší nebo rovny k dohromady Problém „Minimální swapy nutné k tomu, aby všechny prvky byly menší nebo rovny k dohromady“ uvádí, že máte celé číslo. Prohlášení o problému žádá o zjištění nejmenšího počtu swapů, které budou zapotřebí k získání prvků, které jsou menší nebo stejné ...
Otázka 3. Maximální náměstí V úloze maximálního čtverce jsme zadali 2D binární matici naplněnou 0 a 1, najdeme největší čtverec obsahující pouze 1 a vrátíme jeho plochu. Příklad vstupu: 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 1 0 ...
Otázka 4. Vložit Odstranit GetRandom V problému Vložit Odstranit GetRandom musíme navrhnout datovou strukturu, která podporuje všechny následující operace v průměrném čase O (1). insert (val): Vloží položku do sady, pokud již není k dispozici. remove (val): Odstraní hodnotu položky ze sady, pokud je k dispozici. getRandom: Vrátí náhodný prvek z aktuální sady ...
Otázky k matici AppDynamics
Otázka 5. Maximální náměstí V úloze maximálního čtverce jsme zadali 2D binární matici naplněnou 0 a 1, najdeme největší čtverec obsahující pouze 1 a vrátíme jeho plochu. Příklad vstupu: 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 1 0 ...
AppDynamics Další otázky
Otázka 6. Nejdelší podřetězec s nejvýše K odlišnými znaky Řešení LeetCode Problémové prohlášení Nejdelší podřetězec s nejvýše K odlišnými znaky Řešení LeetCode – Zadaný řetězec S a celé číslo K vraťte délku nejdelšího dílčího řetězce S, který obsahuje nejvýše K odlišných znaků. Příklad: Testovací případ 1: Vstup: S = „bacc“ K = 2 Výstup: 3 Testovací případ 2: Vstup: S = „ab“ ...
Otázka 7. Najděte nejmenšího dělitele s řešením Threshold Leetcode Tento příspěvek je na téma Najít nejmenšího dělitele s prahovou hodnotou Řešení Leetcode Řešení Problém V problému „Najít nejmenšího dělitele s prahovou hodnotou“ dostáváme pole nums a prahovou hodnotu. Proměnný „výsledek“ je definován jako součet všech odpovědí, když prvky v ...