¿Cómo debo abordar las preguntas de programación durante las entrevistas?

Esto es lo que siempre hago:
1. Discuta para obtener una solución razonablemente buena hasta que el entrevistador se vea feliz comenzando con la solución “trivial pero funcional” más simple posible.
^^^ Obteniendo las estructuras de datos correctas
2. Pseudocódigo “rápido”.
^^^ Esbozando los casos extremos, así que no los olvido.
3. Código real.
^^^ Demostrar conocimiento del código de lenguaje eficiente
4. Optimización, posiblemente haciendo agujeros en mi propia solución.
^^^ Estructuras de datos avanzadas, que describen las mejoras en Big-Oh.
——-
Recuerda siempre:
#: Piensa en voz alta lo que sea que estés pensando.
Puede estar equivocado, pero considere que es una discusión saludable, el entrevistador lo ayudará en el camino. Casi nunca es necesario obtener la respuesta correcta, la mayoría de los entrevistadores se preocupan por sus conceptos básicos y cómo piensa.