首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
spike2018
中国科学技术大学 计算机类
发布于北京
关注
已关注
取消关注
@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-14 11:32
博世_视觉算法工程师(准入职员工)
博世25届暑期实习内推
注意岗位特点:专业不限岗位注意多介绍自己个人经验合综合素质,多围绕实习和岗位工作内容来展开,岗位写的xx专业优先建议把项目和大赛经验发在重点介绍大家好!全球100强企业——博世中国开始秋招啦!25届也可以用这个内推码,大家可以收藏一下。关键词:外企 大厂 WLB作为校招加入博世的应届生,当时最打动我的还是招聘者的一句话:博世是一家注重长远利益的公司,我们有时间等你慢慢成长!确实,入职以来,听到最多的是“合规”,创始人罗伯特·博世的“宁失利,勿失信”令我印象深刻。作为全球汽车供应商的龙头老大,博世在汽车零部件、家电、电动工具、能源与互联网方面都颇有建树,当然,作为一家不上市的企业,大多数收入都用...
投递博世等公司10个岗位 >
点赞
评论
收藏
转发
一千个哈利波特
05-01 14:08
哈尔滨工业大学 机械类
简历求拷打,听劝,不玻璃心
点赞
评论
收藏
转发
TrustZone
03-27 18:46
上海华为技术有限公司_安全工程师
听到你的答案,面试官和我都沉默了
HTTP和https什么关系你知道吗? #嵌入式#
点赞
评论
收藏
转发
根号五
05-15 21:59
重庆邮电大学 计算机类
腾讯天美(?)暑期实习电话面凉经
猝不及防的一场电话面。头一天打电话约我面试没听清是腾讯哪个部门的,知道面试才知道是做王者荣耀的,当场吓软了,不是我谁啊我配投天美?😨先自我介绍和项目巴拉巴拉。上来一句c#的“词语引用”给整蒙了,可能听错了,反正没反应过来就过了。后面的总结一下大概有这些:语言特性• 装箱与拆箱• 反射机制• 虚拟机原理• Java与C++的交互• Java虚拟机类加载• C++:虚函数表new与malloc算法• 快速排序与归并排序• A*算法与Dijkstra算法• 动态规划操作系统• 内存管理• 进程间通信数据结构• 数组与链表• ...
点赞
评论
收藏
转发
点赞
收藏
评论
分享
回复帖子
全站热榜
1
...
5.16校招&实习招聘信息汇总
8585
2
...
给25届同学: 永远相信美好的事情即将发生
6165
3
...
送花给牛友,不做“白嫖党”!牛客互动新功能上线啦!
6134
4
...
阿里oc
6104
5
...
腾讯一面凉经 5.16
5645
6
...
CS硕 只看40w+且965 能投啥
5410
7
...
二本漫漫求职路......
3805
8
...
为什么选择做测试开发
3570
9
...
虎哥の致谢
3406
10
...
C++菜鸡的暑期实习总结(待补充)
3145
正在热议
#
牛客帮帮团来啦!有问必答
#
751085次浏览
11964人参与
#
海康威视求职进展汇总
#
94660次浏览
1144人参与
#
非技术2024笔面经
#
180909次浏览
3040人参与
#
你的工作大概什么时候入职?
#
2801次浏览
38人参与
#
非技术岗是怎么找实习的
#
75862次浏览
1416人参与
#
产品实习,你更倾向大公司or小公司
#
37486次浏览
579人参与
#
面试等了一周没回复,还有戏吗
#
41191次浏览
502人参与
#
今年形式下双非本找得到工作吗
#
7544次浏览
160人参与
#
百度工作体验
#
23895次浏览
246人参与
#
2022届毕业生现状
#
320886次浏览
4444人参与
#
0offer是寒冬太冷还是我太菜
#
417751次浏览
4841人参与
#
铜五铁六真的存在吗?
#
29104次浏览
302人参与
#
想实习转正,又想准备秋招,我该怎么办
#
111906次浏览
1257人参与
#
通信硬件人笔面经互助
#
115458次浏览
2295人参与
#
荣耀求职进展汇总
#
66622次浏览
671人参与
#
学历对求职的影响
#
134051次浏览
1528人参与
#
你的秋招进行到哪一步了
#
359385次浏览
6318人参与
#
金三银四,你有感觉到吗
#
320810次浏览
4150人参与
#
Offer比较,你最看重什么?
#
51457次浏览
493人参与
#
如何写一份好简历
#
265968次浏览
3996人参与
牛客网
牛客企业服务