网易笔试
第一题栈,A了
第二题队列,A了
第三题动态规划,75%
第四题题目看了半天,拿Set来做,做出来的效果和想象的一样,但是发现题目不是这个意思,0
第二题队列,A了
第三题动态规划,75%
第四题题目看了半天,拿Set来做,做出来的效果和想象的一样,但是发现题目不是这个意思,0
全部评论
佬,问下第三题动态规划大致思路,我能实现但是OOM了,没想到优化点嘞
第四题暴力 a 的,搞两个 list 用来记录中文和英文,然后判断对应关系,如果中文词已经存在,那么直接将英文列表的最后一个+=当前英文词,不存在就 add。英文词已存在同上处理,这个题关键就是不管中文还是英文词序都是非严格递增的,所以分为相等和不相等判断就行了
1,同样用栈只有83
2,用了dfs,只过了70
3,拿map的key存每个快递的end,value存start和这个快递的收益,然后dp遍历到每个节点时的最大收益,不知道为啥只有10哈哈哈
4,写到最后发现答案不是连续的中文或英文子数组,得加个set,感觉应该能a没时间改了,0分呜呜,真可惜,花了我50分钟
你T3是不是没开long?10e5 * 10e5。T4细节真的让人麻了


第一题83 第二题83 第三题dp那个输入我不知道怎么还原成所有节点的瞎几把写过了40。地四题暴力+并查集超时过了60

为啥你们都有笔试,网易雷火还是网易互娱
a了2.9,一查状态笔试挂了..
前三题A了,能有面试吗
相关推荐
点赞 评论 收藏
分享
投票
点赞 评论 收藏
分享