Staff Engineer Interview Questions

5,885 staff 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 4661 - 4670 interview questions

Glassdoor has 5,885 interview questions and reports from Staff engineer interviews. Prepare for your interview. Get hired. Love your job.