面试题：Create a fast cached storage mechanism that, given a limitation on the amount of cache memory, will ensure that only the least recently used items are discarded when the cache memory is reached when inserting a new item. It supports 2 functions: String get(T t) and void put(String k, T t).

掌握等级：5 星级

面试题：How would you reverse the image on an n by n matrix where each pixel is represented by a bit ？

掌握等级：5 星级

面试题：What’s the difference between a hashtable and a hashmap ？ If a person dials a sequence of numbers on the telephone, what possible words/strings can be formed from the letters associated with those numbers ？

掌握等级：5 星级

面试题：Given two linked lists, return the intersection of the two lists: i.e. return a list containing only the elements that occur in both of the input lists.

掌握等级：5 星级

面试题：Given an array whose elements are sorted, return the index of a the first occurrence of a specific integer. Do this in sub-linear time. I.e. do not just go through each element searching for that element.

掌握等级：5 星级

面试题：How many degrees are there in the angle between the hour and minute hands of a clock when the time is a quarter past three ？

掌握等级：5 星级

面试题：There are some data represented by(x,y,z). Now we want to find the Kth least data. We say (x1, y1, z1) > (x2, y2, z2) when value(x1, y1, z1) > value(x2, y2, z2) where value(x,y,z) = (2^x)*(3^y)*(5^z). Now we can not get it by calculating value(x,y,z) or through other indirect calculations as lg(value(x,y,z)). How to solve it ？

掌握等级：5 星级

面试题：Order the functions in order of their asymptotic performance: 1) 2^n 2) n^100 3) n! 4) n^n

掌握等级：5 星级

面试题：How long it would take to sort 1 trillion numbers ？ Come up with a good estimate.

掌握等级：5 星级

面试题：There is linked list of millions of node and you do not know the length of it. Write a function which will return a random number from the list. You need to check that your friend, Bob, has your correct phone number, but you cannot ask him directly. You must write a the question on a card which and give it to Eve who will take the card to Bob and return the answer to you. What must you write on the card, besides the question, to ensure Bob can encode the message so that Eve cannot read your phone number ？

掌握等级：5 星级