首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
普通人jch
中国科学院计算技术研究所 计算机类
发布于北京
关注
已关注
取消关注
@binarycopycode:
蚂蚁24秋招笔试题解分享0907
怎么投个c++岗,选择题一堆java和mysql,寄这选择题是做过最难的笔试T1:给个3*3的二维码,可以90,180,270翻转,多次询问在不在里面这个数据范围很小,就暴力匹配下就行了T2:有一个长度为n的a数组,里面的数互不相同且都长度为n的严格递增子序列意思就是必须是1-n,那么按照1-n的顺序去找,如果从i到i+1他要掉头,那么就说明需要多复制个新数组,那么就p[a[i]]=i 然后for (i=2;iT3:给一棵大小为n的树,边带权值,给一个m,问有多少方案可以在原树的基础上(u,v,l)的边,是的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
全部评论
推荐
最新
楼层
滴滴
校招火热招聘中
官网直投
相关推荐
添砖加瓦选手
05-17 17:18
已编辑
北京市顺义牛栏山第一中学 计算机类
小厂日常,去or拒?
投票
#牛客帮帮团来啦!有问必答#这种追责是个什么情况,实习要求都这么硬性吗(ps: java开发岗 前后端一共十几个人,好像公司才三十人
OPSL:钱确实给的多,但是追责这一点比较迷惑…3个月具体如何计算呢?出勤天数30*3吗?还是21*3呢?万一中间学校有安排怎么办呢?这个得多问一问呀
牛客帮帮团来啦!有问必答
点赞
评论
收藏
转发
Pipiing
03-26 17:27
已编辑
湖南人文科技学院 计算机类
25届实习生,主打一个听劝
麻烦各位捞们给点简历修改意见,还有八股重点啥的 感谢啦🙏
点赞
评论
收藏
转发
p1ateau
05-20 11:49
西北工业大学 电子信息类
想求一个西安华为2012实验室部门的hr微信
想求一个西安华为2012实验室部门的hr微信,综合测评应该是挂了,想求求hr再捞一手,真的想面试一次积累一次大厂面试经验
找工作时遇到的神仙HR
点赞
评论
收藏
转发
点赞
收藏
评论
分享
回复帖子
提到的真题
返回内容
全站热榜
1
...
快手国际化 java一面 25届暑期
4702
2
...
听劝,改简历不能改命,但能增加机会
4693
3
...
突然发现自己根本不喜欢互联网
4685
4
...
25届秋招迫在眉睫但也不用太🍌🟢
4652
5
...
58同城面经
3539
6
...
周一就入职了,go语言一点没学
3414
7
...
腾讯面王,挑战最多面试次数!十五面,六个事业群全涉及
3276
8
...
腾讯音乐offer啦,面经回馈一下大伙
3233
9
...
暑期实习0 offer
2953
10
...
计算机专业的爽了,彻底爽了
2838
正在热议
#
牛客帮帮团来啦!有问必答
#
888896次浏览
14005人参与
#
机械制造薪资爆料
#
327737次浏览
3820人参与
#
大家都开始春招面试了吗
#
271012次浏览
3975人参与
#
晒一晒我的offer
#
3540447次浏览
55933人参与
#
金三银四,你有感觉到吗
#
337110次浏览
4297人参与
#
我发现了面试通关密码
#
359233次浏览
6755人参与
#
投了多少份简历才上岸
#
62424次浏览
995人参与
#
25届如何提前做秋招准备?
#
7358次浏览
211人参与
#
如何缓解入职前的焦虑
#
39026次浏览
397人参与
#
面试题刺客退退退
#
47463次浏览
872人参与
#
24届软开秋招面试经验大赏
#
1075092次浏览
17077人参与
#
在国企工作的人,躺平了吗?
#
101217次浏览
1288人参与
#
0offer是寒冬太冷还是我太菜
#
435631次浏览
4992人参与
#
校招入职后的感受
#
57373次浏览
1056人参与
#
我在牛爱网找对象
#
51832次浏览
343人参与
#
求职遇到的搞笑事件
#
20181次浏览
293人参与
#
机械人,你的秋招第一份简历被谁挂了
#
34450次浏览
581人参与
#
国企vs私企,你更想去?
#
26734次浏览
297人参与
#
实习与准备秋招该如何平衡
#
183936次浏览
3264人参与
#
荣耀求职进展汇总
#
76080次浏览
775人参与
牛客网
牛客企业服务