Wayfair Labs 最新OA 3题版本

Wayfair Labs可能最近换题库了，从一题的版本都换到了三题版本。一共120分钟。

刚刚做完。

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

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

最近找工作，回馈地里。积攒RP。
求大米啊。求大米。
求好运啊。求好运

尝试用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. }

复制代码

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

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

ZhiyuWang 发表于 2019-2-12 21:03
尝试用C++写了一下，O(n)时间O(1)空间
[mw_shl_code=cpp,true]int building(vector input)
{

如果test case是[2, 2]的话，你的代码结果会返回2，但是实际上答案应该是1

棒棒哒。加油

请问楼主，语言可以选Java吗？另外你是和hr聊完当场给OA吗？谢谢

甲壳虫中尉 发表于 2018-11-15 08:42
请问楼主，语言可以选Java吗？另外你是和hr聊完当场给OA吗？谢谢

可以选java。我是参加的wayfair tour活动。和recruiter聊的，没有问任何问题，然后就发OA了。

请问lz 第二题的输入就是一个数组 然后返回数量么 有啥思路么 一下没想出来。

楼主能说下第二题么，截图不全。比如给的这个例子(2,2,3,4,3,3,2,2,1,1,2,5)应该返回多少？我的理解是第一个第二个segment 2,2建一个，第四个segment 4建一个，第九个第十个1,1建一个， 第十二个5建一个，所以最后答案一共是五个？

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

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

javiwater 发表于 2018-11-30 05:31
打错了 ，想说最后答案一共是四个castles？

对的最后是4个。一头一尾，再加上中间一个峰一个谷底。

ninepig 发表于 2018-11-29 04:33
请问lz 第二题的输入就是一个数组 然后返回数量么 有啥思路么 一下没想出来。

其实就是求山峰山谷的数量，再考虑一下一头一尾的情况就可以了。