​题目描述：游游拿到了一棵树，其中每个节点上有一个数字（＇0＇～＇9＇）。现在游游定义f(i)为：以i号节点为起点时，取一条路径，上面所有数字拼起来是3的倍数的方案数。现在小红希望你求出f(1)到f(n)的值，你能帮帮她吗？注：前导零也是合法的。更好的观看体验请移步：https://blog.csdn.net/qq_67243927/article/details/138507852?spm=1001.2014.3001.5502题解：暴力：从每个根开始暴力，发现会超时正解：树形DP+换根注意到题目要求的是拼合为3的倍数，根据3的倍数的性质，我们只需要对每位数求和看是否为3的倍数即可,动态规划...

150到260，真就给我开150，后端没法过了，集体趋势吧

实习找不到，这辈子完了😭

4.15 —— 投递简历4.22 —— 约面4.25 —— 一面（30min）一面主要拷打八股，问的不是很深，但是很广没录音只有记得多少写多少1，自我介绍2，聊专业学的是什么，感觉会用到 python？（我说专业课很多确实是需要用 python 做些机器学习和数据处理的东西）3，谈一谈 python 和 golang 的区别4，为什么说 python 是解释性语言，golang 是编译性语言5，python 和 golang 都具备跨平台的特性，讲一下分别是怎么实现的6，操作系统中进程通信方式7，进程线程协程的区别8，讲一下 TCP 三次握手过程9，有用过 websocket 写过项目吗，we...