面试题：Write some code to reverse a string.

掌握等级：5 星级

面试题：Suppose you have an NxN matrix of positive and negative integers. Write some code that finds the sub-matrix with the maximum sum of its elements.

掌握等级：5 星级

面试题：Talk about your class projects or work projects (pick something easy)… then describe how you could make them more efficient (in terms of algorithms).

掌握等级：5 星级

面试题：Java, what is the difference between static, final, and const. (if you don’t know Java they will ask something similar for C or C++).

掌握等级：5 星级

面试题：If you have 1 million integers, how would you sort them efficiently ？ (modify a specific sorting algorithm to solve this)

掌握等级：5 星级

面试题：Whats the difference between local and global variables ？

掌握等级：5 星级

面试题：You are given a list of numbers. When you reach the end of the list you will come back to the beginning of the list (a circular list). Write the most efficient algorithm to find the minimum # in this list. Find any given # in the list. The numbers in the list are always increasing but you don’t know where the circular list begins, ie: 38, 40, 55, 89, 6, 13, 20, 23, 36. Describe the data structure that is used to manage memory. (stack)

掌握等级：5 星级

面试题：Tree search algorithms. Write BFS and DFS code, explain run time and space requirements. Modify the code to handle trees with weighted edges and loops with BFS and DFS, make the code print out path to goal state.

掌握等级：5 星级

面试题：You have a stream of infinite queries (ie: real time Google search queries that people are entering). Describe how you would go about finding a good estimate of 1000 samples from this never ending set of data and then write code for it.

掌握等级：5 星级

面试题：Write a function (with helper functions if needed) called to Excel that takes an excel column value (A,B,C,D…AA,AB,AC,… AAA..) and returns a corresponding integer value (A=1,B=2,… AA=26..).

掌握等级：5 星级