Can you install these directly over a deck? I'd be concerned about tiles not locking together if the deck boards are a little warped or not completely flat. Thanks

These can be installed over most surfaces that are level and flat. You may run into issues with tiles not staying interlocked if the warping of your subfloor is too bad.