Tengo entrevistas de programación en un par de semanas. Tomé una clase de algoritmos hace un tiempo, pero probablemente olvidé algunos conceptos clave.

Estoy buscando algo así como un libro muy corto ( <100 páginas ) sobre algoritmos para volver a la velocidad. Se deben incluir algoritmos de clasificación, estructuras de datos y cualquier otro elemento esencial. No tiene que ser un libro ... solo busca una excelente manera de quedar atrapado en aproximadamente una semana.

¿Cuál es la mejor herramienta para una introducción o actualización rápida de algoritmos?

Eche un vistazo a los Tutoriales de algoritmos de TopCoder . Son muy informales, lo que les permite permanecer cortos y al grano: un lujo que ningún libro de algoritmos serio puede permitirse. El objetivo de estos tutoriales es actualizar su conocimiento si estudió estos algoritmos anteriormente, o darle una dirección inicial para explorar un grupo particular de algoritmos.

Ok, cada reclutador de una compañía de tecnología dice lo mismo antes de la entrevista:

Estudie los algoritmos, ya que le preguntarán sobre eso durante la entrevista.

Dado que básicamente ha citado esa frase literalmente, voy a hacer una suposición no tan extravagante de que está entrevistando para una importante empresa de tecnología (ya sea Google, Microsoft, Apple, Amazon o lo que no) -todos hacen lo mismo a sus candidatos).

Necesita libros que se centren en los algoritmos en los que lo interrogarán durante la entrevista, ya que esto le dará una mejor idea de qué esperar. Mis recomendaciones:

http://www.amazon.com/Programming-Interviews-Exposed-Secrets-Programmer/dp/047012167X/ref=sr_1_2?s=books&ie=UTF8&qid=1348063912&sr=1-2&keywords=coding+interview

Y

http://www.amazon.com/Cracking-Coding-Interview-Programming-Questions/dp/098478280X

Yo altamente recomiendo que lea estos libros, sobre todo el primero (guiño, guiño, codazo, codazo, tos - Imightbetalkingfromexperience - tos).

Sin embargo, con toda seriedad, una entrevista de programación en una importante empresa de tecnología no se parece en nada a las entrevistas en otros lugares. Debe estar preparado para ello porque se enfrenta a personas que se han estado preparando durante meses.

Lee los libros, practica escribir código en papel y sácalo del parque :)

Utilicé este libro en mi universidad porque era un libro necesario para el curso, pero he encontrado que es bastante exhaustivo. También es bastante útil tenerlo como referencia.

Si prefiere una fuente en línea, debería echar un vistazo a este sitio .

Actualmente estoy disfrutando este libro

Los ejemplos están escritos en Java, pero se pueden adaptar fácilmente a otros idiomas. Es muy práctico, pero no tan matemáticamente exhaustivo como algunos otros libros.

• Enlace de Amazon
• Sitio web del libro

Definir los criterios de búsqueda.

Puede ser una pérdida de tiempo sumergirse en todo el libro de algoritmos arbitrarios e intentar sacar algo de él. En cambio, sugeriría mirar libros de algoritmos prácticos diseñados para problemas del mundo real en el proceso de desarrollo de software. Además, tener ejemplos en el lenguaje de programación de su elección es otro punto a considerar.

Por lo tanto, sugeriría mirar el contenido, los ejemplos y la legibilidad antes de elegir uno y actualizar mi conocimiento.

Aquí hay dos buenas referencias que pueden ayudarlo a decidir:

• lista de libros en algoritmos de programación
• lista de libros de algoritmos de programación práctica