快手笔试


就ac了前两题,前两题很简单,感觉应该就能过来,就没看后两题了。
1. 一个数组,输出每一个位置i与i前面比他大的数的最小距离。就最简单的暴力破解。
2. 一个数组,如果对第i个位置来说, [0, i-1]只有一个比他大的数,就输出i.输出所有符合情况的i,若没有输出-1.
要求算法复杂度为n;
#include<iostream>
#include<string>
#include<vector>
#include<iterator>
#include<algorithm>

using namespace std;

int main(){
 vector<int> arr;
    int a;
    while(cin >> a)
        arr.push_back(a);
    int Max = 0, secondM = 0;
        int  count = 0;
    if(arr.size() >= 2){
        if(arr[0] > arr[1]){
            cout << 1 << " ";
                         count++;
           }
        Max = max(arr[0], arr[1]);
        secondM = min(arr[0], arr[1]);
    }
    for(int i = 2; i < arr.size(); i++){
        if(arr[i] < Max && arr[i] >= secondM){
            cout << i << " ";
            secondM =  arr[i];
                        count++;
  
        }else if(arr[i] > Max){
            secondM = Max;
            Max = arr[i];
        }
    }
        if(count == 0)
             print(-1);
}

       


#快手春招##快手##笔试题目#
全部评论
大佬,一道不会的渣渣瑟瑟发抖
1 回复 分享
发布于 2020-03-22 20:40
我快手笔试A了两道,然后笔试没过😥
点赞 回复 分享
发布于 2020-04-19 20:17
楼主面试的是啥岗位啊
点赞 回复 分享
发布于 2020-04-12 12:06
笔试可以使用本地编译器吗
点赞 回复 分享
发布于 2020-04-11 16:12
大佬你这个不对吧?如果max的个数不止一个呢?比如1,3,3,2这个序列,按照你这写的这个应该输出3?然而实际应该输出-1吧
点赞 回复 分享
发布于 2020-03-23 00:07
要是有人交你的代码就凉两个人
点赞 回复 分享
发布于 2020-03-22 21:13
第三题在IDE上调试出最后的结果准备要粘贴了,结果时间到了 😭
点赞 回复 分享
发布于 2020-03-22 21:12
前两道A了,第三道0.72,第四道最后才写出来,只过了用例,都没能看到提交结果😭
点赞 回复 分享
发布于 2020-03-22 21:10
0.8 + 1 + 1我弟一题二分加单调栈怎么调怎么都是0.8 脑壳痛
点赞 回复 分享
发布于 2020-03-22 21:03
AC前3道,感觉时间都去调试标准输出输出🙃,第四道没时间就写了下思路
点赞 回复 分享
发布于 2020-03-22 21:02
1 + 1 + 0.82 + 0
点赞 回复 分享
发布于 2020-03-22 20:58
100+90+80 前两个题都是单调栈做的,第三题是个模拟题,第四个是DP吧?
点赞 回复 分享
发布于 2020-03-22 20:53
1+0.63+1+0,我不知道第二题忽略了啥特殊情况😂
点赞 回复 分享
发布于 2020-03-22 20:50
大佬你代码少了-1的情况
点赞 回复 分享
发布于 2020-03-22 20:48
大佬教下第二题思路
点赞 回复 分享
发布于 2020-03-22 20:45
第二题a了88%实在不知道怎么改了
点赞 回复 分享
发布于 2020-03-22 20:45
这题只有80%不知道为啥😂😂😂
点赞 回复 分享
发布于 2020-03-22 20:43
难受啊,这题只A了72.6% 想了好久想不出特殊情况
点赞 回复 分享
发布于 2020-03-22 20:42
哈哈哈 一样的  我看了后两题就不做了 前两题ac了
点赞 回复 分享
发布于 2020-03-22 20:40

相关推荐

家人们,我现在真的好纠结。我是26届的,目前还没有实习过。我现在的情况是,想参加秋招,但是感觉自己的简历特别空,没有实习经历会不会秋招直接凉凉啊?可我又听说现在很多公司对26届实习生也不太感冒,说什么不确定性大。而且我最近在准备考公,时间上也有点冲突。要是把时间花在实习上,备考时间就少了。但要是不实习,又怕以后就业有问题😫有没有懂行的友友帮我分析分析:26届现在不实习,秋招找工作真的会很难吗?考公和实习该怎么平衡啊?如果现在不实习,考完公再去找实习还来得及吗?真的太焦虑了,希望大家能给我点建议🙏
小破站_程序员YT:我可能和大家的观点不一样。人的精力是有限的,不能既要还要。你又想实习又想考公最后又要秋招上岸,我觉得哪有那么多的选择。你如果想考上岸,那就全力以赴。如果想秋招上岸,就继续投实习,投没了,就继续准备秋招,秋招不行继续春招。别到最后,考公没上岸,觉得是花了时间浪费在找实习上了, 秋招没上岸,觉得是浪费时间准备考公去了。我是认为很难说可以去平衡 不喜勿喷,可以叫我删除
点赞 评论 收藏
分享
认真搞学习:28小登的建议,投算法岗不要写什么物理竞赛,互联网+,多写点项目,用什么算法做了什么。还有本科算法是不可能的开发你这个也没有项目啊
点赞 评论 收藏
分享
评论
1
6
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务