BankBazaar.com Entrevista Experiencia | Conjunto 7 (para desarrolladores sénior de Android)

Puesto: Desarrollador sénior de Android

La competencia sería Tech Fit (resolución de problemas, estructuras de datos y algoritmos)

Primera ronda:

Ronda telefónica: 1. Clona una lista enlazada con puntero
siguiente y aleatorio
https://www.geeksforgeeks.org/a-linked-list-with-next-and-arbit-pointer/

2. Tienes que diseñar una estructura de datos donde tengas una lista. Necesitas hacer 3 operaciones
1. Insertar en la posición.
2. Obtenga valor de un índice.
3. Actualizar todo el índice

Complejidad todo en el tiempo O(1).

Sugerencia: he usado el conteo para cada índice y tengo una variable adicional para almacenar el valor si el usuario llama a Actualizar todo el índice.
Con la ayuda de count, puede determinar si debe elegir el valor del índice o de la variable de actualización adicional.

Ronda presencial en banglore

Segunda ronda:

1. Pregunta relacionada con el proyecto.

2. Tenemos n tarjetas con cada tarjeta numerada del 1 al n.
Todas las cartas se barajan aleatoriamente.
Solo se nos permite la operación MoveCard(n) que mueve la carta con valor n a la parte superior de la pila.
Necesitamos ordenar la pila de cartas con un número mínimo de operaciones MoveCard.
El enfoque ingenuo que se me ocurre es comenzar con MoveCard(n), MoveCard(n-1), MoveCard(n-2)…. MoverCarta(1).
Este enfoque resolverá el problema en las operaciones de n MoveCard.
https://stackoverflow.com/questions/21852309/sort-a-deck-of-cards-with-minimum- number -of-moves Tercera ronda :

1. Era la variación del problema del antepasado común del árbol y el problema del Node Y de la lista enlazada. No recuerdo exactamente
, pero si conoces a estos dos, podrás responder.

2. Subsecuencia creciente más larga
https://www.geeksforgeeks.org/dynamic-programming-set-3-longest-increasing-subsequence/

Cuarta Ronda:

1. 100 personas están de pie en un círculo con un arma en la mano. 1 mata a 2, 3 mata a 4, 5 mata a 6 y así sucesivamente
hasta que nos quede una sola persona. Quién será la última persona viva. Escriba código para implementar esto de manera eficiente.

2. Preguntas de dependencia circular de Java.

3. Algunas preguntas básicas

4. Escriba un programa con dos hilos (A y B), donde A imprime 1, B imprime 2 y así sucesivamente hasta llegar a 50.

gracias gfg

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.