狗家OA面经 12月果然有新题

timeline 10.19内推-》10.27网上申请-》11.29收到OA-》12.6完成OA （果然我是一如既往的拖）

这次写在最前面，求米求米求米~
一直听说12月该出新题了，果然出了地里没见过的题，不过倒是蛮简单的

第一题 给一个全是int的array A，可以选择从array的任何一个index开始跳往后跳。记当前是第i次jump，如果i是奇数，需要跳到

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

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

al还抽时间写OA的份上，求来个电面吧呜呜呜


补充内容 (2018-12-11 13:15):
刚刚收到了拒信。。讲道理都做出来了，没道理拒啊，是不是已经没坑位了。。

1. class Solution {
   
2.     // 第一题 给一个全是int的array A，可以选择从array的任何一个index开始跳往后跳。
   
3.     // 记当前是第i次jump，如果i是奇数，需要跳到后面所有比当前数字大的数字中最小的一个的位置，如果i是偶数，就要跳到所有比当前数字小的中，数字最大的一个的位置。
   
4.     // 求输出整个array中能跳到最后一位的数字有几个。
   
5.     // 比如说[10,13,12,14,15], 只有14可以跳到15（第1次跳，是奇数，14后面只有15，且15>14，到达），以及15本身就在最后，所以输出2.
   
6.     int num = 0;
   
7. 
   
8.     public int findAll(int[] input) {
   
9.         for(int i=0;i<input.length;i++){
   
10.             findNumberOfJumps(input, i, i, true);
    
11.         }
    
12.         return num;
    
13.     }
    
14. 
    
15.     public void findNumberOfJumps(int[] input, int pivotIndex, int currIndex, boolean isOdd) {
    
16.         if(currIndex >= input.length){
    
17.             return;
    
18.         }
    
19. 
    
20.         if(currIndex==input.length-1){
    
21.             num++;
    
22.             return;
    
23.         }
    
24. 
    
25.         int index;
    
26.         if(isOdd){
    
27.             index = findSmallestOfLarge(input, pivotIndex, currIndex);
    
28.         }else{
    
29.             index = findLargestOfSmall(input, pivotIndex, currIndex);
    
30.         }
    
31. 
    
32.         if(index==-1){
    
33.             return;
    
34.         }
    
35. 
    
36.         findNumberOfJumps(input, pivotIndex, index, !isOdd);
    
37. 
    
38.     }
    
39. 
    
40.     public int findSmallestOfLarge(int[] arr, int pivotIndex, int currIndex) {
    
41.         int result = arr[pivotIndex];
    
42.         int index = 0;
    
43.         for(int i = currIndex+1; i<arr.length; i++) {
    
44.             int elem = arr[i];
    
45.             if(i == currIndex+1 && elem > result) {
    
46.                 result = elem;
    
47.                 index = i;
    
48.                 continue;
    
49.             }
    
50. 
    
51.             if(elem > arr[pivotIndex] && elem < result){
    
52.                 result = elem;
    
53.                 index = 1;
    
54.             }
    
55.         }
    
56. 
    
57.         return result == arr[pivotIndex] ? - 1 : index;
    
58.     }
    
59. 
    
60.     public int findLargestOfSmall(int[] arr, int pivotIndex, int currIndex) {
    
61.         int result = arr[pivotIndex];
    
62.         int index = 0;
    
63.         for(int i = currIndex+1; i<arr.length; i++) {
    
64.             int elem = arr[i];
    
65.             if(i == currIndex+1 && elem < result) {
    
66.                 result = elem;
    
67.                 index = i;
    
68.                 continue;
    
69.             }
    
70. 
    
71.             if(elem < arr[pivotIndex] && elem > result){
    
72.                 result = elem;
    
73.                 index = i;
    
74.             }
    
75.         }
    
76. 
    
77.         return result == arr[pivotIndex] ? - 1 : index;
    
78.     }
    
79. }

复制代码

补充内容 (2018-12-9 04:40):
随手写了一下，求大神们指点。。。

补充内容 (2018-12-9 04:41):
应该还有特别简单的方法，求大神po下～

sdzcdexx 发表于 2018-12-7 09:40
楼主关于第一题有点不明白的是，比如第一个元素跳到了后面的一个位置，那么再往后面比的时候仍然是用第一个 ...

还是用原来的数字啦，这个跳不是覆盖的意思，ummm，就好像是人踩在数字上跳过去那种感觉吧hhhhh，数组里会有重复数字的，比如说[1,1,1,1,1,1]，输出的应该是1，因为只有最后一个数字本身就在最后，其他都没办法跳

inhow 发表于 2018-12-7 11:37
woc好问题。。感觉我凉了。。并没有考虑到这个。。按照题意应该是跳到后面那个2吧，这样就算是能跳到最后 ...

刚做完OA， 我发现题意好像是 有重复数字的话 跳 index最小的那个

楼主关于第一题有点不明白的是，比如第一个元素跳到了后面的一个位置，那么再往后面比的时候仍然是用第一个元素还是当前跳到位置的元素进行比较呢？还有就是数组里有重复元素么？

sdzcdexx 发表于 2018-12-7 09:40
楼主关于第一题有点不明白的是，比如第一个元素跳到了后面的一个位置，那么再往后面比的时候仍然是用第一个 ...

看着感觉是用跳到当前位置的元素进行比较吧？

inhow 发表于 2018-12-7 10:16
还是用原来的数字啦，这个跳不是覆盖的意思，ummm，就好像是人踩在数字上跳过去那种感觉吧hhhhh，数组里 ...

请问楼主像[1, 2, 2]这样的数据，1是跳到哪一个2呢？

我刚才做的也是新题。。。

谢谢lZ分享。其实是怕烙印来看资料～哈哈哈

Candela 发表于 2018-12-7 11:04
请问楼主像[1, 2, 2]这样的数据，1是跳到哪一个2呢？

woc好问题。。感觉我凉了。。并没有考虑到这个。。按照题意应该是跳到后面那个2吧，这样就算是能跳到最后了。

奇数跳偶数跳这个题最近出现的好多啊