2027秋招-拼多多一面
Pod踢流量的时候长连接不断开怎么处理?长连接在K8s怎么迁移socket到其他Pod?(K8s不能迁移,但是Linux同机器中可以迁移Socket fd,同理同Pod中也能迁移)长连接有最长连接的时间限制吗?
手撕:[1,2,1,1,1,3,3,2]这种序列变成相邻的数字互不相同的序列
先用map存频率,把map转为pair之后排序 / 直接桶排序,然后贪心,按照频率从大到小,依次放入奇数位(从1开始计数,奇数位的位置数一定大于偶数位的位置数),奇数位放满之后放入偶数位 如果最大的出现频率比 N/2 向上取整(奇数位/偶数位中最大的位置数)还大,那就无解
思考题:8个球,其中一个比较轻,怎么用天平秤两次得到较轻的球?(分组,最开始3-3的秤,之后分类讨论,1-1的秤)
思考题:一个金条,只能切两刀,怎么给一个人发七天的工资,每天工资一样(类似零钱凑整,分为1:2:4的三块,第一天发1,第二天收回1发2,第三天发1+2,第四天发4收回1+2 ……)
本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源 Lowo's blog!
评论

