Facebook 一面

先说一个你最近做的project, 遇到了什么比较难得问题~
code:

1.判断一个数

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

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

s
3.反向输出一个链表的值

JamesJi 发表于 2016-2-17 11:25
同理find peak element

感觉还是不太一样 比如1,5,2,3,5,7, 8, 9 这个数组 如果用find peak element的办法最后找到的是9 因为9的右边是负无穷 所以9算一个peak
但是如果是这道题 就找不到那个valley的点..因为直接往右边找了.

Jester_Z 发表于 2016-2-17 11:19
请问楼主 这个判断递增还是递减的 是什么思路呢  只能想到o(n)的  
不知道怎么二分~

只问到了O(n),就到下一题了。。所有代码只问了20分钟，然后就让我问问题了~~~

Jester_Z 发表于 2016-2-16 22:50
感觉还是不太一样 比如1,5,2,3,5,7, 8, 9 这个数组 如果用find peak element的办法最后找到的是9 因为9的 ...

那就设置一个MIN_VALUE一个MAX_VALUE两个boundry就好了

请问楼主 这个判断递增还是递减的 是什么思路呢  只能想到o(n)的  
不知道怎么二分~

Jester_Z 发表于 2016-2-16 22:19
请问楼主 这个判断递增还是递减的 是什么思路呢  只能想到o(n)的  
不知道怎么二分~

同理find peak element

只问到了O(n),就到下一题了。。所有代码只问了20分钟，然后就让我问问题了~~~

楼主什么时候内推的呀，大约等了几久？

yzkst06100 发表于 2016-2-17 11:38
楼主什么时候内推的呀，大约等了几久？

大概两个星期前推得~，推了两天就拿到面试~

zengweiyi1994 发表于 2016-2-17 11:32
只问到了O(n),就到下一题了。。所有代码只问了20分钟，然后就让我问问题了~~~

20分钟就做三道题 好块~~ 楼主加油~