秋招分享

Lost time is never found again.岁月既往，一去不回。

最长的一场面试，先是自我介绍，然后先问了几个基础的问题，问虚函数和多态的关系，内存对齐的机制，为什么要内存对齐，稳定排序有哪些，tcp和udp的区别，tcp三次握手的具体过程，ping命令实现过程中会用到哪些协议，arp的功能，还有arp协议广播后对应的机器回应时发的是否是广播然后又开始拷打项目，问elasticsearch数据库怎么实现倒排索引，怎么实现Redis数据库和MySQL的数据一致性，如果没有Redis但是用户量又很大应该怎么做……最后手撕是LRU不过面试官人挺好的，很和善了，答不上来还会引导一下

处女面，不问八股不问项目，全程40min场景题，被问傻了，没录音，根据印象写几个1. 自我介绍2. 场景题：场景描述了很长时间，没听明白，后来面试官说就是设计一个排行榜，显示商品的下单量排行，什么商品最热销。我答ZSET，追问在高并发的情况下ZSET的问题，看我没反应又问ZSET的时间复杂度，然后又问在数据量非常大的情况下ZSET排序耗时比较长，怎么解决blabla，没get到什么意思3. 场景题：用户在查询商品信息的时候，为了提升响应速度，可以加Redis缓存，但是走Redis缓存也是需要时间的，而我们的服务器也是有缓存的，怎么设计才可以尽量避免访问外部缓存，尽可能提高服务器本地缓存的命中率4.场景题，怎么设计每个用户只下一单，然后追问怎么设计用户只下10单，后面问的忘了5. 场景题：我们的商城可能会有很多机器人混到用户里面，发送大量的请求，所以怎么做限流？答令牌桶，漏桶，ZSET窗口限流blabla6. 追问：用ZSET滑动窗口实现的话时间复杂度是多少，然后这样的话会影响到所有用户发来的请求，如何实现单个用户层面的限流？我答的是每个用户维护一个令牌桶，继续追问具体怎么实现这样的令牌桶，答用redis键值对保存用户剩余令牌数量然后周期性的刷新value，继续追问那这个刷新key的动作应该交给谁去做，到这里真答不上来了7.怎么设计才能让用户查询商品的速度最快，答es，追问es为什么查询最快，es是怎么查询数据的，用户的数据怎么插入es，还有es要保存的数据量非常大怎么办，我说建立es集群，面试官说服务已经部署好了，问的不是这个。中间还顺便问了怎么加快db的查询速度，只想到了加索引...寄8. 手撕全排列，ACM模式，写出来了，但是有意义吗。。。更新，竟然过了，两小时后通知二面。。。。太玄学了

体验感非常好的面试，因为被夸了1. 自我介绍。2. 拷打实习。3. TCP Server 在网络通信时会涉及哪些系统调用？4. TCP 的 TIME_WAIT 状态是怎么产生的，用什么命令可以查看当前有多少连接处于 TIME_WAIT 状态？5. 常见的进程间通信方式有哪些？6. 了解 IO 多路复用吗，Select 和 Epoll 性能差异的原因是什么？7. 设计一个广告计费系统，用户曝光点击会产生计费，有每日限额，如何设计，可能遇到什么问题及如何解决？最后一块钱问题怎么解决？8. 平时开发使用 Java 还是 Go，学习 C++ 的意愿如何？ 手撕：1、买卖股票最佳时机；2、最大子数组和。...