回复: 10
收起左侧

Facebook 2019 本科 Summer Intern On Campus面经

本楼:   👍  1
100%
0%
0   👎
全局:   13
100%
0%
0

2018(10-12月) 码农类General 本科 实习@facebook - 内推 - 校园招聘会 其他  | Other | 应届毕业生

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

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

x
上来直接开始做题,第一题是给一个数组里面是commit number, 分别给good commit 的number和bug commit的number还提供了一个boolean isBug(int commitNumber)说这个function的cost很大
要求返回出现第一个bug commit的number
int findFirstBugCommit(int arr[], int good, int bug)
比如       9, 10,      11, 12,     13, ....        27            
       good        good  bug                    bug
输入(9, 27) 要求返回12
第一题我用了Binary Search, 面试官之后问了test cases, edge cases然后拍了白板的code就进入下一题

您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
.S.:我去的时候听上个面试的人说今天有一个人面了一道easy+一道hard(alien dictionary), 他自己就面了一道hard.
感觉自己运气算好的(如果面试官只打算问我两题的话),希望能有消息

评分

参与人数 4大米 +16 收起 理由
尼斯湖の柴 + 3 给你点个赞!
acthy + 5 给你点个赞!
mintyc + 5 很有用的信息!
nyugogogo + 3 很有用的信息!

查看全部评分


上一篇:最新狗狗家本科实习OA
下一篇:巨婴奥体爱死

本帖被以下淘专辑推荐:

nyugogogo 2018-10-17 13:21:18 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   23
100%
0%
0
楼主,binary string 相加如果是其他进制的话就是改一下 %k 那里其他应该不需要变吧?谢谢!
回复

使用道具 举报

 楼主| shabbyowen 2018-10-17 13:27:33 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   13
100%
0%
0
raymond_hr 发表于 2018-10-17 13:21
楼主,binary string 相加如果是其他进制的话就是改一下 %k 那里其他应该不需要变吧?谢谢!

还有除/的地方
回复

使用道具 举报

nyugogogo 2018-10-17 13:33:30 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   23
100%
0%
0

哦哦对对哈哈谢谢楼主!
回复

使用道具 举报

acthy 2018-10-18 02:24:22 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   1621
93%
7%
116
求问楼主什么叫“分别给good commit 的number和bug commit的number”?是good commit和bug commit的数量吗?
回复

使用道具 举报

尼斯湖の柴 2018-10-18 04:01:51 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   279
94%
6%
19
同问楼主,int good和int bug都是什么意思?以及array里面是只要出现了bug后面就全是bug吗?谢谢!
回复

使用道具 举报

 楼主| shabbyowen 2018-10-18 12:17:08 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   13
100%
0%
0
ykang 发表于 2018-10-18 04:01
同问楼主,int good和int bug都是什么意思?以及array里面是只要出现了bug后面就全是bug吗?谢谢!

int good就是第几个commit, 这个commit没bug
int bug是第几个commit, 这个commit有bug
不是, int bug可能不是第一个有bug的commit, 题目要求找第一个有bug的commit是哪个

评分

参与人数 1大米 +5 收起 理由
acthy + 5 给你点个赞!

查看全部评分

回复

使用道具 举报

 楼主| shabbyowen 2018-10-18 12:17:40 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   13
100%
0%
0
GabrielaSong 发表于 2018-10-18 02:24
求问楼主什么叫“分别给good commit 的number和bug commit的number”?是good commit和bug commit的数量吗 ...

不是数量,是第number个commit

评分

参与人数 1大米 +5 收起 理由
acthy + 5 给你点个赞!

查看全部评分

回复

使用道具 举报

acthy 2018-10-19 02:31:10 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   1621
93%
7%
116
shabbyowen 发表于 2018-10-18 12:17
int good就是第几个commit, 这个commit没bug
int bug是第几个commit, 这个commit有bug
不是, int bug可 ...

楼主可以分享下最优解的思路和想出来的edge case吗?
我的想法是binary search的end pointer应该从int bug那个位置开始找。但是不知道int good应该怎么用…
回复

使用道具 举报

balla2011 2018-11-16 16:52:08 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   74
99%
1%
1
那个bug的那个好像是利口上面的first bad version?
回复

使用道具 举报

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

本版积分规则

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