Dotazy na rozhovor American Express

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 American Express Array

Otázka 1. Maximální délka zřetězeného řetězce s jedinečnými znaky Řešení Leetcode Problémové prohlášení Maximální délka zřetězeného řetězce s jedinečnými znaky Řešení LeetCode – „Maximální délka zřetězeného řetězce s jedinečnými znaky“ říká, že je vám přiděleno pole řetězců a musíte si vybrat libovolnou podsekvenci daného pole a ty zřetězit struny k vytvoření...

Dozvědět se více

Otázka 2. Součet dílčího pole se rovná k Dáno celé číslo pole a celé číslo k. Najděte celkový počet souvislých dílčích polí daného pole, jejichž součet prvků se rovná k. Příklad vstupu 1: arr [] = {5,0,5,10,3,2, -15,4} k = 5 Výstup: 7 Vstup 2: arr [] = {1,1,1,2,4, -2} k = 2 Výstup: 4 Vysvětlení: zvažte příklad-1 ...

Dozvědět se více

Otázka 3. Podoblast s daným součtem Prohlášení o problému V dílčím poli s daným součtovým problémem jsme dali pole obsahující n kladných prvků. Musíme najít podoblast, ve které se součet všech prvků podoblastí rovná danému součtu. Subarray se získá z původního pole odstraněním některých ...

Dozvědět se více

Otázka 4. Maximální součet nenasledujících prvků Prohlášení o problému V daném poli „Maximální součet nenasledujících prvků“ musíte najít maximální součet nenasledujících prvků. Nelze přidat čísla okamžitých sousedů. Například [1,3,5,6,7,8,] zde 1, 3 sousedí, takže je nemůžeme přidat, a 6, 8 nesousedí, takže ...

Dozvědět se více

Řetězcové otázky American Express

Otázka 5. Maximální délka zřetězeného řetězce s jedinečnými znaky Řešení Leetcode Problémové prohlášení Maximální délka zřetězeného řetězce s jedinečnými znaky Řešení LeetCode – „Maximální délka zřetězeného řetězce s jedinečnými znaky“ říká, že je vám přiděleno pole řetězců a musíte si vybrat libovolnou podsekvenci daného pole a ty zřetězit struny k vytvoření...

Dozvědět se více

Otázka 6. Převeďte řetězec, který je opakováním podřetězce délky K. Prohlášení o problému V problému „Převést řetězec, který je opakováním podřetězce délky K“ jsme zadali řetězec „s“ a celé číslo „k“. Napište program a zkontrolujte, zda je možné jej převést na řetězec, který je opakováním podřetězce s ...

Dozvědět se více

Otázky ke stromu American Express

Otázka 7. Zkontrolujte, zda je daný binární strom úplný nebo ne Prohlášení o problému Problém „Zkontrolujte, zda je daný binární strom úplný nebo ne“ uvádí, že jste dostali kořen binárního stromu, zkontrolujte, zda je strom úplný nebo ne. Kompletní binární strom má všechny své úrovně naplněné kromě poslední úrovně a uzlů ...

Dozvědět se více

Otázka 8. Převést normální BST na vyvážený BST Prohlášení o problému Vzhledem k binárnímu vyhledávacímu stromu (BST) napište algoritmus pro převod BST na vyvážený binární vyhledávací strom. Vyvážený binární vyhledávací strom není nic jiného než binární vyhledávací strom, jehož rozdíl mezi výškou levého podstromu a pravého podstromu je menší nebo roven 1. ...

Dozvědět se více

Otázky ohledně zásobníku American Express

Otázka 9. Zkontrolujte, zda pomocí fronty lze frontu řadit do jiné fronty Prohlášení o problému Problém „Zkontrolujte, zda lze frontu řadit do jiné fronty pomocí zásobníku“ uvádí, že vám byla dána fronta obsahující n prvků, prvky ve frontě jsou permutací čísel 1 až n. Zkontrolujte, zda lze tuto frontu uspořádat ve vzestupném pořadí ...

Dozvědět se více

Otázky z fronty American Express

Otázka 10. Implementace Deque pomocí Doubly Linked List Prohlášení o problému Problém „Implementace Deque pomocí Doubly Linked List“ uvádí, že musíte implementovat následující funkce Deque nebo Doubly Ended Queue pomocí dvojnásobně propojeného seznamu, insertFront (x): Přidejte prvek x na začátek Deque insertEnd (x ): Přidejte prvek x na konci ...

Dozvědět se více

Otázka 11. Zkontrolujte, zda je daný binární strom úplný nebo ne Prohlášení o problému Problém „Zkontrolujte, zda je daný binární strom úplný nebo ne“ uvádí, že jste dostali kořen binárního stromu, zkontrolujte, zda je strom úplný nebo ne. Kompletní binární strom má všechny své úrovně naplněné kromě poslední úrovně a uzlů ...

Dozvědět se více

Otázka 12. Zkontrolujte, zda pomocí fronty lze frontu řadit do jiné fronty Prohlášení o problému Problém „Zkontrolujte, zda lze frontu řadit do jiné fronty pomocí zásobníku“ uvádí, že vám byla dána fronta obsahující n prvků, prvky ve frontě jsou permutací čísel 1 až n. Zkontrolujte, zda lze tuto frontu uspořádat ve vzestupném pořadí ...

Dozvědět se více

Otázka 13. Nejmenší násobek daného čísla V nejmenším násobku daného čísla vytvořeného z číslic 0 a 9, pouze problém, který jsme dali číslu n, najděte nejmenší číslo z číslic 0 a 9, které je dělitelné n. Předpokládejme, že odpověď nepřekročí 106. Příklady Vstup 3 Výstup 9 ...

Dozvědět se více

American Express Další otázky

Otázka 14. Produkt Array Except Self LeetCode Solution Problémové prohlášení Součin pole Kromě Self LeetCode Řešení – Vzhledem k celočíselnému poli nums vraťte odpověď pole tak, že odpověď[i] je rovna součinu všech prvků nums kromě nums[i]. Součin jakékoli předpony nebo přípony čísel se zaručeně vejde do 32bitového celého čísla. Musíte napsat algoritmus, který běží v čase O(n) a bez použití dělení ...

Dozvědět se více

Otázka 15. Snížení počtu nádobí Řešení LeetCode Prohlášení o problému Snížení počtu jídel Řešení LeetCode – Šéfkuchař shromáždil údaje o úrovni spokojenosti svých n jídel. Kuchař dokáže uvařit jakékoli jídlo za 1 jednotku času. Koeficient podobné doby pokrmu je definován jako čas potřebný k uvaření tohoto pokrmu včetně předchozích pokrmů vynásobený jeho spokojeností...

Dozvědět se více

Otázka 16. Stejné stromové řešení LeetCode Zadání problému Problém říká Stejný strom Vzhledem ke kořenům dvou binárních stromů p a q napište funkci, která ověří, zda jsou stejné nebo ne. Dva binární stromy jsou považovány za stejné, pokud jsou strukturálně identické a uzly mají stejnou hodnotu. Příklad: Testovací případ...

Dozvědět se více

Otázka 17. Odstraňte N-tý uzel z konce seznamu řešení Leetcode Prohlášení o problému Řešení Leetcode Remove Nth Node From End of List – uvádí, že jste dostali hlavičku propojeného seznamu a potřebujete odstranit n-tý uzel z konce tohoto seznamu. Po odstranění tohoto uzlu vraťte hlavičku upraveného seznamu. Příklad: Vstup: ...

Dozvědět se více

Otázka 18. Najděte bod, kdy se monotónně rostoucí funkce poprvé stane pozitivní Prohlášení o problému V části „Najděte bod, kde se monotónně rostoucí funkce poprvé stane kladnou“, jsme zadali funkci „int f (unsigned int x)“, která jako vstup přebírá nezáporné celé číslo „x“ a vrátí celé číslo jako výstup . Funkce se monotónně zvyšuje s ohledem na hodnotu x, tj. ...

Dozvědět se více

Translate »