Experiencia de entrevista en Odessa para pasante de software

Ronda en línea: 40 MCQ y 2 preguntas de codificación media a difícil

Resultado: resuelto alrededor de 35 MCQ. Hice ambas preguntas de codificación. Pasó los 5 casos de prueba en la primera pregunta y los 3 casos de prueba en la segunda pregunta.

Entrevista técnica 1: Me gustaría dividir todo el proceso de la entrevista en 4 partes.

Introducción:

• Introducción y experiencia (si la hay)
• Introducción del entrevistador y mía.
• Me preguntó sobre mi experiencia como pasante.

Estructura de datos y algoritmo:

1. Ella preguntó si comenzamos con DSA y, en caso afirmativo, califíquese en DSA.
2. Se le preguntó cuáles son las estructuras de datos con las que está familiarizado.
3. Respondí Array, pila, cola, árbol y gráfico.

Hizo algunas preguntas sobre la pila de arrays y la cola. Las preguntas eran.

1. Implementación de la cola usando stack – Respondido con pseudocódigo y enfoque básico y complejidad de tiempo.
2. Se le preguntó acerca de la complejidad temporal de algunas operaciones en la array, la pila y la cola.
3. Luego preguntó sobre las aplicaciones en tiempo real de las estructuras de datos. Elegí array, pila y árbol para responder esto.
4. Además, preguntó dónde usamos la pila o las aplicaciones de la pila para ser específicos.
5. Ella me dio un programa para invertir los primeros k elementos de la cola. Respondí con un algoritmo de usar la pila como espacio auxiliar para invertir los k elementos y un código en papel y lo mostré.

Luego pasó a una lista enlazada y un árbol. Las preguntas fueron

1. ¿Qué es una lista doblemente enlazada?
2. ¿Qué es el árbol de búsqueda binaria?
3. ¿Qué dará el recorrido Inorder de BST?
4. ¿Cómo encontrará el elemento mínimo de BST? Respuesta con pseudocódigo y un ejemplo.
5. Escriba el código para convertir una lista ordenada doblemente enlazada a una BST balanceada.
6. Luego hizo algunas preguntas sobre el algoritmo.
7. Ella me pidió que codificara la clasificación de burbujas.
8. También se le preguntó sobre el enfoque y la complejidad del tiempo.

OOP: Califíquese en los conceptos de OOP. Preguntas.

1. Abstracción y un ejemplo.
2. Diferencia de variables estáticas y constantes

Base de datos:

1. Qué base de datos usas.
2. Preguntado sobre las claves en la base de datos.

Al final, hizo cualquier pregunta por nosotros. Pregunté sobre la respuesta rápida.

Entrevista técnica 2: El entrevistador era un gerente de producto senior.

1. Me pidió que me presentara.
2. Luego hizo algunas preguntas sobre OOP.
3. Encapsulación de abstracción. Sus aplicaciones de la vida real me pidieron que explicara cómo las usamos en la creación de software.
4. Luego tuvimos una discusión general sobre algunos conceptos más de programación orientada a objetos, como la agregación y la composición.
5. Luego pasó a Sistemas operativos.
6. Preguntó sobre subprocesos, sistema operativo multiproceso, problemas con el sistema operativo multiproceso.
7. Condición de carrera y cómo podemos solucionarlo.

PD: No revisé los conceptos del sistema operativo antes de la entrevista. Pero podría explicar lo que sabía al respecto. No con mucho detalle, pero la definición y algunos ejemplos funcionarán en el caso de que sus otras partes de la entrevista vayan lo suficientemente bien como para compensar esta parte.

DSA:

1. Me preguntó el enfoque para encontrar el elemento medio. Entonces dije 2 enfoques para esto.
2. Hizo preguntas cruzadas sobre una serie de elementos que eran pares o impares. ¿Cómo manejaré estos casos?
3. Me pidió que encontrara la suma de dos números representados en forma de lista enlazada.
4. Pidió codificar el problema anterior. Cambió algunos casos en el medio y me pidió que codificara en consecuencia.
5. Una pregunta de nivel medio sobre arrays.

HORA:

1. Escenarios de comportamiento. Problemas: ¿cómo los abordaré? Básicamente comprobando las habilidades de resolución de problemas.
2. Algunos problemas del mundo real relacionados con la empresa se centraban en cómo abordarlos.
3. Habló de proyectos.
4. Retos y experiencia de la última Práctica.
5. Un poco sobre mí. ¿Qué cosa me interesa aparte de lo académico?

Resultado: Seleccionado.