En una entrevista técnica, ¿debo implementar las estructuras de datos auxiliares o usarlas de la biblioteca estándar?

En una entrevista técnica, ¿debo implementar las estructuras de datos auxiliares o usarlas de la biblioteca estándar?

Tengo un par de reglas generales aquí.

Una es que no debes hacer un trabajo extra sin preguntar. Si le preguntan dónde hay una solución fácil para la fuerza bruta y parece que hay una solución más óptima que tomaría más tiempo diseñar y codificar, creo que tiene sentido señalar eso y ver cómo proceder.

Otra es que debe esperar hacer un trabajo extra si es fundamental para la pregunta. Si la pregunta es escribir una función que analiza un número y su función llama a la función de biblioteca que analiza un número, no es probable que el entrevistador quede impresionado. (Decir “Hay una función de biblioteca que hace esto, pero parece que solo quieres ver cómo abordaría un problema como este sin la función de biblioteca. ¿Es correcto?” Sería bueno).

¿Pero si tiene un problema que involucra una cadena que debe analizarse? Luego llame a la función de biblioteca. Si quieren que codifiques algo más, te preguntarán.

Generalmente, si le pido a alguien que implemente un algoritmo, no quiero que también implemente estructuras de datos ansilares.

Sarcástico racional: algunas personas son demasiado brillantes para su propio bien. Lo que quiero decir es que el mejor curso de acción suele ser usar algo de confianza y que funcione. (IE usa la cola STD) Las personas más molestas son los reinventores de ruedas que pasan tiempo diciéndole cómo su pila, lista vinculada, árbol, socket, analizador xml, lo que sea mejor porque es más eficiente en el caso X, pero luego encuentra muchos de errores sutiles a lo largo de los años que no existirían en una implementación más confiable.

Si durante una entrevista alguien implementa su propia Cola, preguntaría:

1. ¿Hay alguna razón por la que no usaste el estándar? (Será mejor que tengan una buena respuesta)

También debe recordar que las entrevistas son procesos cortos, salir e implementar tareas tangenciales parece una pérdida de tiempo, no muestra su habilidad para resolver el problema que se le asignó, está demostrando que puede construir algo que un estudiante de segundo año cs se le enseña a construir.

También me parece que la persona está tratando de hacer un trabajo extra para sí misma.

¿Quiero contratar a una persona que haga trabajo extra?

¡NO!

La funcionalidad es un activo, pero el código es un pasivo (generalmente, cuanto menos código se escriba, mejor estará)

Pero si no está seguro, pregunte al entrevistador: “¿Quiere que use las bibliotecas STL?”

Si la persona es una entrevistadora engañosa, podría devolverle la pregunta: “¿Crees que deberías?” “¿Cuáles son las ventajas y desventajas de construir su propia empresa frente a elegir una implementación lista para usar?”

A menos que el entrevistador le pida que implemente esto a mano, siempre puede usar bibliotecas disponibles. Esto es particularmente cierto si se solicita un algoritmo de nivel superior. Tampoco puedes usarlo si esa es la pregunta. Como usar utilidades de cola cuando la solicitud es implementar una cola.

Pregunta Específicamente, sugiera “Usaré std :: queue aquí si está bien. Sin embargo, puedo implementarlo después de terminar o escribirlo desde cero si así lo desea”.

Dependiendo del objetivo de la pregunta, la mayoría de los entrevistadores estaría perfectamente de acuerdo con esto, pero si encuentra a alguien que está buscando específicamente una implementación hecha desde cero, les ahorrará la molestia de interrumpirlo.

Esto no solo es bueno porque ahorra ese tiempo, sino que también le ahorra la interrupción mental de ser interrumpido y corregido.