帆软-后端-简道云

网络工程算计算机类吗，会被歧视吗

1.系统设计题分布式id生成的方案（从单机的counter引导到分布式集群需要分布式锁，然后考虑用类似hashmap分段思想提高并发度）反问有什么缺点？答增加机器需要迁移数据，考虑一致性hash2.算法题编辑距离（不会）换了道lru实现3.八股：（1）hashmap在java里面的实现（2）redis的hash结构与java的不同点（redis扩容有渐进式扩容）（3）redis跳表结构，查询时间复杂度（4）都是log复杂度，redis为什么用跳表而不是二叉树（5）渐进式hash的缺点

一面：面了一个半小时#日常实习面试#1. 自我介绍2. 一两句话说明隐私计算是做什么的（之前实习主要做的这方面）后面聊到怎么将加密数据安全给用户没说清楚，被打断3. 介绍bustub项目，三种事务隔离级别：Read Uncommitted、Read Committed 和 Repeatable Read是怎么实现的4. 和mysql的实现不一样吗？5. 持久化是怎么做的6. redis的持久化是怎么做的7. 保持一致的算法，raft知道吗？（只听说过一些，讲了点大概）8. raft中是怎么选出主节点的？为什么超过半数票就成为主节点？（只能靠猜了）9. mysql的持久化怎么做的10. 介绍实习中的难点11. 爬楼梯（要打印出所有方案，递归写的，问有没有更快更省空间的做法，只说了dp，没完全满意）总结：本人做的偏底层，对redis和分布式算法了解不多，面试官主要是做业务的，问项目逻辑和流程更多，因此答的不是很好。孩子想学学业务，求给个机会吧二面：1. 自我介绍2. 讲一下实习做了哪些工作（我主要输出的是难点工作，涉及一些细节，但面试官更想知道性能怎么提升的，而不是代码重构的细节，这方面要注意）3. B+树的优势，为什么数据库用的是B+树4. 索引红黑树不是也可以吗，为什么不用5. 消息队列用过吗，介绍几种常见的6. 分布式有什么用？7. 分布式算法有什么（因为不太了解问题记不太清了，但面试官问的是提交、取消、二阶段提交等，我说了一下mysql的二阶段提交）8. 分析sql语句联合索引是否失效联合索引（a,b,c)select * from t where b=xx and a=xxselect * from t where a=xx and b>xxselect * from t where a=xx and b>xx and c=xx9. redis为什么快10. redis怎么实现分布式锁11. z字型遍历二叉树总结：简历上的问的不多，可能还是面试官都是做业务的。总之是凉了。

这个地方我上传照片一直提示我“请检查上传文件格式”，但是它所要求的格式我都满足呀