FB 刚电面

平时在版上经常看大家的面经，今天也来贡献下。预定的时间一个中国大哥打过来，直接上来问你会什么语言，做网站的技术会什么，然后问了下我做的项目。
开始做题。
1. is valid palindrome
2.

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

一想这题根本就不难。真的应该多练习自己说，然后总结。在这里求想一起练习的同学，可以互相出题，限时，用英文。感兴趣请站内信。

FB真心业界良心，全是leetcode原题...

kongkonglin 发表于 2014-12-8 17:17
是跟leetcode一样的那个sorted array shift产生的array求最大值？还是如楼主所说的先增大后减小?如果是后者 ...

如果把A[mid] 和 A[mid-1] 比较 不就能知道当前是增序列还是减序列了吗，贴一个代码求轻拍:
def findMax(self, num):
        L = 0
        R = len(num)-1
        while L < R:
            M = int((L+R)/2)
            if not (num[M] > num[L] and num[M] > num[R]):
                return max(num[L],num[R])
            if num[M] > num[M-1] and num[M] > num[M+1]: # reach maximam
                return num[M]
            elif num[M] > num[M-1]: # left array is monotonic increasing
                L = M+1
            else: # right array is monotonic decreasing
                R = M-1
        return max(num[L],max(num[R],num[M]))

楼主，一样的感觉，面试时做题比平时要打个折扣（除非是心理素质特别好的），脑子感觉只够用一半。我估计这个只能靠多练了

另外，第二题什么意思？如果是一个数组的大小变化像锯齿一样上下抖动， 那么肯定不能用二分搜索， 如果只有一个“锯齿”才行

bless。 中国大哥不一定挂~~

What if there are duplicates in the second question? Can we still do it in O(logN)?

What if there are duplicates in the second question? Can we still do it in O(logN)?

我做过第二题。 没做过比较难写出正确的binary search。    楼主运气不大好.  

leetcode最新原题？好像是

在这里求想一起练习的同学，可以互相出题，限时，用英文。感兴趣请站内信。

楼主还在找人练习么？ 求加入！！！

houqingniao 发表于 2014-12-1 23:32
bless。 中国大哥不一定挂~~

唉，已经挂了，答的不好。

zhongneu 发表于 2014-12-2 14:04
What if there are duplicates in the second question? Can we still do it in O(logN)?

最大值没有DUPLICATE, 其他数字可能有，不过不妨碍