字节跳动-数据挖掘工程师（日常实习）最热凉经

第五题做法直接对着树做会出错，因为有三角恋的情况（环）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.前几段实习领导对你的评价7.反问环节整体面试体验感觉自己有被尊重，态度也nice。hr面：1.对之前说的工作是否清楚，请大概说一下2.商业化的必要性3.为什么来b站4.哔哩哔哩平时看什么分区5.什么时候入职，住的距离之类6.对公司和岗位有什么顾虑7.反问环节当天通知结果。

面试官人很好，每次回答完都会反馈，听得也很专注。他部门负责是交通路道数据处理方面的。1. 自我介绍2. 项目中遇到过的难题及解决方法3. 在项目中做出了哪些贡献以及最有成就的部分4. 做过vue3的项目吗？为什么考虑将vue2项目升级到vue3？5. 在webGL这一块做过哪些优化6. Promise用过哪些API，promise.all如果十个请求一个请求失败了结果是什么，promise.race的具体应用场景是什么7. 在大文件上传部分做过哪些优化8. 如何保证某个切片上的数据不会丢失9. 都可以支持服务器主动推送，那websocket和http2.0的区别是什么10. 如何防护黑客对数据传输的窃取11. RSA的原理是什么12. 如果黑客暴力破解出私钥信息，有这个可能性吗13. Promise和async await的区别反问

秋招是群面，我们一组有6个人，面试官有三位。首先进行了一分钟的自我介绍，然后是一个排序类的无领导小组讨论。每个人先说出自己的排序，然后我们有6分钟的时间进行小组讨论，最终得出结论，由一人来进行汇报。接着是可以反问问题的环节。感觉小组讨论时间确实很短，我感到有些着急，所以一直在打断大家的发言，幸运的是最终没有超时，顺利结束了讨论，但是后面还是凉凉了