Alační otázky

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 Alation Array

Otázka 1. Odebrat minimální počet prvků tak, aby v obou polích neexistoval žádný společný prvek Vzhledem k tomu, dvě pole A a B sestávající z prvků n a m. Odeberte minimální počet prvků, aby v poli neexistoval žádný společný prvek, a vytiskněte počet prvků, které byly odstraněny. Příklad vstupu: A [] = {1, 2, 1, 1} B [] = {1, 1} Výstup: Minimální počet prvků k odebrání ...

Dozvědět se více

Otázka 2. Přidání dvou matic Prohlášení o problému V úloze „Přidání dvou matic“ jsme dali dvě matice a a b. Po přidání matice b do matice a musíme najít konečnou matici. Pokud je pořadí stejné pro obě matice, pak je můžeme přidat pouze my, jinak nemůžeme. ...

Dozvědět se více

Otázky na řetězec Alation

Otázka 3. Nejdelší podřetězec bez opakujících se znaků Řešení LeetCode Nejdelší podřetězec bez opakujících se znaků Řešení LeetCode – Vzhledem k řetězci musíme najít délku nejdelšího podřetězce bez opakování znaků. Podívejme se na několik příkladů: Příklad pwwkew 3 Vysvětlení: Odpověď je „wke“ s délkou 3 aav 2 Vysvětlení: Odpověď je „av“ s délkou 2 Přístup-1 ...

Dozvědět se více

Otázky ke stromu Alation

Otázka 4. 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 5. Spočítejte počet uzlů na dané úrovni ve stromu pomocí BFS Popis Problém „Spočítat počet uzlů na dané úrovni ve stromu pomocí BFS“ uvádí, že jste dostali Strom (acyklický graf) a kořenový uzel, zjistěte počet uzlů na L-té úrovni. Acyklický graf: Jedná se o síť uzlů propojených přes hrany, která má ...

Dozvědět se více

Otázky na graf Alation

Otázka 6. Spočítejte počet uzlů na dané úrovni ve stromu pomocí BFS Popis Problém „Spočítat počet uzlů na dané úrovni ve stromu pomocí BFS“ uvádí, že jste dostali Strom (acyklický graf) a kořenový uzel, zjistěte počet uzlů na L-té úrovni. Acyklický graf: Jedná se o síť uzlů propojených přes hrany, která má ...

Dozvědět se více

Otázky z fronty Alation

Otázka 7. 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 8. 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 9. 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

Otázky Alation Matrix

Otázka 10. Přidání dvou matic Prohlášení o problému V úloze „Přidání dvou matic“ jsme dali dvě matice a a b. Po přidání matice b do matice a musíme najít konečnou matici. Pokud je pořadí stejné pro obě matice, pak je můžeme přidat pouze my, jinak nemůžeme. ...

Dozvědět se více

Translate »