2024-10-14 21:15 门头沟学院 Java 发布于上海
关注
10月14日阿里国际开发笔试复盘
100分钟，15道单选，7道不定项选择，3道算法题，时间比较紧张
选择题还是常规几件套，数据结构（排序算法，二叉树遍历），计算机网络（IP），设计模式，数据库（SQL语句），操作系统（虚拟存储，Linux）
算法题，第一题有些非常规，思路需要转弯，第二题比较简单，需要注意超时问题，第三题是代码量比较大而且题目挺难的。
第一题看着简单，其实需要额外引入并查集，先筛素数，然后将冲突关系转换为是否连通（冲突关系是传递的），接着用并查集来合并，最终统计连通分量数量来获得结果。
第二题，直接写的话，会超时，需要引入数组存储预计算的结果，减少重复计算量
第三题，dfs的题目，dfs计算每个节点的异或前缀和，然后构建树，也是需要预计算存储数据，并且要预计算最小质因数，而不是所有的质因数，而且还要引入因子数量公式，难度确实有，而且代码量大，容易写错，还好上次笔试做过类似的题，就有思路了。
总的来说，阿里国际这套题目难度确实在线，要不是我自己做得多，有的题遇见过，是真的没思路。
#阿里求职进展汇总# #阿里国际#
选择题还是常规几件套，数据结构（排序算法，二叉树遍历），计算机网络（IP），设计模式，数据库（SQL语句），操作系统（虚拟存储，Linux）
算法题，第一题有些非常规，思路需要转弯，第二题比较简单，需要注意超时问题，第三题是代码量比较大而且题目挺难的。
第一题看着简单，其实需要额外引入并查集，先筛素数，然后将冲突关系转换为是否连通（冲突关系是传递的），接着用并查集来合并，最终统计连通分量数量来获得结果。
第二题，直接写的话，会超时，需要引入数组存储预计算的结果，减少重复计算量
第三题，dfs的题目，dfs计算每个节点的异或前缀和，然后构建树，也是需要预计算存储数据，并且要预计算最小质因数，而不是所有的质因数，而且还要引入因子数量公式，难度确实有，而且代码量大，容易写错，还好上次笔试做过类似的题，就有思路了。
总的来说，阿里国际这套题目难度确实在线，要不是我自己做得多，有的题遇见过，是真的没思路。
#阿里求职进展汇总# #阿里国际#
全部评论
Acane
浙江大学 C++
为啥要并查集啊 不就个结论题
脱壳de龙虾
字节跳动_抖音电商_服务端开发工程师
三道都ac了吗佬
相关推荐
10-29 16:42
门头沟学院 Java 1.今天什么国标的公司打电话约面试，还得准备ppt，好麻烦，网上查薪资一般，打算拒了，不面了2.字节又复活了，什么安全开发，也不知道怎么样，面一面试试吧，还是挺想去字节的，但好难，随缘吧所以今天没面试
嵌入式的小白：面试前可以好好准备下
1.看看你投递的岗位的岗位描述，分析下是哪个业务线，同使要罗列他们描述中提到的技术点
2.根据1中的两点准备
3.岗位描述中应该还有语言要求，这个刷刷八股，要是对自己语言能力很有把握，那就不用看这点了
4.找下你简历中项目部分，看有没有和岗位描述中技术点重合的，这种在面试提到项目时，是高概率问题
好好准备，祝你面试顺利 点赞 评论 收藏
分享
我也遇到了，所以我早他一步
球球与墩墩：这不是前端常考的对象扁平化吗，面试官像是前端出来的
const flattern = (obj) => {
const res = {};
const dfs = (curr, path) => {
if(typeof curr === 'object' && curr !== null) {
const isArray = Array.isArray(curr);
for(let key in curr) {
const newPath = path ? isArray ? `${path}[${key}]` : `${path}.${key}` : key;
dfs(curr[key], newPath);
}
} else {
res[path] = curr
}
}
dfs(obj);
return res;
}
查看3道真题和解析 点赞 评论 收藏
分享
点赞 评论 收藏
分享