Software Development Engineer I Interview Questions | Glassdoor

Software Development Engineer I Interview Questions

304

Software development engineer i interview questions shared by candidates

Top Interview Questions

Software Development Engineer I at Expedia Group was asked...

Dec 16, 2011
 coding test: Give a linked list, what is the most efficient way to find the middle node?1 Answer- go through each node, then you can get the middle node - go through the linked list, and do the reverse in the same time (memory wasting) - set a temp node, which does 2 or 3 times faster then the original one (the answer he likes)

Software Development Engineer I at Expedia Group was asked...

Dec 16, 2011
 After the coding test, he also asked me what are the different test conditions can be?1 Answer- Linked list is null - head.next =null - Linked list with odd number's node - Linked list with even number's node

Software Development Engineer I at Amazon was asked...

Jan 11, 2012
 Remove the nth from last element in a singularly linked list in linear time.3 AnswersThe general idea is to keep a pointer n elements back from the current element as you're traversing the linked list looking for the last node. There are some edge cases when coding it. O(n) time, O(1) space.How about? Traverse once find length. Then find n-kth element. Still linear complexity in time and 0 addl spaceThat works too. The first way you only traverse once though.

Software Development Engineer I at Amazon was asked...

Jan 11, 2012
 Find all pairs of numbers in an array that sum to a given number, n, in linear time1 AnswerAgain, the general idea is to make one pass through the array and insert the numbers into a hash table. Then, on the second pass, compute the difference between n and the current value and search for it in the hash table. If it exists, those two form a pair. Repeated pairs were allowed (determined from clarifying question). O(n) time (2n specifically), O(n) space.

Software Development Engineer I at Amazon was asked...

Jan 14, 2012
 Write a function that takes an integer and counts the number of bits.3 AnswersThis is a simple bit manipulation problem. If you study before your interviews, this is a common area to study.void count_Bits(int inp){ int count = 0; for (int y = inp; y >=1;y = y /2 ){ count++; } cout<< "number of bits : " << count<< endl; }If you take a simple log base 2 of the integer, that should give you the number of bits, right?

Software Development Engineer I at Amazon was asked...

Jan 14, 2012
 Design an LRU cache1 AnswerThis was quite a difficult problem with answers ranging in runtime and data structures.

Software Development Engineer I at Amazon was asked...

Jan 14, 2012
 Design and describe the classes you would use when implementing the card game War.1 AnswerFairly simple design question to see if you can think on a design level

Software Development Engineer In Test (SDET) I at Microsoft was asked...

Feb 20, 2012
 How would you test the Start button on windowsBe the first to answer this question

Software Development Engineer In Test (SDET) I at Microsoft was asked...

Feb 20, 2012
 Explain Linked List witha an example and a codeBe the first to answer this question