Experiencia de entrevista de Amazon | Conjunto 330

Recientemente di una entrevista para el rol de Amazon SDE-I en Bangalore para el equipo de AppStore.

Prueba en línea (Hacker Earth):

1. Dado un número N, debe imprimir «Primo» si es un número primo o «No primo» si no lo es .
2. Dada una string S, imprima el número de dígitos y el número de alfabetos en inglés que contiene.

   eg Input =  "a5$&45NdG"
   Output =  3,  4

3. Dada una lista de palabras, escríbalas en orden lexicográfico , dadas las siguientes prioridades.
   a) Si dos palabras tienen la misma ortografía, los caracteres en minúscula tienen mayor prioridad.
   b) Las palabras pueden tener espacios en ellas. Un espacio tiene mayor prioridad que cualquier alfabeto.

   eg : Input = ["funny" , "fun", "fuNny"]
   Output = ["fun", "funny", “fuNny”]

No pude resolver completamente la tercera pregunta. Obtuve marcas parciales.

La ronda 1 :

1. Dado un número grande (puede contener hasta 10 ^ 5 dígitos), encuentre el número de substrings que son divisibles por 8. Una substring no puede comenzar con un 0, excepto si es solo 0.
   ej: Entrada = 10888, salida = 9 {0 , 8, 8, 8, 88, 88, 888, 1088, 10888}
   Inicialmente, di una solución de fuerza bruta O(n^2) iterando sobre todas las substrings y luego se me ocurrió la solución O(n).
2. La pregunta era un poco vaga. En última instancia, se reduce a encontrar la cantidad de elementos distintos en una array.
   Le di la solución usando HashMap y quedó satisfecho.

La ronda 2:

1. Encuentre la cantidad de islas
   . Le di la solución usando dfs y me pidió que la implementara. Escribí la solución pero no hice un seguimiento de las celdas visitadas y mi solución se estaba ejecutando en un bucle infinito. Me lo señaló y lo corregí.
2. Reorganice los caracteres en una string de modo que no haya dos adyacentes iguales
   . Le di una solución en la que empiezo con una string vacía y en cada paso elijo el carácter más frecuente y lo agrego. También verifico si el carácter que estoy agregando es el mismo que el carácter anterior. Estaba satisfecho con mi enfoque y no me pidió que escribiera código. Dijo que esta pregunta es para evaluar la habilidad para resolver problemas.
3. Vista superior del árbol binario
   Me preguntó si me había encontrado con esta pregunta y le dije que no. Di la solución usando bfs pero usé HashMap que no era necesario. Me pidió que pensara en usar una estructura de datos más simple. Luché un poco, pero finalmente se me ocurrió un conjunto para almacenar elementos.

Ronda 3 (Gerencial):

1. Háblame de ti.
2. Cuénteme una situación en la que haya tenido un conflicto con su gerente.
   Y muchas más preguntas de comportamiento.
3. Una pregunta de DBMS sobre el catálogo de productos de Amazon. No tenía ni idea de cómo abordar esto. Me preguntó si conocía algún concepto de DBMS y dije «No» y le dije que no soy de CS.

En general, no me sentí bien con esta ronda y mi confianza decayó. Afortunadamente, mis dos primeras rondas fueron bien y decidieron darme otra oportunidad tomando otra entrevista de codificación.

Ronda 4:

1. http://stackoverflow.com/questions/2473114/how-to-find-sum-of-elements-from-given-index-interval-ij-in-constant-time
   Al principio di una solución usando el árbol de segmentos (exagerado ) . Me pidió que pensara en una solución simple. Y luego recordé la solución donde mantenemos una array auxiliar para almacenar las sumas acumulativas. Entonces las consultas pueden ser respondidas en tiempo constante.
2. La substring de caracteres únicos K más larga
   Ya resolví este problema anteriormente e inmediatamente le dije la solución usando dos punteros.

Ronda 5 (Gerencial):

1. Háblame de ti.
2. ¿Cuál fue el error más difícil que has encontrado? ¿Cómo lo arreglaste?

Y muchas más preguntas de comportamiento.

3. https://www.careercup.com/question?id=64946
   Esta es una pregunta de diseño orientado a objetos. Practiqué este tipo de preguntas antes de ir a la entrevista del libro «Descifrando la entrevista de codificación» y me sentí cómodo durante la entrevista.

En comparación con la primera ronda de gestión, esto fue bastante sencillo.

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.

Escriba comentarios si encuentra algo incorrecto o si desea compartir más información sobre el tema tratado anteriormente.