10月14日阿里国际开发笔试复盘
100分钟,15道单选,7道不定项选择,3道算法题,时间比较紧张
选择题还是常规几件套,数据结构(排序算法,二叉树遍历),计算机网络(IP),设计模式,数据库(SQL语句),操作系统(虚拟存储,Linux)
算法题,第一题有些非常规,思路需要转弯,第二题比较简单,需要注意超时问题,第三题是代码量比较大而且题目挺难的。
第一题看着简单,其实需要额外引入并查集,先筛素数,然后将冲突关系转换为是否连通(冲突关系是传递的),接着用并查集来合并,最终统计连通分量数量来获得结果。
第二题,直接写的话,会超时,需要引入数组存储预计算的结果,减少重复计算量
第三题,dfs的题目,dfs计算每个节点的异或前缀和,然后构建树,也是需要预计算存储数据,并且要预计算最小质因数,而不是所有的质因数,而且还要引入因子数量公式,难度确实有,而且代码量大,容易写错,还好上次笔试做过类似的题,就有思路了。
总的来说,阿里国际这套题目难度确实在线,要不是我自己做得多,有的题遇见过,是真的没思路。
#阿里求职进展汇总# #阿里国际#
选择题还是常规几件套,数据结构(排序算法,二叉树遍历),计算机网络(IP),设计模式,数据库(SQL语句),操作系统(虚拟存储,Linux)
算法题,第一题有些非常规,思路需要转弯,第二题比较简单,需要注意超时问题,第三题是代码量比较大而且题目挺难的。
第一题看着简单,其实需要额外引入并查集,先筛素数,然后将冲突关系转换为是否连通(冲突关系是传递的),接着用并查集来合并,最终统计连通分量数量来获得结果。
第二题,直接写的话,会超时,需要引入数组存储预计算的结果,减少重复计算量
第三题,dfs的题目,dfs计算每个节点的异或前缀和,然后构建树,也是需要预计算存储数据,并且要预计算最小质因数,而不是所有的质因数,而且还要引入因子数量公式,难度确实有,而且代码量大,容易写错,还好上次笔试做过类似的题,就有思路了。
总的来说,阿里国际这套题目难度确实在线,要不是我自己做得多,有的题遇见过,是真的没思路。
#阿里求职进展汇总# #阿里国际#
全部评论
三道都ac了吗佬
为啥要并查集啊 不就个结论题
相关推荐
10-24 17:40
北京科技大学 CNC/数控 耶耶耶耶只只:我是女生,我觉得你可以送盆好看的多肉植物,或者送个漂亮的小蛋糕(即使她不爱吃蛋糕,应该也会喜欢。因为我就是这样)
点赞 评论 收藏
分享
查看12道真题和解析
点赞 评论 收藏
分享
点赞 评论 收藏
分享