首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
spike2018
中国科学技术大学 Java
发布于北京
关注
已关注
取消关注
@binarycopycode:
蚂蚁24秋招笔试题解分享0907
怎么投个c++岗,选择题一堆java和mysql,寄这选择题是做过最难的笔试T1:给个3*3的二维码,可以90,180,270翻转,多次询问在不在里面这个数据范围很小,就暴力匹配下就行了T2:有一个长度为n的a数组,里面的数互不相同且都<n,其实就是一个1-n的排列,现在问把这个a数组复制多少次,也就是变成k*n的数组,可以得到一个长度为n严格递增的子序列长度为n的严格递增子序列意思就是必须是1-n,那么按照1-n的顺序去找,如果从i到i+1他要掉头,那么就说明需要多复制个新数组,那么就p[a[i]]=i 然后for (i=2;i<=n;i++) if(p[i]<p[i-1]) ans++;就行了;T3:给一棵大小为n的树,边带权值,给一个m,问有多少方案可以在原树的基础上(u,v,l)的边,是的l<=m且不会改变树上任意点对之间的距离,并求出按照字典序排序的(u,v,l)的中位数的那个方案设dis(u,v)为原树上u,v两点的距离,且u,v之间原来没有边,如果要加一条边不改变点对的之间的距离,那么取值范围就是[dis(u,v),m],因为这样他们就始终会走原来已有的边,而不是这条新加的边n=3000所以随便找个点建树,比如以1那么dis(u,v)=sum[u]+sum[v]-2*sum[lca(u,v)],lca(u,v)就是u和v在有根树中的最近公共祖先,sum[u]表示根到u的边权之和然后由于n只有3000,这个lca可以在建树的时候暴力平方搞出来,所以复杂度为O(n^2),把这n^2个lca查询挂在节点上用tarjan也是一样的复杂度而枚举u,v的复杂度也是O(n^2)当然搞个倍增或者树链剖分去带个log查询lca,感觉也问题不大#秋招##笔试##蚂蚁#
点赞 5
评论 2
全部评论
推荐
最新
楼层
暂无评论,快来抢首评~
相关推荐
01-22 13:32
叠纸游戏_UI美术设计(准入职员工)
叠纸游戏内推,叠纸游戏内推码
前端面试问题:1. 自我介绍2. 低代码平台Blocksuit方案,这个技术选型的逻辑3. 物料和数据源连接是用什么样的解决方案,还追了一下数据源的获取4. 团队规模,负责的具体内容,职责之类的5. 你认为前端工程化包括哪些方面?你具体做过哪些6. Git提交,你们有引入什么工具,检测方式来控制不规范提交7. 前端监控埋点方面有做过哪些吗8. 后面的职业规划9. 离职原因10. 排期和人手不够的情况,假设你作为leader,你怎么处理冲突?反问:1. 项目情况,技术栈2. 面试流程叠纸游戏2026校招启动叠纸游戏成立于2013年8月,是一家专注于内容创作的游戏公司。叠纸当前拥有暖暖系列和恋与系...
点赞
评论
收藏
分享
01-22 18:02
太原科技大学 Java
善意竟成了被甩锅的导火索!
#围观美财长回应斩杀线甩锅# 2025年年中,一个风和日丽的周五下午,我带着美丽的心情,在公司,完善项目网站的一个功能,查看数据库的时候,突然发现一张表里的数据很奇怪。那是个业务数据表,按理说在几秒的时间内,不应该出现三条同样的经办数据(一个客户不可能在几秒内,做三次业务),可偏偏,很多用户数据都出现了这种情况。关键还是正式环境,客户是政府单位的,后面要是稽查起来,不敢想了。虽然不是我做的功能,但还是给我吓的,尿不湿都湿了。 我赶紧给项目经理说了情况,结果就被扣了帽子,说我发现了,怎么不赶紧改,还问是什么原因?直接给我干懵了,我是赶紧看那个功能代码呀,那会是真的害怕了,框框一顿看,后面才发现了...
点赞
评论
收藏
分享
01-15 20:52
天津城建大学 Java
找不到实习呀
黑皮白袜臭脚体育生:
五宿大战是吧,死去的记忆还在攻击我
点赞
评论
收藏
分享
01-06 09:44
深圳职业技术学院 护士
双非老鼠的悲惨秋招
老粉都知道小猪猪我很久没更新了,因为秋招非常非常不顺利,emo了三个月了,接下来说一下我的情况吧本人是双非本 专业是完全不着计算机边的非科班,比较有优势的是有两段大厂实习,美团和字节。秋招面了50+场泡池子泡死的:滴滴 快手 去哪儿 小鹏汽车 不知名的一两个小厂其中字节13场 两次3面挂 两次2面挂 一次一面挂其中有2场面试题没写出来,其他的都是全a,但该挂还是挂,第三次三面才面进去字节,秋招加暑期总共面了22次字节,在字节的面评可以出成书了快手面了8场,2次实习的,通过了但没去,一次2面挂 最后一次到录用评估 至今无消息滴滴三面完 没几天挂了 所有技术面找不出2个问题是我回答不上来的,三面还来说我去过字节,应该不会考虑滴滴吧,直接给我干傻了去哪儿一天速通 至今无消息小鹏汽车hr 至今无消息美团2面挂 然后不捞我了,三个志愿全部结束,估计被卡学历了虾皮二面挂 这个是我菜,面试官太牛逼了拼多多二面挂 3道题也全写了 也没问题是回答不出来的 泡一周后挂腾讯面了5次 一次2面挂 三次一面挂,我宣布腾讯是世界上最难进的互联网公司然后还有一些零零散散的中小厂,但是数量比较少,约面大多数都是大厂。整体的战况非常惨烈,面试机会少,就算面过了也需要和各路神仙横向对比,很多次我都是那个被比下去的人,不过这也正常,毕竟谁会放着一个985的硕士不招,反而去招一个双非读化学的小子感觉现在互联网对学历的要求越来越高了,不仅仅要985还要硕士了,双非几乎没啥生存空间了,我感觉未来几年双非想要进大厂开发的难度应该直线上升了,唯一的打法还是从大二刷实习,然后苟个转正,不然要是去秋招大概率是炮灰。而且就我面字节这么多次,已经开始问很多ai的东西了,你一破本科生要是没实习没科研懂什么ai啊,纯纯白给了
不知名牛友_:
爸爸
秋招你被哪家公司挂了?
点赞
评论
收藏
分享
01-22 13:01
滴滴_移动端研发工程师(准入职员工)
腾讯内推,腾讯内推码
腾讯IEG 后端开发实习面经流程很快,效率棒棒哒10.10投递,10.11日过初筛,约一面到10.13,10.16就结束hr面了,6天速通一面 10.13挑一个项目讲打开项目github看,对照源码问了些问题Redis 用过什么数据结构Reids怎么实现分布式锁10亿条消息去重说下去会好好看看我的github(开源贡献比较多)算法题二面 10.15聊了下项目一聊了下项目二gmp调度模型go gctcp可靠性有哪些机制大模型的原理兴趣爱好玩啥游戏(金铲铲,暗区突围,王者荣耀,皇室战争,总之腾讯游戏玩的雀实多,也充了不少钱其实)Hr面 10.16等offer中。。10.24 offer腾讯2027...
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
实习产出如何包装?
9328
2
...
32岁程序员猝死,底薪3千要24h待岗
2904
3
...
【官方活动】牛客新春计划:给陌生人的一封信
2636
4
...
实习生怎么快速融入团队
2368
5
...
后端从0开始来得及吗
1399
6
...
27届实习全时间全方位大体指南
1350
7
...
20多岁最痛苦的年纪
1277
8
...
绷不住了,找了一个月实习嵌入式还找不到
1231
9
...
25届工作半年,想辞职了
1131
10
...
在咖啡店、家里、公司走廊哪里都可以来一场面试
1061
创作者周榜
更多
正在热议
更多
#
牛客十周岁生日快乐
#
206817次浏览
1932人参与
#
你觉得什么岗位会被AI替代
#
34919次浏览
232人参与
#
我和mentor的爱恨情仇
#
101708次浏览
922人参与
#
一人一个landing小技巧
#
143161次浏览
1498人参与
#
如果工作一直消耗情绪还要继续做吗
#
18111次浏览
83人参与
#
四大天坑是哪四家?
#
101666次浏览
235人参与
#
互联网公司评价
#
479812次浏览
4091人参与
#
机械人春招想让哪家公司来捞你?
#
377812次浏览
3127人参与
#
聊聊你的被动加班经历
#
4492次浏览
80人参与
#
在国企工作的人,躺平了吗?
#
392123次浏览
3951人参与
#
我的求职精神状态
#
422514次浏览
3075人参与
#
华为工作体验
#
289436次浏览
1376人参与
#
实习吐槽大会
#
404975次浏览
2168人参与
#
工作压力大怎么缓解
#
138940次浏览
1260人参与
#
找工作以来,你最看不惯__
#
17655次浏览
352人参与
#
你的mentor是什么样的人?
#
49284次浏览
705人参与
#
第一次找实习,我建议__
#
69315次浏览
841人参与
#
实习教会我的事
#
52219次浏览
413人参与
#
实习怎么做才有更好的产出
#
14085次浏览
263人参与
#
AI coding的好用工具分享
#
21760次浏览
409人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务