Software Engineer 2 Interview Questions

665,682 software engineer 2 interview questions shared by candidates

You have three sock drawers. One has red and blue socks, one has blue and green socks, and one has green and red socks. What is the expected number of socks you must pull to be sure which drawer is which, assuming that the number of socks of each color in each drawer is both large and equal?
avatar

Algorithm Developer

Interviewed at Hudson River Trading

4.2
Sep 27, 2024

You have three sock drawers. One has red and blue socks, one has blue and green socks, and one has green and red socks. What is the expected number of socks you must pull to be sure which drawer is which, assuming that the number of socks of each color in each drawer is both large and equal?

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 1461 - 1470 interview questions

Glassdoor has 665,682 interview questions and reports from Software engineer 2 interviews. Prepare for your interview. Get hired. Love your job.