快手笔试-4/12

100% + 16.67% + 40$ + 40%
第一题括号签到题,避免了完全送人头的危险!
第四题,dp状态压缩(几乎是leetcode原题1349),所以我一激动就先写这个,哎,其实原题都写了2+次,忘了合理更新下面的状态,写半天0分,最后瞎搞,直接记录空位的个数,骗分40%
第二题,12 = 3^1 + 3^2,没有想法,想用dfs骗分,没心力写啦,还是瞎写个算法,骗一点分 ps: 进制转换不香吗
第三题,只算了个old - new = (i-j)[(ai-bi)-(aj-bj)]应该小于0,整体感觉算出来又感觉没算出来,直接返回{n,n-1...1}居然又骗分40%
求大佬指点迷津!

#快手笔试##快手##笔试题目#
全部评论
100 100 40 20,全部暴力超不超时全看缘分。。。
点赞 回复 分享
发布于 2020-04-12 18:17
第二题直接从最大的找 每找到一个 判断和上一个的值是否一样 一样就返回空 不一样就加入解集 然后再从头找 思路比较简单但是能混过
点赞 回复 分享
发布于 2020-04-12 18:32
第三题 贪心 直接排序ai和bi的差值就行
点赞 回复 分享
发布于 2020-04-12 18:33
100 100 60 0 最后一道题想用dfs,但我发现好像我不会剪枝😥
点赞 回复 分享
发布于 2020-04-12 18:37
第二题 就是把一个十进制数转成r进制数,如果每一位都是0或1就符合,输出每个1的序号 第三题 满意度化简,重要的部分只是(aj - bj)*j,所以就a-b再排个序就出来了
点赞 回复 分享
发布于 2020-04-12 18:38
有没有第二题 第三天100的 我瞅瞅
点赞 回复 分享
发布于 2020-04-12 18:43
第四题O(N^4)也过了.....
点赞 回复 分享
发布于 2020-04-12 19:05
第三题这也能过。。。
点赞 回复 分享
发布于 2020-04-12 19:39
请问第四题对应leetcode哪道呀。。
点赞 回复 分享
发布于 2020-04-12 21:27

相关推荐

球球别再泡了:坏,我单9要了14
点赞 评论 收藏
分享
我朋友的华子2012,HR已经开始问意向地区了,好急
不讲武德的黑眼圈很能干:急得不行 也不说评级 不知道报的多少啊😡
点赞 评论 收藏
分享
1 收藏 评论
分享
牛客网
牛客企业服务