叠纸游戏2面凉经
1.首先自我介绍
2.问了一下课程内容
3.基于项目问了数据库
数据库(mysql)的存储引擎(innodb),引擎用的数据结构(hash,B+tree),hash的缺点,
B+树的内容,聚簇索引非聚簇索引,回表,如何避免回表
事务的隔离级别read-uncommited、read-committed、repeatable-read(默认级别)、serializable
脏读幻读不可重复读,repeatable-read怎么实现的(我说的是,对比版本号,不对访问redolog快照)
3.数据结构
口述实现先序遍历(非递归)(我也不知道我哪里说的不好,面试官说我可能有点问题)
口述层序遍历
4.计算机网络
tcp传输协议三次握手非常细节,2msl的原因
如果你有个服务器http如何访问局域网发送推送(不会,真心不会)
5.智力题(兔子试毒改版)
10只兔子1000个药水(可以混合),其中只有一瓶子药水能够让兔子变黑,每次喝完生效时间是10分钟,几轮能找到药水
5.智力题(兔子试毒改版)
10只兔子1000个药水(可以混合),其中只有一瓶子药水能够让兔子变黑,每次喝完生效时间是10分钟,几轮能找到药水
我说3-4轮,先划分10组,每组100瓶混合出一瓶,找到那一组(剩下9只兔子,花了10分钟),然后再10瓶一组,10组混合
最坏情况下兔子毒死了(剩下8只兔子,20分钟),8只找10瓶,只需要2轮也就是总共40分钟
最好情况西(剩下9只肚子,20分钟),9只找10瓶,1轮即可也就是总共30分钟
面试官说还有更快的吗例如一轮(我不会,没有),他说二进制编码然后对应喝