If you are applying for a job that is not state or government, then I would question that possible employers tactics (i.e. How are they getting that access). The general public does not have access to those kinds of documents. Good luck, and if you do have a warrant, you should be able to have it quashed, and take care of it by going to court.
Yes if they do a NCIC check which is a nationwide criminal background then they will see all your arrest record l