360笔试代码 技术综合A卷

第一题:

#include <iostream>
#include <algorithm>
#include <vector>
 
using namespace std;
 
const int N = 1e5 + 5;
 
int n, a[N];
 
int main()
{
  cin >> n;
  for (int i = 1; i <= n; i++) cin >> a[i];
  sort(a + 1, a + n + 1);
  int res = 0;
  vector<int>un(a, a + n + 1);
  sort(un.begin(), un.end());
  int old = un.size();
  un.erase(unique(un.begin(), un.end()), un.end());
  cout << old - un.size() << endl;
  // for (int i = 2, j = n - 1; i < j;) {
  //   while (a[i] != a[i - 1]) i++;
  //   while (a[j] != a[j + 1]) j--;
  //   res++;
  //   a[i] = a[i] + a[j];
  // }
  // cout << res << endl;
}

第二题

#include <bits/stdc++.h>
 
using namespace std;
 
#define int long long
 
const int N = 1e4 + 5;
 
struct query {
  int l, r, x;
};
 
int n, m;
query q[N];
int q1[N], x[N * 5];
 
int get_pos(int p, vector<int>& u) {
  return lower_bound(u.begin(), u.end(), p) - u.begin() + 1;
}
 
signed main()
{
  cin >> n >> m;
  vector<int>un;
  for (int i = 1; i <= n; i++) {
    cin >> q[i].l >> q[i].r >> q[i].x;
    un.push_back(q[i].l);
    un.push_back(q[i].r);
  }
  for (int i = 1; i <= m; i++) {
    cin >> q1[i];
    un.push_back(q1[i]);
  }
  sort(un.begin(), un.end());
  un.erase(unique(un.begin(), un.end()), un.end());
  for (int i = 1; i <= n; i++) {
    int l = get_pos(q[i].l, un);
    int r = get_pos(q[i].r, un);
    x[l] ^= q[i].x;
    x[r + 1] ^= q[i].x;
  }
  for (size_t i = 1; i <= un.size(); i++) {
    x[i] = x[i] ^ x[i - 1];
  }
  for (int i = 1; i <= m; i++) {
    int res = get_pos(q1[i], un);
    cout << x[res] << endl;
  }
}
 
#春招##360笔试#
全部评论
我Java开发 看着选择题C++代码 那叫一个头疼
2 回复 分享
发布于 2023-03-18 16:26 北京
好像还不一样? 我的第二题是方程
1 回复 分享
发布于 2023-03-18 15:37 美国
兄弟你好,我刚刚收到笔试邀请,测试开发岗,请问编程题可以用python吗?
点赞 回复 分享
发布于 2023-03-31 12:56 天津
我也是技术a卷,这题连咱两都不一样,估计都不一样吧?
点赞 回复 分享
发布于 2023-03-18 16:57 福建
请问你第二题黑白翻转a了吗
点赞 回复 分享
发布于 2023-03-18 15:56 北京

相关推荐

06-13 17:33
门头沟学院 Java
顺序不记了,大致顺序是这样的,有的相同知识点写分开了1.基本数据类型2.基本数据类型和包装类型的区别3.==和equals区别4.ArrayList与LinkedList区别5.hashmap底层原理,put操作时会发生什么6.说出几种树型数据结构7.B树和B+树区别8.jvm加载类机制9.线程池核心参数10.创建线程池的几种方式11.callable与runnable区别12.线程池怎么回收线程13.redis三剑客14.布隆过滤器原理,不要背八股,说说真正使用时遇到了问题没有(我说没有,不知道该怎么回答了)15.堆的内存结构16.自己在写项目时有没有遇见过oom,如何处理,不要背八股,根据真实经验,我说不会17.redis死锁怎么办,watchdog机制如何发现是否锁过期18.如何避免redis红锁19.一个表性别与年龄如何加索引20.自己的项目的QPS怎么测的,有没有真正遇到大数量表21.说一说泛型22.springboot自动装配原理23.springmvc与springboot区别24.aop使用过嘛?动态代理与静态代理区别25.spring循环依赖怎么解决26.你说用过es,es如何分片,怎么存的数据,1000万条数据怎么写入库中27.你说用limit,那么在数据量大之后,如何优化28.rabbitmq如何批次发送,批量读取,答了延迟队列和线程池,都不对29.计网知不知道smtp协议,不知道写了对不对,完全听懵了30.springcloud知道嘛?只是了解反问1.做什么的?短信服务,信息量能到千万级2.对我的建议,基础不错,但是不要只背八股,多去实际开发中理解。面试官人不错,虽然没露脸,但是中间会引导我回答问题,不会的也只是说对我要求没那么高。面完问我在济宁生活有没有困难,最快什么时候到,让人事给我聊薪资了。下午人事打电话,问我27届的会不会跑路,还在想办法如何使我不跑路,不想扣我薪资等。之后我再联系吧,还挺想去的😭,我真不跑路哥😢附一张河科大幽默大专图,科大就是大专罢了
查看30道真题和解析
点赞 评论 收藏
分享
评论
4
5
分享

创作者周榜

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