新鲜的美团面经，机器学习岗

前几天瞎投了一个，没想到过几天收到面试通知了，有没有面过网络技术运维的佬讲讲大概面什么技术都

很多找我内推的同学咨询pdd面经，就找了被内推的同学总结了下自己一面的感受，供大家参考：PS： 希望大家多多点赞，多多找我内推，效果好我继续联系前端同学找面经，服务大家面试同学总结：1、Java中的HashMap、TreeMap解释下？2、TreeMap查询写入的时间复杂度多少？3、HashMap多线程有什么问题？ CAS和synchronize有什么区别？4、都用synchronize不行么？ 如果要保证线程安全怎么办？(ConcurrentHashMap)5、ConcurrentHashMap怎么实现线程安全的？ get需要加锁么，为什么？6、volatile的作用是什么？ 底层怎么实现的...

我是16号笔试的，投的机器学习岗，第一志愿简历筛选一直卡到现在，今早发现后续流程都看不到了，这是什么情况啊！很急 #实习，投递多份简历没人回复怎么办#

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