携程8.30笔试

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

相关推荐

迟缓的斜杠青年巴比Q了:简历被投过的公司卖出去了,我前两天遇到过更离谱的,打电话来问我有没有意向报班学Java学习,服了,还拿我学校一个学长在他们那报班学了之后干了华为OD当招牌
点赞 评论 收藏
分享
求offer的大角牛:不吃香菜
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务