Experiencia de entrevista de Bharti SoftBank (caminata) | Serie 1

Prueba escrita de la primera ronda
1. La prueba consistió en 10 MCQ en Aptitud y 10 MCQ en programación C.
2. También constaba de 2 preguntas de programación que eran fáciles
a. En una array, encuentre dos números cuya suma sea igual a cero en complejidad O(n).
b. Dados los recorridos Preorder y Postorder de un BST. Construye el árbol.

Primera entrevista técnica
El entrevistador estuvo bastante tranquilo y sereno. Comenzó con preguntas iniciales sobre mí y luego continuó con algunas preguntas sobre procesos, semáforos y redes (ya que tenía un proyecto de redes en mi currículum).

Luego comenzó con algunas preguntas como

1. Dadas dos strings, compruebe si una string se puede asignar a otra string. Por ej. abcd se puede asignar a ghjk pero accd no se puede asignar a ghij ya que ‘h’ y ‘j’ no se pueden asignar a ‘c’.

2. Dada una string, busque el número de palabras significativas (que se suman a la longitud original de la string) que podrían formarse a partir de la string (se proporcionó una función llamada isWord() que le indicaba si la palabra era una palabra
del diccionario). por ejemplo, formas programáticas: programa
+grama+mérito
programa+mérito
programador+it programador+programador+
it
Luego habló sobre los enfoques iterativos y recursivos y me pidió que calculara la complejidad de mi código.

3. Discutió conmigo el problema de la subsecuencia común más larga y discutió los enfoques de arriba hacia abajo y de abajo hacia arriba.

Segunda Entrevista Técnica:
Comenzó con preguntas sobre programación Orientada a Objetos como herencia, clases virtuales, sobrecarga de operadores, etc.

1. Dado un número, encuentre el siguiente número más alto de la combinación de números dados.

for eg.  3256 ------- 3265
         3265 ------- 5236
         432 --------- error

2. Hashing discutido y algunas otras preguntas sobre algoritmos relacionados con el sistema operativo.

Buena experiencia !!

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.