Development Interview Questions

137,413 development interview questions shared by candidates

The interviewer confused me like hell when describing the question. Every node of the tree has a pointer to its left most child. each node has a pointer to its next sibling. Its a BST. Find the smallest value in the tree.
Feb 25, 2013

The interviewer confused me like hell when describing the question. Every node of the tree has a pointer to its left most child. each node has a pointer to its next sibling. Its a BST. Find the smallest value in the tree.

1. Given a non-negative integer array that is then shuffled and 1 element is removed, find which element was removed. 2. Assume you are designing/writing code for some small business software how would you go about creating a clean, extensible method for calculating sales tax that can be extended easily to work in different parts of the world. 3. (Two separate questions) 3a. Given an integer array, remove the duplicate values and return an integer array 3b. Test a dice role generator method 4. Design a system for tracking employee applicants through the interview process
avatar

Software Development Engineer

Interviewed at Microsoft

4
Dec 13, 2013

1. Given a non-negative integer array that is then shuffled and 1 element is removed, find which element was removed. 2. Assume you are designing/writing code for some small business software how would you go about creating a clean, extensible method for calculating sales tax that can be extended easily to work in different parts of the world. 3. (Two separate questions) 3a. Given an integer array, remove the duplicate values and return an integer array 3b. Test a dice role generator method 4. Design a system for tracking employee applicants through the interview process

"You have billions of strings sorted in an array. You don't have any access to it. You just have a method that returns the string pertaining to a index. Use only that method to find the location of a given string" I started out at 0(n^2) and kept on improving to o(logn)
avatar

Software Development Engineer - IT

Interviewed at Microsoft

4
Dec 10, 2013

"You have billions of strings sorted in an array. You don't have any access to it. You just have a method that returns the string pertaining to a index. Use only that method to find the location of a given string" I started out at 0(n^2) and kept on improving to o(logn)

Print all permutations of a string *using no extra memory\data structures* (pointer variables are ok) + after i solved that it became tougher - handle duplicates (E.g aaab permutation should not print duplicates)
avatar

Software Development Engineer

Interviewed at Microsoft

4
Oct 4, 2010

Print all permutations of a string *using no extra memory\data structures* (pointer variables are ok) + after i solved that it became tougher - handle duplicates (E.g aaab permutation should not print duplicates)

Viewing 1081 - 1090 interview questions

Glassdoor has 137,413 interview questions and reports from Development interviews. Prepare for your interview. Get hired. Love your job.