巨人笔试

第一题本来想输出"Yes"或者"No"来骗分,没想到直接100了😀
第二题,最开始过了55,第二次提交直接过了60。
第一题,解析输入,写完了,没思路,骗的分。

第二题,思路:
1. 同一时间段内车票得数量不能超过n
2. 使用一个map存放区间得购买得票数
3. 维护每个区间,同时有得票得数量,最多为n,使用一个int[m]来存放

1.查询时
     // 查询 Q 2 3,查询2号到3号,共一个站点2号的票数,按最小的取。
     // 1.查询每个tickets[j],j(a,b)不包括b,找最小的票数
2.购买时
      // B 0 2 3,表示买从0到2号站点共0 1 两个站点3张票
      // 1.判断使用够票,先查询,如果够了,就买,
      // 2.买票,每个tickets[j],j(a,b)不包括b,都要+买的票数c
      // 3.将key="a-b"放入map中,同时value+=c
3.退票时
      // R 0 2 3,表示买从0到2号站点共0 1 两个站点3张票
      // 1.判断使用map中是否有该票存在,判断是否够退,够退,就退
      // 2.退票,每个tickets[j],j(a,b)不包括b,都要-退的票数c
      // 3.将key="a-b"放入map中,同时value-=c
全部评论
ak的最莫名其妙的一次。输入没描述需要猜。数据范围也没有。主打一个抽象。第一题只能用C++,样例输入是一个“无”字,输出NO能拿满分
2 回复 分享
发布于 2023-09-01 22:46 湖南
第二题可能需要一个线段树维护一下区间最值和区间和
1 回复 分享
发布于 2023-09-04 19:34 江苏
只a了一道,还是骗来的,哈哈
1 回复 分享
发布于 2023-08-31 23:01 江苏
第二题用一个数组记录每个区间的票数,再用一个哈希表记录每张票的区间,就可以100了
点赞 回复 分享
发布于 2023-09-04 23:24 安徽
第二题看起来像是考察差分数组,下次可以拍照贴个原题大伙一起瞅瞅
点赞 回复 分享
发布于 2023-09-01 12:17 湖北
第二天没看懂票数咋弄的
点赞 回复 分享
发布于 2023-08-31 22:16 黑龙江

相关推荐

11-19 13:18
门头沟学院 C++
c++开发一面1.const一般使用2、list和vector底层3、二维数组和元素为数组的一维数组有什么区别4、unordermap和map区别 底层结构 红黑树定义5、还问了很多基础的C++,我忘记了1)树的遍历方法,深度和广度2) 中序遍历用递归和非递归怎么实现3) 反转链表算法思路是什么4)memcpy和memmove区别是什么5)说一下对指针的理解 const和指针怎么结合使用6)用过那些锁 研究过这些锁底层是怎么实现的吗7)虚继承原理6、tcp和udp区别,为什么是三次握手,如何让udp也可靠7、send和receive什么时候阻塞,socket读写操作如何实现非阻塞7、epoll底层怎么实现的 为什么高性能8、epoll和select区别9、Linux IPC方法有哪些 如何实现线程安全10、A*算法原理11、迪杰斯特拉算法描述,他找到的路径一定是最优秀的吗12、反问二面1、malloc和realloc2、const使用场景3、如何设计一个内存池来适应不同的对象(这个问题疯狂的问,如何考虑虚指针、虚基表等问题,返回类型为void* 如何转化为不同类型)4、udp传很大很多的数据会发生什么(后面说会分包)5、static int i;int j=i++;return j;这个代码问我一系列问题1)会发生线程安全吗?2)在汇编 cpu层面经过了几个过程3)两个线程各自调用10次,打印的是19吗4)大哥太牛逼了真的 问的太深了 给我讲了什么地址总线 逻辑门啥的5)volatile关键字能解决线程安全吗?底层会发什么什么6)怎么解决这个线程安全问题呢7)atomic和互斥锁底层怎么实现的6、如何设计一个消息队列,Get的具体设计(wait这个函数的几个参数)7、send函数阻塞为什么 receive返回0表示什么8、vector怎么删掉多个指定的元素 A*算法个迪杰斯特拉算法思路9、向量向量积和内积怎么算10、函数向量积怎么算11、函数正交积是什么 大哥太牛逼了 科普了一堆逆傅里叶变换啥的问题 各种积分问题 太牛逼了真的总结下来就是 大哥太牛逼了 从没被这么拷打过后续oc了,给的太低就拒绝了 还要求提前实习 接受不了
发面经攒人品
点赞 评论 收藏
分享
11-01 12:06
南昌大学 C++
点赞 评论 收藏
分享
评论
8
10
分享

创作者周榜

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