Bloomberg

刚面完。
首先why bb？介绍一个project
第一道题：find maximum product of three numbers i

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

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

不知道能不能过，有点悬。感觉没有发挥特别好。求bless吧。

楼主第一题O(logn)怎么解? 感觉你想说的是O(nlogn)

不好意思，笔误是nlogn。

请教一下第一题是随便三个数？还是subarray啊？

ffcc 发表于 2017-3-20 21:37
请教一下第一题是随便三个数？还是subarray啊？

随便三个数

shinshaw 发表于 2017-3-18 05:27
不好意思，笔误是nlogn。

nlgn也就是先sort吧

想问下怎么最后得到的nlogn？
排序之后，外层iter，内层2pointer分类讨论，应该是n2呀？求思路

祝楼主好运！！！！拿到offer！！！！

mqcherry 发表于 2017-4-15 10:10
想问下怎么最后得到的nlogn？
排序之后，外层iter，内层2pointer分类讨论，应该是n2呀？求思路

排序以后，
结果一定是
最大的三个数相乘或者最小的2个数相乘在乘以最大的数。
这题n(0)是可以解的。

xiaozhuxiaozhu 发表于 2017-4-14 19:41
排序以后，
结果一定是
最大的三个数相乘或者最小的2个数相乘在乘以最大的数。

2333 刚才想复杂犯二了..... 谢了 祝offer多多！~