Experiencia de entrevista de Oracle | Colocaciones en el campus 2020

Prueba en línea (150 minutos): esta ronda tenía ciertas secciones. Había una restricción adicional de que en cada sección, uno tenía que responder las preguntas en orden. Un candidato no podía saltarse preguntas y volver a intentarlas más tarde. Las secciones se basaron en lo siguiente:

1. Aptitud
2. Conceptos de DSA
3. Conceptos de cursos de CS como OS, DBMS, OOP
4. inglés

Alrededor de 200 estudiantes se presentaron a la prueba en línea de los cuales aproximadamente 65 fueron seleccionados para las entrevistas técnicas. 

Entrevista técnica 1: debido al confinamiento por el coronavirus, las entrevistas se realizaron en Zoom. 

1. Explicar subprocesos múltiples 
2. Ventajas/desventajas de los programas multiproceso frente a los de un solo proceso.

   Respuesta: Multiproceso: puede explotar el paralelismo de una tarea y lograr una aceleración. Además, el programa se puede dividir lógicamente en muchos subprocesos que luego se pueden desarrollar individualmente. También hará un uso eficiente de la memoria y el tiempo de CPU. Sin embargo, los programas multiproceso son más difíciles de depurar y más difíciles de escribir. 

   Programas de un solo proceso: todo el programa debe cargarse a la vez, aunque tenga varios componentes, algunos de los cuales se usarán rara vez. Por lo tanto, conduce a una pérdida de RAM. Sin embargo, son mucho más fáciles de depurar.

3. ¿Qué sucederá si un hilo muere?

   Respuesta: El proceso maestro debe monitorear el estado de cada subproceso y tomar la acción adecuada: cancelar el programa, reiniciar un subproceso.

4. Dada una array, para cada índice, calcule el producto de todos los elementos de la array excepto el elemento en ese índice. NO ESTÁ PERMITIDO usar el operador de división.

   Respuesta: mantenga una array de productos de prefijos y sufijos y calcule en consecuencia

5. Pregunta del acertijo: cuando un hombre va a un templo, le da la mitad de las flores que tiene al portero y 100 flores a los dioses. De esta manera, después de visitar 3 templos, se queda con 0 flores. ¿Con cuántas flores tenía para empezar?&

   Responder:

   f(f(f(N))) = 0, find N where f(N) = N/2 - 100 

Entrevista técnica 2:

1. Explicar el montón y los distintos tipos de montones.
2. Qué estructura de datos es conveniente para realizar BFS

   Respuesta: cola.

3. ¿Cuáles son las posibles implementaciones de una cola y cuál preferiría?

   Respuesta: Lista enlazada y array. Preferiría la Lista vinculada ya que la array ofrece acceso aleatorio en tiempo constante que no es necesario. El cambio de tamaño de la array crearía gastos generales en las inserciones

4. Me dieron una consulta SQL que involucraba dos tablas que tuve que resolver usando LEFT JOIN
5. Dada una array de elementos únicos, diseñe una función que devuelva una secuencia única de todos sus elementos cada vez que se llame a &.

   Respuesta: Comience con orden ordenado. La función deseada sería la función nextPermutation().

6. Pregunta de acertijo: hay un libro cuyas páginas están numeradas del 1 al 150. ¿Cuántos dígitos se utilizan para enumerar todas las páginas?

Entrevista técnica 3:

1. ¿Cuál es la complejidad de tiempo del mejor y el peor de los casos de ordenación rápida?
2. ¿Para qué tipo de entrada ocurre la complejidad de tiempo de ordenación rápida en el peor de los casos?

   Respuesta: para array de entrada en orden ascendente o descendente

3. Describir las fases de un compilador.
4. Generar todos los paréntesis – II de. El problema es Imprimir todas las combinaciones de paréntesis balanceados
5. Encuentre la suma máxima del subarreglo y también reporte los índices del subarreglo

Ronda de Recursos Humanos: Esta ronda fue bastante sencilla. Me pidieron que hablara sobre mis intereses técnicos, pasatiempos y si estaba dispuesto a mudarme 

Veredicto: Seleccionado para el puesto de ingeniero de tecnología de servidores.

Puntas:

1. Estar tranquilo y sereno
2. Sea minucioso con sus materias de CS
3. Para preguntas de acertijos, escriba pasos matemáticos precisos para que sea más fácil resolverlos.
4. Hablar con elocuencia en la ronda de recursos humanos