Software Development Engineer Interview Questions | Glassdoor

Software Development Engineer Interview Questions

4,103

Software development engineer interview questions shared by candidates

Top Interview Questions

Sort: RelevancePopular Date

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

Number of 1's in binary representation of integer?

13 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

17 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

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

13 Answers

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

13 Answers

How would you find the pairs of numbers that added to some specific number in an array.

7 Answers

Given an array of integer in which all numbers occur even times except for one number occurs odd times, find it.

10 Answers

Given an integer set of numbers, print all the subsets. For some reason the interviewer asked to print the supersets, but what he means is subsets.

9 Answers