也是出息了，网易互娱笔试两题算法全a出来了

询问专业算法百万级别的去重复数据：一个文件包含了很多字符串，其中有重复的，所有的数据有2G，但我们的机器内存只有1G，请你打印不重复的字符串 （提示：分批、python迭代器）项目反射机制以及在项目中的使用场景高并发场景的并发量级是多少，并发量级不高的话为什么还要用redis+lua脚本优化性能分布式锁set nx具体怎么实现呢redis是自己部署的吗卡夫卡作为消息队列消息丢失了怎么办卡夫卡的消费者是谁用卡夫卡的目的是什么Redis、 Kafka 和 MySQL 它们都是什么压力测试的qps大概多少怎么判断接口是否满足我当前的要求做压测的时候有没有发现什么性能瓶颈为什么要用websocket？http没有长连接吗？为什么需要长连接？为什么要用threadlocal怎么对用redis+lua解决商品超卖问题设计测试用例发送200个请求判断是否出现商品超卖问题时是并发还是串行接口测试除了功能测试和压力测试还有什么维度什么叫兼容性测试（硬件）设备有很多，需要全部覆盖一遍吗，有这么多时间吗八股mysql连接过程中涉及到的四层协议，如果要与mysql数据库进行通信应该使用什么协议tcp断联，为什么要有2msl，msl规格和什么有关，不同操作系统是多长时间 #测开#

网易笔试明天能推迟吗？

1、如果线程阻塞，一般有什么原因2、两个服务共用一个线程池，有没有危害呢3、在高并发下使用redis有什么危害呢4、你知道有哪些本地缓存的应用吗5、compuleteFuture的应用6、为什么在公司内部使用RPC而不是Http7、增减库存调用的redis的命令是哪个，对于值是怎么操作的手撕：二叉树的最大路径和

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