脸家10.6大学日GG

lovel520 · 2017-10-20 12:56:35

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

x

10.6 脸家U-day onsite：
第一轮：国人哥，先聊简历。然后两道题：
1. 输入：一个int array(increasing order)，一个int ，返回这个i

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

然而还是被教了做人，呵了个呵了个鸡蛋呵

祝大家好运(求大米！！！！！！)

Best

Margaret601 · 2017-10-22 01:57:02

lovel520 发表于 2017-10-21 05:06
这样子时间复杂度是O(n)，可以用binary search降到O(log n)

对哦！找到target的first index 再找到last index 然后一减就是次数了...也就是说需要两次binary search？

lovel520 · 2017-10-21 05:06:31

Margaret601 发表于 2017-10-21 05:02
请问LZ第一轮第一题，是for循环遍历array，维护一个count计数，只要等于target的就count++ 嘛……

真的 ...

这样子时间复杂度是O(n)，可以用binary search降到O(log n)

KongHsi · 2017-10-22 06:20:20

cheney2cq 发表于 2017-10-21 04:08
麻烦问下楼主，据信是邮件还是电话呀。。
我10.13 onsite（你后面一周）
10.18 recruiter followup 电话 ...

你的hr还告诉你什么时候出结果的啊，话说我跟一天onsite的

KongHsi · 2017-10-20 13:18:54

请问feedback怎么样被要了ref吗还是直接挂的

Trie · 2017-10-20 14:02:01

楼主有觉得面的哪里可能有问题吗？

lovel520 · 2017-10-20 14:20:10

KongHsi 发表于 2017-10-20 13:18
请问feedback怎么样被要了ref吗还是直接挂的

直接挂掉的

lovel520 · 2017-10-20 14:21:03

Trie 发表于 2017-10-20 14:02
楼主有觉得面的哪里可能有问题吗？

这个我不太清楚，我只知道我板书有点飘逸，但这个应该不算挂点？

大懒懒一休哥 · 2017-10-20 14:31:35

楼主onsite多久之后有的消息啊？

lovel520 · 2017-10-20 14:49:42

大懒懒一休哥发表于 2017-10-20 14:31
楼主onsite多久之后有的消息啊？

10.18，快两周

Chen0908 · 2017-10-20 14:50:11

楼主已经很牛逼了现在fb的bar真是快要上天了

yrdeng · 2017-10-20 14:58:54

同意楼上的大神

sdq1688 · 2017-10-20 15:19:07

应该是层主学校内耗严重。。。导致的。。。不然那么强不应该。。