经常在各种论坛上看到大牛们认真写自己的面经,没经历过那马多面试,只能向他们学习了,算法都记录下面,只是想了想,这几天实验室太忙,有时间一定要亲自实现出来!
【hulu面试】http://bbs.byr.cn/#!article/ParttimeJob/314786
1、给出一个整数序列,判断他是否是二叉排序数的后续遍历。(不要利用额外空间,考虑O(nlgn)和O(n)的时间复杂度)
2、给出因子为至少3,5,7其中之一的第k大的数。
3、给定一个n*n的二维数组,行是递增的,列是递增的,且整数都不重复,然后给一个数判断这个数是不是在二维数组中。
4、两个人A,B仍硬币,A扔n次,B扔n+1次,A