Skip to contentSkip to footer

Software Enginner Interview Questions

Salaries
Interviews

420,103 software enginner interview questions shared by candidates

You are given 1000 containers of water with exactly one container containing poison. You can use pigs to test which container contains poison. The conditions are that: A pig drinking the poisoned water woudl die exactly after 1 hour and that a pig could be used for sampling multiple containers. Assume that the pig takes 0 time to drink water from any number of containers. What is the minimum number of pigs would you use to identify the poisoned container within 1 hour.
avatar

Software Development Engineer

Interviewed at Amazon

3.5★
Mar 16, 2011

You are given 1000 containers of water with exactly one container containing poison. You can use pigs to test which container contains poison. The conditions are that: A pig drinking the poisoned water woudl die exactly after 1 hour and that a pig could be used for sampling multiple containers. Assume that the pig takes 0 time to drink water from any number of containers. What is the minimum number of pigs would you use to identify the poisoned container within 1 hour.

Given a binary tree with only upwards (parent) node references, re-construct the tree adding in child references. You are given a list of leaf nodes (sorted in left to right order). Tricks include making sure to account for extremely unbalanced trees.
avatar

Software Engineer

Interviewed at Amazon

3.5★
Apr 27, 2011

Given a binary tree with only upwards (parent) node references, re-construct the tree adding in child references. You are given a list of leaf nodes (sorted in left to right order). Tricks include making sure to account for extremely unbalanced trees.

Viewing 1271 - 1280 interview questions

Glassdoor has 420,103 interview questions and reports from Software enginner interviews. Prepare for your interview. Get hired. Love your job.