Software Development Engineer Interview Questions | Glassdoor

Software Development Engineer Interview Questions

3,575

Software development engineer interview questions shared by candidates

Top Interview Questions

Sort: RelevancePopular Date

Find the 20 longest strings in a text file.

5 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 k largest/smallest number in a series of numbers. What data-structures will you use? Code it on white board.

5 Answers

Write a program that sees if two binary trees are equal.

6 Answers

Given two very large binary trees T1, with millions of nodes, and T2, with hun- dreds of nodes, create an algorithm to decide if T2 is a subtree 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

Using only putchar how would you print out the ascii values for each digit in an integer. For example if the integer was 123, then you would want to print the ascii values for 1, 2, and 3.

5 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

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

6 Answers

Write an algorithm to verify if a tree is a binary search tree.

5 Answers