Crear un modelo de comportamiento correcto y la clase correspondiente.
En este caso, el modelo es que
1. Cada nodo de la lista es el primero o cumple la restricción de pedido con su predecesor
2. Cada elemento de las listas originales está presente la cantidad correcta de veces (esto también implica que no hay bucles en la salida)
con métodos de pretest y postest.
- ¿Cómo y cuándo implementas Comparator en Java?
- Cómo ordenar una matriz hasta una posición específica
- Dada una matriz de N enteros, ¿cómo podemos encontrar el número de subsecuencias crecientes de longitud 'K' (K <= N) de manera eficiente?
- Cómo mejorar la codificación si soy experto en algoritmos
- ¿Abordas los problemas de codificación de entrevistas de manera diferente a los problemas reales?
Escriba métodos que cubran todos los casos límite que puede identificar (listas vacías, elementos duplicados, listas sin clasificar) más un caso pseudoaleatorio visible que cubre cosas en las que no puede pensar y termina con éxito después de un tiempo de ejecución configurable.
Llame a los métodos de prueba y al código de validación del método que se le pidió que escribiera. Usaría una matriz de punteros de función y bucle sobre crear e inicializar modelo, ejecutar función de caso de prueba, validar contra modelo y eliminar lista.
Obtenga comentarios de su entrevistador; podrían estar buscando el modelo de validación.