Era una solicitud de trabajo habitual en el sitio de trabajo de Amazon, recibí su llamada unos días después.
Proceso:- 1 Aptitud Escrita (Codificación) + 3 Ronda Técnica + 1 Ronda HR
1) Una prueba escrita – 8 enunciados de problemas – 1 hora de tiempo – de dificultad básica a nivel medio, para lo cual tenemos que escribir la lógica/algoritmos
Algunos de los que recuerdo que fueron lo suficientemente buenos son:
i) Dada una ruta de carpeta en un directorio Estructura. Por ejemplo, «temp/reg»; necesita encontrar todos los archivos con extensiones «.c» en esta carpeta, así como en las subcarpetas.
ii) Encontrar la substring palíndromo más larga en la string dada.
iii) De la string dada, imprima los Alfabetos que ocurren más de una vez en la string.
iv) Dados dos enteros A y B, imprima el número de bits que se invertirán para convertir ‘A’ en ‘B’.
v) Implementar EnQueue() y DeQueue() de Queue DS usando Push() y Pop() de Stack DS.Escriba los pasos y la secuencia.
Posibles soluciones:- (Lógica)
i) Utilice Linked-List DS para almacenar la ruta de la carpeta en un Node. Abra la Carpeta con el primer Node, filtre todos los archivos de extensión «.c» y agregue las subcarpetas en la lista vinculada, hasta que se exploren todos los Nodes en la lista vinculada.
ii) Use la variable ‘marco’ con valor a partir de 2, aumentando hasta el tamaño ‘n’, y verifique, desplazando este marco una posición, si la substring es un palíndromo o no.
iii) Conversión básica de caracteres a ASCII y de regreso a caracteres. Cree una array de 26 ranuras para alfabetos. Convierta la string de entrada a mayúsculas antes de continuar.
iv) Convertir a representación binaria y comparar como caracteres de string. Si no es lo mismo, entonces incremente el contador. Recuerde, solo tenemos que mostrar el número de bits invertidos.
v) Utilice la lógica operativa para Priority Queue y para:
a) EnQueue: empuje todo en Stack1.
b) DeQueue: (verifique si Stack1 no está vacío) Extraiga todo de Stack1 y empújelos uno por uno a Stack2. Luego haga estallar el elemento superior de Stack2 como resultado. Para Next DeQueue, invierta, es decir, de Stack2 a Stack1.
2) 1ra Ronda Técnica
i) Escribir Programa para Revertir una Lista Vinculada.
ii) Discusión sobre un escenario y depuración/solución de problemas del error.
3) Segunda ronda técnica
i) El escenario similar de depuración/resolución de problemas.
ii) Agregue los Números presentes en la String y visualice.
Por ejemplo, «abc123def-567ghi89jk»
Aquí toma ‘-‘ como símbolo de número negativo.
iii) Encuentre el par de elementos de array que suman el valor ‘k’, en una array ordenada. Optimícelo de Complejidad ‘N^2’ a ‘NlogN’ usando la búsqueda binaria.
4) 3ra Ronda Técnica + Gerencial
i) Algunas Preguntas Relacionadas con el Sistema Operativo.
ii) Comandos UNIX: ¡que no podía recordar!
iii) Experiencia en proyectos y por qué quiere unirse a Amazon y similares.
Aunque no pude pasar la tercera ronda, la experiencia en general fue buena.
## Recuerde:-
—————————
>> Verifique sus requisitos técnicos y revise sus conceptos de sistema operativo (cómo funciona el proceso, ciclo de vida del proceso, RAM, memoria virtual, bloqueos, etc.), UNIX (revisar Comandos básicos como ‘grep’, etc.).
>> Practique problemas básicos como búsqueda, clasificación, Fibonacci, factorial, recursividad, pila, cola, lista enlazada y su aplicación.
¡Espero que ayude a los nuevos solicitantes!
Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo y enviarlo por correo electrónico a contribuya@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA