拼多多内推 拼多多内推码

(先说结果，面完秒挂，面试官有病听不懂人话，把我的回答从对的改成错的，同样的项目和话术其他面试官都听得懂，她听不懂，随便吧，遇见她算我倒霉)1.自我介绍2.问上段实习中的学习方法3.（面试官要开始发力了）看我项目说用有限状态机解决了接口幂等性的问题，我是怎么做的。我回答说：经过业务考虑和技术选型，我的接口是改变数据状态的接口，只能从a状态变到b状态是正确的，而不是像新增一条数据的操作，所以我选了有限状态机来解决我接口的幂等性问题。我也考虑过市面上其他的一些幂等性场景和解决方法，例如重复下单的场景，为了防止一个用户多次点击下单按钮或重复传入表单，这种因为是数据库记录新增操作，所以需要使用redis里面存放有过期时间的唯一token或者使用数据库唯一行来约束，但我没有这个场景所以用不到面试官：你项目是使用redis和有限状态机来幂等的啊，你能说具体点吗我：我没用redis啊，我只用了有限状态机，redis那个方案是我在网上看其他的幂等性问题是这么解决的来参考的方案，而且在我发现和我的业务不匹配后也否决了。面试官：你有限状态机在分布式环境下怎么做的啊我：？我的服务是分布式的但我的数据库是单机的啊，而且就算是数据库也做了水平分库分表也不用考虑什么分布式场景啊，这跟我有限状态机改变一个状态有影响吗。面试官：我还是不太明白你在这个分布式环境下怎么用的redis和有限状态机做的幂等性我：？我没用redis啊面试官：那我们下一个问题吧4.什么是接口幂等性，有哪些接口操作是天生幂等的我：接口幂等性就是同样的请求申请同样的接口，不会造成系统的不一致，例如重复下单中相同的下单请求数据库只会新增一条。至于天生幂等的操作的话，修改指定id的数据为指定数据或删除唯一id的数据或查询请求都是天生幂等的面试官：你说的不对，重复删除会报错，所以不幂等。（我：我？？唯一id重复删除你还能删成啥样，你删了就没了哪影响幂等性了。你报错影响的接口幂等性吗？）。而且你说的幂等性定义也不对，幂等性是相同的参数申请同样的接口我：我说的同样的请求，同样的请求参数不一样吗面试官：我不知道你有没有回放听，但你说的肯定不是相同的请求。（哈哈）5.如果系统发生oom，怎么排查（这个很正常就过了）6.给你出个场景题目，假如有100G的数据a，100G的数据b，然后需要用a join b得到c，同时一个mysql数据库只能操作10G的数据，那你怎么做。（在我说了分库分表，引入中间件，一致性哈希算法，在a join b的时候使用多线程异步技术并行执行，之后，又追问很多相关细节，然后又问我里面可以用java做哪些操作，最后她得出结论我太理想化了，考虑不全）7.反问：我要提升的面试官：我还是没听懂你的接口幂等性怎么用的redis解决的，在分布式环境下你的有限状态机没问题吗。（哈哈）我反应过来了，这面试官应该是个大数据开发或数仓开发那种，一直问我hadoop，spark，sql语句这种，遇见她我是真倒霉啊😅

3.15 ppd春招，服务端一面，准备的和问的不在一个频道，手撕也烂完了，感觉凉完了1. 提到MySQL使用B+树作为存储结构，讲讲B+树的实现2. 为什么使用B+树而不是红黑树或者B树作为存储结构3. B+树更适合存储UUID类型的key还是自增类的key，为什么（问到这里脑子宕机了，当时答的是uuid，现在想想显然是自增key使用B+树存储起来更方便。。。）4. 提到了操作系统，讲讲进程和线程的区别5. 对4的扩展，讲讲进程间通信和线程间通信有哪些方式（进程间：管道，信号量，消息队列，socket，共享内存等等很多，面试时完全没想起来有这么多，就说了管道，队列，socket，线程间：锁，条件变量，以及大部分进程通信方式）6. 用户态和内核态的区别，为什么要区分用户态和内核态（os这块儿大伙真得多看，服务端是真喜欢拷打os这块儿）7. 提到了系统调用，给出一个场景：从我在这个聊天框(pdd的线上面试平台提供的)给你发送了一个消息，到你那边接收到这个消息,中间发生了几次系统调用 (具体不太记得了，大意类似如此，理不直气也不壮的答了。。)8. 对7的扩展，如果是发送的是文件而不是一段话，中间过程会有什么不一样9. 你说你对Redis有了解，讲讲为什么有MySQL作为数据存储，还需要Redis10. 讲讲你觉得Redis可以用来做什么业务手撕：某业务使用的时间格式为`HH:MM:SS weekday`，现给定一个时间区间[start, end]，要判断目标时间点(target) 是否在这个区间内，如果在这个区间，直接输出0；如果不在这个区间内，那么从目标时间点开始最少需要过多久(单位为秒)，才能进入给定的时间区间（实现起来很简单，但是临场写连续出了bug，面试官也是一句话没说，心态直接炸了，到最后也没完全过测试点。。服了）样例:     输入: start="20:00:00 3" end = "21:00:00 5" target = "20:00:00 4" 输出:0    输入: start="20:00:00 3" end = "21:00:00 5" target = "20:00:00 1" 输出:172800最后没过是因为有个测试用例类似 start="22:00:00 5" end = "20:00:00 5" target = "19:00:00 5"，其实是上周五十点到这周五八点的意思，所以target算是在这段区间里的，完全没考虑到还有这回事，最后时间不够了，来不及改了面试平台的IDE不能编译运行，只能面试官那边编译运行得到结果，结果被IDE惯坏的我一上来就猛猛写bug，我连着几回编译出了问题，心态崩了，面试官也是成功没绷住，允许我使用自己本地的IDE了，结果最后也还是没a出来我的思路：直接将时间转换成秒进行比较，如果start在end之前，就给end的weekday加7天，然后判断target或者target+7天在不在区间。

友友们可以帮忙看一下简历应该怎么改一下吗

一刷牛客pcg全是kpi面，到底要不要冲