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.
It was difficult answering math-related questions asked by someone who took math in another country. The steps to solve the problems are a bit different.
See Interview Questions for Similar Jobs
- Software Engineer
- Staff Software Engineer
- Band 8 Software Engineer
- Software Developer
- Senior Software Engineer
- Advisory Software Engineer
- Software Development Engineer
- Principal Software Engineer
- Senior Data Scientist