When do you use an array versus a linked list?
Software Development Engineer Interview Questions
32,831 software development engineer interview questions shared by candidates
If there are 'n' computers connected in a circular node, what is the minimum hop required to reach the diagonally opposite computer, and what is the max possible hops. Use any algorithm to hop through computers.
Layout the fundamental objects to build a restaurant reservation system.
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 between 0 and 99). 4. Reverse word sequence in a string inplace. 5. Efficiently find all Pythogorean triplets in a given array of integers. 6. Find all anagrams in a list of words. 7. Set operations.
Regular Expression for finding US Zip Codes ?
How would you sort a 32 GB file with a number on each line.
Bar raiser 1. Given array of numbers, find a, b, c such that a + b = c. Can you beat O(N**2) ? 2. Difference between Quick sort and Merge sort. What modifications you make in Quick sort so that it provides O(N lg N) worst case complexity.
Given a set of numbers, partition the set in to two, such that sum of all the candidates in first subset = sum of all the candidate numbers in second subset.
The questions in the first round were fairly straightforward if you use data structures like trees and linked lists for your work regularly. If you're working in areas where you don't use those data structures regularly, you may find the problems challenging. The question I was asked was "Given a sorted linked list, create a binary tree with the array with minimum height." Note that the question specified only binary tree and not binary search tree.
Basic algorithms and data structures questions.
Viewing 601 - 610 interview questions