📣 独立日限时特惠: VIP通行证立减$68
回复: 21
跳转到指定楼层
上一主题 下一主题
收起左侧

FB 刚电面

全局:

2014(10-12月) 码农类General 博士 全职@meta - 猎头 - 技术电面  | | Other |

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
平时在版上经常看大家的面经,今天也来贡献下。预定的时间一个中国大哥打过来,直接上来问你会什么语言,做网站的技术会什么,然后问了下我做的项目。
开始做题。
1. is valid palindrome
2.
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
一想这题根本就不难。真的应该多练习自己说,然后总结。在这里求想一起练习的同学,可以互相出题,限时,用英文。感兴趣请站内信。

评分

参与人数 3大米 +68 收起 理由
mm豆 + 3 感谢分享!
robend + 5 Good luck!
landuostorm + 60 感谢分享!

查看全部评分


上一篇:YAHOO电面面经,求问他家一般会有两轮PHONE么?
下一篇:如何克服面试时的紧张情绪?
推荐
cauchyc 2014-12-3 04:07:43 | 只看该作者
全局:
FB真心业界良心,全是leetcode原题...
回复

使用道具 举报

推荐
jidhuang 2014-12-8 22:46:58 | 只看该作者
全局:
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]))
回复

使用道具 举报

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

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

使用道具 举报

🔗
houqingniao 2014-12-2 13:32:41 | 只看该作者
全局:
bless。 中国大哥不一定挂~~
回复

使用道具 举报

🔗
zhongneu 2014-12-3 04:04:37 | 只看该作者
全局:
What if there are duplicates in the second question? Can we still do it in O(logN)?
回复

使用道具 举报

🔗
zhongneu 2014-12-3 04:04:45 | 只看该作者
全局:
What if there are duplicates in the second question? Can we still do it in O(logN)?
回复

使用道具 举报

🔗
yzl232 2014-12-3 04:22:03 | 只看该作者
全局:
我做过第二题。 没做过比较难写出正确的binary search。    楼主运气不大好.  
回复

使用道具 举报

🔗
3319233 2014-12-3 04:27:08 | 只看该作者
全局:
leetcode最新原题?好像是
回复

使用道具 举报

🔗
ptepte 2014-12-6 02:24:42 | 只看该作者
全局:
在这里求想一起练习的同学,可以互相出题,限时,用英文。感兴趣请站内信。


楼主还在找人练习么? 求加入!!!
回复

使用道具 举报

🔗
 楼主| sunraincyq 2014-12-8 01:08:36 | 只看该作者
全局:
houqingniao 发表于 2014-12-1 23:32
bless。 中国大哥不一定挂~~

唉,已经挂了,答的不好。
回复

使用道具 举报

🔗
 楼主| sunraincyq 2014-12-8 01:09:16 | 只看该作者
全局:
zhongneu 发表于 2014-12-2 14:04
What if there are duplicates in the second question? Can we still do it in O(logN)?

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

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表