Uber暑假实习电面

星期一Uber电面 题目如下
有两个pattern
1. a1<a2>a3<a4>a5<a6....
2.a1>a2<a3>a4<a5>a6...
举例
[1, 5, 3, 13, 14, 17, 18, 4]
输入以上数组，给出两个pattern

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

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

，谢谢


补充内容 (2019-4-5 11:19):
timeline
2.21 网上海投
3.21 HR找到我约面试
4.1 面试
4.4 出拒信

分享一个 Dp 的算法：

1. class Main{
   
2.         public static void main(String[] args) {
   
3.                 System.out.println(findLongest(new int[]{1, 5, 3, 13, 14, 17, 18, 4}));
   
4.         }
   
5. 
   
6.         public static int findLongest(int[] x){
   
7.                 // Going Up at this Point; like 2 in 1,2
   
8.                 int[] dpUp = new int[x.length];
   
9.                 // Goint down at this point;like 1 in 2,1
   
10.                 int[] dpDown = new int[x.length];
    
11. 
    
12.                 //Example: 1 5 3 13 14 17 18 4
    
13.                 //dpUp:    1 2 2 4 4 4 4 4
    
14.                 //dpDown:  1 1 3 1 1 1 1 5
    
15.                 //Max --> max Number between dpUp and dpDown
    
16.                 dpUp[0] = 1;   
    
17.                 dpDown[0] = 1;
    
18.                 int max = 0;
    
19.                 for(int i = 1; i < x.length; i++){
    
20.                         dpUp[i] = 1;
    
21.                         dpDown[i] = 1;
    
22. 
    
23.                         for(int j = i - 1; j >=0 ; j--){
    
24.                                 if(x[i] > x[j]){
    
25.                                         dpUp[i] = Math.max(dpDown[j] + 1, dpUp[i] );
    
26.                                 }
    
27.                                 if(x[i] < x[j]){
    
28.                                         dpDown[i] = Math.max(dpUp[j] + 1, dpDown[i]);
    
29.                                 }
    
30.                         }
    
31.                         max = max > Math.max(dpUp[i],dpDown[i]) ? max : Math.max(dpUp[i],dpDown[i]);
    
32.                 }
    
33.                 printFunction(dpUp);
    
34.                 printFunction(dpDown);
    
35.                 return max;
    
36.         }
    
37. 
    
38.         private static void printFunction(int[] x){
    
39.                 for(int i = 0; i < x.length; i++){
    
40.                         System.out.print(x[i]);
    
41.                         System.out.print(" ");
    
42.                 }
    
43.                 System.out.println();
    
44.         }
    
45. }

复制代码

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

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

想问一下楼主是一面嘛？

LIYUJIE 发表于 2019-4-5 07:02
想问一下楼主是一面嘛？

啊 对 是一面 忘记说了

想问下楼主是什么时候投的呀

亦菜亦昆 发表于 2019-4-5 09:00
想问下楼主是什么时候投的呀

timeline
2.21 网上海投
3.21 HR找到我约面试
4.1 面试
4.4 出拒信

ryanyan1010 发表于 2019-4-5 11:19
timeline
2.21 网上海投
3.21 HR找到我约面试

原来如此。。。谢谢啦

emm请问一下楼主这道题答案是什么呀，我的思路是将原有数列中的峰值和谷值返回，因为要满足给出的pattern，每个上坡和下坡的阶段都最多只能选取一个点加入最终解。。。。不知道对不对，还请楼主指正。。。

能求问lz投的是哪个职位么 我看了下官网貌似没有SDE intern(MS)的职位了

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

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

lucifer2015 发表于 2019/04/06 05:14:55
能求问lz投的是哪个职位么 我看了下官网貌似没有SDE intern(MS)的职位了

我申请的直接是software engineer internship 2019这个岗位