¿Es JavaScript bueno para estructuras de datos y algoritmos?
Sí, sobre todo si apuntas a puestos de frontend o full-stack, donde es el lenguaje en el que harás la entrevista. Conviene aprender pronto tres rarezas: no hay heap ni cola integrados, sort() compara como cadenas salvo que le pases un comparador, y todo número es un float de 64 bits, así que los enteros por encima de 2^53 necesitan BigInt.
¿Tiene JavaScript un heap o una cola de prioridad integrados?
No. Tienes Array, Map, Set y sus variantes débiles, y nada más. En una entrevista, o escribes un heap binario pequeño, de unas treinta líneas, o dices que usarías uno e indicas sus costes; en ambos casos necesitas haber escrito uno antes. El paso dos de esta ruta es donde lo haces.
¿Por qué [10, 9, 1].sort() devuelve [1, 10, 9]?
Porque, sin comparador, Array.prototype.sort convierte los elementos en cadenas y los compara en orden UTF-16, y '10' va antes que '9'. Ordena números con nums.sort((a, b) => a - b). Es el primer bug con el que se encuentra la mayoría al empezar a escribir código de ordenamiento en JavaScript.
¿Preguntan estructuras de datos y algoritmos en las entrevistas de frontend?
En muchas empresas grandes, sí: normalmente una o dos rondas de arrays, mapas hash, árboles y recorrido de grafos, en JavaScript, junto a las rondas de interfaz y de diseño de sistemas. Las empresas más pequeñas se apoyan más en tareas prácticas. En cualquier caso, lo que separa una respuesta que funciona de una rápida es saber que una búsqueda en un Map es de tiempo constante y un bucle anidado sobre dos listas, no.
¿Qué cursos de esta ruta no se enseñan en JavaScript?
Tres: la programación dinámica y la serie de entrevistas en Python se enseñan en Python, y la manipulación de bits en C++. Aparecen después de los pasos, cada uno con un enlace que lo abre en su propio lenguaje. JavaScript tiene los mismos operadores bit a bit, más >>>, pero los aplica a enteros de 32 bits, algo que conviene recordar al portar un truco.
¿Necesito saber JavaScript antes de empezar esta ruta?
Como mínimo, funciones, arrays, objetos y clases. Si son nuevos para ti, el curso de JavaScript de Coddy los cubre primero, gratis, y esta ruta continúa donde él termina.
