南京途牛软件测试

第一题：签到题，过了。第二题：最短路径，dijkstra算法只过了60%。对路径加上R和B的分类，过了90%，不知道哪里没考虑到，下一题第三题：动态规划，只过了60%，不知道哪里错了，下一题。更新：我没有过滤掉 end < start更新：想到一个我可能没考虑的情况，end=start第四题：模拟，需要处理连续的词语放到一起。算法不难，难的是理解题目，过了。从前往后遍历id映射，如果发现当前id对应的与前面的是连着的（EN和CH任意一个），就放到前面，没连着就新开一个新字符串放。如果对你有用的话，求个花花

做了下简历，大佬们看下还有需要完善的地方吗打算现在开始投日常实习，边投实习边根据简历来熟悉八股和项目，坐标成都，佬们感觉有戏吗，目标投大厂还是中小厂呢主要想刷一段实习再暑假实习之前，同时3月初开始投暑假实习，这样子规划合不合理

昨天收到 offer 开心死了。时间线：24年11月24第一天下载牛客发帖子问想实习怎么办25.2.24第一次面试25.3.16第一次 oc 一共是三个半月，很感谢牛友们的建议和帮助。现在 offer 一个是领雁（中信集团子公司，1000到一万人），另外一个是8人小公司，我自己的目标是大厂，昨天下午突然就收到两个 offer 了。领雁离我们学校太近了，11分钟地铁直达，位置很好。之前就有佬建议我说先从中厂再跳大厂，不知道是先接受 offer 去实习还是说 all in 暑期？😭

大概从2.17面到了现在，中间挂了，被同部门另一个团队接着面。字节一面-0217面试官介绍部门（穿山甲？）自我介绍项目介绍 后续就基本是逐条询问了服务的注册发现流程rpc调用流程几种序列化算法的对比，以及常用场景几种负载均衡的使用场景random 请求可能不够均匀、round robin 请求均匀、consistent hash 相同请求打到一台实例上redis的hash结构如何实现渐进式hash原理set和bitmap如何实现点赞和签到为什么用MQ？——解耦rabbitmq如何保证消息的不重不漏rabbitmq能不能多个消费者消费一个Queue，一条消息只被消费一次一条消息被消费多次...