滴滴笔试(附第一题AC代码)

编程双AC,智力题蒙了一道,选择题好像也是一两道不确定。。如果这还没面试机会,只能说大佬实在太多,渣渣回去种田放牛了。
int a[N];
int main()
{
    int n;
    while(~SC("%d",&n)){
          int last=0,ans=0;
          unordered_map<int,int> mp;mp[0]=0;
          for(int i=1;i<=n;i++) {
              ri(a[i]);a[i]^=a[i-1];
              if(mp.count(a[i])&&(mp[a[i]]+1>last)) ans++,last=i;
              mp[a[i]]=i;
          }
          PF("%d\n",ans);
    }
    return 0;
}

全部评论
组团卖煎饼吧
点赞 回复 分享
发布于 2017-09-10 17:09
已经交卷了,求大神思路
点赞 回复 分享
发布于 2017-09-10 17:03
求指点,滴滴笔试的XOR问题应该怎么做?
点赞 回复 分享
发布于 2017-09-10 17:00
为什么在牛客上就不行
点赞 回复 分享
发布于 2017-09-10 16:59
家里还有田!身价很高啊
点赞 回复 分享
发布于 2017-09-10 16:59
然后滴滴根本就不找人哦。只是为了逗你们玩。
点赞 回复 分享
发布于 2017-09-10 16:57
大佬,求第一题答案,私信我
点赞 回复 分享
发布于 2017-09-10 16:57

相关推荐

06-17 21:57
门头沟学院 Java
白友:噗嗤,我发现有些人事就爱发这些,明明已读不回就行了,就是要恶心人
点赞 评论 收藏
分享
Lorn的意义:你这种岗位在中国现在要么牛马天天加班,要么关系户进去好吃好喝,8年时间,真的天翻地覆了,对于资本来说你就说一头体力更好的牛马,哎,退伍没有包分配你真的亏了。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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