Wayfair Labs 最新OA 3题版本

pangmoshui 发表于 2018-11-30 07:37
对的最后是4个。一头一尾，再加上中间一个峰一个谷底。

那对于一些特殊case 比如(2,2)是1个？(1,2)是2个？ (1,2,1)是3个？

javiwater 发表于 2018-11-30 13:37
那对于一些特殊case 比如(2,2)是1个？(1,2)是2个？ (1,2,1)是3个？

我其实已经记不太清了。应该是的。你到时候可以试一下。能过example test应该就可以。

pangmoshui 发表于 2018/12/01 02:04:30


我其实已经记不太清了。应该是的。你到时候可以试一下。能过example test应该就可以。

好点 hr有约店面么

楼主最终结果怎么样啊？Technical电面难吗？

求问楼主，第三题怎么做的呀？感觉总是会溢出，一点办法也没有。

NoModNoMaster 发表于 2019-1-15 10:11
楼主最终结果怎么样啊？Technical电面难吗？

然后别的offer来了就没继续约电面了。听说不是很难。加油加油

机智无敌帅气H 发表于 2019-1-16 09:50
求问楼主，第三题怎么做的呀？感觉总是会溢出，一点办法也没有。

google一下你就知道 LOL

谢谢，虽然看不见

尝试用C++写了一下，O(n)时间O(1)空间

1. int building(vector<int> input)
   
2. {
   
3.     int len = input.size();
   
4.     if(len <= 2)
   
5.         return len;
   
6.     int res = 0;
   
7.     vector<int> trade(len, 0);
   
8.     int diff = 0;
   
9.     for(int i = 1;i < len; i++)
   
10.     {
    
11.         if(input[i] > input[i-1])
    
12.         {
    
13.             int temp=input[i]-input[i-1];
    
14.             if(diff<0)
    
15.                 res+=1;
    
16.             diff = temp;
    
17.         }else if(input[i] < input[i-1])
    
18.         {
    
19.             int temp=input[i]-input[i-1];
    
20.             if(diff>0)
    
21.                 res+=1;
    
22.             diff = temp;
    
23.         }
    
24.     }
    
25.     return res+2;
    
26. }

复制代码

多谢楼主的资源，很赞啊！！！！