The Yankees recently interviewed Willie Randolph for a position on the team’s coaching staff, MLB.com has learned. The Yankees’ interest in Randolph would be to fill the position previously held by Mick Kelleher, working with the club’s infielders and coaching first base during games.