Experiencia de entrevista Snapdeal | Conjunto 12 (para desarrolladores de software sénior)

Di esta entrevista para el rol de desarrollador de software sénior.

Ronda 1:
muchos acertijos y algoritmos. El entrevistador no me dejó escribir código para nada, en el momento en que dije algoritmo eficiente pasó a la siguiente pregunta.

Q1. Un árbol se representa en forma de array. Donde el índice (i) de la array representa el valor de un Node y el valor interior (A [i]) representa el índice principal del árbol.
El valor correspondiente a la raíz es -1. Construye el árbol.
Por ej.: 1,-1,1,2,3,1 el índice 1 es root, con tres hijos en los índices (0, 2 y 5) y el índice 3 es un hijo de 2, el índice 4 es un hijo del índice 3
Inicialmente Lo hice O(n*n) y luego con la ayuda de espacio extra O(n), lo hice en O(n)

Q2. Jugamos un juego, hay n monedas donde cada jugador tiene que recoger monedas mínimo 1 y máximo 6 una por una y la persona que recoge la última moneda pierde
algo como http://www.quora.com/Given- n-monedas-para-dos-jugadores-jugando-cada-jugador-puede-recoger-al-menos-1-y-como-máximo-5-monedas-en-un-turno-El-jugador- quién-elige-la-última-moneda-pierde-el-juego-si-juegan-de-forma-óptima-qué-jugador-ganará-el-juego
Jugamos dos sets de este tipo y en ambas ocasiones el entrevistador ganó y me preguntó para encontrar la lógica detrás de esto, afortunadamente pude descifrarlo usando los dos juegos de muestra que jugué.

Q3. http://www.braingle.in/brainteasers/teaser.php?op=2&id=9653&comm=0
Después de una larga discusión, también podría responder esto, con algunos consejos.

Ronda 2:
esta ronda fue una combinación de Core Java y Designing
Q1. Las categorías de diferentes libros en una biblioteca se almacenan en la base de datos como
Categoría => Nombre de string, Id. de string, String ParentCategory_Id
Nulo ->Física->Electrónica->Las
categorías actuales son infinitas y las subcategorías son infinitas
Todas las categorías con parentCategory_Id nulo son las primeras categorías de nivel, y en cada una de esas categorías tendremos varias subcategorías.

Me dará un array_list con estas tuplasy tengo que generar todo el árbol.

Escribí un Node de clase { String Id, String name, Listchildren } y devuelvo un Node con nombre nulo e ID nulo como raíz.

Q2. Un usuario inició sesión en una página y el balanceador de carga envía cada solicitud de un usuario a diferentes servidores (instancias). Quiero session_data en todos los servidores, ¿cómo hacer esto?

Q3. Me preguntó, si yo sé esto. Collections.SynchronizedList(ArrayList lis)
Dije que no y luego expliqué qué es y me pidió que lo implementara.

Ronda 3:
Esta ronda fue bastante buena en la
Q1. Cómo se cargan los archivos java en el servidor tom cat
Q2. Cómo resuelven las diferentes versiones del paquete de dependencias
Q3. Dos clases con el mismo nombre en el paquete diff, sobrecargan
Q4. Dos clases en el mismo paquete (le dije que el compilador arrojará un error) y luego le pregunté qué clase arrojaría un error primero y algunas preguntas genéricas de Java más.
P5. Me pidió que diseñara una aplicación como ola cab.

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.