Software Development Engineer I Interview Questions | Glassdoor

# Software Development Engineer I Interview Questions

288

Software development engineer i interview questions shared by candidates

## Top Interview Questions

Sort: Relevance Popular Date

### Software Development Engineer I at Amazon was asked...

Aug 8, 2013
 How would you remove duplicates from a linked list? How would you remove duplicates without using a temporary variable? 1 Answer Using sets or hash-tables

### Software Development Engineer I at Amazon was asked...

Apr 13, 2015
 Graph traversal, linked lists, other stuff from Cracking the Coding Interview 1 Answer Just study the topics in Cracking the Coding Interview and you'll be fine.

### Software Development Engineer I at Amazon was asked...

Jun 19, 2011
 Given the tax ids and phone numbers of everyone in NYC, go and get their email addresses. Now what would you change if we expand to NY state? The US? 1 Answer Just think it through and be imaginative.

Aug 2, 2015

### 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 time 1 Answer Again, 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...

Apr 1, 2014
 All questions I was asked about was about the project. 1 Answer If you have a clear understanding of the project you are working on, these questions will not be a problem for you.

### Software Development Engineer I at Amazon was asked...

Mar 4, 2013
 Made a "deep copy" function for the following class: public class Node { public String data; public List chain; } By "deep copy" he meant that each node in the chain needs to be a fresh copy, not the original nodes. That way modifying the original node will not change the copy in any way. 1 Answer The key problem is that you could have a never-ending copying loop. Say you're trying to copy node A and node A is in A.chain. If you just recursively call your copy function, you'll end up recursing forever. You want to use a hash table, with the original nodes as keys that point to their new copy. That way you only end up creating a new node when you need to.

### 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 Answer Fairly simple design question to see if you can think on a design level

### Software Development Engineer I at Amazon was asked...

Jan 14, 2012
 Design an LRU cache 1 Answer This was quite a difficult problem with answers ranging in runtime and data structures.

### Software Development Engineer I at Amazon was asked...

Jul 30, 2014
 Design your own hashmap in Java. 1 Answer Although not difficult, I was surprised that they wanted me to code for 45 straight minutes.
2130 of 288 Interview Questions