„Amazon“ interviu patirtis naudojant SDE-1 | „Amazon-WOW 2020“

Tinklaraštis

„Amazon“ interviu patirtis naudojant SDE-1 | „Amazon-WOW 2020“

„Amazon“ turi specialią programą „AmazonWOW“ moterims. Tai yra moterų skatinimas technologijų srityje. Tai labai gera proga moterims, nes jos turi konkuruoti tik su kitomis patelėmis, o ne su patinais. Internetinė paraiška pasirodė balandžio mėnesį. Programa susideda iš dviejų mėnesių stažuotės priešpaskutinio kurso studentui ir visą darbo dieną bei praktikos paskutinio kurso studentui.



Jį sudarė iš viso 4 raundai, pirmiausia internetinis kodavimo konkursas, o po to - 3 telefoniniai interviu.

** Internetinis testas: **



fx tinklai com aktyvuoja roku

Pirmasis turas buvo internetinis kodavimo turas. Jį sudarė 2 kodavimo klausimai ir 28 MCQ. Turėjome 1,2 val. Kodavimo klausimai buvo gana paprasti, tačiau MCQ buvo labai sunkūs. Norėčiau pasakyti, kad sėkmė turi daug reikšmės įsilaužus į internetinį kodavimą.

1. Pirmas klausimas: Raskite ilgiausią bendrą seką tarp dviejų eilučių. Tai yra standartinis dinaminio programavimo klausimas, tačiau apribojimai nebuvo labai dideli, todėl išsprendžiau jį naudodami rekursiją.



** 2. Antras klausimas: ** Neradau tikslaus klausimo jokioje platformoje, bet jis buvo labai paprastas. Jums pateikiama eilutė, susidedanti iš mažųjų angliškų abėcėlių, grąžinkite eilutės interneto šaltinio adresą.

Eilutės interneto išteklių adresas apibrėžiamas kaip

: //.ru [/]

gali būti http arba ftp.

yra eilutė, susidedanti iš mažųjų angliškų abėcėlių.

yra nepiktybinė mažųjų angliškų abėcėlių eilutė.

Pvz .: httpsunrux -> http://sun.ru/x

Jei norite naudoti MCQ, turite gerai išmanyti OOP ir c ++ kalbą. :

** 1 turas: **

Šiam turui man buvo suteikta „Amazon“ skambučio nuoroda ir tiesioginio kodo redaktoriaus nuoroda, kurioje turėjau koduoti. Pašnekovas pradėjo klausdamas manęs prisistatymo, o paskui pristatė. Įžangoje pasakojau jam apie savo aistrą konkurencingam kodavimui, rašymui ir skaitymui.

Tada iš karto perėjome prie kodavimo klausimų. Jis man pasakė, kad turiu tik 45 minutes atsakyti, todėl turiu sugalvoti geriausią įmanomą būdą.

reaguoti-gimtoji-animuota-purslų ekranas

1. Pirmas klausimas: Raskite x ^ y mod z. Aš jam daviau O (log (y)) metodą. Aš apėmiau visus kraštinius atvejus, kai x bus lygus nuliui arba neigiamas, kai y bus nulis arba neigiamas. Kai y bus neigiamas, jis liepė grąžinti vartotojui klaidą. Tinkamai kodavau, naudodamas įtrauką ir tinkamus kintamųjų bei funkcijų pavadinimus. Aš naudoju int kintamojo saugojimui, bet kai vertė yra labai didelė, turėčiau naudoti ilgą ilgą int. Aš praleidau šį atvejį. Tada jis persikėlė į antrąjį klausimą.

2. Antras klausimas: Atsižvelgdamas į priklausomybių rinkinį, turiu rasti vieną iš tinkamų priklausomybių išdėstymo. Aš jam pasakiau, kad tam naudosiu topologinę rūšį. Jis liepė man paaiškinti savo požiūrį, o tada aš jį užkodavau. Bet koduodamas praleidau kraštinį atvejį, kai priklausomybė veiks. Jis liepė pataisyti kodą. Aš ištaisiau savo kodą patikrindamas, ar priklausomybėje yra ciklas.

3. Trečias klausimas: Į šį klausimą aš jam daviau du metodus: pirmasis linijiškai skaičiavo x skaičių, o antrasis naudojo modifikuotą dvejetainę paiešką. Jis neprašė manęs koduoti šio klausimo.

Geriausia buvo tai, kad visus šiuos klausimus jau buvau išsprendęs anksčiau, todėl nesinervinau. Galų gale aš jo paklausiau, kur galėčiau tobulėti, o jis liepė patikrinti kodą, kol galiausiai pateikiau pašnekovui.

Po 12 dienų buvo paskelbtas šio turo rezultatas.

** 2 turas: **

Šiame etape man taip pat buvo suteikta „Amazon“ skambučio nuoroda ir tiesioginio kodo nuoroda. Pašnekovas man uždavė du klausimus.

1. ** Pirmas klausimas: ** Pridėkite visas didesnes vertes prie kiekvieno tam tikro BST mazgo. Aš jam daviau O (n) laiko sudėtingumo sprendimą. Iš pradžių buvau parašęs neteisingą kodą, bet mano požiūris buvo teisingas. Jis sausai paleido mano kodą, nurodė klaidą, kurią padariau, ir liepė pataisyti kodą. Pataisiau kodą ir jis mane tenkino. Aš jam pasakiau apie laiko sudėtingumą, ty O (n). Aš jam pasakiau, jei atsižvelgsime į vidinį kaminą, erdvės sudėtingumas bus o (n), nes blogiausiu atveju BST aukštis gali būti O (n), jei jis yra pasviręs.

** 2. Antras klausimas: ** Tačiau šiuo klausimu Jis man pateikė tris sąlygas.

1. Galite pereiti duomenų struktūrą tik viena kryptimi.

2. Negalite naudoti papildomos vietos, ty vietoje esančio algoritmo.

„tensorflow“ palaikymo vektorinė mašina

3. Galite naudoti bet kurią pasirinktą duomenų struktūrą.

Pirmasis mano būdas buvo naudoti masyvo duomenų struktūrą. Aš jam pasakiau, kad pirmą kartą surasiu neigiamų skaičių skaičių ir tada pradėsiu pildyti savo rezultatų masyvą. Bet jis sakė, kad negaliu naudoti papildomos vietos.

Antrasis mano metodas buvo naudoti dvejetainį paieškos medį, o rezultatas bus medžio perėjimas. Bet jis man pasakė, kad turiu grąžinti naudojamą duomenų struktūrą.

Tada Jis manęs paklausė, kokia yra mano žinoma duomenų struktūra. Aš jam pasakiau, kad žinau krūvą, eilę, krūvą, atskirai susietą sąrašą ir dvigubai susietą sąrašą. Tada staiga į galvą atėjo dvigubai susietas sąrašas ir aš jam pasakiau, kad naudosiu dvigubai „LinkedList“. Jis man pasakė, kad dvigubai susietas galite važiuoti abiem kryptimis. Tada aš jam pasakiau, kad bus naudojamas atskirai susietas sąrašas. Jis liepė parašyti kodą ir išdžiovino mano kodą. Jis buvo patenkintas mano kodu.

Antrasis mano pašnekovas buvo labai paslaugus ir daug išmanantis žmogus. Pabaigoje jis pasakė, kad malonu su tavimi kalbėtis.

Po 11 dienų buvo paskelbtas antrojo turo rezultatas.

** 3 turas: **

Šiame etape man taip pat buvo pateikta „Amazon“ skambučio nuoroda ir tiesioginio kodo nuoroda. Pašnekovas buvo labai malonus ir šaltas žmogus. Jis stengėsi, kad man būtų patogu. Jis prisistatė, o tada aš trumpai prisistatiau. Šiame ture man buvo užduoti du klausimai. Vienas buvo kodavimo klausimas, o kitas - OS (operacinės sistemos) klausimas.

1. Pirmas klausimas: Jei turime gerai optimizuotą kodą, nuo kokių veiksnių priklauso maksimalus siūlų skaičius procese?

Mes apie pusvalandį diskutavome šia tema. Aš jam pasakiau, kaip gijos naudojamos kliento-serverio programoje, gijų naudojimas teksto redaktoriuje, kuris vienu metu atlieka rašymą, automatinį taisymą ir pasiūlymus. Jis manęs paklausė, ar svetainėje yra 1 milijonas klientų, tada bus sukurta 1 milijonas gijų, aš jam pasakiau apie kelių serverių naudojimą. Aš jam pasakiau ne. sriegis priklauso nuo mašinos išteklių. Aš jam pasakiau, kad tai priklausys nuo kompiuterio atminties. Tada Jis norėjo sužinoti, kuri atmintis ją veikia, pirminė atmintis ar antrinė atmintis. Pasakiau, kad pirminė atmintis paveiks gijų skaičių, nes visi procesai/ temos yra pirminėje atmintyje. Aš galvojau ir apie kitus veiksnius, bet tada jis persikėlė į kodavimo klausimą.

Po to mes persikėlėme į kodavimo klausimą.

** 2. Antras klausimas: ** Raskite pirmąjį trūkstamą teigiamą skaičių masyve.

Pirmasis mano metodas buvo maišos naudojimas, šio metodo sudėtingumas laiko atžvilgiu buvo O (n), o erdvės sudėtingumas - O (n). Jis man liepė tai daryti nuolatinėje erdvėje. Aš jam pasiūliau, kad kai susidursiu su elementu ir jei jis yra mažesnis nei n, tada padarysiu elementą neigiamą tuo indeksu. Tada aš dar kartą pereisiu visą masyvą ir, jei rasiu kokį nors indeksą, kurio vertė nėra neigiama, tai reiškia, kad elemento nėra ir tai yra pirmasis trūkstamas teigiamas Nr. Jei ne toks ne. randamas, tada atsakymas bus n (masyvo dydis) + 1. Tačiau šis metodas neveiks masyvui, kuriame yra neigiamas ir pasikartojantis Nr. Taigi patobulinau savo kodą, kad galėčiau tvarkyti neigiamą ir pasikartojantį Nr.

Jis buvo labai patenkintas mano požiūriu. Pabaigoje jis paprašė manęs užduoti jam klausimą. Aš jo paklausiau, kaip galėčiau daugiau tobulėti. Atrodė, kad jis mane labai sužavėjo. Jis man pasakė, kad aš labai aštriai sprendžiu visas kraštines ir esu labai susikaupęs.

Rezultatas: PASIRINKTA

** Keletas svarbių patarimų: **

1. Visada tikėkite savimi.

2. Pokalbio metu labai svarbūs bendravimo įgūdžiai.

3. Sėkmė yra svarbus veiksnys, jūs negalite to ignoruoti.

4. Gyvenime visada būk pozityvus. Kad ir kokia sunki situacija nepasiduok.

vid. sustabdyti iššokančius langus

5. Praktika ir kantrybė yra raktas.

#interviu patirtis #stebuklas #rinkodara #interviu

www.geeksforgeeks.org

„Amazon“ interviu patirtis naudojant SDE-1 | „Amazon-WOW 2020“

Kompiuterių mokslo portalas geikams. Jame yra gerai parašyti, gerai apgalvoti ir gerai paaiškinti informatikos ir programavimo straipsniai, viktorinos ir praktika/konkurencingas programavimas/įmonės interviu Klausimai.