星环科技内推

自我介绍1. Jwt里面存储了什么信息？保存在哪里？会有什么安全问题？2.加密分为哪些类？客户端持有公钥还是私钥，为什么？3.kafka如何保证顺序？多个partition之间可以保证顺序吗？4.redis使用场景（项目中的。布隆过滤器使用场景（缓存穿透），为什么会错判？有什么方法可以减少错判？5.redis中使用什么结构存储？hash的key和valve怎么设计。6.如何实现全局唯一id。7.乐观锁和悲观锁的区别。8.垃圾回收算法。标记整理和标记清除比较。标记整理和复制算法比较，如果空间足够大的话，哪种更好？9.怎么确定可回收对象。怎么确定可达不可达。10.内核态和用户态有什么区别。为什么要分这两个？11.进程和线程的区别。进程通信方式。12.介绍一个网络模型。tcp握手挥手。挥手时第二次第三次可以合并吗。13.mysql常用引擎。innodb特点。mvcc机制算法：判断是否是二叉搜索树。但是acm要自己建树，虾皮这手撕就给了个白板，最后没跑起来。用了中序遍历，问了还可以怎么解决。回答设置上下界。反问整体就是项目八股算法，问的比较全，有的答得不太好，下午看就挂了。还有说了要招Go，可能技术栈不太匹配。

想问问大家，拼多多pc端流程那，作品集那里有没有变灰，就是还能不能修改，看身边有些uu变灰了有些还是可以修改的，这个有啥说法吗？

  3.31那周携程二面完有收到hr面的吗时间线：3.13 笔试3.28 一面4.2 二面

第一题 字符串中找连续的9(只能是9个）个1第二题 n个人m个东西 一个兑换券可以换k个东西 单次兑换x个东西需要x/k四舍五入张券，每个人只能兑换一次，问最少多少券可以兑换全部m个东西题目描述起来有点抽象，答案只需要特判一下m≤2 的情况，其他情况解决方法如下，先全部白嫖满，然后剩下的/k上取整第三题 给定正整数数字串s1，s2，允许调整s1顺序使得其最大的同时不超过s2卡了我一个多小时，还好拼多多允许本地ide，写了对拍找到了错误样例。将s1桶计数一下，然后dfs每个位置都尽量取s2的值(这样最大)，一旦无法继续就回溯到上一个状态尝试-1的方案。一旦出现不等于s2前缀的答案结束递归。剩余的部分直接从大到小排序。第四题 n个商品 m个券 pi为商品价格 ai为折扣券门槛 bi为折扣券金额贪心即可 按照(折扣额，门槛)的pair进行从大到小排序，pi存multiset里，遍历排序后的pair lower_bound找出来删掉就行。还好这题代码量不大，最后十几分钟冲刺成功upd:笔试挂了