Otázky k rozhovoru s Atlassianovým kódováním

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

Otázka 1. Maximální zisk v řešení Leetcode pro plánování úloh Prohlášení o problému Maximální zisk při plánování úloh Řešení LeetCode – „Maximální zisk při plánování úloh“ uvádí, že máte n pracovních míst, kde každá úloha začíná od počátečního času[i] a končí v čase konce[i] a získáváte zisk ze zisku[i ]. Musíme vrátit maximální zisk, který můžeme mít takový ...

Dozvědět se více

Otázka 2. Řešení kombinace Leetcode Sum Řešení Combination Sum Leetcode Solution nám poskytuje pole nebo seznam celých čísel a cíl. Říká se nám, abychom našli kombinace, které lze provést pomocí těchto celých čísel, kolikrát se přidá k danému cíli. Formálně tedy můžeme použít dané ...

Dozvědět se více

Otázka 3. Počet indexových párů se stejnými prvky v poli Předpokládejme, že jsme dali celé číslo. Úkol „Počet indexových párů se stejnými prvky v poli“ si žádá zjistit počet dvojic indexů (i, j) takovým způsobem, že arr [i] = arr [j] a i není rovno j . Příklad arr [] = {2,3,1,2,3,1,4} 3 dvojice vysvětlení ...

Dozvědět se více

Otázka 4. Maximální možný rozdíl dvou podmnožin pole Předpokládejme, že máme celé číslo. Prohlášení o problému „Maximální možný rozdíl dvou podmnožin pole“ požaduje zjistit maximální možný rozdíl mezi dvěma podmnožinami pole. Podmínky, které je třeba dodržet: Pole může obsahovat opakující se prvky, ale nejvyšší frekvence prvku ...

Dozvědět se více

Otázka 5. Maximální následnost zvyšující součet Prohlášení o problému V problému „Posloupnost zvyšující maximální součet“ jsme zadali pole. Najděte součet maximální subsekvence daného pole, tj. Celá čísla v subsekvenci jsou seřazená. Subsekvence je část pole, což je sekvence, která je ...

Dozvědět se více

Otázka 6. Majoritní prvek Prohlášení o problému Vzhledem k seřazenému poli musíme najít většinový prvek z seřazeného pole. Majoritní prvek: Počet, který se vyskytuje více než polovinu velikosti pole. Zde jsme zadali číslo x, musíme zkontrolovat, zda je majoritním prvkem nebo ne. Příklad vstupu 5 2 ...

Dozvědět se více

Otázky Atlassian String

Otázka 7. Písmeno kombinace telefonního čísla V kombinacích písmen problému s telefonním číslem jsme zadali řetězec obsahující čísla od 2 do 9. Problémem je najít všechny možné kombinace, které by toto číslo mohlo reprezentovat, pokud má každé číslo přiřazeno nějaké písmeno. Přiřazení čísla je ...

Dozvědět se více

Otázky Atlasského stromu

Otázka 8. Vertikální procházení pořadí binárního stromu řešení LeetCode Prohlášení o problému Vertikální procházení binárního stromu Řešení LeetCode říká – Vzhledem ke kořenu binárního stromu vypočítejte vertikální procházení binárního stromu. Pro každý uzel na pozici (řádek, sloupec) budou jeho levé a pravé potomky na pozicích (řádek + 1, sloupec - 1) a (řádek + 1, sloupec + 1). ...

Dozvědět se více

Otázka 9. Ověřte strom binárního vyhledávání Problém Při ověřování problému s binárním vyhledávacím stromem, který jsme zadali kořen stromu, musíme zkontrolovat, zda se jedná o binární vyhledávací strom nebo ne. Příklad: Výstup: true Vysvětlení: Daný strom je binární vyhledávací strom, protože všechny prvky, které jsou ponechány každému podstromu ...

Dozvědět se více

Atlassian Jiné otázky

Otázka 10. Řešení Coins Leetcode Prohlášení o problému Řešení pro aranžování mincí LeetCode – „Uspořádání mincí“ vás žádá, abyste z těchto mincí postavili schodiště. Schodiště se skládá z k řad, kde i-tá řada se skládá z přesně i mincí. Poslední řada schodiště nemusí být kompletní. Za dané množství coinů vraťte...

Dozvědět se více

Otázka 11. Řešení LRU Cache Leetcode Prohlášení o problému Řešení LRU Cache LeetCode – „LRU Cache“ vás žádá o návrh datové struktury, která se řídí mezipamětí nejméně nedávno použitých (LRU) Potřebujeme implementovat třídu LRUCache, která má následující funkce: LRUCache(int capacity): Inicializuje mezipaměť LRU s kladnou velikostní kapacitou. int get (klíč int): Vrátí hodnotu ...

Dozvědět se více

Otázka 12. Vyhodnoťte řešení LeetCode Reverse Polish Notation Problémové prohlášení Vyhodnoťte reverzní polskou notaci Řešení LeetCode – Vyhodnoťte hodnotu aritmetického výrazu v reverzní polské notaci. Platné operátory jsou +, -, * a /. Každý operand může být celé číslo nebo jiný výraz. Všimněte si, že dělení mezi dvěma celými čísly by se mělo zkrátit směrem k nule. Je zaručeno, že daný...

Dozvědět se více

Otázka 13. Maximální počet výskytů řešení Leetcode podřetězce Prohlášení o problému: Maximální počet výskytů podřetězce Leetcode Řešení – Zadanému řetězci s vraťte maximální počet výskytů libovolného podřetězce podle následujících pravidel: Počet jedinečných znaků v podřetězci musí být menší nebo roven maxLetters. Velikost podřetězce musí být mezi minSize a maxSize včetně. příklad...

Dozvědět se více

Otázka 14. Řešení LeetCode úložiště klíč-hodnota založené na čase Prohlášení problému Časově založené úložiště klíč-hodnota Řešení LeetCode – Navrhněte časovou datovou strukturu klíč-hodnota, která může ukládat více hodnot pro stejný klíč v různých časových razítkách a načítat hodnotu klíče v určitém časovém razítku. Implementujte třídu TimeMap: TimeMap() Inicializuje objekt datové struktury. void set (řetězcový klíč, řetězec ...

Dozvědět se více

Otázka 15. Minimální počet kohoutků pro otevření zahradního řešení LeetCode Prohlášení o problému Minimální počet kohoutků pro otevření zahrady Řešení LeetCode – Na ose x je jednorozměrná zahrada. Zahrada začíná v bodě 0 a končí v bodě n. (tj. Délka zahrady je n). Existuje n + 1 odboček umístěných v bodech [0, 1, ..., n] v ...

Dozvědět se více

Otázka 16. Najděte listy binárního stromu řešení LeetCode Problémové prohlášení Najděte listy binárního stromu Řešení LeetCode – Vzhledem ke kořeni binárního stromu sbírejte uzly stromu, jako byste dělali toto: Sesbírejte všechny uzly listů. Odstraňte všechny uzly listů. Opakujte, dokud není strom prázdný. Příklad testovacího případu 1: Vstup: root = [1, 2, 3, ...

Dozvědět se více

Otázka 17. Řešení LeetCode pro počítadlo návrhů Prohlášení problému Návrh počítadla zásahů Řešení LeetCode – Navrhněte počítadlo zásahů, které počítá počet zásahů přijatých za posledních 5 minut (tj. za posledních 300 sekund). Váš systém by měl akceptovat parametr časové značky (v sekundách) a můžete předpokládat, že volání do systému jsou prováděna v chronologickém pořadí (tj. časové razítko monotónně přibývá). ...

Dozvědět se více

Otázka 18. Řešení s jedním číslem Leetcode Řešení problému Single Number Leetcode – Máme k dispozici neprázdné pole celých čísel a potřebujeme najít prvek, který se objeví právě jednou. V otázce je dáno, že každý prvek se kromě jednoho objevuje dvakrát. Příklad 1: Vstup: nums = [2,2,1] Výstup: 1 Příklad 2: Vstup: ...

Dozvědět se více

Otázka 19. Řešení s majoritním prvkem Leetcode Prohlášení o problému Dostaneme řadu celých čísel. Musíme vrátit celé číslo, které se vyskytuje více než ⌊N / 2⌋ času v poli, kde ⌊ ⌋ je operátor podlahy. Tento prvek se nazývá většinový prvek. Všimněte si, že vstupní pole vždy obsahuje většinový prvek. ...

Dozvědět se více

Otázka 20. Vložte do řešení binárního vyhledávacího stromu Leetcode V tomto problému jsme dostali kořenový uzel binárního vyhledávacího stromu obsahujícího celočíselné hodnoty a celočíselnou hodnotu uzlu, který musíme přidat do binárního vyhledávacího stromu a vrátit jeho strukturu. Po vložení prvku do BST musíme vytisknout jeho ...

Dozvědět se více

Otázka 21. Řešení permutací Leetcode Problém Řešení permutací Leetcode poskytuje jednoduchou sekvenci celých čísel a žádá nás, abychom vrátili kompletní vektor nebo pole všech permutací dané sekvence. Než se tedy pustíme do řešení problému. Měli bychom být obeznámeni s permutacemi. Permutace tedy není nic jiného než uspořádání ...

Dozvědět se více

Otázka 22. Limonáda Změna řešení Leetcode Tento příspěvek je o Lemonade Change Leetcode Solution Prohlášení o problému V problému „Lemonade Change“ je fronta zákazníků. Chtějí od nás koupit limonádu, která stojí 5 rupií. Zákazníci nám mohou dát 5 rupií, 10 rupií nebo 20 rupií. Chceme vrátit ...

Dozvědět se více

Translate »