Recientemente tuve la oportunidad de entrevistarme con Visa Inc.
Ronda 1:
Prueba de codificación en línea:
Plataforma: Preguntas de HackerRank
: había 4 preguntas de codificación para resolver en 90 minutos.
Pregunta 1: Dados ‘n’ Jars llenos con ‘m’ número de Jellybeans. ‘T’ representa el número de operaciones realizadas en estos frascos. Dado un rango [ab] y el número de caramelos que se llenarán en los frascos que se encuentran en el rango [ab], encuentre el número de caramelos en cada frasco después de estas operaciones ‘T’.
Pregunta 2: Dado un número ‘N’ y un arreglo a[ ], encuentre el número de posibilidades de a[i]-a[j]=N tales que i>j. (Podría resolverse en O(n) usando un HashMap).
Pregunta 3: Dada la cantidad de Nodes y la cantidad de aristas que conectan estos Nodes, organice estas aristas de modo que la máxima cantidad de Nodes estén fuertemente conectados. Devuelve el número de Nodes que podrían estar fuertemente conectados. Se dice que un Node está fuertemente conectado si ese Node está conectado a todos los demás Nodes en el gráfico (se derivó una fórmula para él y se resolvió en O (1): funcionó para 10/14 casos de prueba).
Fórmula: (No:Of Edges*2)=(x^2-x) donde x representa el número de Nodes fuertemente conectados. Resuelve la ecuación para x. Podría reducirse como (1+Math.sqrt(1+(8*edges)))/2. La aproximación produjo un error de +(-) 1.
Pregunta 4: https://www.hackerrank.com/contests/w1/challenges/volleyball-match (Resuelto esto usando Combinatorics en O(1)).
50 estudiantes fueron preseleccionados.
Entrevista personal:
Ronda 2: (Técnico -I) El
entrevistador me pidió que me presentara.
Revisó mi currículum y me preguntó acerca de algunos de mis proyectos.
Me pidió que siguiera explicando sin hacerle caso. Estaba anotando algunos puntos de lo que le había estado explicando (aunque no estoy seguro de qué).
Dado que mi proyecto estaba basado en Android–DBMS, hizo algunas preguntas sobre la indexación y el archivo de bases de datos.
Me preguntó los problemas que enfrenté mientras desarrollaba la aplicación y cómo los superé.
También tenían el resumen completo de la ronda de codificación en HackerRank.
Me preguntó qué salió mal en el problema del gráfico ya que solo habían pasado 10/14 casos de prueba. Esta discusión duró algún tiempo.
Alrededor de 15 estudiantes fueron preseleccionados después de esta ronda.
Ronda 3: (Técnica-II)
Eran alrededor de las 6 p. m. cuando comenzó esta ronda, por lo que el entrevistador me preguntó cómo estaban las rondas anteriores y si estaba cansado.
Me preguntó por mis áreas de interés, a lo que respondí la aplicación de Android. Dev, DBMS, DataStructures y Algorithmics.
Comenzó con preguntas sobre DBMS.
¿Qué es el esquema de estrella? ¿Dónde se utiliza y sus ventajas?
¿Qué es la normalización ? Explica cada forma normal con ejemplos.
Dado un escenario. Diseñe un esquema y su diagrama ER.
Ella notó un proyecto en mi currículum, usando MongoDB. Así que empezó a preguntar las diferencias entre MongoDB y el RDBMS tradicional.
Diferencia entre SQL tradicional y NoSQL, sus ventajas y algunas consultas básicas usando tanto SQL como NoSQL.
¿Se le preguntó cómo se formatean los datos en MongoDB? (BSON) y algunas preguntas básicas sobre eso.
Una breve discusión sobre los servicios RESTful y GCM (mensajería de Google Cloud) desde que se usó en mis proyectos.
Diferencia entre un árbol binario completo y uno completo. Dado el número de Nodes en un árbol binario completo, encuentre la altura del árbol en O(1).
Dado un BST y una suma, encuentre 2 Nodes en el BST que produzcan la suma .
13 de nosotros fuimos preseleccionados para la siguiente ronda.
Ronda 4 (HR)
Esta fue la ronda final.
Comenzó con «Háblame de ti» y el departamento de recursos humanos comenzó a mejorar la conversación.
Habló conmigo sobre mis proyectos en mi currículum.
Luego me pidió que le explicara en detalle acerca de un proyecto que era el más interesante.
Luego me preguntó qué podría haber hecho para mejorar este proyecto.
Luego me preguntaron el lenguaje de programación en el que me sentía más cómodo. (Java).
El HR parecía ser un buen tipo y esta ronda fue casual.
Finalmente me preguntaron si tenía alguna pregunta para él.
Los resultados se anunciaron alrededor de las 9 p.m.
10 de nosotros finalmente fuimos seleccionados para un FTE en Visa Inc.
Agradezco a GeeksForGeeks por ayudarme en este proceso.
Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo y enviarlo por correo a review-team@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.
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