网易再见

两道爆内存,最后一题写不出来,再见了。另外想问问第二题输出n次操作后的数组那题怎么做,我用两个deque爆内存;第三题疯狂值的题感觉是贪婪但是没有具体想法。
全部评论
n次操作数列那题,可以由n直接求得。第i个数n次操作的位置取决于i和n的奇偶性 i和n奇偶性不同时,位置为(n+i)/2 i和n奇偶性相同时,位置为(n-i)/2i<=n&&i>=1,位置从0开始。
点赞 回复 分享
发布于 2017-08-12 17:33
华科的,放心,妥妥的有面试机会
点赞 回复 分享
发布于 2017-08-12 17:35
哎,心好累,太渣了,疯狂值还没调完就没时间了
点赞 回复 分享
发布于 2017-08-12 17:17
第一题:找规律,先递减后递增分奇偶。
点赞 回复 分享
发布于 2017-08-12 17:18
第二题:写表达式求极值
点赞 回复 分享
发布于 2017-08-12 17:19
C++题看着都好简单,但是就是不能过100%
点赞 回复 分享
发布于 2017-08-12 17:20
算法过程都对的,但要么超时,要么超内存,我还能说啥
点赞 回复 分享
发布于 2017-08-12 17:20
第二题的话给个思路就是它每次排列的最后一个数是放在最后且倒置,也就是说位置是可以计算出来的。第三题我是从中间放最大的数,然后左右两边放绝对值差最大的数,按照这个思路贪心魔改后只需要维护四个变量
点赞 回复 分享
发布于 2017-08-12 17:21
第三题:开始数组排序。先放最大值,在将两个最小的放两边,接着两边放两个次大值,依次放下去
点赞 回复 分享
发布于 2017-08-12 17:21
第二题亲测不能用任何数组,正确答案是使用递归,大概思路是奇数时先打印再递归,偶数时先递归再打印。可惜这种方法我不会去最后一个空格...
点赞 回复 分享
发布于 2017-08-12 17:26
第二题用一个deque即可,用两个干嘛?设一个flag标记前插入还是后插入即可
点赞 回复 分享
发布于 2017-08-12 17:48
说实在的,我也很绝望
点赞 回复 分享
发布于 2017-08-12 17:51
楼主是硕士吗?
点赞 回复 分享
发布于 2017-08-12 18:31
第一题就是数组n次操作了,进行逆序排列,不能100%通过,超时,不懂怎么破了
点赞 回复 分享
发布于 2017-08-12 19:44
编程题2.3能有面试机会吗?
点赞 回复 分享
发布于 2017-08-13 00:33
内推笔试没过是不是校招也没有机会啦🤔
点赞 回复 分享
发布于 2017-08-13 00:36
点赞 回复 分享
发布于 2017-08-13 02:29

相关推荐

点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务