Waymo explicitly lidar scans and "HD maps" the area:
https://waymo.com/blog/2020/09/the-waymo-driver-handbook-map...
Tesla is less "HD", they have standard maps like we all think of, and a lane level "see-ahead" system where they basically just grab a satellite image tile, and align it with what the car sees for "FSD".
Waymo does high resolution scans, the question only they know the answer to is how well does their model do without them and on camera only. I bet it's way better than is publicly acknowledged.
Some of the Tesla robotaxi deployments have relied on HD maps too, or at least they were spotted extensively lidar mapping Austin.