¿Qué estructuras de datos informáticos solo son útiles para entrevistas de trabajo, pero no para un trabajo real?

Algunas compañías pueden comenzar con solo usar matrices de estructuras (ignorando las estructuras de datos de las bases de datos, por supuesto). Por ejemplo, el juego Braid solo usa matrices de estructuras no expandibles.

La mayoría de las estructuras de datos no son comunes. Gráficos y listas y dependiendo de qué tan talentoso seas (si no lo eres), árboles (de cualquier variedad). Uso montones a menudo, pero no estoy seguro de que sea típico.

1. (Listas) La última vez que alguien en mi oficina usó una lista fue hace un año, en lugar de usar matrices dinámicas con inserciones O (1) amortizadas. Que una vez que estaban usando una lista, una matriz hubiera sido suficiente.
2. (Gráficos) A menos que esté haciendo explícitamente algo que esté relacionado con la teoría de gráficos o necesite gráficos, esta no es realmente una estructura de datos común. Excepto por las máquinas de estado, son bastante comunes.
3. (Árboles o Pruebas o Gráficos) Los usamos en el trabajo. Tal vez los uso dos veces al mes. Mis colegas probablemente 1 o menos al mes. Cuando surge una pregunta donde un árbol / trie / gráfico es una respuesta, es por un problema de concurso de programación que nos dimos el uno al otro o por un problema difícil. Aunque pareciera que no existieran árboles, esta solución sería mil líneas más larga y alabado sea Dios por haber comentado ese código de árbol porque cuando vengas y actualices mi código, lo necesitarás para entenderlo. Me contaron sobre una máquina de 8 estados (100 líneas de código + comentarios) que hice que tardó dos días en comprender a un grupo de tres desarrolladores .

   Y estas ni siquiera son estructuras de datos difíciles. Me encantan las estructuras de datos, pero una triste realidad es que más allá de las matrices, los mapas (matrices asociativas) y las máquinas de estado, se necesitan estructuras de datos avanzadas en la mayoría de los días promedio de los desarrolladores.

   Digamos que estoy codificando una Estructura de datos (Prefijo Trie) y esto hará que mis operaciones sean 2 veces más rápidas. Solo usarán 1 ms en lugar de 2 ms si utilizo un HashMap (la memoria de Prefix Trie es mejor, pero la mayoría de la gente no escribe aplicaciones donde esto sería importante). Más aún, digamos que no hay una restricción de tiempo real donde este ahorro masivo es importante. Digamos que lleva 16 horas codificarlo, comentarlo, documentarlo, probarlo, más tarde para manejar el control de calidad cuando se encuentran errores, etc. Digamos que esta operación se realizará en la naturaleza cuarenta millones de veces al día, pasará un año y medio antes de que la mejor estructura ahorre algo de tiempo a un humano.

Como todos sabemos, la recopilación, el procesamiento, el almacenamiento, la recuperación, la presentación de datos en gráficos, tablas o tablas y la minería de datos se llaman tecnología de la información.
La complejidad en la realización de las tareas mencionadas anteriormente requiere varias entradas del mundo real. Las estructuras de datos nos dan la idea al mostrar cómo los datos pueden recibir una estructura de acuerdo con las necesidades.
Por ejemplo, se le asigna la tarea de escribir un programa para preparar una lista para promover a los altos funcionarios en función de la antigüedad. Utilizará la estructura LIFO en función de su fecha de unión.

Bueno, supongo que realmente depende del trabajo.

Cuando estaba entrevistando (para el desarrollo de software integrado), me hicieron muchas preguntas sobre el árbol, como operaciones en el árbol de búsqueda binaria equilibrada, listas enlazadas (revertirlo, etc.). Nunca tuve que usarlos en los últimos dos años.

No tenía una base sólida en estructuras de datos, así que terminé estudiándolas y me convertí en profesional después de 2-3 entrevistas 😉

No estoy seguro de por qué a las personas les gusta entrevistar sobre la base de las estructuras de datos (¿tal vez ayuda a evaluar sus habilidades de programación?), Pero como preguntan y usted quiere el trabajo, simplemente apréndalo .

También tuvimos que estudiar fechas históricas y hechos para ser ingeniero 🙂

Depende de tu trabajo. Si trabaja mucho con cosas de bajo nivel, puede usar las estructuras de datos, de lo contrario, rara vez se usan las siguientes IMO:

• Lista doblemente vinculada.
• Árboles AVL.
• Listas escasas.

No podemos estar seguros. Hoy en día tenemos una biblioteca estándar para la mayoría de los algoritmos y estructuras de datos estándar. No tenemos que recordar ninguna de las estructuras de datos o algoritmos. Hacen preguntas sobre estos temas solo para tener una idea de su comprensión conceptual de algoritmos y estructuras de datos. Pero si va a ser un investigador en estos campos, entonces esté preparado para responder cualquier tipo de pregunta de estructura de datos que se le presente durante la entrevista.

Se ha demostrado que codificar entrevistas es una forma eficiente y económica para que las empresas seleccionen a los solicitantes. Es más como sobrecargar la carga de las empresas a los solicitantes, ya que tienen que pasar tiempo preparando esos problemas de codificación. No aprobar esta entrevista no significa que no esté calificado para el trabajo, pero aprobar esta entrevista en la mayoría de las ocasiones significa que está calificado para el trabajo.
En el trabajo real, depende de sus puestos. Si piratea una base de código grande, creo que esas estructuras de datos son solo su trabajo diario. Sin embargo, si usted es un desarrollador, los implementados pueden ocultarse de usted.

Creo que aprender sobre las estructuras de datos es una buena educación y conocimiento que podrías usar indirectamente. Le ayuda a pensar de nuevas maneras y a encontrar nuevas soluciones. Eso hace un buen solucionador de problemas e inventor. No es que él conozca algunas estructuras específicas que cree que podrían surgir en una entrevista.

Algunas estructuras son bastante específicas, como los intentos, otras son más generales, como los árboles, los registros, etc.

Tienes que elegir ver el que quieras