面试题：Find or determine non existence of a number in a sorted list of N numbers where the numbers range over M, M>> N and N large enough to span multiple disks. Algorithm to beat O(log n) bonus points for constant time algorithm.

掌握等级：5 星级

面试题：There is a linked list of numbers of length N. N is very large and you don’t know N. You have to write a function that will return k random numbers from the list. Numbers should be completely random. Hint: 1. Use random function rand() (returns a number between 0 and 1) and irand() (return either 0 or 1) 2. It should be done in O(n).

掌握等级：5 星级

面试题：There is an array A[N] of N numbers. You have to compose an array Output[N] such that Output[i] will be equal to multiplication of all the elements of A[N] except A[i]. For example Output[0] will be multiplication of A[1] to A[N-1] and Output[1] will be multiplication of A[0] and from A[2] to A[N-1]. Solve it without division operator and in O(n).

掌握等级：5 星级

面试题：Design and describe a system/application that will most efficiently produce a report of the top 1 million Google search requests. These are the particulars: 1) You are given 12 servers to work with. They are all dual-processor machines with 4Gb of RAM, 4x400GB hard drives and networked together.(Basically, nothing more than high-end PC’s) 2) The log data has already been cleaned for you. It consists of 100 Billion log lines, broken down into 12 320 GB files of 40-byte search terms per line. 3) You can use only custom written applications or available free open-source software.

掌握等级：5 星级

面试题：What is the C-language command for opening a connection with a foreign host over the internet ？

掌握等级：5 星级

面试题：You have eight balls all of the same size. 7 of them weigh the same, and one of them weighs slightly more. How can you fine the ball that is heavier by using a balance and only two weighings ？

掌握等级：5 星级

面试题：Imagine you have a closet full of shirts. It’s very hard to find a shirt. So 32.what can you do to organize your shirts for easy retrieval ？

掌握等级：5 星级

面试题：What method would you use to look up a word in a dictionary ？

掌握等级：5 星级

面试题：Write some code to find all permutations of the letters in a particular string.

掌握等级：5 星级

面试题：Implement division (without using the divide operator, obviously).

掌握等级：5 星级