bb电面面经

晚安晚安 · 2022-10-20 02:43:27

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

x

面试官上来先最基本的介绍自己然后问了most challenging project
整个bq不超过5分钟直接开始做题
第一题莉蔻散散变种
输入变成了有一个peak，

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

程比较流畅，就是面试官感觉不是特别热情。
希望可以过，另外求米看面经！！
谢谢大家！！

晚安晚安 · 2022-10-20 07:14:35

simonzhu97 发表于 2022-10-19 15:29:07
Hmmmmm。第一题感觉必须要O（n)啊，毕竟左右都有可能存在想要找的值。楼主当时有想出log(n)的解法吗？

我先用了bianry search找最大值（应该是可以logn）
然后再分成两个单独的array再binary search找target。

simonzhu97 · 2022-10-20 06:29:07

Hmmmmm。第一题感觉必须要O（n)啊，毕竟左右都有可能存在想要找的值。楼主当时有想出log(n)的解法吗？

新之助 · 2022-10-20 15:32:51

simonzhu97 发表于 2022-10-19 15:29
Hmmmmm。第一题感觉必须要O（n)啊，毕竟左右都有可能存在想要找的值。楼主当时有想出log(n)的解法吗？

肯定O(logn)，只有某一次二分时存在左右都可能的情况

匿名用户-T42CB *2022-10-20 05:30:37* · 2022-10-20 05:30:37

lz方便交流一下第一题的思路么，这一题的最优解是log(n)的复杂度嘛

晚安晚安 · 2022-10-20 05:49:27

匿名用户发表于 2022-10-19 14:30:37
lz方便交流一下第一题的思路么，这一题的最优解是log(n)的复杂度嘛

我的想法是二分找peak 之后两个subarray再二分找到index。不知道对不对

歪比巴ba卜 · 2022-10-20 08:05:41

楼主，是需要自己写main() 和BufferReader来 input变量吗

晚安晚安 · 2022-10-20 09:48:22

歪比巴ba卜发表于 2022-10-19 17:05:41
楼主，是需要自己写main() 和BufferReader来 input变量吗

不需要跑出来

匿名用户-9LNZD *2022-10-20 23:37:27* · 2022-10-20 23:37:27

请问收到多久收到VO？

晚安晚安 · 2022-10-21 06:07:36

匿名用户发表于 2022-10-20 08:37:27
请问收到多久收到VO？

一天了还没收到