Compañía de la junta asesora de Abco | Conjunto 1 (Prácticas + Empleado a tiempo completo)

• Comenzó con 2 programas de estructura de datos simples y 30  preguntas de aptitud ; afortunadamente despejó esta ronda y calificó para la entrevista en persona.
• Solo me hicieron preguntas sobre la estructura de datos tanto en el apartado técnico uno como en el dos.
• Subarreglo contiguo de suma más larga. Vi la solución a esta pregunta unos días antes de la entrevista, pero durante la entrevista no tenía ni idea; y dio alguna solución estúpida a esta pregunta; la solución correcta será usar el Algoritmo de Kadane.
• Encontrar duplicados en una string.
• Encontrar duplicados en una array.
• Dada una array binaria (que tiene solo 0 y 1), ordénela en orden ascendente (todos los 0 a la izquierda y todos los 1 a la derecha) . Primero le di una solución O(n*n). Me pidió que optimizara y diera una solución O(n). Me dio una pista de que tendré que usar dos punteros (uno desde el inicio y otro desde el final para lograr esto en una sola iteración).
  Respondí todas las preguntas correctamente excepto la primera y también mostré mi interés hacia esta empresa al hacer preguntas sobre la empresa, por lo que pasé a la siguiente ronda.

Proxima ronda

¿Se trataba de lo que se preguntó en primera ronda? ¿Cómo fue el día? etc. Más tarde me hizo algunas preguntas sobre la estructura de datos.

• Dada una array con números del 1 al 100 dispuestos en orden aleatorio; si falta un número, encuentre ese número faltante.
  Le dije que podíamos sumar todos los elementos de la array, para lo cual obtendremos una suma, que se puede restar de la suma de los primeros 100 elementos ((100*101)/2=5050) para obtener el número que falta. Estaba contento con esta respuesta y pasó a la siguiente pregunta.
• Dada una array con números del 1 al 100 dispuestos en orden aleatorio; si falta un número, y en lugar de ese número, se duplica otro número, así que encuentra ese número que falta .
  Le dije que podíamos resolver esto de manera eficiente usando la tabla Hash, pero me dijo que intentara sin usar la misma.
  Entonces, más tarde, le dio una solución usando la diferencia positiva de los primeros 100 elementos y la suma de los elementos en la array; Creo que no di la respuesta correcta para esto. Pero traté de alguna manera de llegar a la solución más apropiada para al menos satisfacer al entrevistador y él estaba algo bien con eso.
• Divida una array en 2 mitades de modo que su suma sea igual .
• Divida una array en 2 mitades de modo que su promedio sea igual .
• Probé alguna solución básica y no pude pasar más de 2 casos de prueba con ella. JAJAJA; básicamente mi solución a esta pregunta fue muy POBRE. Esta pregunta debe resolverse usando DP, y no soy tan bueno en eso y no pude hacerlo. Pero no le dije, le di una solución que resolvió uno o dos de los casos de prueba que me había dado.
  Luego, más tarde, cuando se le dio la oportunidad, le hizo muchas preguntas; y me aseguré de que parecía estar interesado en esta empresa; afortunadamente fue empujado a la ronda de recursos humanos.

Ronda de recursos humanos

Esto fue simplemente divertido; con un montón de preguntas de recursos humanos.

Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo y enviarlo por correo a review-team@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.