Software Development Engineer Interview Questions | Glassdoor

Software Development Engineer Interview Questions

4,130

Software development engineer interview questions shared by candidates

Top Interview Questions

Sort: RelevancePopular Date

Given a set of N numbers, assume that you have the set of numbers from 1 to N+1, with the exception of one number. How do you determine what number that is? What is the complexity of your solution?

6 Answers

Design a system for counting how many times an item is clicked on. You need to record clicks and be able to report how many clicks for a given item. Be able to report which items are the most popular. Keep in mind scalability, since this is Amazon we're talking about.

5 Answers

Implement a stack using two queues.

8 Answers

Write a function that takes in an array and repeats an integer that appears the most.

5 Answers

How could you represent days and month using 2 6 sided dice

6 Answers

2. Find top 100 maximum number from a continuous input stream.

6 Answers

Given two binary trees T1 and T2. Find if T2 is a sub-tree of T1.

6 Answers

Assume that you are given the head and tail pointers of a doubly linked list where each node can also have a single child pointer to another similar doubly linked list. There are no cycles in this structure outside of the traditional double links. Write a procedure in C++ that flattens this structure into a single list.

7 Answers

Given a binary tree, how would you set the keys/values of all the nodes and their child pointers to null. No language restriction. Do it iteratively in O(N) time with O(1) space complexity where N is the number of nodes in the tree. Other Details: - Tree is just a regular Binary Tree and doesn't have the BST property. - It is not guaranteed to be balanced. - You may do whatever you want to the tree however, you must ensure that all the nodes in the tree and their left/right pointers are set to null.

5 Answers

Find the 20 longest strings in a text file.

6 Answers