拼多多问了不会必挂题【操作系统篇】

📍面试公司：拼多多👜面试岗位：数据工程师（？不懂为什么会推荐这个jd而且技术评估还通过了）📖面试问题：1. 线程和进程的区别2. 线程和进程在调度的时候的区别3. 操作系统给线程和进程分配了哪些资源4. 介绍线程安全以及怎么实现5. 互斥锁怎么实现的6. MySQL索引是什么数据结构7. MySQL多条索引下如何查询8. 索引选择性9. 项目中出现过缓存雪崩吗10. 接触过hive和spark吗11. Java的互斥锁12. 为什么reentrantlock更灵活13. reentrantlock的lock和unlock怎么实现的14.除了redis还了解其他适合做缓存的吗15. 如果因为某种原因用不了redis了怎么办16.除了缓存还有什么防止数据库被打爆的方法17. 用过mysql以外的其他存储吗18.如果让你现在的系统更加高可用 有什么方案吗19. 高并发和高可用的区别20. 编程题二维平面上N个点，每个点有x，y坐标（假设都是整数）。判断N个点中是否有任意3点在同一条直线上。如果有返回true，否则返回false暴力解了一下，时间复杂度O(n^3)又讲了一下优化方法 重新写了一下（时间不够没写完）二面：主要是跟面试官聊了一下职业规划发展，感觉这个 jd 和现在做的业务差距还是太大了，简直就是一个新的领域。算法题：给一个只包含数字的字符串，返回所有可能包含的 ip 地址，比如输入“2552551111”，输出["255.255.11.11","255.255.111.1"]4.16 把这个岗位拒了，确实跟目前的职业经历太不符合🙌面试体验：一看就是经验超级丰富的大哥 不过人还是很好的 答不上也没有不耐烦

时间线：3.9 笔试3.15 一面3.18 二面3.26 三面4.2 HR 电话面4.16 面试官留联系方式4.24 信息确认，因已有 offer 不推进流程3.15 拼多多一面 50min周六约面，全程共享屏幕，并且白板编程无任何代码提示手撕力扣简单题，合并两个有序链表面试官：能不能从各方面优化？我一看这题还怎么优化？把 dummy 节点去了，然后考虑了一堆边界条件在那改改改，无法调试，面试官不停问“你觉得你这有问题吗？”项目一直聊实习项目，比其他公司聊的差，比蚂蚁聊的好，我耐心的讲着这个解决方案的所有优化点，每讲完一点面试官就沉默一分钟，我真以为网卡了反问面评？写代码，要注意准确性和健壮性...

3.15 一面（3.16晚约二面）3.18二面（3.25约三面）3.30三面（3.31约hr面）4.5hr面4.15信息确认（当晚电话确认）4.16 oc总的来说PDD面试是偏难的，一面基础，二面拷打+场景，手撕要尽量写出来  

流程是3-17 投递    3-23 笔试    3-29 一面一面面经自我介绍1.项目哪些功能是我实现的2.项目里二级拦截器刷新token3.搜索用的什么（es）4.框架有几层5.controller层service层mapper层分别干嘛的6.前后端分离和前后端一体区别7.前端在a.com后端在b.com，（就是跨域问题（不会））8.spring中事务9.事务失效的条件10.什么情况下手动声明事务，什么时候用注解11.应用程序可以使用服务器上的所有内存吗12.服务器只有4GB，有个java程序跑起来大概需要5GB，怎么办13.java中多线程有哪些方法实现14.hopest？？不知道什么框架（没听清楚）15.多线程共享内存的读写原子性问题16.上面一个问题问为什么会这样17.两个服务器，每个都有1GB的文件，文件大部分不相同，有1KB的连续数据不同，找出来，不考虑磁盘IO，降低网络IO18.小红书帖子点赞功能19.点赞的时候点赞数要+1，是前端加一，还是请求后端再查询点赞数20.算法题：给个string，拆成IP地址，要求合法然后问我能实习多久，不会跟他们部门上一个实习生一样五个工作日只来三天吧？我说不会，然后过了两天给我挂了。刚面完真感觉稳了，过了两天给我挂了有点难受