Blocking will likely occur but deadlock is unlikely. When the WHERE clause grabs a record, a lock is usually placed on it requiring all other updates, deletes, and sometimes even SELECTs (based on index settings) to wait until the operation completes for that record.
The job will not fail specifically because two (or more) sql statements are attempting to access the record.