Yo estaba en mi último curso de carrera y tuve la suerte de poder acceder a la entrevista presencial, y me gustaría compartir mi experiencia por si alguien está planteándose intentarlo. Me consta que en algunas otras entrevistas hacen firmar una claúsula de confidencialidad, pero no fue mi caso.

La primera prueba era mostrar como sería la implementación de un diccionario predictivo parecido al de los móviles, a partir de una función ficticia que te indicaba si la palabra existe o no. La diferencia con el móvil real era que si pulsabas una tecla, el diccionario debía generar todas las combinaciones posibles con las letras que estén en la tecla. Por ejemplo, pulsando la primera tecla 3 veces (que tiene las letras a,b,c) debía generarse aaa, aab, aac, aba, abb, abc, aca, acb, acc, baa, … y así hasta ccc. Es decir, 3^n combinaciones, siendo n el número de teclas pulsadas. Por tanto, es un problema de explosión combinatoria: no podemos guardar esa cantidad de memoria, y menos en un móvil. Debemos ir generando las palabras e irlas validando contra el diccionario.

Implementación de la primera prueba.

Por supuesto, en directo yo no hice esta implementación ;) De hecho, era consciente de que la que presenté era bastante peor, pero mejor eso que nada. Me fastidió bastante más porque 3 semanas antes había hecho un código similar para clase, pero con los nervios no fui capaz de recordarlo.

A ser posible en C++, pero si era C o pseudocódigo tampoco importaba mucho.

La segunda, consistía en implementar una división sin utilizar el operador /. Aquí cualquiera que haya pasado de primero de carrera, implementará con una sonrisa de satisfacción la división mediante restas. Entonces la pregunta es: ¿puedes hacerlo más eficiente? Plof. ¿Puedes intentarlo con una búsqueda binaria? El truco estaba en usar el operador de bits >> (desplazamiento a la derecha), que al eliminar el último bit del número equivalente a una división entera entre dos:

Implementación de la segunda prueba.

Me pareció genial la solución a la que te hacen llegar, te da otra perspectiva de hacer las cosas.

La primera prueba fue en papel, y la segunda en pizarra, con un entrevistador cada vez, que te va haciendo alguna preguntas y dando pistas cuando te quedas atascado.

En conclusión, me gustó que la entrevista no fuera la estándar de “cuéntanos qué has hecho y dónde te ves en 5 años”, sino que había que demostrarlo en la práctica. Sin embargo, creo que una persona que se haya preparado un concurso de programación rápida pasaría sin demasiados problemas este tipo de entrevista.

Después le quedarían otras cuantas… pero esas ya no sé en qué consisten ;)