腾讯笔试:感觉很简单,但是做不对
5 算法
Q1. 100% 合并无序链表并保证结果有序。本地排序后,用堆合并。
Q2. 100% 变动数字,求最后和的最小值。贪心,每次选最小值变更。
Q3. 9% 小车排名变化。计算 rank,感觉没啥问题,通过率很低。
Q4. 33% 找是否有旋转数字。对于 s1 和 s2,找到 s2 中以 s1[0] 位置,然后尝试匹配。感觉不是最优解,通过率很低。
Q5. 6.7% 移动红节点。没来得及,感觉可以有三种策略:都在左边、都在右边、中间。前两种情况很简单,中间的情况会比较复杂。
------
感受:
* 总体来说感觉不难,但是 Q3 和 Q4 卡住是没想到的。
* 比上次也简单一些,而且可以用本地的 IDE。
Q1. 100% 合并无序链表并保证结果有序。本地排序后,用堆合并。
Q2. 100% 变动数字,求最后和的最小值。贪心,每次选最小值变更。
Q3. 9% 小车排名变化。计算 rank,感觉没啥问题,通过率很低。
Q4. 33% 找是否有旋转数字。对于 s1 和 s2,找到 s2 中以 s1[0] 位置,然后尝试匹配。感觉不是最优解,通过率很低。
Q5. 6.7% 移动红节点。没来得及,感觉可以有三种策略:都在左边、都在右边、中间。前两种情况很简单,中间的情况会比较复杂。
------
感受:
* 总体来说感觉不难,但是 Q3 和 Q4 卡住是没想到的。
* 比上次也简单一些,而且可以用本地的 IDE。
全部评论
第三题暴力n方都过了59
第五题我说句扎心的话,我直接打印0过了6分,压根没写
第三题要注意相同位置的小车排名是一样的
woc,一摸一样。Q3我感觉已经做出来了,但通过率只有4.7%,Q4我哈希了还是不行……最多只有33%
第三题1114这种情况考虑到就a了
Q3 看看最后排名和之前排名比较的大于小于写反啦
Q2二这样做啊,我只过了25%,Q4直接字典序就40%
q2就离谱,用long过不了,用biginteger就过了
第一题明明是leetcode原题,我的解法跟官方的一模一样不知道为啥只能通过0
相关推荐
投递字节跳动等公司10个岗位 >
点赞 评论 收藏
分享