Hi Kenji, First and foremost, congrats on getting the interview!
As far as link building for a larger company, the first thing I would tell them is that you want to do a complete audit of existing inbound links, you versus competitors. From this, you will be able to identify some missed opportunities (i.e. low-hanging fruit that you could immediately harvest). You'll also be able to identify opportunities based on who's linking to competitors. For example, we had a competitor who had an inbound link from Columbia University. When I researched the link I found out it was from a professor who linked to our competitor (and several others) as a resource for his students. My company really belonged on that list. I wrote to the professor and told him that I thought we would make a good addition to his resource list and, simple as that, he added us and we got and inbound link from Columbia University.
In your interview, I would say that you will make an organized effort to be connected to the activities being performed by other departments that might result in linking opportunities. An example might be, if a department is reaching out into the community and mentoring a group of students, reaching out to them and asking when and where their work might be published online and just politely request an link back as a courtesy...They will say yes. The same goes for charity involvement. A company of 5,000 employees without question probably does a whole lot of #RCS. Find out where they are involved in the community and look for possible linking opportunities (i.e. donor pages on charity websites).
I bet you will cover so many existing "missed" opportunities that you'll be busy for a long time chasing them all down.
I hope this helps and GOOD LUCK!
Dana