I met an engineer at a university recruiting event. I was asked various general technical questions. A few weeks later I was called in for an interview. During the interview, I was asked to solve a few logic puzzles and algorithmic problems. Finally, I met with a few people in management to determine soft skills and cultural fit.

You have 8 marbles. 7/8 of them weigh 100 grams. 1 of them weights 110 grams. There is no way to distinguish them by looking at them. You also have a scale. What is the quickest way to find the 110 gram marble?