¿Qué tan importante es que sepa cómo implementar algoritmos de clasificación más complejos para entrevistas técnicas?

Me lo imagino. Pero creo que vas por esto de la manera incorrecta. En lugar de aprender un algoritmo de memoria, debe intentar “comprender” el algoritmo.

Averigua el razonamiento detrás de lo que está haciendo algo así como un tipo de fusión. No cómo volver a escribirlo para otra persona. Por ejemplo, ¿por qué dividir la lista de valores? ¿Por qué fusionarlos? ¿Dónde debería ocurrir la división? ¿Cuándo debe comenzar la fusión? Etc.

Si puede “aprender” la mayoría de los algoritmos principales de esa manera (es decir, no cómo escribirlos sino cómo entenderlos y razonar sobre ellos), simplemente se ha permitido escribir casi todos los algoritmos inventados sin siquiera verlos.

Depende de cuán importantes sean estos algoritmos para el trabajo. No recuerdo los algoritmos de clasificación que aparecieron en las entrevistas a las que fui, pero estaba dirigiendo mi búsqueda de trabajo al desarrollo de aplicaciones de bases de datos. Esto no quiere decir que nunca implementé clases en el trabajo. Simplemente no estaban en las entrevistas.

En términos de puestos de desarrollo de aplicaciones, no creo que sea un problema, ya que generalmente usan API para crear efectos, y la clasificación se manejaría por una estructura de recopilación o por una consulta de base de datos. Dejas que la infraestructura lo haga. Es posible que necesite conocer estos algoritmos en términos de seleccionar el método correcto para solicitar la mejor eficiencia (mirando O (n)), pero creo que el campo ha llegado al punto en el que rara vez, si alguna vez, implementa estos algoritmos, porque ya están integrados en lo que estás usando.