Intern Interview Questions

248,749 intern interview questions shared by candidates

Give me 5 different ways of finding the median (middle element) of a linked list. For the sake of simplicity, assume the list has odd number of ints. Also mention the runtime for each. Follow up: What's the fastest way you could find the median? What is the runtime? Oh.. and yes, code your answer(s) in any language of your preference.
avatar

Software Developer Intern

Interviewed at Expedia Group

3.7
Aug 27, 2012

Give me 5 different ways of finding the median (middle element) of a linked list. For the sake of simplicity, assume the list has odd number of ints. Also mention the runtime for each. Follow up: What's the fastest way you could find the median? What is the runtime? Oh.. and yes, code your answer(s) in any language of your preference.

During the last stage of the interview, the department head was asking various questions relevant to the position. However, one of the last question was a bit strange to say the least that left me confused and curious whether I would be willing to work for a person that assigns tasks or provide feedback using random allegories: "A woman came to the market to sell eggs. The first customer bought half of her eggs and a half of an egg. The second customer bought half of the remaining eggs and a half of an egg. The third customer only bought one egg. After that, the woman had no eggs in stock. How many eggs did she bring with her to the market?"
avatar

Audit Intern

Interviewed at KPMG

3.6
Oct 16, 2022

During the last stage of the interview, the department head was asking various questions relevant to the position. However, one of the last question was a bit strange to say the least that left me confused and curious whether I would be willing to work for a person that assigns tasks or provide feedback using random allegories: "A woman came to the market to sell eggs. The first customer bought half of her eggs and a half of an egg. The second customer bought half of the remaining eggs and a half of an egg. The third customer only bought one egg. After that, the woman had no eggs in stock. How many eggs did she bring with her to the market?"

“Imagine that you have three boxes, one containing two black marbles, one containing two white marbles, and the third, one black marble and one white marble. The boxes were labeled for their contents - BB, WW, BW - but someone has switched the labels so that every box is now incorrectly labeled. You are allowed to take one marble at a time out of any box, without looking inside, and by this process of sampling you are to determine the contents of all three boxes. What is the smallest number of drawings needed to do this?”
avatar

Web Technology Intern

Interviewed at Riot Games

3.9
Apr 26, 2014

“Imagine that you have three boxes, one containing two black marbles, one containing two white marbles, and the third, one black marble and one white marble. The boxes were labeled for their contents - BB, WW, BW - but someone has switched the labels so that every box is now incorrectly labeled. You are allowed to take one marble at a time out of any box, without looking inside, and by this process of sampling you are to determine the contents of all three boxes. What is the smallest number of drawings needed to do this?”

Viewing 221 - 230 interview questions

Glassdoor has 248,749 interview questions and reports from Intern interviews. Prepare for your interview. Get hired. Love your job.