Dotazy na rozhovor s AppDynamics

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 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ž...

Dozvědět se více

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é ...

Dozvědět se více

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 ...

Dozvědět se více

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 ...

Dozvědět se více

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 ...

Dozvědět se více

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“ ...

Dozvědět se více

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 ...

Dozvědět se více

Translate »