美团客户端点评事业部暑期一面

1.自我介绍2.聊实习3.分布式事务如何解决的？为什么选用本地消息表？4.了解过rocketmq的事物消息吗？它的原理是什么？5.Redis用过哪些数据结构？zset底层实现是什么？（鼠鼠直答了跳表）6.秒杀场景为什么选用redis做预扣减库存？使用的数据结构是什么？7.有遇到大key和热key问题吗？怎么解决的？8.手撕：三数之和，二叉树最近公共祖先许愿二面🙏

📍面试公司：字节🕐面试时间：9月19💻面试岗位：后端❓面试问题：只说我觉得稍微有难度的，基础的不写了一.八股1.ARP欺骗是什么（先问的我输入一个网址到回显的过程，我中途提到了arp会去找mac地址，然后就问我ARP欺骗是什么，凭感觉说了下）2.消息队列怎么保证三个层面可靠性，有序性，不丢失？3.消息队列有很多个，如何取舍选择哪个呢？4.详细说说堆这个数据结构5.进程间通信方式？各自的优缺点。二.场景题你有一台机器，很小的内存，现在你有一个很大的日志，日志里面只记录了IP地址，实现一个算法找出访问次数最大的IP（我说用hash，面试官说ip都装不下，你map里又要记录ip又要记录次数，能装下吗？后面说分治）三.项目1.为什么用http和mq通信？为什么不用RPC？2.消息队列如何保证不重复消费？存在redis里的话用什么数据结构？什么时候移除？3.这个项目有哪些表？追问订单信息这个表构建索引了吗？应该怎么对这个表构建索引？哪些字段加索引？4.讲讲微服务间如果通信？讲讲锁单/结算/退单流程？5.讲讲动态配置中心怎么实现的？限流器怎么实现的，为什么用本地缓存，能用redis吗，redis怎么实现限流器？四.手撕删除倒数第n个链表节点（面试官有点皮，故意让我输入需要特判的情况，比如n大于链表长度了，比如删除了链表的头节点）🙌面试感想：还行，百分之95都答上了，继续加油！！！

1. 这段实习里面哪个项目对你帮助比较大？2. 重构过程中怎么保证安全性的？3. 在重构过程中有遇到哪些问题吗？兼容性问题？bug？4. 之后如果要做这方面重构有什么建议或者理解？5. 上线后怎么去评估功能是否完善？6. 物联网的课程设置有什么特点？与计科有什么区别？7. 编译原理？汇编语言？8. 对嵌入式编程有什么理解？与正常的企业项目有什么区别？9. 用在服务器中的linux和用在嵌入式系统的linux有什么区别？10. 为什么嵌入式大部分用C和C++？11. 嵌入式的内存、CPU都有多大？12. 讲下面向对象的特性13.  在开发中觉得这些特性重要吗？14. 反射的机制知道吗？15. 一个java后端项目分层一般怎么做？16. 了解哪些数据库产品？17. 数据库设计表有什么原则？18. 联合索引设计有什么注意事项？19. 什么时候数据库需要分库分表？20. 项目中用过分库分表吗？21. 项目中用了哪些RPC组件？了解哪些？22. RPC组件一般网络中都会使用NIO模型，说说你了解的BIO、NIO模型23. NIO的特性基于操作系统方面有哪些了解？24. 多路IO复用对应操作系统的哪部分？25. epoll有两种模式，哪两种？有什么作用？26. 现在HTTP服务是基于NIO还是BIO？27. HTTP的网络方面的能力有什么？比如指定一个组件的能力？指定并发量？28. HTTP请求处理网络IO的能力？29. 现在我发一个HTTP请求给你，这个网络请求传输按分层来讲会怎么传输？封装和拆包的过程30. 以太包到哪就结束了？然后拆包去传输？31. 整个传输过程中每次拆包都会要CPU参与吗？32. HDFS和K8S有接触吗？消息队列有用到吗？33. 算法：找到链表倒数第n个节点

1.实习拷打2.cap理论3.堆外内存4.b和b+树5.数据库锁6.手撕 二叉树最大路径