¿Cuáles son las mejores preguntas de la entrevista de estructura de datos de árbol?

Gracias por A2A,

En base a mi experiencia previa en la entrevista, me han hecho algunas preguntas muy comunes sobre Árboles que puedo recordar muy bien. Aquí va:

  1. Ordenar matriz a BST
  2. Contar nodos de hoja
  3. Dado un BT, intercambie los nodos izquierdo y derecho.
  4. Compruebe si 2 nodos dados comparten el mismo padre o hermanos
  5. Esto fue preguntado recientemente por un problema importante, la pregunta era como, dado un BST, agregar un nuevo nodo (siguiente) que vincula el nodo izquierdo a la derecha, por ejemplo
    ——— —— raíz
    —— izquierda ——- -> derecha -> nulo
    izquierda ——-> derecha —-> izquierda— → derecha → nulo

También puede echar un vistazo a los enlaces a continuación, ya que tienen una lista de algunas buenas preguntas.
Binary Search Tree Archives – GeeksforGeeks
Preguntas de la entrevista del árbol binario

HTH

Velocidades de procesamiento (pregúnteles qué tipo de estructuras se derivan a qué tipos de velocidades, por ejemplo, ¿cuándo ocurre O (n ^ 2)? ¿Cuál es el mejor escenario para una estructura de árbol de N-nodos en términos de velocidad de procesamiento? ¿Cuándo puede esperamos una velocidad O (log n)?)

Métodos transversales. (Algoritmos codiciosos, problema del vendedor de la ruta más corta entre dos nodos, ruta recursiva en términos de estructura de directorios)

Aplicación de dichas situaciones (¿Cuándo podemos esperar que sucedan? ¿Tienes experiencia en máquinas de Estado? ¿Simulaciones de Monte Carlo?)

Abastecimiento (¿Dónde ocurren dichas estructuras? ¿Qué idiomas? ¿Qué estructuras de datos?)

Estos son los que se me ocurren desde la parte superior de mi cabeza.

Visite geeksforgeeks y vea las preguntas de la entrevista para el árbol en la sección de estructuras de datos.

More Interesting

¿Cuál es la diferencia entre la recursión normal y la recursiva de la cola con ejemplos?

¿Por qué es difícil realizar una búsqueda binaria en una lista vinculada?

Cuando un algoritmo de árbol de decisión se enfrenta a dos atributos que producen divisiones igualmente buenas en un árbol, ¿cómo eligen uno sobre otro?

¿Cuál es la estructura de datos utilizada para realizar la recursividad?

¿Se puede usar el algoritmo de Prim para encontrar la ruta más corta desde un vértice a todos los demás vértices en un gráfico no dirigido?

¿Cómo puedo usar el algoritmo de Baum-Welch para agregar observaciones perdidas?

¿Debería evitarse siempre goto / JMP?

Cómo crear una matriz de intervalos de fechas a partir de una matriz de fechas estáticas en JavaScript

¿Existe tal cosa como un 'Algoritmo Maestro'?

¿Cuál es el propósito de estudiar pequeñas mejoras (como usar dos hilos o evitar la basura) mientras puedo reducir la complejidad de los algoritmos?

¿Por qué es mejor usar los elementos del marco de la colección que usar una matriz de objetos?

Quiero aprender la estructura de datos y Java, ¿cuál debería aprender primero?

Dado que solo quedan 2 meses para las regiones regionales de ACM ICPC, ¿cuántos problemas podría resolver allí si comenzara a practicar ahora, teniendo solo la idea más básica sobre algoritmos?

¿Dónde puedo encontrar un entrenador de programación personal que me enseñe programación y algoritmos?

¿Cuál es la diferencia entre los métodos de búsqueda y los algoritmos utilizados por los motores de búsqueda de Google, Yahoo y Bing? ¿Cómo lo explicarías de una manera simple?