Ic Engineer Interview Questions

374 ic engineer interview questions shared by candidates

There are 100 prisoners, each numbered from 1 to 100, and they are faced with a puzzle that can save them all from execution. In a room, there are 100 boxes, each containing a random prisoner’s number from 1 to 100. The boxes are randomly shuffled so no one knows which number is in which box. One by one, each prisoner will enter the room and can open up to 50 boxes in search of their own number. They must find their own number to survive. After each prisoner’s turn, the boxes are closed again exactly as they were, and the next prisoner enters. The prisoners are allowed to plan a strategy together before anyone enters the room, but once the process begins, there is no further communication. If all 100 prisoners find their own number, they all survive. If even one prisoner fails, they all die. What strategy should they use to maximize their chances of survival?
avatar

IC Design Engineer

Interviewed at Cadence Design Systems

4.1
Nov 11, 2024

There are 100 prisoners, each numbered from 1 to 100, and they are faced with a puzzle that can save them all from execution. In a room, there are 100 boxes, each containing a random prisoner’s number from 1 to 100. The boxes are randomly shuffled so no one knows which number is in which box. One by one, each prisoner will enter the room and can open up to 50 boxes in search of their own number. They must find their own number to survive. After each prisoner’s turn, the boxes are closed again exactly as they were, and the next prisoner enters. The prisoners are allowed to plan a strategy together before anyone enters the room, but once the process begins, there is no further communication. If all 100 prisoners find their own number, they all survive. If even one prisoner fails, they all die. What strategy should they use to maximize their chances of survival?

Viewing 221 - 230 interview questions

Glassdoor has 374 interview questions and reports from Ic engineer interviews. Prepare for your interview. Get hired. Love your job.