拼多多 算法暑期实习 二面

timeline    2.19一面    3.5二面，一天后挂1 https怎么保证安全性2 对称加密和非对称加密3 https一定可以保证安全性吗4 操作系统的内存分为几个区域5 为什么用protobuf序列化，不用json6 集群模式下消息转发怎么做的7 为什么用mq做转发，不直接rpc算法：   lc12 数字转罗马数字（没做过，直接说不会）换了一道 lc442 数组中重复的数据(用的hashset，没达到常量空间复杂度，说下去可以再想想)面试官有的问题很逆天，问mq消息怎么保证可靠性，我说同步刷盘，他问mq同步刷盘的时候磁盘坏了怎么办。。。qq,我不做人啦

7号QQ后台二面挂之后 10号中午PCG技术线约我晚上打复活赛时长 35minJAVA1. 介绍一下hashmap2. hashmap桶大小是多少？扩容机制是什么？3. hashmap是线程安全的嘛？（不是，答了hashtable和concurrenthashmap）4. hashmap里面的哈希值是怎么算出来的Mysql5. mysql的存储引擎6. innodb和MyISAM的区别7. Mysql主从复制8. binlog、redo log、undo log区别9. Mysql索引的数据结构10. 为什么用b+树实现索引HTTP11. Http有哪些状态码？12. HTTP里面有一个东西是用来保持长链接的，是什么参数？Redis13. Redis哨兵模式怎么实现的？14. 跳表是怎么实现的？OS15. 一台机器最多可以支持的长链接数量是多少？16. 内核态和系统用户态是什么意思？算法：大数加法。限时十分钟（虽然不太难，但是10分钟确实有点紧。。）#牛客AI配图神器#全程八股轰炸，感觉像kpi面

一面：2月24 1h八股：15min1，问tcpudp的区别？2，什么协议用tcp，什么用udp3，mysql的索引结构4，b+树有什么优点5，linux内存模型，malloc做了什么，堆区栈区的作用聊实习： 20min算法：不重复的全排列二面：3月3日聊实习：20min三道场景题：1，设计一个贴吧系统，某个贴吧做活动，发帖量很高怎么做答：同步处理请求，异步落地，同步缓存发帖信息，异步mq落地。2，如果某个贴吧发帖量相当高，二级消费者消费不过来阻塞其他用户发帖怎么办。答：topic分区，物理隔离各个贴吧。贴吧单点限流（被否定了，因为用户体验差）。然后针对消息堆积的问题，改二级消费者的事件驱动型消费为批处理消费，一次消费多条数据增加mysql吞吐量，同时动态扩容消费者。这题pass了3，设计一个wx朋友圈，你能看到你朋友发的所有pyq，按照时间排序。答：一开始撤了半天非关系型数据库，图关系数据库，没扯到点子上。最后想了一会答的是，每个用户维护一个zset，保存好友的pyq内容和时间戳，同时动态维护这个zset，每个人发pyq的时候维护他的所有好友的zset。4，又问了，如果一个人朋友非常多怎么办，你一次更新相当多的zset如何保证全部更新成功或者更新失败。答：用户发pyq的时候不更新redis，只落地，同时发送异步消息更新redis，依赖mq的重试机制。5，如何做幂等？答：zset的天然幂等，一开始答的分为process/done阶段，答完之后感觉不对想起来zset是天然幂等的6，如果是微博哪种朋友圈，有很多大v怎么办，他们发消息也会异步更新所有关注他的人吗。答：异步更新 + 主动拉取配合。对于大v粉丝量很高就不异步更新redis了，发pyq的时候主动缓存到redis，用户刷pyq的时候维护一个大v的keyset，用户的zset和keyset做一下归并。这个问题我觉得答的不好，虽然好像效率还可以但是redis内存爆炸，而且zset缓存条数有限，如果用户把zset刷完了如何高效pull数据没想到，不过也没问。闲聊：为什么评测做的很快，是不是瞎写的：答：有点汗流浃背了，确实是瞎写的ds有哪些应用。你的优缺点#牛客AI配图神器# 3.4日 挂#面经# #腾讯# #pcg#

问题讲一下实习做的事情讲一下RBAC，结合一下实习中的项目实习中遇到的问题讲一讲Cassandra的底层讲一讲CompletableFuture的底层接口，就是CompletionStage的接口压测过吗从系统设计讲一讲如何提高写接口的并发了解CAP吗，讲一讲哪些场景式AP哪些是CP讲一下缓存的设计，大key和热key的问题通俗的讲讲负载均衡讲一讲url键入后的事情linux接收网络包的过程讲一讲volitale讲一讲restful算法反转链表