¿Tiene que implementar toda la estructura de datos cuando se le pide que escriba métodos específicos en una entrevista?

Siempre es bueno ser explícito sobre la descripción del problema, por lo que es ideal hacer preguntas y deshacerse de cualquier cosa ambigua. ¡Siempre haz esto!

Sin embargo, para responder a su pregunta, en la mayoría de las situaciones, es seguro asumir que tiene dicha estructura de datos. Me sorprendería y preocuparía si un entrevistador esperara que alguien escribiera la implementación completa de un AVL o un árbol rojo-negro durante una entrevista.

¡Me impresionaría si pudieran escribirlo!

En otras situaciones, puede preguntar cómo se representan dichos datos. En este caso, se le puede seguir con una pregunta de cómo cree que debería estar representada. Esto requerirá que piense cómo quiere representar alguna estructura de datos, como un gráfico, un árbol, una lista vinculada, etc.

Ejemplos de preguntas que puedes hacerte son …

“¿Quiero tener una clase de Nodo?”
“¿Qué contendrá esta clase de nodo?”
“¿Qué tipos de funciones / métodos debo tener?”
“¿Es esta representación apropiada para el problema?”

A partir de aquí, puede conversar con su entrevistador sobre la funcionalidad que esperan y si es importante desarrollar todo o no.

Probablemente no, si son razonables, solo quieren ver que en general se puede pensar y diseñar cosas que tengan algún tipo de sentido. Por ejemplo, si solicitan una aplicación de genealogía, debe poder especificar que necesita un nombre, una edad y consejos para sus padres e hijos.

Es razonable suponer que no necesita escribir la estructura de datos, sino estar preparado para escribirla si se le solicita.