No creo que lo hagas. Yo diría algo como “Ah, sí, he visto este problema antes, ¿le gustaría que le explicara la solución con la que estoy familiarizado?” O el entrevistador dirá que sí, en cuyo caso aún lo evaluarán su capacidad para articular claramente una solución al problema, o el entrevistador pasará a un problema diferente (y posiblemente más difícil). Además, la solución que conoce puede no ser la solución más óptima, por lo que el entrevistador aún puede presionarlo incluso si tiene una solución al problema.
Desde la perspectiva del entrevistador, el objetivo no debería ser encontrar un candidato que pueda resolver todos los problemas. A menudo es más valioso descubrir lo que un candidato no sabe y superar los límites de su comprensión. Si un candidato responde a todas las preguntas correctamente, el entrevistador no tiene excelentes datos sobre las fortalezas y debilidades técnicas de los candidatos.
Y desde la perspectiva del entrevistador, si bien puede parecer una buena idea fingir ignorancia del problema, a largo plazo es mejor ser honesto sobre lo que haces y lo que no sabes. Si las preguntas son demasiado simples, tal vez estás entrevistando para un trabajo que sería demasiado fácil para ti. Por el contrario, si las preguntas son demasiado difíciles y te encuentras con una que has visto antes, no recomendaría necesariamente pretender resolver el problema en ese momento con la esperanza de conseguir un trabajo que pueda requerir una comprensión técnica de ti. No tengo todavía.
TL; DR: Sería honesto, pero aún abro la puerta para conversar sobre el problema. Es posible que se sorprenda de dónde tiene la intención el entrevistador de llevar la conversación.
- ¿Qué significa el “límite más ajustado” de un algoritmo?
- ¿Qué matemáticas debo saber para formar relaciones de recurrencia en la programación dinámica y otras cosas similares en los algoritmos?
- Dados dos (o n) puntos d-dimensionales, ¿hay alguna manera de obtener una función convexa que pase por estos puntos?
- ¿Cómo procesan n qubits 2 ^ n BITS cuando solo se pueden leer n BITS a la vez?
- ¿Es cierto que digo que O ((log n)!) Y O (n!) Son iguales?