Grad Interview Questions

8,340 grad interview questions shared by candidates

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.
avatar

Software Engineer New Grad

Interviewed at Meta

3.5
Sep 3, 2018

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.

Viewing 1251 - 1260 interview questions

Glassdoor has 8,340 interview questions and reports from Grad interviews. Prepare for your interview. Get hired. Love your job.