拼多多海外部门服务端开发工程师三面挂记录

1.聊学校学习情况2.问一些大学里的课程，邻接矩阵正交矩阵的一些基础问题，有点回忆不起来了，硬想出来的3.掷色子概率问题4.聊实习5反问求过求过，过了去当牛做马

一面1、自我介绍2、第一个项目是研究型项目，第二个项目是工程型项目，为什么选择做这两个项目？3、这两个项目开源的吗？还是基于开源去改的？有多少代码是自己写的，还是只是把它跑起来了？4、项目2，你用到了Java里面的哪些能力？5、你提到用synchronized加锁了，为什么要加锁？讲清楚为什么要加锁，锁有锁的机制，它主要使用什么产品？避免其它什么作用？6、为什么选择加synchronized锁呢？而不是其它的锁？7、Java里面除了synchronized锁，你还了解过其它的锁吗？8、你刚才讲了好多概念，又是公平锁，非公平锁，轻量级锁，自旋锁，你能讲一讲吗，比如synchronized属于哪种...

1. 你觉得你有什么优点？2. 碰到问题是怎么解决问题的？解决思路是什么？3. 自己的协作，和其他人相处怎么样？4. 觉得你自己有什么缺点？5. 觉得哪个项目自己比较熟，讲一下6. Redission的定时器是用什么实现的？7. 看门狗续期怎么检测任务是存活的？8. 如果fullgc了，然后看门狗阻塞了，此时key过期了，应该怎么处理？9. redis的路由是在客户端路由吗？10. 有部署过集群吗？11. 说说redis的几种数据结构，以及底层的物理结构是什么？12. Zset底层数据结构是怎么实现的？13. redis哈希结构扩容是怎么做的？14. 有看过redis相关的书籍吗？15. redis过期key清理机制是什么？16. 库存预扣时有没有数据不同步？17. 操作系统内存管理的机制是什么？18. TCP中的滑动窗口和拥塞窗口的作用是什么？19. HTTP协议的结构是什么样的？请求报文和应答报文分别有什么？20. 请求头中有什么？21. 浏览器输入URL到呈现页面会发生什么？22. HTTPS中用到了那两种加密算法23. 为什么要用非对称加密和对称加密？24. JVM中如何标记垃圾的？25. 说下synchronized锁升级的过程26. 介绍一下AQS27. 说下ReentrantLock的公平和非公平机制28. java的动态代理了解吗？怎么实现的？29. CGLIB是什么实现的？30. 有了解过什么RPC框架吗31. 分布式相关内容了解吗？CAP理论和Base理论了解吗？32. Spring的自动配置原理33. Spring怎么解决循环依赖的问题？34. 为什么两级不行？35. RC和RR两种隔离级别在MVCC中执行有什么差异？36. MVCC是解决什么场景的问题？37. 算法：编码字符串解码输入:s="3[a]2[bc]输出:"aaabcte38. 算法：求和为target的子序列长度最大值输入:nums=[1,2,3,4,5],target = 9输出:3解释:总共有3个子序列的和为9:[4,5]，[1,3,5] 和[2,3,4]。最长的子序列是[1,3,5]和[2,3,4]。所以答案为3

三面：1、在 1 到 N 的自然数里面，给你其中 N - 2 个数，找出其中缺失的 2 个数（用最优的方法）2、找出 1 - 1000 中含有数字 6 或者 8 或者 9 的数字个数（用最优的方法）3、自我介绍4、挑选一个项目中一个你认为最有价值的研究点谈一谈5、项目验证的指标是什么6、了不了解拼多多的工作强度7、谈谈你大学阶段遇到的认为最困难的事8、反问