携程数据笔试

请问第四题路径权值表达啥意思，当路径只有一个点路径即为点权值

阿里云选择若干（单选，多选，分值：3 分* 15）+编程*3（分值：15，15，25），选择不是太好做。为什么要默认大家都知道你说的“排列”就是从1开始呢？如果把题目说明白一点，是怕大家都用一维dp做出来吗？不会, 暴力骗了25%；不会，暴力加贪心骗了75%；拼多多编程*4（分值：25，25，25，25）。模拟，注意负数最大输出时取绝对值；二维dp只过了66%，考虑60%的数据小于10^3， 对这部分数据暴力，其余部分沿用二维dp，最终过了80%；二维dp，dp[i][j]表示前i页书用j小时去读，最大的知识量；注意很多状态都是无用的，给定当前页数为k时，遍历时间j的时候定义时间的上界为min...

1.直接模拟2.从小到大排序，从后往前遍历i，每次取i~n这段数组看看答案会不会更大，即不断更新ans=max(ans, a[i] + n - i + 1)。3.先预处理每个数的质因子个数a[i]。对a数组求前缀和。然后枚举长度为k的滑动窗口往后移动，更新答案4.树形dp，记dp[i]为从结点i往下走的路径为偶数的方案数。可以发现，只有所有数都为偶数时，这些数的gcd才可能为偶数，因此只需要判断数的奇偶性就行，不用去算gcd。dfs每个结点u，枚举以u为路径最高点时路径为偶数的方案数，累加起来就是答案。对于每个偶数结点u，dp[u]=u的儿子的dp和 + 1，这样就完成了dp的更新；累加答案的话，就是枚举u的每个儿子dp[i]，和他左边儿子的dp和sum，ans+=sum*dp[i]，然后sum+=dp[i]，因为以u为最高点的话，u左边和u右边的路径是可以组合起来的；第四题可能讲的不是很清楚，但属于树形dp挺常见的类型

后端测试面经：总共28分钟，面试官不凶但也不温柔编程语言若为 Java 方向：Java 中多态在底层如何实现3？若为 Go 方向：Go 语言中协程和线程的区别是什么？计算机网络解释一下 HTTP 和 TCP 的关系3。什么是 RESTful API，它的核心原则是什么？数据库MySQL 的索引的数据结构是什么3？解释一下数据库事务及其 ACID 特性。请描述红黑树的特点和作用。写一个算法实现快速排序。给定一个二叉树，实现中序遍历。如何设计一个高可用、高性能的游戏服务器架构？谈谈你对微服务架构的理解，在游戏后端开发中有哪些应用场景？假设游戏中有大量的玩家数据需要存储和查询，如何设计数据库架构来提...