"Sanırım biri masayı silmiş."

No, both phrases are used in both versions.

This is American English. According to British English, you have to use the present perfect tense (which is also fine in American English). We accept both :)