7.28腾讯一面 凉经

7.28
腾讯一面
项目：
你为啥用redis做缓存
你自己测的他的并发量有多少-5000
有没有考虑怎么优化
10万请求进来会面临什么问题？
数据量多的话，销峰-令牌桶
令牌桶在哪实现-nginx

操作系统-我说我不会（死亡回答）

数据结构：
二叉排序树和平衡二叉树的区别-结构（平衡，不平衡），插入删除，查找的区别（插入有点模糊，不知道怎么插入）

100万数据里找重复数据，使劲让我说多种方法
-set
set怎么实现-hashmap

还可以怎么做
-hashmap
-hashmap分文件再set

这相当于两次hash，有啥优点？-不知道

还有啥方法
他提示了堆，位图（不知道咋用堆，位图没听过）

计网：
三次握手都做了什么？
报文里有啥-没背齐
校验和怎么实现？用来干嘛？-人傻，不知道
网络出现拥塞怎么办-拥塞机制……
怎么判断是否发生拥塞-母鸡
门限值指的是什么-包的个数还是包的数据量？？

实习：
做了什么
学了什么/收获

反问：
操作系统必学
计网需深入，tcp为啥这么做，有啥好处，别的地方也会用上，设计思想
问他如何深入-怎么实现，什么场景，哪种方法比较好，对比一类东西（把技术和生活的场景相结合）
#腾讯##面经##校招##Java工程师#