完美世界笔试:就差一点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超时
没收到笔试,直接约面了,,,
没收到笔试
相关推荐
阿北Char:什么学校啊?直接放网上骂了吧,本来找工作就很不容易的,这种学校培养出来的就业率不高吧?虽然是很多学校也这样子,但是双一流也不会这样吧,就很不通情达理,那些老师自己都没有去外面实习过工作过一路硕博包分配来教学生就业?而且外地实习请假本来就很正常。
点赞 评论 收藏
分享