Use mxtoolbox and ultratools. Just google it!
You can tell by putting your domain name in Google,you will see pages with Chinese characters in them.
Check the domain history in wayback and also check the anchors.
History in wayback is clear. Do I need to look at anything else?
You have to do more than that. Some networks interlink and by the time you are checking for the profile of your domain they have long removed the links from their network and they fall out of the index of the backlink checker. In Majestic you can check the historical links this is where you'll see these spam links.Check the backlink profile.
I think Ultratools is the best option.Use mxtoolbox and ultratools. Just google it!