Bloomberg Onsite

BB 面经
此站第一个帖


第一轮
      1 有一个数组，数组里元素先递增再递减再递增，然后给一个element， 返回该element的index或者-1， input : [2,

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

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

queue using stack
      3 array intersection

楼主，  1 有一个数组，数组里元素先递增再递减再递增，然后给一个element， 返回该element的index或者-1， input : [2,3,5,7,-3,-2,-1，4]  element:-3  返回4  这题直接for loop找吗？还是排个序再二分找？

阿色 发表于 2015-12-9 01:13
楼主第一题例子有点小问题，两 边都是递增的。

应该是先要用二分法找到那个最高点吧，然后两边再分别二 ...

我觉得应该是i先用两次二分找到最高点和最低点然后再根据区间划分再做一次二分吧？

阿色 发表于 2015-12-9 14:13
楼主第一题例子有点小问题，两 边都是递增的。

应该是先要用二分法找到那个最高点吧，然后两边再分别二 ...

不好意思，最后那个4去掉  lol

全leetcode + cc150。。。。

bless offer!!

请问数组里元素先递增再递减再递增 这个能用二分做吗？

可以二分法，不过二分的时候要找到那个最高点。

楼主第一轮第一题能详细说一下怎么做吗？

楼主第一题例子有点小问题，两边都是递增的。

应该是先要用二分法找到那个最高点吧，然后两边再分别二分。请指教。

请问第一轮第一题是不是这个： http://www.geeksforgeeks.org/find-the-maximum-element-in-an-array-which-is-first-increasing-and-then-decreasing/