腾讯笔试:感觉很简单,但是做不对

5 算法
Q1. 100% 合并无序链表并保证结果有序。本地排序后,用堆合并。
Q2. 100% 变动数字,求最后和的最小值。贪心,每次选最小值变更。
Q3. 9% 小车排名变化。计算 rank,感觉没啥问题,通过率很低。
Q4. 33% 找是否有旋转数字。对于 s1 和 s2,找到 s2 中以 s1[0] 位置,然后尝试匹配。感觉不是最优解,通过率很低。
Q5. 6.7% 移动红节点。没来得及,感觉可以有三种策略:都在左边、都在右边、中间。前两种情况很简单,中间的情况会比较复杂。

------
感受:
    * 总体来说感觉不难,但是 Q3 和 Q4 卡住是没想到的。
    * 比上次也简单一些,而且可以用本地的 IDE。
全部评论
第三题暴力n方都过了59
点赞 回复 分享
发布于 2023-09-15 22:25 浙江
第五题我说句扎心的话,我直接打印0过了6分,压根没写
点赞 回复 分享
发布于 2023-09-15 22:27 浙江
第三题要注意相同位置的小车排名是一样的
点赞 回复 分享
发布于 2023-09-15 22:36 黑龙江
woc,一摸一样。Q3我感觉已经做出来了,但通过率只有4.7%,Q4我哈希了还是不行……最多只有33%
点赞 回复 分享
发布于 2023-09-15 22:59 香港
第三题1114这种情况考虑到就a了
点赞 回复 分享
发布于 2023-09-15 23:01 浙江
Q3 看看最后排名和之前排名比较的大于小于写反啦
点赞 回复 分享
发布于 2023-09-15 23:36 湖北
Q2二这样做啊,我只过了25%,Q4直接字典序就40%
点赞 回复 分享
发布于 2023-09-16 00:25 上海
q2就离谱,用long过不了,用biginteger就过了
点赞 回复 分享
发布于 2023-09-16 11:08 上海
第一题明明是leetcode原题,我的解法跟官方的一模一样不知道为啥只能通过0
点赞 回复 分享
发布于 2023-09-16 12:06 广东

相关推荐

11-26 22:34
已编辑
重庆邮电大学 Java
快手 客户端开发 (n+5)k*16 公积金12
牛客895077908号:佬 什么双非硕啊
点赞 评论 收藏
分享
点赞 评论 收藏
分享
10-28 14:42
门头沟学院 Java
watermelon1124:因为嵌入式炸了
点赞 评论 收藏
分享
11-27 17:08
已编辑
牛客_产品运营部_私域运营
腾讯 普通offer 24k~26k * 15,年包在36w~39w左右。
点赞 评论 收藏
分享
评论
1
2
分享
牛客网
牛客企业服务