Otázky týkajúce sa rozhovoru s aláciou

Alation Array Otázky

Otázka 1. Riešenie Leetcode H-Index Vyhlásenie o probléme: Riešenie Leetcode H-Index hovorí, že – Vzhľadom na pole celých čísel „citácií“, kde citácie[i] je počet citácií, ktoré výskumník dostal za svoj i-tý článok, vráti H-index výskumníka. Ak je prítomných niekoľko hodnôt H-indexu, vráťte z nich maximum. Definícia H-indexu: Vedec má index ...

Čítaj viac

Otázka 2. Odstráňte minimálny počet prvkov, aby v oboch poliach neexistoval žiadny spoločný prvok Dané dve polia A a B pozostávajúce z n a m prvkov. Odstráňte minimálny počet prvkov tak, aby v oboch poliach neexistoval žiadny spoločný prvok, a vypíšte počet prvkov, ktoré boli odstránené. Príklad vstupu: A[]={ 1, 2, 1, 1} B[]= {1, 1} Výstup: Minimálny počet prvkov na odstránenie ...

Čítaj viac

Otázka 3. Doplnenie dvoch matíc Zadanie problému V úlohe „Sčítanie dvoch matíc“ sme zadali dve matice a a b. Finálnu maticu musíme nájsť po pridaní matice b do matice a. Ak je poradie pre obe matice rovnaké, môžeme ich pridať iba my, inak nie. ...

Čítaj viac

Otázky týkajúce sa reťazca Alation

Otázka 4. Najdlhší podreťazec bez opakujúcich sa znakov Riešenie LeetCode Najdlhší podreťazec bez opakujúcich sa znakov Riešenie LeetCode – Vzhľadom na reťazec musíme nájsť dĺžku najdlhšieho podreťazca bez opakovania znakov. Pozrime sa na niekoľko príkladov: Príklad pwwkew 3 Vysvetlenie: Odpoveď je „wke“ s dĺžkou 3 aav 2 Vysvetlenie: Odpoveď je „av“ s dĺžkou 2 Prístup-1 ...

Čítaj viac

Otázky Aation Tree

Otázka 5. Skontrolujte, či je daný binárny strom úplný alebo nie Vyhlásenie o probléme Problém „Skontrolujte, či je daný binárny strom úplný alebo nie“ uvádza, že ste dostali koreň binárneho stromu, skontrolujte, či je strom úplný alebo nie. Kompletný binárny strom má zaplnené všetky úrovne okrem poslednej úrovne a uzlov.

Čítaj viac

Otázka 6. Spočítajte počet uzlov na danej úrovni v strome pomocou BFS Popis Problém „Počítajte počet uzlov na danej úrovni v strome pomocou BFS“ uvádza, že dostanete Strom (acyklický graf) a koreňový uzol, zistite počet uzlov na L-tej úrovni. Acyklický graf: Je to sieť uzlov spojených cez okraje, ktorá má ...

Čítaj viac

Otázky grafu Alation

Otázka 7. Spočítajte počet uzlov na danej úrovni v strome pomocou BFS Popis Problém „Počítajte počet uzlov na danej úrovni v strome pomocou BFS“ uvádza, že dostanete Strom (acyklický graf) a koreňový uzol, zistite počet uzlov na L-tej úrovni. Acyklický graf: Je to sieť uzlov spojených cez okraje, ktorá má ...

Čítaj viac

Otázky do fronty Alation

Otázka 8. Implementácia nástroja Deque pomocou zoznamu s dvojnásobným prepojením Vyhlásenie o probléme Problém „Implementácia funkcie Deque pomocou zoznamu s dvojnásobným prepojením“ uvádza, že musíte implementovať nasledujúce funkcie radu Deque alebo Doubly Ended Queue pomocou zoznamu s dvojnásobným prepojením, insertFront (x): Pridajte prvok x na začiatok príkazu Deque insertEnd (x) ): Pridajte prvok x na koniec ...

Čítaj viac

Otázka 9. Skontrolujte, či je daný binárny strom úplný alebo nie Vyhlásenie o probléme Problém „Skontrolujte, či je daný binárny strom úplný alebo nie“ uvádza, že ste dostali koreň binárneho stromu, skontrolujte, či je strom úplný alebo nie. Kompletný binárny strom má zaplnené všetky úrovne okrem poslednej úrovne a uzlov.

Čítaj viac

Otázka 10. Najmenší násobok daného čísla V najmenšom násobku daného čísla tvoreného z číslic 0 a 9, iba problém, ktorý sme dostali číslo n, nájdite najmenšie číslo z číslic 0 a 9, ktoré je deliteľné n. Predpokladajme, že odpoveď nepresiahne 106. Príklady Vstup 3 Výstup 9 ...

Čítaj viac

Otázky Alation Matrix

Otázka 11. Doplnenie dvoch matíc Zadanie problému V úlohe „Sčítanie dvoch matíc“ sme zadali dve matice a a b. Finálnu maticu musíme nájsť po pridaní matice b do matice a. Ak je poradie pre obe matice rovnaké, môžeme ich pridať iba my, inak nie. ...

Čítaj viac

Translate »