http://www.1point3acres.com/bbs/thread-148574-1-1.html
Onsite Round #1 美国热情大叔。第一题：找到关于左树、右数的一些东西。两分钟写好代码，大叔说卧槽这么快。。。第二题：给你excel表格每一列的坐标，再给你鼠标坐标，判断位于哪一列。这道题用Binary Search的一个小变种，但当时考虑的是用BST因为用户可以改变列宽，BST方便做出这样的调整。大叔说不用不用你想多了。。。第三题：Join two files, one with 64GB, one with 100TB, with 8 GB RAM。 这道题可以先把大文件sort一遍，用来减少disk seek time。应用bucket sort/radix sort/three-way quick sort，可以达到O(N)。
Onsite Round #2 美国小哥。只做了一道题：Given a array with integers, find the maximum product of two numbers. 这道题可以分情况讨论，从而达到O(N) with constant space。
Onsite Round #3 美国小哥。第一题maximum sum subarray。第二题: Given a file structure and pointer to a file, print the file path. 用一个stack存parent指针，再输出来就好。可以做的优化是提前算出需要多少字符，用reserve提前预留这样的字符，再用memset，这样可以避免string appending出现new allocate的情况。
Onsite Round #1 美国热情大叔。第一题：找到关于左树、右数的一些东西。两分钟写好代码，大叔说卧槽这么快。。。第二题：给你excel表格每一列的坐标，再给你鼠标坐标，判断位于哪一列。这道题用Binary Search的一个小变种，但当时考虑的是用BST因为用户可以改变列宽，BST方便做出这样的调整。大叔说不用不用你想多了。。。第三题：Join two files, one with 64GB, one with 100TB, with 8 GB RAM。 这道题可以先把大文件sort一遍，用来减少disk seek time。应用bucket sort/radix sort/three-way quick sort，可以达到O(N)。
Onsite Round #2 美国小哥。只做了一道题：Given a array with integers, find the maximum product of two numbers. 这道题可以分情况讨论，从而达到O(N) with constant space。
Onsite Round #3 美国小哥。第一题maximum sum subarray。第二题: Given a file structure and pointer to a file, print the file path. 用一个stack存parent指针，再输出来就好。可以做的优化是提前算出需要多少字符，用reserve提前预留这样的字符，再用memset，这样可以避免string appending出现new allocate的情况。
