3.24日拼多多笔试
先说结论-最伤心的一集,第一题百分之七十,第二题a了,第三题百分之六,第四题没时间看
1. 第一题对于Bob来说它的思路很明确,就是尽可能多的把数组中较大的数乘上-k,但是对于Alice来说她要怎么操作才会让结果更大呢,当时我就是遍历一遍,让它尝试舍弃0-m个数字,对于每种情况求一个值,最终取其最大值。超时了可能是因为没有优化遍历尝试的过程?不太确定
2. 要理解异或的性质,题目翻译过来就是两个长度相等的数的每个数位进行异或,最终为0。这说明这两个数字它们所有数位的数字中,为‘1’的数字有偶数个!!!!(充分且必要的条件,所以只需要记录为'1'的数目,最终对于结果用一个hashSet去重)
3. 用的dfs深度搜索,dfs返回的是当前结点u的所有能到达的结点v(是u->v,这里是有方向的),最后建立一个二维矩阵来统计信息,不知道为啥只过了百分之六。哎,其实应该用floyd做的,但是当时觉得二维矩阵太大了(虽然最后还是建立了二维矩阵,笑死
4. 无以言说
全部评论
第一题,Alice要么舍弃最大的,要么不舍弃,bob尽可能多的把最大的乘-k,最后过了80😭
1 回复 分享
发布于 03-24 21:39 北京
笔试的时间段是几点到几点呀
点赞 回复 分享
发布于 04-12 17:05 广东

相关推荐

头像
11-09 12:17
清华大学 C++
out11Man:小丑罢了,不用理会
点赞 评论 收藏
分享
评论
1
5
分享
牛客网
牛客企业服务