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