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

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