Todo es importante en estructuras de datos y algoritmos.
- Análisis de algoritmos
- Tipo de datos abstractos
- buscando
- Clasificación
- Lista enlazada
- Apilar
- Cola
- Árbol
- Cola prioritaria
- Tabla de picadillo
- Gráficos
- Algoritmos de cadena
- Técnicas de diseño de algoritmos
- Algoritmo de fuerza bruta
- Algoritmo codicioso
- Divide y vencerás
- Programación dinámica
- Retroceso
- Teoría de la complejidad
Pero si está buscando el punto de vista de preparación de la entrevista.
Planes de preparación
- Si factoro números grandes en [matemáticas] O (n ^ 2) [/ matemáticas] ¿puedo ganar dinero con eso?
- ¿Cómo se puede usar la IA para ayudar a los reclutadores en la toma de decisiones?
- ¿Cuál es la complejidad de T (n) = 2T (n-3)?
- ¿Cuáles son algunos problemas de práctica en la estructura de datos de árbol en sitios web competitivos?
- En algoritmos, ¿cuál es el límite superior e inferior?
Dado el tiempo limitado que tiene antes de su próxima entrevista, es importante tener un plan de preparación sólido. El plan de preparación depende del tiempo y de las empresas a las que planea dirigirse. A continuación se presentan los tres planes de preparación para duraciones de 1 mes, 3 meses y 5 meses.
Planes de preparación de 1 mes
A continuación se muestra una lista de temas y el tiempo aproximado que el usuario necesita para terminar estos temas. Estos son los capítulos más importantes que deben prepararse antes de presentarse para una entrevista.
Este plan debe usarse cuando tiene un tiempo de preparación limitado para una entrevista. Estos capítulos cubren el 90% de las estructuras de datos y las preguntas de entrevistas basadas en algoritmos. En este plan, ya que estamos leyendo sobre las diversas colecciones de ADT y Python (o estructuras de datos integradas) en el capítulo 4, podemos utilizar estos tipos de datos fácilmente sin conocer los detalles internos de cómo se implementan.
El Capítulo 24 es para el diseño del sistema, debe leer este capítulo si tiene tres o más años de experiencia. De todos modos, leer este capítulo le dará al lector una perspectiva más amplia de varios diseños.
Semana 1
Capítulo 1: Introducción – Descripción general de la programación
Capítulo 2: Análisis de Algoritmos
Capítulo 3: Enfoque para resolver problemas de diseño de algoritmos
Capítulo 4: Tipo de datos abstractos y colecciones de Python
Obtendrá una comprensión básica de cómo encontrar la complejidad de una solución. Sabrás manejar nuevos problemas. Leerá sobre una variedad de tipos de datos y sus usos.
Semana 2
Capítulo 5: Búsqueda
Capítulo 6: Clasificación
Capítulo 14: Algoritmos de cadena
El algoritmo de búsqueda, clasificación y cadena consta de una parte importante de las entrevistas.
Semana 3
Capítulo 7: Lista vinculada
Capítulo 8: Pila
Capítulo 9: Cola
Lista enlazada, Pila y Cola son uno de los favoritos en una entrevista.
Semana 4
Capítulo 10: Árbol
Capítulo 23: Estrategia de entrevista
Capítulo 24: Diseño del sistema
Esta parte leerá sobre Árboles y Diseño de sistemas. Eres bueno para ir a entrevistas. La mejor de las suertes.
Plan de preparación de 3 meses
Este plan debe usarse cuando tenga tiempo para prepararse para una entrevista. Este plan de preparación incluye casi todo en este libro, excepto varias técnicas de algoritmo. Problemas de algoritmos que se basan en “programación dinámica”, “divide y vencerás”, etc., que se preguntan en varias compañías específicas como Google, Facebook, etc. Por lo tanto, hasta que planees enfrentar una entrevista con ellos, puedes dejar estos temas tiempo y enfoque en el resto de los temas.
Una vez más, lo mismo con los problemas de diseño del sistema, cuanto más experiencia tenga, más importante será este capítulo. Sin embargo, si eres un recién graduado de la universidad, entonces también deberías leer este capítulo.
Semana 1
Capítulo 1 Introducción
Capítulo 2: Análisis de Algoritmos
Capítulo 3: Enfoque para resolver problemas de diseño de algoritmos
Capítulo 4: Tipo de datos abstractos y colecciones de Python
Obtendrá una comprensión básica de cómo encontrar la complejidad de una solución. Sabrás manejar nuevos problemas. Leerá sobre una variedad de tipos de datos y sus usos.
Semana 2 y semana 3
Capítulo 5: Búsqueda
Capítulo 6: Clasificación
Capítulo 14: Algoritmos de cadena
El algoritmo de búsqueda, clasificación y cadena consiste en una parte importante de las entrevistas.
Semana 4 y Semana 5
Capítulo 7: Lista vinculada
Capítulo 8: Pila
Capítulo 9: Cola
Lista enlazada, Pila y Cola son uno de los favoritos en una entrevista.
Semana 6 y Semana 7
Capítulo 10: Árbol
Capítulo 11: Montón
Esta parte la leerá sobre árboles y estructuras de datos de montón.
Semana 8 y semana 9
Capítulo 12: Hash-Table
Capítulo 13: Gráficos
Hash-Table se utiliza a lo largo de este libro en varios lugares, pero ahora es el momento de entender cómo se implementa realmente Hash-Table.
Los gráficos se utilizan para proponer una solución a muchos problemas de la vida real.
Semana 10
Capítulo 23: Estrategia de entrevista
Capítulo 24: Diseño del sistema
La estrategia de entrevista y el capítulo de diseño del sistema son los capítulos finales de este curso.
Semana 11 y Semana 12
Revisión de los capítulos enumerados anteriormente.
En este momento, debe revisar todos los capítulos que hemos visto en este libro. Lo que queda debe completarse y el ejercicio que queda debe resolverse en este momento
Plan de preparación de 5 meses
Este plan de preparación se realiza además del plan de 3 meses. En este plan, los estudiantes deben buscar capítulos de diseño de algoritmos. Además, en el resto del tiempo necesitan practicar más y más desde www.topcoder.com y otros recursos. Si está apuntando a google, Facebook, etc., entonces es muy recomendable unirse al topcoder y practicar tanto como sea posible.
Semana 1 y Semana 2
Capítulo 1: Introducción – Descripción general de la programación
Capítulo 2: Análisis de Algoritmos
Capítulo 3: Enfoque para resolver problemas de diseño de algoritmos
Capítulo 4: Tipo de datos abstractos y colecciones de Python
Obtendrá una comprensión básica de cómo encontrar la complejidad de una solución. Sabrás manejar nuevos problemas. Leerá sobre una variedad de tipos de datos y sus usos.
Semana 3, Semana 4 y Semana 5
Capítulo 5: Búsqueda
Capítulo 6: Clasificación
Capítulo 14: Algoritmos de cadena
El algoritmo de búsqueda, clasificación y cadena consiste en una parte importante de las entrevistas.
Semana 6, Semana 7 y Semana 8
Capítulo 7: Lista vinculada
Capítulo 8: Pila
Capítulo 9: Cola
Lista enlazada, Pila y Cola son uno de los favoritos en una entrevista.
Semana 9 y Semana 10
Capítulo 10: Árbol
Capítulo 11: Montón
Esta parte la leerá sobre árboles y colas de prioridad.
Semana 11 y Semana 12
Capítulo 12: Hash-Table
Capítulo 13: Gráficos
Hash-Table se utiliza a lo largo de este libro en varios lugares, pero ahora es el momento de entender cómo se implementa realmente Hash-Table.
Los gráficos se utilizan para proponer una solución a muchos problemas de la vida real.
Semana 13, Semana 14, Semana 15 y Semana 16
Capítulo 15: Técnicas de diseño de algoritmos
Capítulo 16: Fuerza Bruta
Capítulo 17: Algoritmo codicioso
Capítulo 18: Divide y vencerás, disminuirás y vencerás
Capítulo 19: Programación dinámica
Capítulo 20: Retroceso y ramificación y límite
Capítulo 21: Teoría de Complejidad y Completitud Np
Estos capítulos contienen varios tipos de algoritmos y su uso. Una vez que el usuario esté familiarizado con la mayoría de este algoritmo. Luego, el siguiente paso es comenzar a resolver los problemas de topcoder desde topcoder.
Semana 17 y Semana 18
Capítulo 22: Estrategia de entrevista
Capítulo 23: Diseño del sistema
La estrategia de entrevista y el capítulo de diseño del sistema son los capítulos finales de este curso.
Semana 19 y semana 20
Revisión de los capítulos enumerados anteriormente.
En este momento, debe revisar todos los capítulos que hemos visto en este libro. Lo que queda debe completarse y el ejercicio que queda debe resolverse en este período.