Software Development Engineer Iii Interview Questions

293 software development engineer iii interview questions shared by candidates

Question was Find kth smallest in two sorted arrays. I gave solution in order m+N, k and log k. Trick in the question is, what if method is called n times. Complexity also multiplies by n. But the expectation is, during first call, maintain the complete sorted array and in subsequent calls will be of order 1. That's absolute stupidity because we are talking about method, not class. Other questions are, print tree column wise which is otherwise in order traversal. Implement own queue library, implement hotel reservation.
avatar

Software Development Engineer III

Interviewed at Ola

2.9
Jun 25, 2016

Question was Find kth smallest in two sorted arrays. I gave solution in order m+N, k and log k. Trick in the question is, what if method is called n times. Complexity also multiplies by n. But the expectation is, during first call, maintain the complete sorted array and in subsequent calls will be of order 1. That's absolute stupidity because we are talking about method, not class. Other questions are, print tree column wise which is otherwise in order traversal. Implement own queue library, implement hotel reservation.

Viewing 51 - 60 interview questions

Glassdoor has 293 interview questions and reports from Software development engineer iii interviews. Prepare for your interview. Get hired. Love your job.