Software Development Engineer Interview Questions | Glassdoor

Software Development Engineer Interview Questions

3,684

Software development engineer interview questions shared by candidates

Top Interview Questions

Sort: RelevancePopular Date

Number of 1's in binary representation of integer?

12 Answers

Most of them were expected. Almost all are problem solving questions. 1. Given a BST with following property find the LCA of two given nodes. Property : All children has information about their parents but the parents do not have information about their children nodes. Constraint - no additional space can be used

15 Answers

Implement a function to validate whether a given binary tree is a BST (i.e. write an isBST() function).

9 Answers

Given a set of numbers -50 to 50, find all pairs that add up to a certain sum that is passed in. What's the O notation for what you just wrote? Can you make it faster? Can you find an O(n) solution? Implement the O(n) solution

14 Answers

Determine if an array from 1..n has a duplicate in constant time and space.

11 Answers

To find and return the common node of two linked lists merged into a 'Y' shape.

13 Answers

List all anagrams in a file. Assumptions: case-insensitive, a-z characters only, one word per line. For example, if the file contains dog, cat, ddd, goo, act, god -- output dog, god, act, cat

10 Answers

Find the last element of a linked list.

7 Answers

Determine whether the binary representation of a number if a palindrome or not, code it on a white board.

13 Answers

Given a list of n numbers. All numbers except one are unique. Find the number with duplicate entry.

10 Answers