网易互娱-后台开发面经(已意向)
一:介绍项目(22min)
1.介绍功能
2.负责部分
3.介绍了以下智能推荐宿舍和新生分配宿舍第一阶段
4.表设计
5.请介绍以下你引入的redis作为缓存
6.用了什么对象
7.为什么这么久2min?数据量也不大啊,才六万多条(查询不用很久,但是因为要经过各种分类,所以特别繁琐。)
8.如果更新了之后怎么操作缓存。(先删除缓存再写数据库)
9. 是更新之后这个线程重新写入缓存呢还是下一次读的时候才写入缓存。
10. 怎么优化?(我回答的是可以更新之后,用binlog通知写入缓存。)
11. 但是这样做不是要重新计算吗?而不是仅仅写入缓存。怎么做才会更好?
12. 按照你的思路,写了之后主动计算,更新缓存。比如写这个线程,突然崩掉了。下次读的时候还是要从数据库拿计算,怎么办呢?(另外一个面试官:你可以考虑一下另外开一个线程解决这个问题)
二:你了解过异步队列之类的吗?
三:简略介绍一下你的大创项目(面试官不太感兴趣)
四:索引怎么看?(b+树,一些优化,最佳左匹配,覆盖索引,索引下推)
五:什么是覆盖索引?
六:主键索引和辅助索引有什么区别?
七:场景:两种表(第一种:(id,name) id是自增主键,name是唯一键) (表二:(name) name是主键) 你觉得两种设计有什么不同?优劣。(最后提示了一下b+树 没啥思路,复盘 前者ID天然自增,不会导致B+树分裂)
八:介绍一下mvcc
九:回滚怎么实现的呢?(回答了回滚日志)
十:了解锁机制吗
十一:(id,name) 要是一个 select xxxxx where name = XXX for update 怎么加锁的呢?
十二: id, name 都是索引。怎么加锁 加多少个 先后顺序是什么?
十三:hashmap,什么时候扩容
十四: linux用的多吗?
十五:部署项目用的命令?
十六: 你怎么确定linux后台进行还在运行呢?
十七:守护进程,脱离JVM 要你实现一个守护进程,你有什么思路?
十八:僵尸进程是什么?
十九: 滑动窗口
二十:发送1-8 5丢包呢 重传机制策略?(超时重传/快速重传)
二十一:拥塞控制和流量控制 为什么要有两个机制?
8月24日 网易二面:
一:项目
1. 说一下最小生成树。
2. 为什么要用最小生成树?
3. 有考虑过其他其他算法吗?最小生成树是最优解吗?
4. 你怎么看待最小生成树+匈牙利算法?你有其他看法,或者说其他做法吗?
5. 匈牙利算法和线性规划在指派问题中有什么区别?
6.(第一个项目)binlog和redo log ?说一下区别?
7. redo log除了缓存,还有什么作用?
8. 两个log的一致性问题?(二段提交,说出了名字但是没有说出过程)
9. 可重复读?
10. 除了MVCC,还有什么机制?(next-key lock)
11. 间隙锁,说深一点。
12. 间隙锁具体加锁过程
(没答出来,面试官提示:跟索引类型有关,聚簇索引和非聚簇索引有关,而且跟有没有命命中数据有关,唯一索引)
13. 项目数据库是用了什么框架?基于多线程还是多进程?并发度高吗(mybaits)
14. 技术最困难的点?怎么解决
15. 项目有多少个人?怎么合作。后台怎么合作?
16. 前端和后台怎么协作?
17. 用了什么平台?谁提交的,谁部署的?
18. 谁测试的?
19. 用过什么测试框架,工具?(并没有....)
20. 考虑过安全测试(答了SQL注入)
21. 为什么会有SQL注入问题?怎么解决?(盲点,说了mybaits的预处理)
22. 预处理具体怎么解决
23. 还有了解其他网络安全机制,工具吗?(盲点,复盘时应该说htpps的,起码有点沾边)
二: TCP四次挥手过程
三:time_wait多长?为什么设置两个报文时间?
四:高并发的时候,不想time_wait那么长,怎么办?(答了linux可以修改参数 )
五: 具体是什么参数?
六:close_wait特别多,可能是什么?(盲猜一手:有可能是有一个死循环,重复发起请求)
七: 谁发起这个请求?服务端还是客户端?
八:你先说一下(面试官提示)close_wait在哪一个端?(当时忘了)
九:磁盘会立马刷新你更新的内容吗?(知识盲区。那时候没理解,以为是想考内存的调度,但是面试官并不是想考这个。是想考一下磁盘的缓存)
十:DFS相关数据结构(说了树,图)
十一:DFS相关问题,比如有环你怎么解决(一时候想不起来那个算法叫什么名字,后来面试官提示,答出来是拓扑排序)
十二:拓扑排序具体过程?(答得不太好,总体思想答出来了)
十三:常规二维DP,左上角到右上角路径最小?
十四:二叉树镜像翻转
十五:linux系统,怎么查具体端口是否被占用?
十六:常规问题:毕业时间,考研打算,家里在哪,工作地点期待地点,有其他offer吗,职业规划(答:想做存储,数据库那方面)