Logic Interview Questions | Glassdoor

# Logic Interview Questions

86

interview questions shared by candidates

## Logic Interview Questions

Sort: RelevancePopular Date

### Support Engineer at A10 Networks was asked...

Nov 17, 2011
 You have a building with 100 stories, and two identical balls. Your goal is to discover the topmost level from which the balls can be dropped without breaking. Do this in the least number of tries (drops).4 AnswersDrop from 10th floor. If that works, drop from 20th floor. Etc. Until you reach a floor where the ball breaks. Say it's 70th floor. Then you know the highest floor is between 61 and 69, so you have at most 9 more drops. Worst case is floor 99 or 100, which you can find in 19 drops. This strategy will find the highest floor in any building of N floors in at most ((2*sqrt(N)) - 1) tries.Try to breakup the numbers into groups of 3 (B1floor, B2floor, remaining). Let answer be: 55 Try 1 (breakup into 30,30,40remain): B1-Floor 30, B2-Floor 60, B2 breaks, B1 doesn't So, answer < 60 Try 2: B1-Floor 20, B2-Floor 40, B1, B2 both survive So, 40 < answer < 60. Try 3(breaking into three 7's) : B1 - Floor 47, B2-Floor 54, B1,B2 both survive So answer is bigger than 54 but less than 60. 54FINAL< so we have 3 numbers.. lets assume 98, 99, 100. drop it at 98 and 99 and 100. if it breaks at 98, top floor it can be dropped is 97 (7 drops) it it passes 98 and breaks at 99, top floor= 98. (8 drops) it passes both, then it can be either 99 or 100 so we test 100. if it breaks, its floor 99, if not its floor 100. (9 drops) So in the worst luck scenario, you only need 9 drops.

### Portfolio Analytics Group at BlackRock was asked...

Oct 7, 2010
 If you had 2 6-sided dice, what's the probability you get a 7?2 Answershere are the different ways you can get 7 1-6 6-1 2-5 5-2 3-4 4-3 prob(7) = [Prob(1)*prob(6) + prob(6)*prob(1).......................+prob(4)*Prob(3)] = 1/6You should ask if the dice are fair.

### Architect at NVIDIA was asked...

Sep 22, 2009
 Four people, (A, B, C, and D) need to get across a river, and there is only one boat. The boat can only hold two people at a time and will only go as fast as the slowest person in the boat. If it takes A one minute to cross, B two minutes, C five minutes, and D seven minutes, what is the shortest time for all 4 people to cross the river?3 Answers14 minutes is the fastest time. A and B go first (2 min), then A comes back (3 min), next C and D goes (10 min), then B comes back (12 min), finally A and B go across again (14 min). The trick is hiding C's time within D.The other guy has got it wrong . When C and D go how come B comes back ? 1. D and A go . A comes back - = 7+1 = = 8 min 2. A and C go . A comes back = 5+1 = 6 min 3 A and B go . = 2 min Total time 16 minWell, Whar the above person means is, A+B go ---> 2 mins A comes back --> 1 min C+D go --> 7 mins B comes back --> 2 mins A+B go --> 2 mins. Total --> 14 mins B comes back because he has crossed the river and is on the other side and can come back.

### Ssd Product Engineer at Micron Technology was asked...

Jan 12, 2011
 What is the truth table for a NOR?1 Answer1 when the inputs are all 0's, 0's otherwise.

### Ssd Product Engineer at Micron Technology was asked...

Jan 12, 2011
 How is a NOR gate set up?1 AnswerNPN transisters in parallel connected between ground and output, PNPs connected in series to VDD.

### Hardware Engineer I Intern at National Instruments was asked...

Feb 7, 2012
 Design an asynchronous state machine that has three inputs and one output.1 AnswerI can't recall the specifics of the machine design, but it was somewhat tricky. There were race conditions that arose under various assignment techniques that I noticed as I worked through the problem. Definitely brush up on these topics before interviewing with them.

### Systems Specialist III at Medical College of Wisconsin was asked...

Aug 4, 2012
 Probably "What is your greatest weakness?"1 AnswerMake sure you state you weakness clearly and follow it with a positive to show you are human and can find fault. Then explain how you have learned to compensate and learned how to overcome your weaknesses. You have a solution in place. Show confidence In every answer.

### Software Engineer at BoxTone was asked...

Mar 9, 2011
 Not unexpected, since it was a coding question, But I was given a laptop to actually code it and run the code.1 Answerthis is useless.

### Specialist at Apple was asked...

May 31, 2011
 Describe a situation where you felt you were right about something and everybody else was wrong.1 AnswerI struggled and actually picked out a situation where that happened, even though I'm not really the "I'm right and everybody else is wrong" type of person. Think it backfired on me.