Bricks have a good deal of coarse silica and alumina, so they will work OK so long as they are porous and the binder of the stone being flattened doesn't grab (shapton stones come to mind as something that doesn't like much other than diamond plates because the binder will seize particles of the flattening grit). Concrete blocks work better for soft stones, though, they're more porous and probably bonded together better.
Fired bricks would make a decent coarse stone if the grit in them was more uniform. You can sharpen something junky on them for entertainment, but they will scratch up the bevel of anything nice due to random particle sizes, so don't do it with a nice knife.