given an array, all the elements in the array appear twince, only one element appears only once. Find that element. Eg, the array is 2 4 2 3 4 1 3 6 6, 1 should be the answer.
Software Interview Questions
551,145 software interview questions shared by candidates
Implement a function in C that takes a string "Hey" and converts it to "[H][e][y]" with no return value
A robot can move only left and down in nXn matrix. Have to get to the bottom right corner of matrix. Write algorithm to find the maximum number paths it can take.
how different processes communicate with each other the advantages and disadvantages regarding multithreading vs multiprocessing given an input of integers that represent stock prices, how to get the best buying and selling price (notice you can only sell after you have bought the stock)
You're given a binary tree--not necessarily complete or proper--and you need to give each node a "friend" pointer that points to the node to its right in the tree. This node is on the same level but is not necessarily a sibling, which makes the problem a little tricky. The friend pointer of the node farthest to the right on each level should be null.
You have two decks of cards, one normal 52-card deck and one 104-card deck with double every card. Is one deck better than the other if you wanted to get two black cards in a row?
Dynamic programming question. Given a list of non-overlapping (but intersecting) intervals {[0-2], [2-5], [6-10]} find the largest non-intersecting set with mamimum range. I.e in above | {[2-5], [6-10]} | > | {[0-2], [6-10]} |
Design an ID allocator which can allocate and de-allocate from a range of 1-1,000,000
you are building a website and how would you count the number of visitors for the past 5 min. Follow ups included exploring potential concurrency issues and how would you fix it.
Write a function that: given a 1 row 2^n column matrix containing integers 1 to 2^n, divide the matrix in two, and place the right half of the matrix below the left half. Repeat this process until the matrix is 2^n rows and 1 column and return the result.
Viewing 2081 - 2090 interview questions