The Yankees remain on the lookout for both a hitting coach and first base/infield coach and Willie Randolph was among those interviewed during the process.

The former Yankee second baseman and coach interviewed a month ago, according to a source. Mick Kelleher, who was let go along with hitting coach Kevin Long following the season, worked with the infielders and Randolph would figure to be a potential fit for that role.

Randolph, who was on the Yankees’ staff for 11 seasons after an 18-year playing career, also managed the Mets from 2005-08.

The Yankees’ contact with Randolph was first reported by CBS Sports.

Outfielder Slade Heathcott, once considered a top prospect within the Yankees’ organization, was resigned to a minor league deal after being non-tendered last month to free up a 40-man roster spot.