Staff Software Engineer Interview Questions

2,628 staff software engineer interview questions shared by candidates

1. Find the least common ancestor (LCA) in a binary tree. Pointer from node to parent is NOT present. Design the tree node and write the method that returns the LCA 2. Given a circularly rotated array [3 5 6 7 8 -3 -1 -1 1 2] design an algorithm to find an element in an efficient way.
Mar 28, 2016

1. Find the least common ancestor (LCA) in a binary tree. Pointer from node to parent is NOT present. Design the tree node and write the method that returns the LCA 2. Given a circularly rotated array [3 5 6 7 8 -3 -1 -1 1 2] design an algorithm to find an element in an efficient way.

Viewing 1961 - 1970 interview questions

Glassdoor has 2,628 interview questions and reports from Staff software engineer interviews. Prepare for your interview. Get hired. Love your job.