拼多多8.31笔试

牛客似乎不让写题解，那简单写下吧这场好恶心啊第一题：冰雹猜想，范围1e18。最后是421循环，判断即可。这题爆long long，牛客编译器不支持int128，超时和过96的都是因为long long被卡了，恶心死我了，拿python写就能过第二题：1e5组询问，问p/q在k进制下是否为无限循环小数，范围1e18。蛮有意思的一道题，循环算q和k的gcd即可，单次询问复杂度log方第三题：树链剖分后线段树维护一个素因子表即可，树链剖分板子忘了，糊了个暴力65一共100+100+65

背景：985硕，有实习内容：1. 自我介绍2. 开源项目盘点3. DDD架构思想探讨（问到楼主公司业务分了几层楼主就说不上来了，不过应该无伤大雅罢）4. mysql跟pg的区别（用法上不知道，但楼主举了几个底层机制实现的区别）5. 雪花算法与自增ID的区别（这里其实楼主不太清楚怎么答，毕竟自增ID是完完全全的mysql机制，并非所有数据库都支持，而雪花算法则能让任何分布式系统都用上，并不具备可比性，不过楼主顺便也提到了以前mongodb时代声明uuid优于自增ID是因为安全性这类成年老八股）6. 你真想搞业务吗（是的，真想搞业务）7. 反问：部门：零售-生服-外卖作息：每周两天发布日，起码11...

大概面了50min，基础问得比较多，总体感觉还不错，希望能过1. 部门介绍2. 实习描述3. 你觉得技术上最有挑战的是哪个4. 指标是怎么获取的5. 有转正吗6. 你觉得还有什么业务比较感兴趣7. 线程安全的集合8. ConcurrentHashMap实现原理9. ReentrantLock和synchronized对比10. 了解过分布式锁吗11. Redis实现一个分布式锁12. Zookeeper是怎么实现的分布式锁13. 写一个工具方法，入参是Java对象，返回值是JSON，要怎么实现14. ThreadLocal解决了什么样的问题15. InnoDB事务隔离级别16. 可重复读底层支撑机制17. InnoDB索引结构18. 覆盖索引是什么19. 分库分表中间件了解过吗20. 一致性哈希21. SQL调优22. 消息队列的可靠性23. 你们用的垃圾回收器24. 还有什么垃圾回收器25. G1相对于CMS的优势26. ZGC了解吗27. OOM如何分析28. RPC服务怎么设计29. GET和POST有什么差异30. 有一种说法是GET请求的长度是有限制的，你认同这种说法吗？这个限制是谁的限制？31. 有一个说法是POST请求会比GET请求安全，你同意吗？32. 反问挑战点

网络非法外之地，这里就不透露具体名称，之前的一个公司，听说公司的分部老总曾经是前台，然后说是小三上位，可能最大的老总那有把柄在她手上，现在都快把分部架空了，私下听说也玩的花。