sábado, 18 de agosto de 2012

Lottery: test de programación by Spotify

Solución en Java para el problema de la lotería expuesto por Spotify. Para resolverlo hay que tener claro el concepto de probabilidad en conjuntos. Para ver en detalle el código acceder al siguiente enlace.

jueves, 16 de agosto de 2012

Best Before: test de programación by Spotify

En el sitio web de Spotify existe una sección en la que su gente nos reta a resolver problemas de computación. Es una practica muy extendida actualmente por las grandes empresas el realizar este tipo de filtros para reducir rápidamente el número de posibles candidatos a un puesto. En el caso de Spotify no están directamente asociados a ninguna posición, pero imagino que, ya que el envío para verificar el código se hace a través de correo electrónico, a buen seguro guardarán aquellas respuestas correctas y es posible que las tengan en consideración para una futura entrevista. De cualquier forma es un ejercicio intelectual muy recomendable. A mi personalmente me ha servido para poner a punto mis habilidades de programación.

En el ejercicio Best Before Spotify nos propone resolver un problema de fechas. Como bien sabemos, según el formato, una tupla de números puede representar varias fechas válidas. Dada una tupla nos piden encontrar, por combinaciones, la menor fecha correcta posible. Consejo: lee detenidamente el enunciado. Hay varias limitaciones sobre cómo pueden aparecer los datos (esto es, con diferencia, lo que me entretuvo mas tiempo a la hora de llegar a la solución correcta). A continuación os detallo el código Java que lo resuelve. He intentado que sea lo mas legible y hacer uso de tipos de fecha, que me parecía lo mas elegante (el código puede verse con mayor claridad en el siguiente enlace):