Software Development Engineer I Interview Questions | Glassdoor

Software Development Engineer I Interview Questions

308

Software development engineer i interview questions shared by candidates

Top Interview Questions

ii) 2D matrix with nums increasing in right direction and downwards direction. Search for a target number.

Given a log file containing (User_Id, URL, Timestamp) user can navigate page from one to the other. Find the three page subset sequence repeated maximum number of times. Records are sorted by Timestamp.

1 Answer

Bar raiser Given a NumberPool containing number sequence of numbers from 1 to infinity. Implement an interface, essentially two functions- checkin(N): which adds number to the number pool and makes it available. checkout(): returns minimum number from the pool and makes it unavailable.

1 Answer

Bar raiser 1. Given array of numbers, find a, b, c such that a + b = c. Can you beat O(N**2) ? 2. Difference between Quick sort and Merge sort. What modifications you make in Quick sort so that it provides O(N lg N) worst case complexity.

2 Answers

Given a set of numbers, partition the set in to two, such that sum of all the candidates in first subset = sum of all the candidate numbers in second subset.

2 Answers

Given a acyclic graph, find out its root; that is point where all the nodes converge. eg. G(V, E) = {(A->B), (B->C), (D->C)} C should be the root.

1 Answer

Design an algorithm to find out if an array has a pair of integers summing to some number X.

2 Answers

Complexity of this algorithm. How to improve the complexity?

3 Answers