携程8.30笔试
4道编程题，结果：1 + 1 + 0.3125 + 0.4706
- 给一个正整数，尝试改变数位，使其变为偶数
- a个字母‘y’，b个字母‘o’，c个字母“u”。对字母进行组合。“you”一个2分，“oo”一个1分，求最大分数。
贪心：尽可能满足you
3. 一个树形的无向联通图，每个连点都是红绿蓝三色之一。假如切掉某条边后，剩下两团中各自都颜色齐全，那么这个边不错。这样的边有几条？
尝试1：dfs暴力搜索，oom
尝试2：记忆化搜索，还是oom
4.一个数组，定义平滑值是相邻两个元素差值的绝对值的最大值。可以不改变，或者改变某一个元素。请问最小的平滑值是多少？
尝试：正序遍历。保持最新的三个元素a,b,c。同时实时更新当前最小平滑值res，放弃修改后的最大差值绝对值。
#携程笔试#
投递字节跳动等公司9个岗位 >
