Práctica para pruebas de programación al estilo Codility

Cómo suele ser la prueba real

No existe una única prueba de Codility. Codility es una plataforma: cada empleador elige las tareas, los lenguajes permitidos y el límite de tiempo de su prueba. La invitación del empleador es la mejor guía para saber qué esperar.

Lo que describe Codility. Codility indica que cada tarea se califica automáticamente según criterios fijos (Codility). Sus lecciones gratuitas para programadores (Codility) muestran el estilo de las tareas: un problema breve, una función que hay que escribir y límites de entrada especificados. Por ejemplo, la tarea de la lección BinaryGap pide «un algoritmo eficiente» para entradas de hasta 2,147,483,647 (Codility), y una de las lecciones se titula Time Complexity (Codility).

Lo que se suele mencionar sobre las pruebas de Codility (según candidatos y guías, no confirmado en una página de Codility que hayamos podido consultar):

• Unas pocas tareas con un único cronómetro para toda la prueba, a menudo de entre 30 minutos y 2 horas.
• Pruebas de corrección ocultas: su código se comprueba con casos que usted no ve, además del ejemplo de la tarea.
• Rendimiento con entradas grandes en las tareas algorítmicas: una solución correcta pero lenta puede perder puntos.
• El tiempo que usted tarde dentro del límite no forma parte de la puntuación.

Qué incluyen nuestros simulacros. Cada simulacro completo consta de tres tareas de programación en 90 minutos, de una tarea más sencilla a otra más difícil. Usted escribe y ejecuta una solución en Python, JavaScript, Java o C++, que se comprueba con casos de prueba ocultos. Obtiene puntos por cada caso que supera. Se recomienda usar una computadora portátil. Puede volver atrás y modificar una solución hasta que la envíe.

Qué hacemos diferente en nuestros simulacros. Según se suele mencionar, las tareas reales de Codility se comprueban por su corrección y, en muchas tareas, por su rendimiento con entradas grandes. Nuestros casos ocultos son pequeños y comprueban la corrección y los casos límite, por lo que una solución lenta no agota el tiempo; la explicación de cada tarea indica qué complejidad necesitaría una entrada grande. Las 10 preguntas gratuitas son de opción múltiple y tratan sobre corrección, complejidad, casos límite y velocidad: los conceptos necesarios para superar esas comprobaciones.

Tipos de preguntas con ejemplos resueltos

Un ejemplo resuelto para cada tipo de pregunta, con el error en el que cae la mayoría.

1. Qué solución es correcta. Tarea: devolver la cantidad de valores distintos de una lista. Solución: len(set(A)). Es correcta para cualquier lista, incluso una vacía, que devuelve 0. Error común: escribir un bucle propio con una lista ordenada y olvidar el primer o el último elemento. Si una función integrada resuelve el problema, compruebe que maneje los casos límite y úsela.

2. Complejidad temporal. Una solución recorre A y, dentro del bucle, llama a max(A[:i]). Tanto el segmento como max pueden recorrer hasta i elementos, así que el total es de aproximadamente N al cuadrado dividido entre 2 pasos, es decir, O(N al cuadrado). Mantener en cambio un máximo acumulado reduce la complejidad a O(N). Error común: ver un bucle y decir que es O(N). Busque dentro del bucle segmentos, sumas, recuentos y búsquedas.

3. Qué entrada causa un error. Tarea: devolver el menor entero positivo que no está en A. Una solución devuelve max(A) + 1. Pruebe A = [1, 2, 3]: devuelve 4, que es correcto. Pruebe A = [1, 3]: devuelve 4, pero falta 2, así que la respuesta es 2. Pruebe A = [-3, -1]: devuelve 0, pero la respuesta es 1. Error común: detenerse después de encontrar un caso que funciona. Enumere intencionalmente los casos límite: huecos, todos los valores negativos, lista vacía si se permite, un elemento, todos los valores iguales y los valores máximos permitidos.

4. Suficientemente rápida para N de hasta 100,000. Como regla general, intente que la complejidad sea O(N) o O(N log N) para ese tamaño. O(N al cuadrado) significa unos 10 mil millones de pasos, muy por encima de un límite de tiempo habitual. Error común: probar con diez elementos, cuando cualquier método parece instantáneo. Pregúntese cómo aumenta el trabajo a medida que crece N.

5. Interpretar los límites. Si los valores pueden llegar a 1,000,000,000 y N es 100,000, una suma puede alcanzar los 100 billones. Los enteros de Python pueden manejar esa cantidad, pero en los lenguajes con enteros de tamaño fijo se produciría un desbordamiento. Error común: ignorar el rango de valores. Este le indica si puede haber desbordamiento y qué técnicas son posibles, como usar un arreglo de frecuencias.

Cómo prepararse

1. Lea primero la invitación. Anote el número de tareas, el tiempo total y los lenguajes permitidos. Los empleadores los definen, así que no dé nada por sentado.
2. Use un lenguaje que conozca bien. Familiarícese con sus listas, diccionarios, conjuntos, métodos de ordenamiento y métodos para cadenas, sin tener que buscarlos.
3. Lea los límites antes de programar. El tamaño de las entradas y los rangos de valores de una tarea le indican qué rapidez debe tener la solución y qué casos límite importan, como en las propias tareas de las lecciones de Codility (Codility).
4. Primero asegúrese de que sea correcta; luego, hágala rápida. Escriba primero una versión sencilla y correcta. Si es O(N al cuadrado) y N puede llegar a 100,000, busque cómo reducir la complejidad mediante un total acumulado, un diccionario, un conjunto o el ordenamiento.
5. Pruebe usted mismo los casos límite. El ejemplo de una tarea es solo un caso. Pruebe con una entrada vacía si está permitida, un elemento, todos los valores iguales, valores negativos, los valores más pequeños y más grandes, y el valor máximo de N.
6. Aprenda los patrones comunes. Las sumas de prefijos, las ventanas deslizantes, el conteo con un diccionario, los dos punteros, ordenar primero y las estrategias voraces sencillas cubren gran parte de las tareas algorítmicas breves. Las lecciones gratuitas de Codility son una buena forma de familiarizarse con el estilo (Codility).
7. Escriba soluciones completas con límite de tiempo. En nuestros simulacros completos, usted escribe y ejecuta código con casos ocultos; haga lo mismo con tareas propias para acostumbrarse a escribir con límite de tiempo.
8. Practique al ritmo de la prueba. Haga simulacros completos cronometrados para que el día de la prueba le resulte normal resolver tres tareas con un solo cronómetro.

Cómo suele funcionar la puntuación

Cada empleador establece cómo se puntúa. Codility indica que cada tarea se puntúa automáticamente según criterios fijos (Codility), y cada empleador decide qué resultado es suficiente. No existe una nota mínima universal para aprobar.

Según se informa habitualmente sobre cómo funcionan esos criterios: la puntuación de una tarea se obtiene a partir de pruebas ocultas de corrección y, en muchas tareas algorítmicas, de pruebas de rendimiento con entradas grandes. Estas puntuaciones se combinan en un porcentaje para la tarea y, después, para la prueba. Una solución correcta con entradas pequeñas, pero demasiado lenta con las grandes, puede perder puntos de rendimiento; y una solución que falla en un caso límite pierde parte de su puntuación de corrección. Por eso, en nuestros simulacros preguntamos por separado «¿Es correcta?» y «¿Es lo bastante rápida?».

Nuestra puntuación de práctica es la cantidad de preguntas nuestras que respondió correctamente, con un desglose por tarea para que pueda ver en qué enfocarse. Es una puntuación de práctica: no es una puntuación de Codility ni el resultado de ningún empleador, y no predice si aprobará.

Errores frecuentes

• Confiar en el ejemplo. El ejemplo de una tarea es solo uno de muchos casos ocultos. Una solución puede superarlo y aun así obtener una puntuación muy baja.
• Ignorar N. Una solución correcta con complejidad O(N squared) puede fallar las pruebas de rendimiento con N = 100,000. Compruebe primero los límites.
• Hacer trabajo adicional dentro de un bucle. Usar un segmento, sum, count, index o "in" en una lista dentro de un bucle multiplica el costo.
• Pasar por alto el último elemento. Los rangos con desfase por una unidad y los recorridos que llegan al final de la lista son errores clásicos. Siga a mano el último paso.
• Elegir valores iniciales incorrectos. Iniciar el máximo en 0 o el mínimo en un número grande inventado falla con valores negativos o muy grandes. Empiece por el primer elemento.
• Cambiar el orden del que depende la tarea. Ordenar es una herramienta muy útil, pero no cuando la respuesta depende de las posiciones o de cuál es el "primero en la lista".
• Dedicar todo el tiempo a una tarea. Envíe primero una versión correcta de cada tarea y luego mejore la velocidad si le queda tiempo.