Software Development Engineer I Interview Questions | Glassdoor

Software Development Engineer I Interview Questions

298

Software development engineer i interview questions shared by candidates

Top Interview Questions

Sort: RelevancePopular Date

The on-site interview was a group interview format. They split the group up into teams of three and had one overarching problem that was then split into three separate coding problems where each member of each three person team picked one of the three coding problems to work on. The three coding problems were related to each other in the sense that the output from one would be the input for the other.

1 Answer

Find all pairs of numbers in an array that sum to a given number, n, in linear time

1 Answer

make some coding questions

1 Answer

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

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

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

Writing a Poker game during the on-site interview which is quite efficient in terms of memory and speed

All technical rounds are dealing with design patterns. You have to define your classes and write down some algorithms to fulfill the functionality. I was also asked a DP problem.

2 Answers

Zig Zag tree traversal, create something similar to your t9 dictionary.