Experiencia de entrevista OLA | Conjunto 11 (para pasantías)

Ronda 1 (prueba en línea):
cuatro preguntas de programación :
a) Dada una string, encuentre el número de substrings diferentes que son palíndromos.

b) En una array, podemos destruir su columna haciendo desaparecer cualquiera de los elementos en la columna. Tenemos que destruir la array por completo para que la suma de los elementos destruidos por nosotros (no los destruidos en sí) sea mínima, dada la restricción de que al menos uno de los elementos en una fila debe ser cancelado por nosotros. La salida es esa suma mínima.

c) Dados N puntos en una cuadrícula, tenemos que encontrar todos los cuadrados diferentes (al menos un lado poco común) de longitud de lado K. Se ingresarán N, K y puntos y se generará el número de cuadrados diferentes.

d) Dada una array, tenemos que ordenarla en orden creciente de modo que el valor de V sea mínimo. donde V = suma (posición del elemento en la array dada * posición del elemento en la array ordenada), la posición del elemento se basa en 1. La salida se ordena en array y V.

Ronda 2 (Entrevista Ronda 1): Conceptos de OOP como Polimorfismo y Herencia y preguntas relacionadas con los proyectos realizados.

Ronda 3 (Entrevista Ronda 2):
1. Algunos conceptos más de programación orientada a objetos.

2. Estructuras de datos como Hashmap, algoritmos de clasificación ( clasificación rápida y clasificación por combinación ) (complejidad y cómo implementarlos).

3. Qué es Java (ya que era mi lenguaje de programación principal).

4. Diferencia entre lenguajes de programación estáticos y dinámicos.

5. Implementación de Lista Enlazada (Código con sintaxis adecuada).

6. Cómo encontrar la raíz cuadrada de un número (sin usar funciones integradas, la forma más eficiente es O(logN)).

7. En una array cada número se almacena dos veces excepto uno que se coloca solo una vez. (Mejor O eficiente (logN)).

8. En una array ordenada que tiene elementos del 1 al N, solo falta uno, por lo que el tamaño de la array es N-1. Encuentre el número que falta de la manera más eficiente (O (logN)) y sin posibilidad de desbordamiento.

Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo usando contribuya.geeksforgeeks.org o envíe su artículo por correo 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.