Kind of funny this came up. I used fizz-buzz in all my interviews for about two years (at first as a joke). Not a single new CS grad ever solved it in about a dozen interviews. The best I got was pseudo code like "if (i divisible by 5) { ... } else if (etc... "

Turns out modulo is not a well known operation.