Experiencia de entrevista de Schlumberger para desarrollador de software

Recientemente fui a una entrevista con Schlumberger, uno de los gigantes en los sectores de campos petroleros. Califiqué su prueba de codificación que consta de dos preguntas de codificación y seis preguntas de opción múltiple.
Después de eso, recibí una llamada para una entrevista, que consta de cuatro rondas: dos técnicas, una TCM y una HR.

En la primera ronda técnica, el entrevistador saltó directamente a las preguntas de codificación después de una pequeña introducción. Las preguntas que se hicieron fueron:

• Dada una lista de elementos de array con todos los elementos únicos, excepto un elemento que aparece dos veces, encuentre ese número duplicado. Era similar a este elemento repetido, excepto que los elementos de la array no iban del 1 al n. Le di la solución hash pero la quería en complejidad de espacio O(1) y complejidad de tiempo O(n).
• La segunda pregunta que hizo fue esta: en una array, todos los elementos se repiten dos veces, excepto un elemento que viene tres veces, encuentre ese elemento. Le di la solución XOR simple, donde aplicamos XOR a todos los elementos y el resultado final es la respuesta.
• Luego siguió con los árboles y me preguntó sobre el árbol binario, BST, árbol binario completo, etc. Luego me pidió que insertara elementos en un árbol de búsqueda binario. Quería el código para eso, así que escribí el código completo para agregar funcionalidad.
• Me preguntó sobre los recorridos del árbol binario, le dije: en orden, preorden, postorden, orden de nivel, etc. Luego me pidió que escribiera el código para el recorrido de orden de nivel.
• Finalmente improvisó el problema y me pidió que escribiera el código para el recorrido en zig-zag. El enlace es: recorrido en zig zag . Eso fue todo en la primera ronda, luego pasé a la segunda ronda, donde solo quería comprender mi capacidad para comprender los conceptos de OOPS. Me dio algunos escenarios para los cuales tenía que hacer clases y métodos en la pizarra de acuerdo a mi comprensión del problema. El entrevistador fue amable y me dijo que no hay una respuesta correcta o incorrecta, por lo que podía abordar la pregunta como quisiera.

  Después de esto, hubo una ronda de TCM, en la que básicamente quieren saber sobre su conocimiento tecnológico y qué idioma o tecnología le gusta y con qué quiere trabajar.

  La última ronda fue RRHH donde preguntan sobre tus fortalezas y debilidades, cómo eres como persona, cuáles son tus expectativas salariales, por qué quieres trabajar con nosotros y todo.

  En general, si al menos ha realizado las Preguntas de codificación obligatorias en gfg, las entrevistas técnicas no serán un problema.

  Buena suerte !!