The Googles of this world don't fizzbuzz you, they want you to implement (close to optimal solutions!) and use tries and heaps & co. during whiteboard interviews. Neither of which I've ever had to implement in 10+ years.
I didn't say the googles of the world fizzbuzz you. I just said that fizzbuzz is so basic and simple that a developer shouldn't be studying for days or weeks for fizzbuzz. I said people respect google on your resume because their interviewing process is robust.
Not sure if I'm misreading, but you don't have to implement data structures for Google interviews