腾讯音乐测开一面(已凉

投PCG后端开发被WXG测开捞，上来先写2道算法1、无重复的最长子串2、嵌套信封a出来了，但是求最长递增子序列，时间复杂度O(n^2)，给提示优化，没答出来，贪心+二分3、HashMap和HashSet的区别，线程安全吗？4、为什么线程不安全，实现线程安全用哪个集合？接下来结合项目问八股5、token是干嘛的？设置的过期时间？如何续期？网络抖动没续期上怎么办？6、提了个双token方案，解释双token？没解释清为什么要用refreshtoken和acesstoken，以及区别，用一个不就行？7、Redis用的数据类型，持久化方式？8、Redis变慢了怎么定位，怎么优化？9、Redis确实要存储很多数据怎么办？用的什么集群？怎么同步数据？10、怎么用redis实现一个限流算法？11、缓存三剑客在现实当中什么场景会出现？举例12、怎么解决，布隆过滤器能不能删除元素？13、为什么用MQ？库存上游服务是谁？为什么不能直接DB获取？14、多少用户量并发访问吞吐量会有区别？RabbitMQ承受量级？想要更高怎么办？15、和kafka的区别？16、多消费者消费消息的顺序性RabbitMQ可以保证吗？怎么实现消费顺序性？17、考虑消费失败情况吗，消费失败怎么办？具体用到几个队列？处理逻辑？18、如何处理多线程情况，有哪些方法？19、Synchronized和ReentrantLock的区别？喜欢用哪个？20、自旋锁是什么？Synchronized属于自旋锁吗？21、数据库查询比较慢怎么办？如果不是索引原因呢？22、索引的底层数据结构？可以用Hash表吗？23、什么时候用多进程？什么时候用多线程？还是太菜了😭很多回答模棱两可

一共三题，只AC一题，第二题不知道什么用例没过，第三题有点难1.求解一元三次方程的三个根精度要求 0.01 ，先用二次求根公式求解两个极值点，再用牛顿迭代法求解三个根差点被Python格式化输出克制了，用round也只能得到 2.0,2.11 这样的，得不到 2.00，最后只能转成字符串再加0了2.有一个字符串如下：1230*5215494*5412163598要求给出最长无重复数字的子字符串的长度 用滑动窗口搞的，能想到的测试用例都没问题，应该还是漏了一些情况，没AC3.给出两个字符串abcxiobicxi每次 操作可以：替换一个字符插入一个字符删除一个字符问经过几次操作后能把第二个字符串变...

投的后端开发被测开捞了，上来没有让自我介绍，没有问简历和项目，直接问了一些特别基础的八股。然后第二天挂了，是KPI面吗😭😭😭

24年毕业，本硕双非（本科为民办），刚毕业的时候在本地一个民办学校上班，上了一段感觉太糟糕就打算申博于是裸辞了，因为读研期间成果不好，就在家脱产写论文，两个多月写了一篇生信方向的文章投了一个CCF B（目前还是under review）。这中间硕士期间的室友说可以内推我到他现在的公司，北京小厂，业务是给车企提供AI解决方案，收入不高，到手8.5K，提供住宿，但是老板人很好，而且不加班。室友说目前公司缺人，只要有意愿很快就可以入职。申博这边是目前还在某中流211博导的考察期内（生信方向），个人感觉希望比较大。这段时间还是在家看文献跟老师线上汇报，最近觉得读博可能压力太大，我抗压能力比较差，不知道...