Preguntas de entrevista en Huawei

En qué se centran las entrevistas de Huawei

Preguntas comunes en entrevistas de Huawei

• Implementa una función para encontrar la subcadena más larga sin caracteres repetidos.
  Lo que cubre una buena respuesta

  • Usar ventana deslizante con dos punteros y un diccionario para almacenar la última posición de cada carácter.
  • Complejidad O(n) tiempo y O(min(n, alfabeto)) espacio.
  • Manejar casos borde: cadena vacía, un solo carácter, todos iguales.

  Ver respuesta de ejemplo

  La función recorre la cadena con un puntero derecho (fin de ventana) y un puntero izquierdo (inicio de ventana). Mantenemos un diccionario que almacena la última posición de cada carácter. Cuando encontramos un carácter repetido dentro de la ventana actual, movemos el puntero izquierdo a la posición siguiente a la última ocurrencia de ese carácter. Actualizamos la longitud máxima en cada paso. Así aseguramos que la subcadena entre left y right no tenga caracteres repetidos. Es eficiente porque cada carácter se visita a lo sumo dos veces. El espacio depende del tamaño del alfabeto.

  # Función para encontrar la subcadena más larga sin caracteres repetidos
  def longitud_subcadena_sin_repetir(s: str) -> int:
      last_pos = {}  # diccionario: carácter -> última posición (índice)
      left = 0
      max_len = 0
      for right, char in enumerate(s):
          if char in last_pos and last_pos[char] >= left:
              # mover left justo después de la última ocurrencia de char
              left = last_pos[char] + 1
          # actualizar última posición de char
          last_pos[char] = right
          # actualizar longitud máxima
          max_len = max(max_len, right - left + 1)
      return max_len
  
  # Complejidad: O(n) tiempo, O(min(n, alfabeto)) espacio

• Describe las diferencias entre TCP y UDP. ¿Cuándo usarías cada uno?
  Lo que cubre una buena respuesta

  • TCP es orientado a conexión, confiable y ordenado; UDP es no orientado a conexión, no confiable y sin orden.
  • TCP tiene control de flujo y congestión; UDP no, por lo que es más rápido pero menos fiable.
  • TCP se usa en aplicaciones que requieren integridad (web, email, FTP); UDP en streaming, juegos, DNS.

  Ver respuesta de ejemplo

  TCP (Transmission Control Protocol) y UDP (User Datagram Protocol) son dos protocolos de capa de transporte. TCP establece una conexión mediante three-way handshake, garantiza la entrega de paquetes en orden y sin errores, y ofrece control de flujo y congestión. Es más lento pero adecuado para transferencias donde la integridad es crítica, como páginas web, correo electrónico o transferencias de archivos. UDP no establece conexión, no garantiza entrega ni orden, y carece de control de congestión. Es más rápido y eficiente, ideal para aplicaciones en tiempo real como videollamadas, juegos online, streaming o DNS, donde la pérdida ocasional es tolerable y la baja latencia es prioritaria. La elección depende del balance entre fiabilidad y velocidad que requiera la aplicación.

• Explica cómo diseñarías un sistema de almacenamiento de archivos distribuido como HDFS.
  Lo que cubre una buena respuesta

  • Arquitectura maestro-esclavo: NameNode (metadatos) y DataNodes (datos).
  • Alta disponibilidad mediante NameNode redundante y replicación de bloques (por defecto 3 réplicas).
  • Escalabilidad horizontal agregando DataNodes; los archivos se dividen en bloques (típicamente 128MB o 256MB).

  Ver respuesta de ejemplo

  Diseñaría un sistema similar a HDFS con una arquitectura maestro-esclavo. El NameNode central gestiona los metadatos (directorio de archivos, ubicación de bloques). Los DataNodes almacenan los bloques de datos y reportan periódicamente al NameNode. Para tolerancia a fallos, cada bloque se replica en múltiples DataNodes (generalmente 3) en racks distintos. El NameNode también se duplica con un NameNode en espera activa para alta disponibilidad. Los clientes acceden primero al NameNode para obtener las ubicaciones de los bloques y luego se comunican directamente con los DataNodes para leer/escribir. El escalado es horizontal añadiendo DataNodes; el NameNode rebalancea automáticamente. Los archivos grandes se dividen en bloques para paralelizar el acceso. Consideraciones: el NameNode puede ser un cuello de botella, por lo que se usan NameNodes secundarios y técnicas de federación.

• Cuéntame sobre una ocasión en la que tuviste un conflicto con un miembro del equipo. ¿Cómo lo resolviste?
  Lo que cubre una buena respuesta

  • Usar método STAR: Situación, Tarea, Acción, Resultado.
  • Enfocarse en comunicación asertiva y búsqueda de consenso.
  • Ejemplo concreto: desacuerdo en enfoque técnico, reunión para escuchar argumentos, decisión basada en datos.

  Ver respuesta de ejemplo

  En un proyecto anterior, tuve un conflicto con un compañero sobre la elección de la base de datos para un nuevo servicio. Él prefería MongoDB por su flexibilidad, mientras yo defendía PostgreSQL por su consistencia y soporte transaccional. La situación era tensa porque ambos estábamos convencidos de nuestra postura. Decidimos organizar una reunión con el equipo para presentar argumentos basados en requisitos del proyecto: escalabilidad, consistencia de datos y facilidad de mantenimiento. Tras analizar los pros y contras, acordamos que la mayoría de las operaciones necesitaban transacciones ACID, lo que inclinó la balanza hacia PostgreSQL. Finalmente, implementamos la solución con PostgreSQL y el proyecto se entregó a tiempo, mejorando la colaboración entre nosotros.

• Escribe código para invertir una lista enlazada de forma iterativa y recursiva.
  Lo que cubre una buena respuesta

  • Iterativa: usar tres punteros (prev, curr, next) e invertir enlaces.
  • Recursiva: llamar recursivamente hasta el final, luego invertir el enlace al regresar.
  • Complejidad O(n) tiempo y O(1) espacio iterativo, O(n) recursivo por pila.

  Ver respuesta de ejemplo

  Para invertir una lista enlazada de forma iterativa, recorremos la lista con tres punteros: anterior, actual y siguiente. En cada paso, hacemos que el nodo actual apunte al anterior, luego avanzamos. Al final, el nuevo cabeza es el último nodo (el anterior después del bucle). De forma recursiva, invertimos el resto de la lista comenzando desde el segundo nodo, luego hacemos que el siguiente del segundo nodo apunte al primero, y el primero apunte a None. La recursión termina cuando la lista está vacía o tiene un solo nodo. Ambos métodos tienen complejidad O(n) tiempo, pero la versión iterativa usa O(1) espacio adicional, mientras que la recursiva usa O(n) espacio de pila.

  # Definición de nodo de lista enlazada
  class ListNode:
      def __init__(self, val=0, next=None):
          self.val = val
          self.next = next
  
  # Versión iterativa
  def invertir_iterativa(cabeza: ListNode) -> ListNode:
      prev = None
      curr = cabeza
      while curr:
          next_temp = curr.next
          curr.next = prev
          prev = curr
          curr = next_temp
      return prev
  
  # Versión recursiva
  def invertir_recursiva(cabeza: ListNode) -> ListNode:
      if not cabeza or not cabeza.next:
          return cabeza
      nueva_cabeza = invertir_recursiva(cabeza.next)
      cabeza.next.next = cabeza
      cabeza.next = None
      return nueva_cabeza
  
  # Complejidad: O(n) tiempo, O(1) espacio iterativa, O(n) espacio recursiva

• ¿Cómo funciona un índice de base de datos relacional? Describe el índice B-tree vs hash.
  Lo que cubre una buena respuesta

  • Índice B-tree: estructura balanceada, búsqueda por rango eficiente, O(log n) para inserción/búsqueda.
  • Índice hash: tabla hash, búsqueda puntual O(1) promedio, no soporta búsqueda por rango ni orden.
  • B-tree usado en la mayoría de bases de datos relacionales; hash adecuado para igualdad exacta.

  Ver respuesta de ejemplo

  Un índice de base de datos es una estructura que acelera las consultas. El índice B-tree organiza los datos en un árbol balanceado donde las hojas contienen los punteros a las filas. Soporta búsquedas por igualdad y por rango eficientemente (O(log n)), y mantiene el orden. Es el más común en bases de datos relacionales como MySQL con InnoDB. El índice hash usa una función hash para mapear claves a valores en una tabla, ofreciendo búsquedas puntuales en O(1) promedio, pero no permite búsquedas por rango, ordenamiento ni claves parciales. Es útil para consultas con igualdad exacta, pero menos flexible. La elección depende del patrón de consultas: si se necesita ordenación o rangos, B-tree; si solo búsquedas por clave exacta, hash puede ser más rápido.

• Diseña un sistema de chat en tiempo real similar a WhatsApp. Discute la arquitectura, almacenamiento de datos y escalado.
  Lo que cubre una buena respuesta

  • Arquitectura cliente-servidor con WebSockets para comunicación en tiempo real.
  • Uso de servidores de chat (en lógica de negocio) y un message broker (Kafka) para escalar.
  • Almacenamiento: base de datos relacional para usuarios y metadatos; base de datos NoSQL (Cassandra) para mensajes por su alta escritura.

  Ver respuesta de ejemplo

  Diseñaría un sistema de chat en tiempo real similar a WhatsApp. La capa de cliente se conecta mediante WebSockets a servidores de chat que manejan la conexión persistente. Estos servidores se agrupan detrás de un balanceador de carga. Para escalar, los mensajes se enrutan a través de un message broker como Kafka para desacoplar la entrada y el procesamiento. El almacenamiento de mensajes requiere alta velocidad de escritura y bajo latency; usaría una base de datos NoSQL como Cassandra particionada por chat ID y timestamp. Los metadatos de usuario (perfiles, contactos) se almacenan en una base de datos relacional (PostgreSQL) con replicación. Las notificaciones push se gestionan mediante un servicio externo (FCM/APNs). Para escalado horizontal, la capa de chat se replica y se usa un servicio de descubrimiento (ZooKeeper). La consistencia eventual es aceptable para mensajes, pero se garantiza orden dentro de un chat mediante timestamps lógicos.

• Describe un proyecto desafiante que lideraste. ¿Cuál fue tu rol y el resultado?
  Lo que cubre una buena respuesta

  • STAR: lideré la migración de un monolito a microservicios.
  • Desafío técnico: desacoplar un sistema legacy con alta deuda técnica.
  • Resultado: reducción del tiempo de despliegue de 2 horas a 10 minutos, mejora en escalabilidad.

  Ver respuesta de ejemplo

  En mi anterior empleo, lideré el proyecto de migración de una aplicación monolítica a una arquitectura de microservicios. La situación era que el monolito tenía más de 100.000 líneas de código y cualquier cambio requería desplegar todo el sistema, con frecuentes fallos. Mi rol fue de líder técnico y arquitecto. Trabajé con el equipo para identificar los primeros módulos a extraer (autenticación y catálogo de productos), establecimos una estrategia de migración incremental. Enfrentamos desafíos como la gestión de datos entre servicios (eventual consistency) y la configuración de una infraestructura con Docker y Kubernetes. El resultado fue que el tiempo de despliegue se redujo de 2 horas a 10 minutos, la escalabilidad mejoró y la tasa de errores bajó un 60%. Además, el equipo adoptó prácticas de DevOps y aumentó su moral.

Consejos para prepararse

• Revisa a fondo los temas fundamentales de informática: estructuras de datos, algoritmos, SO y redes.
• Practica la codificación en un pizarrón o editor de texto plano sin resaltado de sintaxis.
• Para diseño de sistemas, estudia sistemas a gran escala como bases de datos distribuidas, balanceadores de carga y caché.
• Prepara ejemplos específicos de superación de adversidades o trabajo bajo plazos ajustados para demostrar resiliencia.
• Investiga la cultura corporativa y los valores de Huawei, especialmente conceptos como 'espíritu de lobo' y dedicación al éxito del cliente.

Preguntas frecuentes