hayamos cruzado
Antepresente de subjuntivo para el sujeto nosotros del verbo cruzar.

cruzar

Este tipo es peor que cualquiera con el que nos hayamos cruzado.
This guy is worse than anyone you and I have ever come across.
Lamento que no nos hayamos cruzado.
Sorry we missed you.
A nadie le inquietan estas presencias, pues todos nos tenemos vistos, a pesar de que no nos hayamos cruzado palabra alguna.
Nobody is bothered by them, as we've all seen each other, despite the fact that we have never exchanged a word.
Palabra del día
la aceituna