A friend of mine had the same story and the company that offered him the job had to sponsor his visa. If they are willing to do that then you will be fine.
