阿里机试 笔试 7.22

回家小躺平还是去大厂学东西？ #offer帮选#

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

一面go make和new区别go gc文件系统读写page cacheraft 相关go原子操作怎么实现的，具体系统调用是什么并发安全map算法 二分二面mysql 崩溃恢复 redo和undo顺序？以及为什么不能将顺序倒过来mysql的buffer pool怎么拿到页面的，具体流程lsm 流程，merge compaction策略，讲一下常用的哪几种或者你用的为什么bloom过滤器要有多次hashmulti raft架构和流程，片怎么分裂的，又是怎么merge的，说一下具体怎么实现kv数据库替换关系型数据库怎么映射.....一面还好，二面开始上强度，有些确实不会，还需继续努力，面试官很友善

a了0.2，秋招以来最差的一次笔试诞生。。。一场感冒浇灭了我的大厂梦，题目是看不进去的，脑子是转不动的，提交是报错的，流程是必然终止的，离谱的是我写着写着还能睡了快20分钟 #阿里国际# #笔试#