I was contacted by the hiring manager for a phone interview and had two phone interviews with developers at Google.

The first phone interview was a normal technical interview where you are on a Google Doc with the interviewer and write code to the problem they give.

The second interview was more focused on algorithms.

There is a linked list of millions of nodes, and you do not know its length. Write a function which will return a random number from the list.