米哈游笔试

题干解析 题设给予宝石总数(n)，背包空间大小（C）与每种宝石的价值(w)，每个宝石所占空间大小(c)与数量(m)，要求我们选择一种存储方式，使在不超过背包空间的前提下获得最大价值。 算法思路 多重背包问题。首先我们我们可以延续0/1背包的思路，将所有单个宝石看作一种宝石转化为0/1背包，这样做只需在原有的两层循环嵌入一层k从的循环即可。 但注意以上方案时间复杂度预计为最坏情况下n=100, 所有，总计进行数量级以上的计算，会超时，需要优化 一种简单的优化方向是进行二进制拆分后再转化为0/1背包。 假设某个宝石，我们不妨将25拆成集合，自行尝试一下，这五个数的任意组合的和能够覆盖0~25所有的...

拒了节子的客户端，接了美团的后端offerbase差了1k，隐性福利更是数不胜数看着字节的友友免费三餐、各种福利数不胜数，越来越羡慕有没有过来的牛友说说 同样后悔的？

投了几百份0面试邀约，一般不看或者已读不回，是目前时间问题还是简历问题，希望得到大佬们的指点

1. TCP的三次握手和四次挥手详细过程，TIME_WAIT状态的作用是什么？如何优化TIME_WAIT过多的问题？答案：三次握手：SYN → SYN+ACK → ACK，建立连接四次挥手：FIN → ACK → FIN → ACK，关闭连接TIME_WAIT作用： 确保最后的ACK能到达对端防止旧连接的数据包干扰新连接持续2MSL（Maximum Segment Lifetime）优化方法： 调整内核参数：net.ipv4.tcp_tw_reuse=1、net.ipv4.tcp_tw_recycle=1使用SO_REUSEADDR选项让客户端主动关闭连接使用连接池复用连接2. epoll的工...