ALGORITHMS

implement a hash map
implement a multi hash map with multiple keys
implement a spell checker
sort a k-sorted array of integers, where each element is only k indices away from its final sorted order
How would you program a computer to shuffle a deck of cards? (Generate a permutation of the numbers from 1 to 100, uniformly at random)
design an algo that takes a word as an input and outputs all valid anagrams of that word
implement an LRU cache
design a stack/queue
algorithm to detect if a linked list is a palindrome
implement a function to detect if a player has won tic tac toe
given an array of times in hh:mm, calculate the smallest # of minutes between them (with wrapping)
given an non matrix of 1’s and 0’s, figure out if all the 1’s are connected
rotate an array given an index within the array. ex: input - [1,2,3,4,5] output - [4,5,1,2,3]
max sum subsequence in an array
find highest sum in continuous subset in array
in-order traversal of tree - now do it recursively
given a list of x,y coordinates, find points that are colinear to each other.
parse and compute math question as a string, with parenthesis and order of operations
given an ordered list of numbers, find the longest arithmetic progression
find the running median of a list of numbers as new ones are added
remove duplicates in an unsorted array where the duplicates are at a distance of k or less from each other
rotate a matrix
convert a tree into a linked list
compute top k numbers in an array
find shortest path between two nodes in a graph


DECOMPOSING

if you had to build a new insurance company today what would be your products and business plan
suppose you have a rectangle embedded on the plane, and a disk with the points contained within the rectangle. If you randomly throw a fixed triangle into the rectangle, what is the probability all its endpoints are contained within the circle?
create a startup that suggest recipes based on ingredients in your customer’s fridge
design a system to track engineer productivity
how would you implement pac man?
You are sent to a country where the people have no sexual education and people die from a lot of sexually transmitted diseases. You are given ten iphones and you have to lower the mortality rate, how will you do this?
how do you design a secure computer system w/ no outside connectivity, but keep the system updated with the latest info?
design an iPhone app
what exactly happens when you enter google.com into an address bar?
describe a problem you would like to solve using Palantir’s tech
design a high level card game interface
describe how you would build a generic job scheduler for Palantir
how would you generate a graph given only edges
given 100 bottles of wine, with 1 of them poisoned, as well as 10 rats, find the poisoned one within 1 hour if it takes 45 mins for the poison to kill a rat.
Say you have a farm, what classes would you use to describe it… now imagine a person and a horse went out into a field and became a centaur. what would you do then?
how would you design a full text search engine
sketch our an implementation of Asteroids
favorite design pattern?
how would you design netflix and how would the data be stored