Prueba Algoritmos de Dasgupta, Papadimitriou y Vazirani. Debería poder encontrar una versión PDF gratuita en línea, ya que los autores publicaron originalmente un borrador de su libro gratis. Este libro se ha utilizado para enseñar algoritmos en UC Berkeley y UCSD.
Siento que este libro tiene una presentación más conceptual que CLRS. Comprender las cosas desde una perspectiva conceptual es muy importante para las entrevistas, porque debe ser capaz de esbozar una solución de alto nivel antes de entrar en detalles. CLRS le ofrece todos los detalles de inmediato, lo que probablemente no sea la mejor manera de aprender.
Una vez un instructor me dijo que consideraba que el CLRS era esencialmente como una Enciclopedia de Algoritmos. Ella no está completamente equivocada. ¿Quién lee una enciclopedia de adelante hacia atrás?
- ¿Cómo se implementan las tablas hash en el kernel de Linux? ¿Cómo funcionan para diferentes tipos de datos y estructuras?
- ¿Es válido este intento recursivo de bubbleort o se puede optimizar?
- ¿Cuáles son las mejores estructuras de datos y algoritmos de entrenamiento en kolkata durante 2 meses?
- ¿Los números en pi imitan una distribución aleatoria? Si es así, ¿cómo es esto compatible con el uso de algoritmos para generar los números?
- ¿Es posible elegir aleatoriamente un número de (0 a infinito), de modo que cada número tenga la misma probabilidad de ser elegido?
Por supuesto, CLRS sigue siendo bueno como referencia, y tiene muchos problemas buenos. Algunas personas solo usan los problemas de CLRS solo para estudiar para entrevistas, en lugar de comprar libros como “Entrevista de descifrado”.
