Experiencia de entrevista Zoomcar

Cuento-

Primero: en línea (10 MCQ y 5 preguntas de codificación, 90 min)

Segundo – Algoritmos

Tercero – Técnico

Cuarto – Estructura de datos y algoritmo

Quinto – Estructura de datos y algoritmo

Sexto – Proyecto, Algoritmo y Rompecabezas.

Larga historia-

La primera ronda fue la codificación en línea . Consistía en 10 mcq que se basaban en estructuras de datos, complejidades, consultas sql, sistema operativo, aptitude, c y c++. También constaba de 5 preguntas de codificación. De los cuales dos eran bastante sencillos, uno era medio y los otros dos eran duros. Solo pude resolver 3 problemas y la mitad resolví el cuarto. En uno de los problemas, tuvo que implementar un árbol de búsqueda binaria. No recuerdo las preguntas exactas, si lees geeksforgeeks entonces puedes borrar esta ronda.

La segunda vuelta fue telefónica . Me hicieron dos preguntas de codificación. Dada una array bidimensional en la que se ordenan las filas y las columnas, encuentre un elemento dado. Puede encontrar una solución O (m + n) aquí Busque en la array ordenada por filas y columnas.A la otra pregunta se le dio una array bidimensional en la que los elementos son ‘x’ u ‘o’. Reemplace todas las ‘o’ con ‘x’ si los elementos superior, inferior, derecho e izquierdo son ‘x’. Lo hice usando dos recorridos. En el primer recorrido, reemplacé ‘o’ que satisface la restricción con algún valor arbitrario ‘y’ y luego reemplacé todo ‘y’ con ‘x’ en el segundo recorrido. Me preguntaron si conocía algún software de control de versiones. Dije que sabía sobre git y svn. Me pidió que dijera la diferencia entre git merge y rebase. Me preguntó cómo implementaría su propio software de control de versiones. Le dije que lo implementaría usando el algoritmo MD5. Vería si los valores hash son diferentes y luego señalaría en consecuencia que ha habido algunos cambios en el repositorio local. No quería que le contara todo el diseño,

El tercer round fue teórico . Me preguntó acerca de las llamadas al sistema, la bifurcación, la diferencia entre nfa y dfa, el algoritmo rsa, la función virtual, la herencia, el polimorfismo, el iNode en la estructura de archivos de Unix. Estaba probando mis conceptos. Necesita conocer los conceptos básicos del sistema operativo y la teoría de la computación para aprobar esta entrevista.

En la cuarta ronda se basó principalmente en estructuras de datos y algoritmos . Me pidió que dijera la diferencia entre el árbol de búsqueda binario y el árbol binario. Indica la diferencia entre el árbol binario y el montón. Cómo eliminar un Node en un árbol de búsqueda binaria. Dadas dos arrays del mismo tamaño que contienen valores dispuestos aleatoriamente. Debe reorganizar los valores de manera que si las dos arrays son a y b, entonces la suma del producto de los valores correspondientes, es decir, a1*b1 + a2*b2 + a3*b3 + …. + an*bn donde a1,b1 son los primeros elementos de la array a y b respectivamente de tamaño n. Di una respuesta para esta pregunta de que simplemente ordenaré una array en orden ascendente y la otra array en orden descendente y haré las operaciones correspondientes y me dará el resultado requerido.

Me llamaron al sitio para las próximas rondas.

En la quinta ronda, que fue una ronda f2f , hubo una discusión sobre mis proyectos universitarios y proyectos de pasantías. Luego pasó a hacer nuevamente preguntas relacionadas con el algoritmo. Dado un número, encuentre el siguiente palíndromo más grande . Dado un árbol de búsqueda ternario, ¿cómo insertará, buscará y eliminará elementos? El árbol de búsqueda ternario se implementa de tal manera que cada elemento tiene tres hijos izquierdo, medio y derecho. El valor de la izquierda es menor que el valor de los padres, el valor del medio es igual al valor de los padres (el medio estará presente solo en caso de elementos duplicados) y el valor de la derecha es mayor que el valor de los padres. El árbol debe estar equilibrado en altura considerando valores medios.

En la sexta ronda, que también fue una ronda f2f , hubo una discusión sobre mis proyectos y si tenía experiencia previa en desarrollo web o no. Me pidió que me dijera qué sucede cuando ingreso una URL en mi navegador , explique cada paso en detalle. Luego me pidió que buscara un elemento en una array ordenada ordenada sin duplicados y luego amplió la pregunta para buscar un elemento en una array ordenada ordenada con duplicados. Me pidieron un acertijo a continuación que era, tienes 10 botellas, cada botella tiene 10 tabletas. Una tableta suele pesar un gramo. Una de las botellas tiene tabletas que pesan 2 gramos encuentra el número de botella cuando tienes una balanza que te dice el peso que le pones y la puedes usar una sola vez. Le di la respuesta directa de que tomaría 1 tableta de la primera botella, 2 tabletas de la segunda botella y 3 de la tercera botella, etc. y me diría únicamente qué botella tiene tabletas de 2 gramos de peso. Luego extendió la pregunta si hay dos de esas botellas, entonces, ¿cómo puedes encontrarlas? No pude resolver esta pregunta ya que la restricción era de 10 tabletas en cada botella. Si esta restricción no estuviera presente, habría tomado 2 del primero, 4 del segundo,

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.