首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
全部评论
推荐
最新
楼层
国泰君安
校招火热招聘中
官网直投
相关推荐
牛客会员
昨天 18:43
已编辑
自动化
现在连小学生都知道码农的职业终点是送外卖了!
吼吼
机械制造笔面经
牛客在线求职答疑中心
点赞
评论
收藏
分享
去工作吧
06-15 23:23
已编辑
门头沟学院 计算机类
一位鼠鼠在两个星期前开始了求职之旅,这是他心态的变化
文章发布时间:5月15日正文: 我大概是在四月二十七号开始从零做简历+准备八股的,当时已经学完了Redis,mq。正在学cloud。 想着这个五一假期好好沉淀一下,从零开始看八股文,然后在五一结束后,也就是在五月六号开始正式投递 五一假期也是没有闲着,我大概是从四月二十九号开始看八股文的,当时计划在五月六号开始正式投递简历嘛,因为四月三十号和室友的玩笑话,我投递简历的第一步开始在了四月三十号那天下午五点,在四月三十号那一天,我壮志酬筹的立了一个flag,“鼠鼠要在五月六号开始投简历,开始找实习!!!”室友当时也是和我开玩笑嘛,怂恿我现在就试试投一投boss,给我绘就了一幅今天...
双非本科求职如何逆袭
点赞
评论
收藏
分享
一时不重名
06-11 14:21
东北大学 计算机类
终于开奖了,找了整整三个月,我有地方实习了准备了小一年,一边写论文一边刷课刷力扣做项目回想刚开始面试又紧张又兴奋,到后面面一个挂一个,身边的人也都陆陆续续找到大厂实习了,甚至没我准备的时间长,情绪不低落是不可能的,都说一鼓作气再而衰三而竭,总算在三而竭之前找到实习了,虽然可能比不上互联网佬,但这对我来说已经是最好的了。秋招加油!
点赞
评论
收藏
分享
牛客867878807号
06-05 16:18
广东科技学院 计算机类
25届前端实习简历,二本软件工程专业,第一次写,求指点😿
点赞
评论
收藏
分享
善良的小醒目在顺利毕业接offer
06-11 15:39
门头沟学院 电子信息类
25届前端实习投递情况
背景:双非+9硕,北上不考虑,最好在武汉深圳广州长沙不知名网站投递400+,测评20左右,笔试10左右,约面10左右,offer3(两个不靠谱的已拒)技术不太理想,学了点Vue,项目就是商城项目和本科毕设,算法hot100 40道左右,简历挂麻了心路历程一开始摆烂,以为实习五月份随便找找就行,后面发现大家都从12月就开始卷然后寒假一点没学,2月底回学校学了1个月左右狂赶进度从js高级-Vue-项目3月底尝试做简历,3月底在某不知名软件上狂投,毫无消息,3.20收到第一个面试,很紧张,结果就面了9分钟。4月某小公司面试,八股全不会,意识到学的代码和面试问的差别很大,开始背八股4月中旬偶尔有几个笔...
点赞
评论
收藏
分享
点赞
收藏
评论
分享
回复帖子
提到的真题
返回内容
全站热榜
1
...
5000字说透简历和面试核心要点
1.8W
2
...
眼界狭窄,所以请兄弟们帮我参谋参谋
2868
3
...
你怎么看今年的秋招?预测一波
2325
4
...
好未来面试记录
1783
5
...
小结一下找实习的这半个月
1775
6
...
重庆移动实习
1633
7
...
三句话,让辅导员沉默一个小时 #FPGA# #我的求职思考#
1632
8
...
家人们移动端好像真的招不到人
1533
9
...
29岁才毕业的软件工程硕士还能找到工作吗
1489
10
...
腾讯天美后台开发面经(已oc)
1422
正在热议
#
牛客帮帮团来啦!有问必答
#
1342918次浏览
18805人参与
#
非技术岗薪资爆料
#
54516次浏览
733人参与
#
OPPO开奖
#
60226次浏览
863人参与
#
和牛牛一起刷题打卡
#
47263次浏览
3669人参与
#
产品每日一题
#
2546次浏览
117人参与
#
互联网公司评价
#
107132次浏览
1384人参与
#
极具前瞻性,现代汽车编程题
#
10457次浏览
199人参与
#
来聊聊你目前的求职进展
#
231408次浏览
2931人参与
#
春招你拿到offer了吗
#
420819次浏览
5961人参与
#
24届软开秋招面试经验大赏
#
1244840次浏览
18714人参与
#
硬件兄弟们 甩出你的华为奖状
#
38432次浏览
226人参与
#
晒一晒我的offer
#
4047844次浏览
60513人参与
#
写简历别走弯路
#
361900次浏览
4562人参与
#
华子oc时间线
#
11897次浏览
61人参与
#
软件开发2024笔面经
#
1575294次浏览
36129人参与
#
投递实习岗位前的准备
#
756714次浏览
13184人参与
#
如果可以选,你最想从事什么工作
#
221954次浏览
3419人参与
#
运营人的第一份offer应该如何选
#
41922次浏览
694人参与
#
机械制造笔面经
#
15437次浏览
397人参与
#
我想象的工作vs实际工作
#
118186次浏览
1823人参与
#
参加过提前批的机械人,你们还参加秋招么
#
17116次浏览
385人参与
#
百度工作体验
#
32518次浏览
319人参与
牛客网
牛客企业服务