Spurningar um Alation-viðtöl

Kerfishönnunarviðtalsspurningar getur verið svo opið að það er of erfitt að vita rétta leiðina til að undirbúa sig. Nú er ég fær um að sprunga hönnunarlotur Amazon, Microsoft og Adobe eftir að hafa keypt þessi bók. Daglega endurskoða einn hönnunarspurning og ég lofa að þú getur klikkað á hönnunarlotunni.

Sprungukerfishönnunarviðtöl

Alation Array Spurningar

Spurning 1. Fjarlægðu lágmarksfjölda frumefna þannig að enginn sameiginlegur þáttur sé til í báðum fylkjum Gefin tvö fylki A og B sem samanstanda af n og m frumefnum í sömu röð. Fjarlægðu lágmarksfjölda þætti svo að enginn sameiginlegur þáttur sé til í báðum fylkinu og prentaðu fjölda þátta sem fjarlægðir voru. Dæmi inntak: A [] = {1, 2, 1, 1} B [] = {1, 1} Framleiðsla: Lágmarksþættir til að fjarlægja ...

Lesa meira

Spurning 2. Viðbót tveggja fylkja Staðhæfing um vandamál Í vandamálinu „Bæta við tveimur fylkjum“ höfum við gefið tvö fylki a og b. Við verðum að finna lokafylki eftir að fylki b er bætt við fylki a. Ef pöntunin er sú sama fyrir báðar fylkin þá getum við aðeins bætt þeim við annars getum við það ekki. ...

Lesa meira

Alation strengjaspurningar

Spurning 3. Lengsti undirstrengur án þess að endurtaka stafi LeetCode lausn Lengsti undirstrengur án þess að endurtaka stafi LeetCode lausn – Ef strengur er gefinn, verðum við að finna lengd lengsta undirstrengsins án þess að endurtaka stafi. Skoðum nokkur dæmi: Dæmi pwwkew 3 Skýring: Svarið er „wke“ með lengd 3 aav 2 Skýring: Svarið er „av“ með lengd 2 Nálgun-1 ...

Lesa meira

Alation Tree Spurningar

Spurning 4. Athugaðu hvort tiltekið tvöfalt tré sé fullkomið eða ekki Staðhæfing um vandamál Vandamálið „Athugaðu hvort tiltekið tvöfalt tré sé heilt eða ekki“ segir að þér sé gefin rót tvíundatrés, athugaðu hvort tréð sé heilt eða ekki. Heilt tvöfalt tré hefur öll stig þess fyllt nema síðasta stig og hnúður ...

Lesa meira

Spurning 5. Teljið fjölda hnúta á tilteknu stigi í tré með BFS Lýsing Vandamálið „Teldu fjölda hnúta á tilteknu stigi í tré með BFS“ segir að þér sé gefið tré (asýklískt línurit) og rótarhnút, finndu fjölda hnúta á V-stigi. Syklísk graf: Það er netkerfi tengt í gegnum brúnir sem hefur ...

Lesa meira

Alation graf spurningar

Spurning 6. Teljið fjölda hnúta á tilteknu stigi í tré með BFS Lýsing Vandamálið „Teldu fjölda hnúta á tilteknu stigi í tré með BFS“ segir að þér sé gefið tré (asýklískt línurit) og rótarhnút, finndu fjölda hnúta á V-stigi. Syklísk graf: Það er netkerfi tengt í gegnum brúnir sem hefur ...

Lesa meira

Alation Queue Spurningar

Spurning 7. Framkvæmd Deque með tvítengdum lista Yfirlýsing um vandamál Vandamálið „Framkvæmd Deque með tvöfalt tengdum lista“ segir að þú þurfir að framkvæma eftirfarandi aðgerðir Deque eða tvöfalt endaðri biðröð með tvöfalt tengdum lista, insertFront (x): Bæta við frumefni x í byrjun Deque insertEnd (x ): Bæta við frumefni x í lok ...

Lesa meira

Spurning 8. Athugaðu hvort tiltekið tvöfalt tré sé fullkomið eða ekki Staðhæfing um vandamál Vandamálið „Athugaðu hvort tiltekið tvöfalt tré sé heilt eða ekki“ segir að þér sé gefin rót tvíundatrés, athugaðu hvort tréð sé heilt eða ekki. Heilt tvöfalt tré hefur öll stig þess fyllt nema síðasta stig og hnúður ...

Lesa meira

Spurning 9. Minnsta margfeldi af gefinni tölu Í minnstu margfeldi tiltekins fjölda úr tölustöfum 0 og 9, aðeins vandamálið sem við höfum gefið tölu n, finndu minnstu töluna sem eru gerð úr tölustöfum 0 og 9 sem er deilanleg með n. Geri ráð fyrir að svarið fari ekki yfir 106. Dæmi Input 3 Output 9 ...

Lesa meira

Alation Matrix Spurningar

Spurning 10. Viðbót tveggja fylkja Staðhæfing um vandamál Í vandamálinu „Bæta við tveimur fylkjum“ höfum við gefið tvö fylki a og b. Við verðum að finna lokafylki eftir að fylki b er bætt við fylki a. Ef pöntunin er sú sama fyrir báðar fylkin þá getum við aðeins bætt þeim við annars getum við það ekki. ...

Lesa meira

Translate »