阿里java面试算法题求解

一面我记得三月底，问的问题场景题加网络 操作系统 数据结构与算法 图像，都有涉猎都是从你回答里进一步问，没有固定的套路。因为基本上都是周六面试所以都是隔了两天约下一面，下一面都是一周后二面问的也是同样，问了很多场景题，大量的os和网络题，还有思维题，说我回答的很快就出了这个，最后在提示下也说出来了。 一面二面的算法题我忘了，都是medium的题三面是leader面，什么都没问，就问了我国外的生活以及上的课，然后我的表现自认为不好，他问了我深度学习的东西，我说我忘了。。。然后做了个算法题，也忘了，好像是公共祖先吧。然后刚面完hr面，主要都是闲聊，问自身的情况以及家庭情况，我记得hr面好像应该也有反问吧，但是我没有，面了20分钟急匆匆的就结束，按理我最后一个面应该有反问的吧，不懂。这几面的面试官都很和蔼，很好沟通没有咄咄逼人居高临下像字节二面玩手机疯狂赞同我转头给我挂了这种恶心人的存在。然后听大家说在牛客上可以许愿oc，那我也来分享自身的经历给大家来点经验吧然后许个愿。让我早点结束吧，我好累。

肯定gg了先拷打项目，感觉很多都回答的很一般接着八股：Mysql：隔离级别解决哪些问题，怎么解决的，举些具体的例子，很详细，会发散的去问（结合锁）Mysql：三大日志，也是问的很细，尤其是redo log和bin log，两阶段提交完全忘了（真的不应该，哎）计网：介绍https建立过程、如何验证server身份、什么参数…（还是背的太不够了，被狠狠追问细节）MQ：选型对比算法题是easy 二叉树后序遍历总结一下就是：忘记录音。其实都是看过的八股，奈何本人记性实在不佳，说的5566的后果就是被问到说不出话，感觉面试官也有点无奈，再接再厉吧，查缺补漏

1.自我介绍2.深挖项目3.讲一下单例模式4.讲一下RAII5.讲一下小根堆，插入删除复杂度6.项目中用到了数据库，讲一下脏读写7.定时器怎么做的，时间戳吗，怎么轮询8.讲一下对状态机的理解，说一下流程9.mmap是怎么实现的，你对它的理解10.linux用过吗，讲一下创建文件夹和如何修改为可执行文件11.你的项目是怎么编译的，讲一下编译的命令（gcc）12.cmake用过吗，了解cmake怎么编译实现cmakelist的吗(记不太清了，表述有误13.了解JAVA吗14.讲一下硕士的研究方向，面试官可能不太感兴趣，也可能是我没讲好，我说做的比较冷门15.两道算法题，二分查找，反转链表（说我做过了口述一下就行16.反问，cmake还得多了解，部门做底层优化，和嵌入式搭边更新：一面过了，约二面

3.18投递，大约两三天以后从HR评估转到部门评估，隔了一个星期大约3.25左右状态转为待面试，4.7日收到邮件收到面试邀约，4.15一面面试大概一个小时，开启面试后介绍了一下面试流程：1、自我介绍2、测试相关的基础问题，问对系统测试了解多少，总共有哪几种类型？3、出了两道设计测试用例：1）讲一下微信发朋友圈和查看朋友圈，要如何设计？ 2）这有一瓶矿泉水，有瓶盖、瓶身、标签这些，如何设计测试用例？4、一道简单算法题：给一个数组，输出乘积最大的两个数的组合，根据测试的角度如何尽可能的保证各种异常场景5、一道sql题：一个学生表Student、一个成绩表SC（Cid课程编号、Sid学生编号、sco...