美团机器学习一面面经

第五题做法直接对着树做会出错，因为有三角恋的情况（环）tarjan缩点，强连通分量建边，然后用个set存下来新的root构造了一颗颗树，树木之间相互独立int dfs(u){dp[u][0]=1dp[u][1]=1枚举边dp[u][0]*=dfs(j)dp[u][0]%=modreturn dp[u][0]+dp[u][1]}这个是递归函数下面要枚举树根，树木之间相互独立，ans=1ans*=dfs(root)ans%=mod样例的解释好像是要减去一个朋友都不邀请的情况，所以输出ans-1coutac 100%下面说一下个人看法我已经退役半年了，很生疏，而且经常笔试迟到半个小时，感觉笔试越来越卷，这个对非竞赛生非常不友好！！！没必要花大量的时间精力去学这些，性价比太低了，好好准备面试吧！感觉我队友都不一定会写。错的是这个世界，大家加油吧！

1. 自我介绍2. 设想一下你这个项目如果交付，那有什么地方还比较欠缺、3. 项目（数据库优化怎么做的、4. 介绍下索引5. 插入数据时，索引的插入过程6. 索引类型有哪些，不同情况下用什么索引https://www.php.cn/faq/493277.html7. 建立索引过程中，有哪些方法（注意事项）可以提高查询效率8. Mysql的事务隔离分为哪几种，有什么区别9. Redis缓存穿透、缓存击穿，解决办法10. Redis为什么这么快11. redis单线程、多线程12. redis多线程的实现原理13. 项目（分布式锁的实现逻辑14. 项目（限流方法对比15. Java的垃圾回归机制1...

腾讯暑期实习面经：①看很多牛友都找我求面经，其实鼠鼠一面和二面的时间到现在已经过了太久了，而且牛客上有很多类似的题目面经，所以鼠鼠觉得牛友门在牛客上搜对应的方向和岗位面经帖就行了。②鼠鼠在这里说下鼠鼠的学习心得吧。鼠鼠是第一次处女面给了鹅。在3.5号收到腾子的3.7号面试邀请后鼠鼠只有两天的复习时间，所以鼠鼠通宵了两天把以前学的java、操作系统、计网狠狠的复习了几遍，当初也抱着体验一下大厂面的心态试一试，没想着能走到最后拿到了鹅的实习offer。鼠鼠期间还面试了团子，团子也过了一面和二面，但是因为鼠鼠说已经拿到了腾子的offer所以拒绝了。③鼠鼠觉得面试讲究一个天时地利人和，这是鼠鼠偷懒学习的方法（大佬专心卷就行了）。所以面试的时候最重要的是放平心态，抱着跟面试官友好交流的态度面试。面试官抛出一个问题，然后鼠鼠首先会回答这个问题是什么，然后鼠鼠不会停下嘴，继续说这个问题的扩展，抛出几个新的概念（原先问题的延伸），目的是让对面面试官听到鼠鼠抛出的几个概念，然后继续追问这些问题。这样就可以将面试官套进你的节奏里来（虽然面试官一定会有打草稿问什么的，但是鼠鼠觉得你抛出概念面试官也会问的，这样可以很有效的水时长），你抛出的概念一定是你要了解或者是熟知的，真的知道这个背后的计算机原理是什么。鼠鼠给出总结的一个万能公式：操作系统+数据结构。例如面试官问你：malloc和new的区别是什么？鼠鼠没学过c++，但是知道malloc就是用来开辟内存空间存放变量的。鼠鼠先解释这个malloc有什么用。然后说这个malloc返回的是指针，又说这个指针的设计思想有什么用：方便虚拟机管理内存，能够在不连续的内存空间上虚拟出一片连续的内存空间。然后鼠鼠又说操作系统也是有类似的功能，操作系统的内存管理也是虚拟页的形式等等等等。这样鼠鼠就抛出了好几个概念，等面试官继续追问。这样的本质就是聊天嘛，把你知道的跟面试官讲，讲错了没关系，但是不能太离谱（偏离计算机的原理）。然后面试官就问鼠鼠：虚拟内存的做法会产生什么问题？鼠鼠知道肯定会造成内存碎片，然后鼠鼠说了以后又说操作系统里有对应的策略来尽量提高内存的利用率，例如什么什么策略等等。

面试官：了解过NIO吗？ 面试官：那NIO为什么速度快？ 面试官：还有吗？ 面试官：你刚刚说输入/输出流是处理字节？字符流不是处理字符吗 面试官：你具体介绍下Buffer 面试官：Channel呢？ 面试官：知道NIO零拷贝吗？ 👉以贴近现实的【面试官面试】形式涵盖大部分Java程序员需要掌握的后端知识、面试问题 📚本期是《Java IO系列》，其他系列博客请订阅专栏《后端训练营》 ❤创作不易，不妨点赞、收藏、关注支持一下 文章目录 Java NIO 通道和缓冲器 非阻塞IO模型 字符流处理字符？ Channel和Buffer使用 Buffer Channel NI...