完美世界笔试:就差一点ak
10 单选 + 5 多选 + 3 算法
Q1. 100% 数组中最大的i,且i出现的次数也是i。很简单,统计个数 + 找最大值。
Q2. 90% 数组中选k个数,和为偶数且最大的结果。
* 暴力回溯,超时,90%。
* 排序后分为奇偶两个数组,选择偶数个“奇数”,其余选“偶数”。感觉没问题,但是只通过 90%。
Q3. 猫猫和熊熊的游戏。
* 前缀和 + 回溯
* 具体看图片
------
感受:
* 挺简单的,就是不知道Q2为什么过不了。
Q1. 100% 数组中最大的i,且i出现的次数也是i。很简单,统计个数 + 找最大值。
Q2. 90% 数组中选k个数,和为偶数且最大的结果。
* 暴力回溯,超时,90%。
* 排序后分为奇偶两个数组,选择偶数个“奇数”,其余选“偶数”。感觉没问题,但是只通过 90%。
Q3. 猫猫和熊熊的游戏。
* 前缀和 + 回溯
* 具体看图片
------
感受:
* 挺简单的,就是不知道Q2为什么过不了。
全部评论
我也一直90,很tm怪,感觉一点问题没有
同90超时
为啥题目不一样,我的是两道动归
牛批,捞刷了多少leetcode?
想到了用前缀和,但是不知道怎么走
同90超时
没收到笔试,直接约面了,,,
没收到笔试
相关推荐