Find the k-th smallest number in an unsorted list in O(n ) time.
New Product Development Interview Questions
9,753 new product development interview questions shared by candidates
Do I know how to use Microsoft Office? Am I available for on call? How do I feel about PG&E?
Some of the questions were vague yet i could tell they were looking for something specific. Didn't come right out and ask.
HashMaps, storage/time tradeoffs, streams, etc.
Being asked to create a PowerPoint presentation in a very short time and then being asked to present it in a conference room without having started the job or being given information to use was a bit extreme.
Questions on the usual Data Structures and Algorithm
Print out the level order traversal on a binary tree.
Find the minimum window in string S which will contain all the characters in string T
1. Kth largest number in an array. They do a lot of follow up. I gave him the perfect solution with min heap. Then he said if the K was large how to optimize space, I gave him solution with quickselect. Make sure to know time and space complexity well. 2. Valid binary search tree check. I have given him the solution with two range checking and recurrence. He told me to optimize with only one value.
AWS , Linux , networking , CI/CD
Viewing 1611 - 1620 interview questions