Dotazy na rozhovor s AppDynamics

Otázky pole AppDynamics

Otázka 1. Maximální délka strany čtverce se součtem menším nebo rovným Threshold řešení LeetCode Problémové prohlášení „Maximální délka strany čtverce se součtem menším nebo rovným prahu,“ říká, že jsou dány amxn matice mat a celočíselný práh, vrátí maximální délku strany čtverce se součtem menším nebo rovným prahu nebo vraťte 0, pokud takový čtverec neexistuje. Příklad 1: Vstup: ...

Dozvědět se více

Otázka 2. 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 3. 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 4. 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 5. 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 6. 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 7. 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 8. 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 »