You're the captain of a pirate ship, and your crew gets to vote on how the gold is divided up. If fewer than half of the pirates agree with you, you die. How do you recommend apportioning the gold in such a way that you get a good share of the booty, but still survive?
Write an algorithm to calculate the total number of paths possible from point (0, 0) to point (m, n) in an m by n grid. (You cannot retrace a line you already made when forming a path.)
Given an array of (unsorted) integers, arrange them such that a < b > c < d > e... etc.
What's the best way to detect a loop in a linked list?
Say you have a single-column table of entries of variable size. Implement this table to also contain methods to lengthen one cell, cut a cell shorter, and to return which cell we're pointing at if given a certain distance from the beginning of the table. All methods need to be fast (assume a single-column table with many many entries).
Given an array of arrays which contain characters, find all the arrays with at least one common character and return them as pairs.
Given a list of 4 billion integers, find an integer not in the list using 4MB of memory.
Given an array where all numbers except one are repeated, find the number that only occurs once.
Write a function to determine if a string is an integer.
What is a null pointer?
Viewing 11 - 20 interview questions