狗狗11/2店面

请告诉我 问这么容易的题是正常的……

1. 给一个数组，找到比左右邻居都大的element。比如[1,2,3,4,3,5,6,7]，返回4
看到这道题，内心无数黑人问号脸……

2. 设计一个It

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

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

补充内容 (2016-11-10 10:58):
刚收到二面通知，森森滴感觉被放水

希望也可以遇到到和LZ类似的题。估计这样的题就是考察细节和一定要bug free吧。
第一题我觉得最优不可能少于O(N)，因为数组中任何元素都各自独立并都有可能影响最终结果。第二题我用vector::iterator比较方便。

1. int firstLocalMax(vector<int>& a) { // O(N)
   
2.   int i = 0;
   
3.   while (i < a.size()-2) {
   
4.     if (a[i] < a[i+1]) {
   
5.       if (a[i+1] > a[i+2]) return a[i+1];
   
6.       else if (a[i+1] == a[i+2]) { i+=2; continue; }
   
7.     }
   
8.     i++;
   
9.   }
   
10.   return INT_MIN;
    
11. }
    
12. 
    
13. class NegativeItr {
    
14. private:
    
15.   vector<int>::iterator itr, end;
    
16. public:
    
17.   NegativeItr(vector<int>& a):itr(a.begin()),end(a.end()) { // worst O(N)
    
18.     while (itr != end && *itr >= 0) ++itr;  
    
19.   }
    
20.   
    
21.   bool hasNext() { return itr != end; } // O(1)
    
22.   int next() { // worst O(N)
    
23.     if (!hasNext()) return INT_MAX;
    
24.     int res = *itr++;
    
25.     while (itr != end && *itr >= 0) ++itr;
    
26.     return res;
    
27.   }
    
28. };

复制代码

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

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

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

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

第一题binary search3分钟写出来
第二题怎么做……参数的Iterator有没有peek()之类的东西？

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

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

第一题是lc原题， 条件是无重复数， 然后两边无限小。
思路是：
if(mid < mid+1)
     left = mid+1;
else
     if(mid > mid+1)
         return  mid;
     else
         right = mid-1;

这两道貌似都是leetcode原题，第一道162，第二道341？

我也是大概这么容易的题 然后挂了

33847682 发表于 2016-11-4 21:59
我也是大概这么容易的题 然后挂了

那我也得做好心理准备了……你是几号面的？

jpeng7 发表于 2016-11-4 21:47
这两道貌似都是leetcode原题，第一道162，第二道341？

第二题跟284差不多，唉，就感觉做过，好久以前做的都忘了

zhan1612 发表于 2016-11-4 21:30
第一题是lc原题， 条件是无重复数， 然后两边无限小。
思路是：
if(mid < mid+1)

两边怎么处理我都没问，目测挂定了