10月14日阿里国际开发笔试复盘

100分钟,15道单选,7道不定项选择,3道算法题,时间比较紧张
选择题还是常规几件套,数据结构(排序算法,二叉树遍历),计算机网络(IP),设计模式,数据库(SQL语句),操作系统(虚拟存储,Linux)
算法题,第一题有些非常规,思路需要转弯,第二题比较简单,需要注意超时问题,第三题是代码量比较大而且题目挺难的。
第一题看着简单,其实需要额外引入并查集,先筛素数,然后将冲突关系转换为是否连通(冲突关系是传递的),接着用并查集来合并,最终统计连通分量数量来获得结果。
第二题,直接写的话,会超时,需要引入数组存储预计算的结果,减少重复计算量
第三题,dfs的题目,dfs计算每个节点的异或前缀和,然后构建树,也是需要预计算存储数据,并且要预计算最小质因数,而不是所有的质因数,而且还要引入因子数量公式,难度确实有,而且代码量大,容易写错,还好上次笔试做过类似的题,就有思路了。
总的来说,阿里国际这套题目难度确实在线,要不是我自己做得多,有的题遇见过,是真的没思路。
#阿里求职进展汇总# #阿里国际#
全部评论
为啥要并查集啊 不就个结论题
点赞 回复 分享
发布于 2024-10-14 23:45 浙江
三道都ac了吗佬
点赞 回复 分享
发布于 2024-10-14 21:58 广东

相关推荐

05-10 16:14
已编辑
门头沟学院 Java
很短,10多分钟视频面,应该是终面了,如果过了要去吗,业务是医疗有关的,看介绍是给医院做那种小程序app软件的。实习3k,租房吃饭和通勤估计就得干没了timeline:4.29投简历4.30约5.7面试5.7一面技术5.9hr面——————————————————————————1.一分钟自我介绍2.大学期间有无社团,班委经历(我是i人都没有)接着:看起来你大学活动比较单薄(我说初高中课代表当腻了,大学享受享受)有送过外卖等兼职是吧,了解。有游戏代练经历,很爱玩游戏吗(我说不是爱玩,是真穷,代练还方便点)3.绩点不错(其实均分也就85+)4.家庭情况5.工作时间(早九晚六双休,月薪3k,无房补餐补)6.技术部情况(严格前后端分离,你说你有前端经验,可以,我们虽然招的是后端,但希望也能了解前端)技术部30来人,适合去吗7.实习生培养情况(对实习比较重视,类似于管培生,希望能一直实习到毕业转正考核,如果是打算短时间实习,那可能不符合我们期望)8.如果实习期间有更好的公司的面试,你会怎么办,直接说你心中的想法(我说我如果那时候很自信,然后公司又真的很好,那我会去面试)9.还有什么想问的吗(我问我去实习的部门,然后hr讲了整个公司的各种结构,一面面试官好像就是我的mentor)10.好了,感谢你的时间,我还要和面试官那里沟通,可能下周出结果。——————————————————————————有点纠结,找了快2个月就这么一家流程走完了的,但薪资3k又感觉一个月存不了点钱,就算转正估计也没多少(up还有点小野心)。没有敲门砖,摸不到好待遇/含金量高的公司,累了   
查看11道真题和解析 面试问题记录
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

更多
牛客网
牛客企业服务