Experiència d’entrevistes d’Amazon per a SDE-1 | Amazon-WOW 2020

Bloc

Experiència d’entrevistes d’Amazon per a SDE-1 | Amazon-WOW 2020

Amazon té un programa especial anomenat AmazonWOW per a dones. Es tracta de promoure les dones en tecnologia. És una molt bona oportunitat per a les dones, ja que només han de competir amb altres dones i no amb homes. La sol·licitud en línia va arribar a l’abril. El programa consisteix en una pràctica de dos mesos per a estudiants de curs final i temps complet més pràctiques per a estudiants de darrer curs.

Va consistir en un total de 4 rondes, primer va ser un concurs de codificació en línia i després 3 entrevistes telefòniques.

** Prova en línia: **

veure un twitter privat

La primera ronda va ser una roda de codificació en línia. Consistia en 2 preguntes de codificació i 28 MCQ. Teníem 1,2 hores. Les preguntes de codificació eren força senzilles, però els MCQ eren molt difícils. M’agradaria dir que la sort importa molt a l’hora de trencar la ronda de codificació en línia.

1. Primera pregunta: Trobeu la subseqüència comuna més llarga entre dues cadenes. És una pregunta estàndard de programació dinàmica, però les restriccions no eren molt altes, de manera que la vaig resoldre mitjançant recursivitat.

** 2. Segona pregunta: ** No he trobat la pregunta exacta en cap plataforma, però ha estat molt senzilla. Se us proporciona una cadena formada per alfabets anglesos en minúscules; torneu l'adreça del recurs d'Internet de la cadena.

L'adreça del recurs d'Internet d'una cadena es defineix com

: //.Ru [/]

pot ser http o ftp.

és una cadena formada per alfabets anglesos en minúscules.

és una cadena d'alfabets anglesos en minúscula que no és una mepty.

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

Per als MCQ, heu de tenir un fort control del llenguatge OOP i c ++. :

** Primera ronda: **

Per a aquesta ronda, se’m va donar un enllaç d’amazon chime i un enllaç d’editor de codi en viu on havia de codificar. L’entrevistador va començar preguntant-me la meva presentació i després va fer la seva presentació. En la meva introducció, li vaig parlar de la meva passió per la codificació, l’escriptura i la lectura competitives.

Després, de seguida, vam passar a preguntes de codificació. Em va dir que només tinc 45 minuts per respondre, de manera que he de plantejar-me el millor enfocament possible.

diferència entre ssis i ssrs

1. Primera pregunta: Cerca x ^ y mod z. Li vaig donar l'enfocament O (log (y)). Vaig tractar tots els casos de vora quan x serà nul·la o negativa quan y serà zero o negativa. Quan serà negatiu, em va dir que tornés un error a l'usuari. He codificat correctament amb sagnat i noms de variables i funcions adequats. He utilitzat int per emmagatzemar la variable, però quan el valor és molt alt hauria d’utilitzar int long long. He trobat a faltar aquest cas. Després va passar a la segona pregunta.

2. Segona pregunta: Donat un conjunt de dependències, he de trobar una de les ordenacions adequades de les dependències. Li vaig dir que utilitzaré un tipus topològic per a això. Em va dir que expliqués el meu enfocament i després el vaig codificar. Però mentre codificava, he perdut un cas avantatjós quan hi haurà un cicle a la dependència. Em va dir que corregís el meu codi. He corregit el meu codi comprovant si hi ha un cicle present a la dependència.

3. Tercera pregunta: Per a aquesta pregunta, li vaig donar dos enfocaments: el primer comptava linealment el número de x i el segon utilitzava una cerca binària modificada. No em va demanar que codifiqués aquesta pregunta.

El millor era que ja havia resolt totes aquestes preguntes abans, de manera que no em vaig posar nerviós allà. Al final, li vaig preguntar on puc millorar. Em va dir que comprovés el codi abans de presentar-lo finalment a l'entrevistador.

Al cap de 12 dies es va declarar el resultat d'aquesta ronda.

** 2a ronda: **

Per a aquesta ronda, també se’m va proporcionar l’enllaç Amazon Chime i el codi en directe. L’entrevistador em va fer dues preguntes.

1. ** Primera pregunta: ** Afegiu tots els valors més grans a cada node d'un BST determinat. Li vaig donar una solució de complexitat temporal O (n). Inicialment, havia escrit un codi incorrecte, però el meu enfocament era correcte. Va executar el meu codi en sec, va assenyalar l'error que vaig cometre en el codi i em va dir que el corregís. Vaig corregir el codi i el meu plantejament va quedar satisfet. Li vaig parlar de la complexitat temporal, és a dir, O (n). Li vaig dir que si considerem la pila interna, llavors la complexitat de l'espai serà o (n) perquè, en el pitjor dels casos, l'alçada de BST pot ser O (n) si està esbiaixada.

** 2. Segona pregunta: ** Però en aquesta pregunta em va donar tres condicions.

1. Podeu recórrer l'estructura de dades en una sola direcció.

2. No podeu utilitzar espai addicional, és a dir, algoritme local.

convertir javascript a minúscules

3. Podeu utilitzar qualsevol estructura de dades que vulgueu.

El meu primer enfocament va ser utilitzar una estructura de dades de matriu. Li vaig dir que en el primer recorregut trobaré el recompte de nombres negatius i després començaré a omplir la meva matriu de resultats. Però va dir que no puc fer servir més espai.

El meu segon enfocament va ser utilitzar un arbre de cerca binari i el resultat serà un recorregut inorder de l'arbre. Però em va dir que he de retornar l'estructura de dades que estic fent servir.

Llavors em va preguntar quines són les estructures de dades que conec. Li vaig dir que conec la pila, la cua, la pila, la llista enllaçada individualment i la llista doblement enllaçada. Aleshores, de sobte, em va venir al cap una llista de doblement enllaçada i li vaig dir que faré servir doblement una llista enllaçada. Em va dir que en un enllaç doblement es pot recórrer en ambdues direccions. Llavors li vaig dir que utilitzarà una llista enllaçada individualment. Em va dir que escrivís el codi i que el codi fos executat en sec. Estava satisfet amb el meu codi.

El meu segon entrevistador era una persona molt útil i amb coneixements. Al final, va dir que era agradable entrevistar-vos.

Després d'11 dies es va declarar el resultat de la segona ronda.

** Ronda 3: **

Per a aquesta ronda, també se m’ha proporcionat l’enllaç amazon chime i el codi en directe. L’entrevistador era una persona molt agradable i alegre. Va intentar posar-me còmode. Es va presentar i després vaig fer la meva breu introducció. En aquesta ronda, em van fer dues preguntes. Una era una qüestió de codificació i l’altra era una qüestió de sistema operatiu (sistema operatiu).

1. Primera pregunta: Si tenim un codi ben optimitzat, de quins factors depèn el nombre màxim de fils d’un procés?

Vam tenir prop de mitja hora de discussió sobre aquest tema. Li vaig dir com s'utilitzen els fils a l'aplicació client-servidor, l'ús dels fils en un editor de text que realitza simultàniament escriptura, autocorrecció i suggeriments. Em va preguntar si un lloc té 1 milió de clients i després es crearan 1 milió de fils, li vaig dir sobre l'ús de diversos servidors. Li vaig dir que no. el fil depèn dels recursos de la màquina. Li vaig dir que dependrà de la memòria de l'ordinador. Llavors volia saber, quina memòria l’afectava, la memòria primària o la secundària. He dit que la memòria principal afectarà el nombre de fils ja que tots els processos / fils resideixen a la memòria principal. També pensava en altres factors, però després va passar a la pregunta de codificació.

Després d'això, vam passar a la pregunta de codificació.

** 2. Segona pregunta: ** Cerqueu el primer nombre positiu que falta en una matriu.

El meu primer enfocament va ser utilitzar el hash, la complexitat temporal d’aquest enfocament era O (n) i la complexitat espacial era O (n). Em va dir que ho fes en un espai constant. Li vaig suggerir que sempre que em trobo amb un element i si és més petit que n, llavors faré que l'element sigui negatiu en aquest índex. Després tornaré a recórrer tota la matriu i, si trobo algun índex el valor del qual no és negatiu, significa que aquest element no està present i és el primer positiu que falta. Si no, no. es troba llavors la resposta serà n (mida de la matriu) + 1. Però aquest enfocament no funcionarà per a una matriu que conté no negatiu i repetitiu. Així que vaig millorar el meu codi per gestionar el no negatiu i repetitiu.

Estava molt satisfet amb el meu plantejament. Al final, em va demanar que li fes una pregunta. Li vaig preguntar com puc millorar més. Semblava estar molt impressionat per mi. Em va dir que sóc molt agut en el maneig de tots els casos de vora i que estic molt concentrat.

Resultat: SELECCIONAT

** Alguns consells importants: **

1. Creu sempre en tu mateix.

2. Les habilitats comunicatives són importants a l’entrevista.

3. La sort és un factor important, no es pot ignorar.

4. Sigueu sempre positius a la vida. Per difícil que sigui que la situació no es rendeixi.

targeta de marihuana mèdica de Mississippi

5. La pràctica i el pacient són la clau.

#interview experiències #amazon #marketing #interview

www.geeksforgeeks.org

Experiència d’entrevistes d’Amazon per a SDE-1 | Amazon-WOW 2020

Un portal d’informàtica per a frikis. Conté articles d’informàtica i programació ben escrits, ben pensats i ben explicats, qüestionaris i preguntes sobre pràctiques / programació competitiva / entrevista d’empresa.