C3 Iot Platform 二面

C3 IoT 的二面 四小时视频 onsite 一轮一题 问问简历然后做题
回报地里攒人品 求offer

  1. 之前面经里的题 给了一个数组 里面表示天气气温 找出每个元素从当前往前数 能保持最高温的天数 [10, 20, 15, 25, 30, 35] -> [1, 2, 1, 4, 5, 6]

  2. 类似消消乐 给一个matrix 横向纵向3个或者3个以上的都会消除 问最终状态

  3. 给了wiki 要求手写 Kruskal’s Minimum Spanning Tree Algorithm 主要考查并茶几

  4. 给了一个图 应该说是forest(很大, 不予许存map) 两个API 一个是getRoot(拿第一行所有的树的顶点) 一个是 getChildren (对于每个node都可以调用)

要求 打印出每个点到他所有孩子(包括孩子的后代)的距离

在这之后是platform的 VP 面 和 CPO 面, 求[]

限制查看分数好像打错了。。。。就这样吧哈哈哈哈

请问下楼主,第四题是对所有点,对每个点的所有后代,打印它们之间的距离吗?还是只针对所有root?