快手笔试


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

相关推荐

把球:这个听过,你加了就会发现是字节的hr
点赞 评论 收藏
分享
1 6 评论
分享
牛客网
牛客企业服务