¿Cuáles son algunas buenas preguntas para la entrevista de programación que incorporan principios de programación funcional?

1. ¿Qué es la recursión de la cola?
2. La función List.map de OCaml no es recursiva de la cola, y claramente esta es una mala idea para listas grandes. ¿Se te ocurre alguna razón por la que quieras implementarlo sin recursión de cola? (consulte http://groups.google.com/group/f …)
3. Pregúntele al candidato si ha escrito algún software en un lenguaje no funcional (muy probablemente un lenguaje orientado a objetos) y, de ser así, pregunte cómo transferirlo a un lenguaje funcional.

– ¿Qué cosas has llegado a apreciar en los proyectos de software? (con relación a la programación funcional preferiblemente) ¿cómo cambiaron estas preferencias con el tiempo y por qué?

– ¿Qué son las funciones puras, la inmutabilidad, los tipos algebric, las mónadas, las continuaciones, las llamadas de cola, la evaluación diferida, la evaluación de expresiones frente a la ejecución de instrucciones? las ventajas de ellos? ¿Cuándo usaste alguno o dónde crees que brillan? alternativas, compensaciones

– ¿Cómo implementaría el patrón de visitante funcionalmente? (un HOF probablemente) ¿qué pasa con otros patrones?

– ¿Cuáles son los efectos (secundarios)? ¿Es posible programar sin efectos? ¿Qué opciones tienes para lidiar con los efectos? (implícito / explícito, aislando el código que trata los efectos en mónadas y pequeñas partes dedicadas del código, como la función principal)

– ¿Cómo haces explícitos los efectos? ¿pros contras? ¿Cómo contiene la superficie del código expuesta a los efectos? (por ejemplo, usar funciones puras, mónadas, etc. para la mayoría de la lógica)

– ¿Qué es la programación funcional, la programación reactiva, la programación declarativa, qué otros paradigmas conoces? ¿flujo de datos?

– se dice que la programación declarativa (incluida la programación funcional y lógica) se centra en el “qué”, en lugar de la programación imperativa que trata sobre “cómo” lo hacemos. ¿Puedes arrojar más luz sobre esto y cómo te beneficias de esto?

¿Algún momento ajá con estos paradigmas de programación declarativa?

– ¿Pros y contras de la mutabilidad?

– ¿Qué es una lista de contras? ¿Por qué la lista de contras solo antepone elementos, pero no tiene una función de agregar anunciada? ¿Qué pasaría si lo hicieran?

– ¿Qué es un HOF? ejemplos de funciones de alto orden? ¿Cuándo los usarías?

– ¿Qué es una estructura de datos persistente? ejemplos? alternativas, pros / contras?

– ¿Cómo implementaría el mapa en la lista de contras? alguna compensación por cada solución?

– cuáles son algunos conjuntos conflictivos de vectores de calidad y qué compensaciones realizó entre requisitos no funcionales conflictivos (incluidos los suyos, por ejemplo, simplicidad, rendimiento, reutilización de código, legibilidad de código, cohesión, estabilidad, tipado estático vs dinámico, etc.)