Hay muchas preguntas de entrevistas de programación súper difíciles, pero no son buenas preguntas. Por ejemplo, “encontrar la mediana de dos matrices ordenadas” es una pregunta muy difícil de codificar, pero no es apropiado preguntar ya que muy pocas personas pueden escribir código libre de errores la primera vez.
En mi humilde opinión, una pregunta que es buena y difícil generalmente parece simple a primera vista, pero con más análisis y discusión, la pregunta se vuelve cada vez más difícil. Un buen ejemplo es Subarray With Given Sum. La pregunta comienza con números no negativos y con la búsqueda de un subconjunto continuo con una suma dada . Sin embargo, puede generalizarse eliminando ambas condiciones y se convierte en un problema DP.
Además, otro tipo de preguntas es una especie de respuesta abierta. En proyectos de la vida real, es raro tener una opción mucho mejor que la otra. Por lo general, las personas pasan mucho tiempo discutiendo los pros y los contras de cada solución y encuentran la que funciona “mejor” en un escenario específico. Por ejemplo, muchas preguntas de diseño de sistemas como “cómo diseñar Twitter” son bastante abiertas y hay muchas maneras de evaluar las habilidades de comunicación y análisis de un candidato en el medio.
- ¿Deberíamos dejar de dar problemas de algoritmo de estilo de pizarra en las entrevistas de programador? ¿Por qué o por qué no?
- Cómo prepararme para una entrevista de programación cuando tengo 7-8 meses
- Codificación de entrevistas: ¿Es mejor manejar explícitamente los casos base en los comienzos o manejarlos dentro de la solución general?
- ¿Por qué la mayoría de los entrevistadores están obsesionados con los árboles y los gráficos?
- ¿Qué tan importante es conocer los patrones de diseño para entrevistas para un desarrollador experimentado?
Estoy siguiendo este blog que tiene una gran colección de preguntas y análisis de entrevistas de codificación. Me ayudó mucho cuando estaba buscando trabajo.
Algunas preguntas difíciles no merecen nuestro tiempo, especialmente no me gustan las preguntas que requieren demasiado conocimiento previo de un campo específico, a menos que esté entrevistando esa posición.