网易笔试10.12

第一题,求符合要求的vue模板,类似leetcode的用栈解决括号的配对题目,只不过这里括号要两个两个一匹配,直接用栈再额外判断一下
第二题,求最长公共子序,leetcode1143原题,用记忆递归或者动态规划都可以
第三题,类似leetcode买卖股票,但是买卖股票都要手续费,并且如果不持有股票会有固定收入,但是持有股票就没有,感觉这里可能有坑,直接用dp只a了60%,暂时没想到哪里的问题,有大佬知道可以回答一下
第四题,从左上角走到右下角,但是可以上下左右随意移动,将题目翻译一下就是找到一条路径,路径中的最大值要是所有结果里面最小的,一开始用动态规划只过了30%,因为可以上下左右移动,动态方程不好写,后面想起可以用图论的dfs/bfs,想象成水流从每一个点出发,向周围拓展,如果周围比当前小,那么就可以到达,方法执行完之后看是否能到达起点和终点即可,最后用记忆数组优化一下将计算过的存储#面试问题记录#
全部评论
给多长时间做题的
点赞 回复 分享
发布于 2025-10-19 18:03 陕西
第三题要看longlong
点赞 回复 分享
发布于 2025-10-12 14:54 江西

相关推荐

2025-12-28 16:32
重庆邮电大学 Java
程序员花海:1.技能放最后,来面试默认你都会,技能没啥用 2.实习写的看起来没啥含金量,多读读部门文档,包装下 接LLM这个没含金量 也不要用重构这种 不会给实习生做的 3.抽奖这个还是Demo项目,实际在公司里面要考虑策略,满减,触发点,触发规则 库存 之类的,不是这个项目这么简单 4.教育背景提前,格式为 教育背景 实习 项目 技能 自我评价
简历被挂麻了,求建议
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务