Data structures Interview Questions

Sort: Popular Date
Sort: Popular Date

Software Engineer Intern at TechSmith

Oct 13, 2010
 “Given a singly linked list, how can you find if there is a loop in the list?”

Software Design Engineer at Amazon.com

Mar 19, 2009
 “Binary tree with parent pointers, given two nodes find common ancestor.”

Software Engineer at Microsoft

Apr 29, 2009
 “Write a code for finding a certain element in an unsorted array assuming element definitely exists. How can we improve the efficiency?”
We want your feedback – Is this interview information helpful to you?  Yes | No

Financial Software Developer at Bloomberg L.P.

Oct 1, 2010
 “How would you print last n elements of a linked list, n being small compared to size of linked list?”

Software Development Engineer at Amazon.com

Feb 1, 2011
 “Given an array of integers, all but one of which appears an even number of times, find the one integer which appears an odd number of times.”

Software Developer Intern at Expedia

Aug 27, 2012
 “Give me 5 different ways of finding the median (middle element) of a linked list. For the sake of simplicity, assume the list has odd number of ints. Also mention the runtime for each. Follow up...”

May 15, 2010
 “How would you implement a stack to achieve constant time for "push", "pop" and "find mininum" operations?”

Software Development Engineer at Amazon.com

Jun 29, 2010
 “1. Find common elements between two arrays of integers. 2. Find cycles in a graph. 3. Efficiently find duplicate elements in an array of numbers with bounded entries (for example, elements are...”

Software Development Engineer at Amazon.com

Mar 29, 2012
 “Create a Queue using two Stacks.”

Java Engineer at Nextlabs

Jan 12, 2012
 “3. Trees (binary and otherwise) form the basis of many common data structures. Please describe some of these data structures and when they might be used.”
2130 of 118 Interview Questions