拼多多秋招一面

简单介绍下项目，项目难点http,https区别c++11,17介绍下linux用什么命令查看进程，linux下进程出现卡死，用什么命令或方法定位卡死原因介绍下innodbmysq乐观锁，悲观锁gdb的常用命令题目第一个是一个数组长度为n,数字范围在1-n，数字最多出现两次，求出现两次的数字(要求o(n)复杂度，常量空间复杂度)第二个排序链表

简单介绍一下项目项目中库存扣减是怎么做的？写题使用java实现一个redis的incr操作，给了接口。有两个班级，每个有n个人，选出两个班级中身高相差最小的两个人。有k个班级，每个班级各选出一个人组成国旗队，要求国旗队最高的人和最低的人身高尽量接近，如何选。

#pdd##拼多多#全程44min左右1.自我介绍然后是项目全方位拷打2.JWT登录校验，如何保证数据安全性，如何保证用户密码不被试出来（问了很多，一路问下去）3.如果redis只能存储1000w的热点数据，redis某个热点数据失效后大量请求访问这个数据怎么办4.redis的Hash结构，如何对Hash的每个filed设置一个过期时间5.如果有一个直播排行榜，如何快速得到礼物数前100的主播排行（只维护一个大小为100的Zset，与第100个Zset的数据进行比较）6.mysql簇族索引和非簇族索引7.mysql非簇族索引如何避免回表8#牛客AI配图神器#.两道算法题：1.保存路径和为target的路径，问了我为什么用ArrayList，ArrayList和LinkedList有什么区别，应用场景，然后问ArrayList相比较LinkedList会出现什么问题（需要扩容，性能很慢）最后解答2.2个一组翻转链表，与K个一组差不多结束，感觉寄了，项目拷打没说出啥，算法题倒是做出来了，面试官问完会解答，能学到挺多东西的eg：pdd的text算法是真的猛，硬撕

背景: 三年工作经历面试时间: 25/3/31面试时常: 50分钟左右简单聊聊项目两道算法题吃掉N个橘子的最少天数 - 动态规划 写了伪代码 然后没啥问题两个有序数组合并 - 写了伪代码 然后没啥问题