Explique su experiencia con estructuras de datos como tablas hash y en qué casos las ha utilizado.

Una tabla hash es una estructura de datos que proporciona acceso rápido a los elementos mediante una clave, generalmente en un tiempo cercano a O(1). En C/C++, se puede implementar utilizando arreglos y funciones de hash.

He utilizado tablas hash para tareas donde es necesario buscar, agregar o eliminar elementos rápidamente por una clave única, por ejemplo, para almacenar en caché resultados, contar la frecuencia de palabras o implementar diccionarios.

Ejemplo de uso en C++ con std::unordered_map:

#include <unordered_map>
#include <string>
#include <iostream>

int main() {
    std::unordered_map<std::string, int> conteoPalabras;
    conteoPalabras["manzana"] = 2;
    conteoPalabras["banana"] = 3;

    std::cout << "manzana: " << conteoPalabras["manzana"] << std::endl;
    return 0;
}