2024-03-13 21:58 西安电子科技大学 Java
关注
携程笔试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)]（就是字符串处理，明明感觉按照题干意思做出来了，测试用例也过了，但提交总是说解答错误，错误案例的答案感觉没问题就是过不了唉）
总结：两个小时，一个半小时在挠头（力扣题刷再多不顶用啊，还得刷牛客题嘤嘤嘤）
全部评论
0offer的Cpp选手
中国人民解放军国防科技大学 C++
全程挠头
深藏功与名的发呆爱好者很乐观
华中科技大学 Java
第三题就是空间换时间了 用左右前缀和来写在用map去存对应关系
螺丝起子柠檬汁
西安交通大学 Java
第三题应该nlogn可以，想了20分钟，先排序。排序后ai后面的肯定比他大，前面的肯定比他小，ai后面m个数和减去m乘ai,加上（n个ai减去前面n个数的和）。总共一次排序一次遍历
有兄弟知道和第一题类似的题吗
牛客686211941号
门头沟学院 Java
牛客现在好像也力扣模式了
烤点老白薯
北京体育大学 测试工程师
这是测开的四道题吗兄弟
牛客523215544号
门头沟学院 C++
压缩数组我跟你一样，测试用例过，结果一个不过，我最后五分钟发现应该是数字转字符串的时候用了循环，导致递归太深了
米Z
西安邮电大学 Java
需要的友友可以看看我首页，直接扫内推码投递，米哈游有大量岗位，可以咨询
流浪QiAN千
天津大学 Java
需要的友友可以看看我首页，直接扫内推码投递，饿了么有大量岗位，可以咨询
正在背八股的外卷侠很郁闷
西南大学 Java
第一题没做出来，另外三个过了
打水漂
太原理工大学 Java
T1贪心奇偶。然后叶子结点开始操作。T3中位数定理吧
小楼阁
门头沟学院 搜索算法
第一题没锤，后面三个过了
面试中的安迪很大胆
家里蹲 Java
第三题前缀和
相关推荐
dapan74：上午美团嘻嘻哈哈，下午淘天原地爆炸。这电话面完也不用等结果了，彻底凉凉
投递美团等公司10个岗位 > 点赞 评论 收藏
分享
点赞 评论 收藏
分享
虚闻松声：简历还是不错。
说两点
1. 正确书写专有名词。如MySQL、Python等。
2. 清晰展示项目内容。最好以列表形式分大的模块展示。
建议就是，1. 刷完 hot100 2. 适当结合AI
CV、求职等咨询，欢迎私信交流。 点赞 评论 收藏
分享
查看5道真题和解析