Requisitos de estructura de datos para capacidades de programación

Conozco a algunos estudiantes que están estudiando ingeniería en comunicaciones. Ahora les resulta muy difícil encontrar trabajo porque no son ni blandos ni duros. El software no es tan bueno como el de la escuela de informática y el hardware no es tan bueno como el electrónico. información. Por ejemplo, en el examen escrito de Huawei, casi todas las comunicaciones fallaron. Entonces, te sugiero que te especialices en un tema. Los compañeros de clase que conocí en comunicaciones ahora se concentran en aprender software. La estructura de datos es la base del software, por lo que es muy importante.

Escribir varios programas es una buena forma de aprender estructuras de datos. Primero, domine C y escriba más programas en estructuras de memoria, principalmente listas de secuencia, listas enlazadas, pilas, colas, árboles, etc. La teoría de grafos rara vez se prueba en las entrevistas (a excepción de la búsqueda y otras direcciones, Google a menudo prueba la teoría de grafos), por lo que no es necesario que se concentre en la prueba. También hay relativamente pocas pruebas de búsqueda (a excepción de la base de datos y las direcciones de búsqueda), que se centran principalmente en métodos de búsqueda binaria y tablas hash (el hash es muy importante, especialmente en la dirección del procesamiento de big data, como Baidu, que se especializa en hash). La clasificación es la prueba más común en las entrevistas y es necesario descubrir cómo calcular la complejidad del tiempo y la complejidad del espacio. La recursividad también se prueba con frecuencia. Siempre que consideremos el problema de acuerdo con los hábitos de pensamiento normales de las personas, es fácil dominar la recursividad.

Al aprender estructuras de la memoria, piense en términos de ejemplos reales. ¿Por qué utilizar esta estructura para lograr este problema? Por ejemplo, la pila se usa para operaciones de reversión o evaluación de expresiones, la cola se usa para operaciones de transacciones, la lista vinculada se usa para la expansión dinámica de la memoria y la tabla de secuencia se usa para el posicionamiento aleatorio.

Los libros sobre estructura de datos suelen contener algunos algoritmos complejos. Si realmente no lo entiende, puede omitirlo primero y esperar hasta que haya acumulado algo de experiencia. Nuestros estudiantes de la Facultad de Ciencias de la Computación también sintieron lo mismo cuando estaban aprendiendo estructuras de datos. Les resultó difícil, pero después de un año, cuando adquirieron una gran experiencia y escribieron muchos programas, ya no les resulta difícil.

En resumen, necesita escribir más programas, no solo leer libros, implementar el pseudocódigo escrito en los libros y encontrar algunos ejemplos prácticos para implementar estructuras de datos.