4.21 15.00-15.49
首先自我介绍

然后知道了我是跨专业 后面的问题也没故意刁难 问的比较浅 但我也没答好

还问了下能参加实习的时间,我说暑假两个月能保证,疫情结束返校之后放暑假之前每周能至少保证3天

然后开始问数据库

乐观锁 悲观锁 我说只学过java里面的 就转到synchronized和CAS那边去回答了

读锁写锁

密集索引 稀疏索引

然后鬼扯了一些B+树的优点 hashmap不支持排序等等 答的没什么体系

分别解释事务的ACID特性

几个隔离级别 分别解决了什么问题 答的不怎么熟

然后开始问计网

http的几个请求 我说6个吧 get post那些 其他记不得了

那get post的区别 我就主要针对幂等性说了一下

你在浏览器地址栏输入比如www... 我问是不是要问键入一个url之后经历的过程 他说是的

大体上答了一遍框架 三次握手四次挥手那些 然后面试官让我说一下四次挥手 我把那几个状态给忘了 就没答出来

然后问常见排序算法 我答了主要几个没答全

让我说一下快排的过程 找基准大的放一边小的放一边 递归递归 平均复杂度最坏复杂度

开始问算法题

相交链表找交点 遍历一遍找长度然后按差值去处理 答完之后让我ide敲了一遍没调试 说思路对就可以了

有一堆面额不等的零钱 要拼出目标金额 最少多少张 我先说了贪心 然后感觉有问题 就说搜索 复杂度太高就加个memory数组记忆化

然后面试官说这不就是dp吗 我说我喜欢先从记忆化搜索去想 这两种方法复杂度差别不大

最后问了下兴趣爱好 java用了多久了 为什么当初没直接考计算机系研究生

最后评价就是跨专业也确实难 你的计算机基础部分还要好好强化
还有什么需要问我的(略)

等了五天收到感谢信，已经凉凉