携程笔试4道题
都没见过呜呜呜
1、给定一棵树,每次操作可以选择两个相邻节点使得它们同时+1,如果能在有限的操作次数内使得所有节点的奇偶性相同,输出yes并操作的输出边(树是以邻接边的方式给的,也给了每个节点的初始权重,但没思路)
2、字符串重排,如s="yuuouyouuuo"尽可能包含多的“you”连续子串(字符计数搞定,最搞笑的是测试用例错了,提交居然过了)
3、给定数组a=[a1,a2,a3,...],每次操作可以使得一个元素+1或-1,求使得所有元素变为ai的操作次数(直接肯定暴力超时,类似力扣462和453,但又不一样,没整出来)
4、数组相邻元素压缩,如[1(2),1(1),-1,(3)] -> [1,(3),-1(3)](就是字符串处理,明明感觉按照题干意思做出来了,测试用例也过了,但提交总是说解答错误,错误案例的答案感觉没问题就是过不了唉)
总结:两个小时,一个半小时在挠头(力扣题刷再多不顶用啊,还得刷牛客题嘤嘤嘤)
1、给定一棵树,每次操作可以选择两个相邻节点使得它们同时+1,如果能在有限的操作次数内使得所有节点的奇偶性相同,输出yes并操作的输出边(树是以邻接边的方式给的,也给了每个节点的初始权重,但没思路)
2、字符串重排,如s="yuuouyouuuo"尽可能包含多的“you”连续子串(字符计数搞定,最搞笑的是测试用例错了,提交居然过了)
3、给定数组a=[a1,a2,a3,...],每次操作可以使得一个元素+1或-1,求使得所有元素变为ai的操作次数(直接肯定暴力超时,类似力扣462和453,但又不一样,没整出来)
4、数组相邻元素压缩,如[1(2),1(1),-1,(3)] -> [1,(3),-1(3)](就是字符串处理,明明感觉按照题干意思做出来了,测试用例也过了,但提交总是说解答错误,错误案例的答案感觉没问题就是过不了唉)
总结:两个小时,一个半小时在挠头(力扣题刷再多不顶用啊,还得刷牛客题嘤嘤嘤)
全部评论
全程挠头
送花
回复 分享
第三题就是空间换时间了 用左右前缀和来写在用map去存对应关系
送花
回复 分享
秋招专场
官网直投
第三题应该nlogn可以,想了20分钟,先排序。排序后ai后面的肯定比他大,前面的肯定比他小,ai后面m个数和减去m乘ai,加上(n个ai减去前面n个数的和)。总共一次排序一次遍历
送花
回复 分享
有兄弟知道和第一题类似的题吗
送花
回复 分享
牛客现在好像也力扣模式了
送花
回复 分享
这是测开的四道题吗兄弟
送花
回复 分享
压缩数组我跟你一样,测试用例过,结果一个不过,我最后五分钟发现应该是数字转字符串的时候用了循环,导致递归太深了
送花
回复 分享
需要的友友可以看看我首页,直接扫内推码投递,米哈游有大量岗位,可以咨询
送花
回复 分享
需要的友友可以看看我首页,直接扫内推码投递,饿了么有大量岗位,可以咨询
送花
回复 分享
第一题没做出来,另外三个过了
送花
回复 分享
T1贪心奇偶。然后叶子结点开始操作。T3中位数定理吧
送花
回复 分享
第一题没锤,后面三个过了
送花
回复 分享
第三题前缀和
送花
回复 分享
相关推荐
投递携程等公司7个岗位
点赞 评论 收藏
分享
05-06 16:00
北京理工大学 计算机类 点赞 评论 收藏
分享