网易笔试

第一题栈,A了
第二题队列,A了
第三题动态规划,75%
第四题题目看了半天,拿Set来做,做出来的效果和想象的一样,但是发现题目不是这个意思,0
全部评论
佬,问下第三题动态规划大致思路,我能实现但是OOM了,没想到优化点嘞
1 回复 分享
发布于 03-15 12:25 江苏
第四题暴力 a 的,搞两个 list 用来记录中文和英文,然后判断对应关系,如果中文词已经存在,那么直接将英文列表的最后一个+=当前英文词,不存在就 add。英文词已存在同上处理,这个题关键就是不管中文还是英文词序都是非严格递增的,所以分为相等和不相等判断就行了
1 回复 分享
发布于 03-15 12:39 湖北
1,同样用栈只有83 2,用了dfs,只过了70 3,拿map的key存每个快递的end,value存start和这个快递的收益,然后dp遍历到每个节点时的最大收益,不知道为啥只有10哈哈哈 4,写到最后发现答案不是连续的中文或英文子数组,得加个set,感觉应该能a没时间改了,0分呜呜,真可惜,花了我50分钟
1 回复 分享
发布于 03-15 12:44 北京
你T3是不是没开long?10e5 * 10e5。T4细节真的让人麻了
1 回复 分享
发布于 03-15 12:50 江西
第一题83 第二题83 第三题dp那个输入我不知道怎么还原成所有节点的瞎几把写过了40。地四题暴力+并查集超时过了60
点赞 回复 分享
发布于 03-15 12:24 美国
为啥你们都有笔试,网易雷火还是网易互娱
点赞 回复 分享
发布于 03-16 08:13 广东
a了2.9,一查状态笔试挂了..
点赞 回复 分享
发布于 03-17 15:41 福建
前三题A了,能有面试吗
点赞 回复 分享
发布于 03-17 20:42 江苏

相关推荐

评论
2
1
分享

创作者周榜

更多
牛客网
牛客企业服务