zoom 0810笔试
25个选择题
2编程题
一、Monica树：节点被染成红色或者蓝色，根节点是1号节点。定义节点的权值是从根节点到当前节点的路径上红色节点与蓝色节点数量差。求所有节点的权值之和。
这题的关键不能把输入当作树来做，要当成图来做，从1号开始做bfs（dfs也可以）遍历整个图，参数带上红色和蓝色节点的数量遍历就行了。
二、设计股票推荐系统：题目太长，只要看一个示例就行：比如X关注了A,B两个股票，Y关注了B,C两个股票，那么就可以向X推荐C股票，向Y推荐A股票。这个过程还可以传递。
看了一下几个C++大佬用并查集做出来了，我研究一下先。
百度开奖108人在聊