面经详情

第一轮电面，老外，美国口音： 1，很多文件里面有很多数字，设计排序的算法，答了个外排序的归并，接着问很多机器怎么进一步优化。楼主不懂Map-Reduce就YY了一通。那边又要求希望两个Iterator做完所有排序，然后瞎扯了一会这题就这么过了。。。. 2，写一个函数Children(Node *r)输出BST的当前节点的所有儿子。递归和非递归，哪个快怎样优化之类的问了问，就结束了。 第二轮电面，中文： 1，FindCloset(flaot a[],length,target)，有序表找最接近数字，这个简单二分查找，写完他也没说什么。 2，数组加一个数，比如[2,3,4,5] + 45=[2,3,9,0]。DT的是只能用数组不能用vector，在加完还有进位的时候需要重新new空间，很快写完以后又让优化了几遍。onsite两轮后跪了，各一个算法题，都是中文，估计跪在了第二轮上， 1，给一个二叉树，让找出所有相同的子树。 先说了枚举所有节点对然后递归判断的n^3简单方法，面试官不满意，然后用memo优化到O(n^2)，写完解释了一会就算结束了。 2，一些人排成队，每个人知道自己前面有多少个人比自己高。已知每个人的身高。要求根据这些信息求出原先排好的队。 贪心算法，证明了挺久，最后写完解释了一下就说时间到了，估计想的太久了就被BS了。