百度Java面试

第五题做法直接对着树做会出错，因为有三角恋的情况（环）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%下面说一下个人看法我已经退役半年了，很生疏，而且经常笔试迟到半个小时，感觉笔试越来越卷，这个对非竞赛生非常不友好！！！没必要花大量的时间精力去学这些，性价比太低了，好好准备面试吧！感觉我队友都不一定会写。错的是这个世界，大家加油吧！

稳定a一题😋1. 60 前缀和，思路没问题，估计又超最大值了😭2. 100 暴力3. 16 暴搜，时间复杂度n2咱也不会优化4. 0 我不理解，这不是回溯吗？我样例都过了，一提交过0，真逆天了

#接好运# #接好运# 饿了么一面1.自我介绍2.实习相关40分钟 太爽了面试官很好更多的是和我探讨业务3.八股：事物隔离级别springboot怎么做事务，怎么设置事务隔离级别