首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
在找对象的社畜很理性
门头沟学院 人工智能
发布于陕西
关注
已关注
取消关注
@加加加菲猫:
2024-03-09 美团笔试 430/500
第一题 100%(签到)1e5长度的字符串,k次修改次数,最多可以让字符串有多少'M','T'字符不是'M'或'T'的话改就行,直到k用完第二题 100% (签到)1e5长度的正整数数组,其中有部分元素为0,1e5次询问,每次给L和R,问0元素全部改成该区间范围内某元素后,数组的和最大、最小为多少记一下0的数量,显然把0全变成L最小,变成R最大第三题 100% (二维前缀和)大小为200的01方阵,从1到n输出答案,答案为大小为i的方阵中01数量相等的方阵有多少直接暴力会T,用二维前缀和记一下第四题 30% (看评论区老哥解法学会了)大小为1e5的正整数数组,有多少种删除区间的方案,使得剩下元素的乘积末尾0至少为k个直接枚举区间范围暴力,能过30%第五题 100% (离线 + 反向并查集)编号为1e9的人,有1e5对朋友关系,朋友关系能够间接传递;1e5次询问,询问包含:1、删除一对直接朋友关系 2、询问两个人是否能通过朋友关系认识,对于2的询问输出Yes或No并查集支持合并与栈形式的撤销合并操作,对于本题无序的删边,需要用到离线最开始只合并操作中没有删除的边,然后从询问反着依次查询以及合并一些边界条件:可能会重复删除,记得只保存第一次删除的,同时,非直接关系需要忽略保存边的时候要保存无向图,如{u, v},应该保存{u, v}和{v, u}点的大小为1e9,并查集数组需要用哈希表来存,预先把所有点存下来再初始化
点赞 47
评论 32
全部评论
推荐
最新
楼层
暂无评论,快来抢首评~
相关推荐
不愿透露姓名的神秘牛友
07-25 17:51
京东方提前批
今早hr通知面试推迟到了7.29
点赞
评论
收藏
分享
不愿透露姓名的神秘牛友
07-25 17:13
海尔群面被挂
你以为的群面:群英荟萃实际上的群面:谁是清华的?
点赞
评论
收藏
分享
06-10 18:55
已编辑
西安电子科技大学 Java
京东三面已完成
如题,稳不稳今天问了一面面试官,他说等一等,不知道啥意思,是不是挂了也会打电话联系。
只管努力就好:
恭喜恭喜恭喜,我都没有面试机会,上周被压力炸了,今天中午看页面显示被捞进入评估结果下午就没了
京东三面373人在聊
点赞
评论
收藏
分享
07-01 18:39
已编辑
门头沟学院 Java
这是白嫖吗
招的Java,前后端都要,还要白嫖??
我的求职精神状态
点赞
评论
收藏
分享
不愿透露姓名的神秘牛友
07-28 16:46
两段互联网实习,我开始祛魅了
第一段互联网实习结束🔚真的要做这个工作吗?是我的问题还是工作的问题?目前某中大厂实习中,感觉自己做的工作毫无价值毫无意义。。。秋招想跑路了,不想投互联网了感觉每个人都在为了一些看似有意义实则只是为了帮资本家圈用户钱的事情耗尽心情和精力
内向的柠檬精在研究求...:
事实上你秋招还是会选择冲大厂
我对___祛魅了
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
大模型应用开发面经 (5年经验)
2.3W
2
...
别害怕前端手写,真没想象的难
1.2W
3
...
2025 年了,万分推荐的前端学习路径!!!
7195
4
...
实习都是CRUD怎么包装
6319
5
...
滴滴提前批
4739
6
...
🍀双非鼠鼠上岸大厂攻略🍀
3662
7
...
秋招首凉-腾讯TEG 云架构平台提前批
2663
8
...
百度提前批一面(秋招第一场也估计是压力最大的)
2162
9
...
字节懂车帝 后端实习一面
2079
10
...
扪心自问,你配ssp吗
1667
创作者周榜
更多
正在热议
更多
#
26届的你,投了哪些公司?
#
7184次浏览
106人参与
#
我对___祛魅了
#
15774次浏览
148人参与
#
中兴秋招
#
186577次浏览
2070人参与
#
如何快速融入团队?
#
5895次浏览
81人参与
#
你跟室友的关系怎么样?
#
1252次浏览
32人参与
#
和同事相处最忌讳的是__
#
8006次浏览
91人参与
#
简历上的经历如何包装
#
6243次浏览
171人参与
#
你遇到最难的面试题目是_
#
2208次浏览
50人参与
#
元戎启行求职进展汇总
#
35294次浏览
268人参与
#
打工人的精神状态
#
65473次浏览
1088人参与
#
我和mentor的爱恨情仇
#
61054次浏览
373人参与
#
工作中哪个瞬间让你想离职
#
38405次浏览
305人参与
#
什么样的背景能拿SSP?
#
9524次浏览
83人参与
#
25届如何提前做秋招准备?
#
175975次浏览
2493人参与
#
你最讨厌面试问你什么?
#
4937次浏览
96人参与
#
毕业季,给职场新人一些建议
#
98071次浏览
1775人参与
#
工作中的卑微时刻
#
20271次浏览
165人参与
#
职场人,说说你的烦心事
#
13171次浏览
110人参与
#
远景求职进展汇总
#
53960次浏览
299人参与
#
职场常用语录大全
#
5718次浏览
42人参与
#
一人推荐一个机械人值得去的公司
#
413911次浏览
4157人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务