携程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,放弃修改后的最大差值绝对值。
#携程笔试#