Cisco Systems

  www.cisco.com
Work in HR? Unlock Free Profile

Cisco Systems Intern Interview Question (student candidate)

"You have a scale and 10 coins. All coins look and feel exactly the same, but one weighs a little bit less or more than the others. What is the least number of weighings on the scale do you have to do to figure out which coin it is?"
Tags: technical, programming, algorithm, computer science
Add Tags [?]
Answer

Part of a Intern Interview Review - one of 1,064 Cisco Systems Interview Reviews

Answers & Comments

0
of 0
votes
Use a binary sort tree. It's roughly around 4.
- Interview Candidate on Dec 2, 2012

To comment on this question, Sign In with Facebook or Sign Up

Tags are like keywords that help categorize interview questions that have something in common.