首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
F-zp
2023-09-08 21:25
北京工业大学 C++
关注
已关注
取消关注
度小满笔试,第二题疑惑
我是用一维dp做的,父节点p[i],子节点i,j,j通过遍历p[j]==p[i]得到。通过c[p[i]]判断使用:①dp[p[i]]=dp[i]+dp[j],还是dp[p[i]]=dp[i]*dp[j],从后往前遍历。感觉思路还行,为啥最后一直为0??有没有大佬说一下
全部评论
推荐
最新
楼层
radon_1
成都信息工程大学 Java
从后往前遍历是指建立好dp数组之后直接一次性从后遍到前去更新吗?
点赞
回复
分享
发布于 2023-09-08 22:16
浙江
F-zp
楼主
北京工业大学 C++
找到问题了,就是p的节点编号我没对上,用的是0开始,好可惜
点赞
回复
分享
发布于 2023-09-08 21:45
北京
暂无评论,快来抢首评~
相关推荐
05-14 17:13
已编辑
中国科学院大学 自然语言处理
华为面经|5.14 二面 | AI应用工程师-AI技术应用 | 研发类 云软件研发部 杭州研究所
整体流程比较正式,面试前会通过短信发送会议室链接,需要提前进入会议室准备。面试要求双机位,建议提前调好设备、网络和摄像头角度。整体流程上没有八股文,主要是经历描述和基本概念。一、专业面试|11:18 AM 发短信 (原定于11:00)主要围绕个人经历和项目展开,问题比较常规:1. 自我介绍2.手撕算法 wemeeting 客户端会议共享屏幕,三数之和,Middle高频题,昨晚押题12道之一。华为高频面试手撕38道 时间不足优先准备这个https://onefly.top/zero2Leetcode/05_interview/coding/huawei/index.html#%E9%AB%98%...
孤飞onefly:
已过
查看图片
大厂面试问八股多还是项目...
点赞
评论
收藏
分享
05-10 23:45
东南大学 硬件开发
中科曙光-硬件面经-硕士校招-醒工硬件解读20260326
面经来源牛客网本面经为硕士面经,难度相对不大中科曙光:中科曙光,2014年上市,2025年营收约150亿,主要产品为高性能计算机、服务器、先进存储设备。主要研发base天津,实际控制人为中国科学院计算技术研究所。中科曙光 硬件 面经1. 为什么工作之后考研?2. 大学期间学过哪些专业课?3. 介绍项目4. 用的什么晶振?5. 8M晶振电路什么样的,负载匹配电容选多大?6. 为什么用32.768kHz晶振?7. 晶振精度测过吗,怎么测的?8. 晶振用的哪个厂家的?9. ADC用的哪个厂家的?10. ADC采样原理11. ADC具体用的是哪一种ADC?12. 485电路怎么设计的?13. 485芯...
查看27道真题和解析
点赞
评论
收藏
分享
04-20 20:03
已编辑
鲁迅美术学院 设计
感觉没了 感觉没了Hr说要去应届实习一个月感觉前面回答她的问题回的太差了
点赞
评论
收藏
分享
04-15 18:11
中国人民大学 前端开发其它
面试官角度谈谈还要刷力扣吗
上周组里招人,我面了六个候选人,回来跟同事吃饭的时候聊起一个让我挺感慨的现象。前三个候选人,算法题写得都不错。第一道二分查找,五分钟之内给出解法,边界条件也处理得干净。第二道动态规划,状态转移方程写对了,空间复杂度也优化了一版。我翻他们的简历,力扣刷题量都在300以上。后三个呢,就有点参差不齐了。有的边界条件没处理好,有的直接说这道题没刷过能不能换个思路讲讲。其中有一个女生,我印象特别深——她拿到题之后没有马上写,而是先问我:“面试官,我能先跟你确认一下我对题目的理解吗?”然后她把自己的思路讲了一遍,虽然最后代码写得不是最优解,但整个沟通过程非常顺畅。这个女生的代码不是最优的,但当我问她“如果这里是线上环境,你会怎么设计’的时候,她给我讲了一套完整的方案——异常怎么处理、日志怎么打、怎么平滑发布。她对这是之前在实习的时候踩过的坑。”我在想LeetCode到底在筛选什么?我自己的经历可能有点代表性。我当年校招的时候,也是刷了三百多道题才敢去面试。那时候大家都刷,你不刷就过不了笔试关。后来工作了,前三年基本没再打开过力扣。真正干活的时候,没人让你写反转链表,也没人让你手撕红黑树。更多的是:这个接口为什么慢了、那个服务为什么OOM了、线上数据对不上了得排查一下。所以后来我当面试官,慢慢调整了自己的评判标准。算法题我还会出,但目的变了。我出算法题,不是想看你能不能背出最优解。而是想看你拿到一个陌生问题的时候,是怎么思考的。你会先理清题意吗?你会主动问边界条件吗?你想不出来的时候会怎么办?你写出来的代码,变量命名乱不乱、结构清不清楚?这些才是工作中真正用得到的能力。LeetCode是一个工具,不是目的。它帮你熟悉数据结构和常见算法思路,这没问题。但如果你刷了三百道题,却说不清楚自己的项目解决了什么问题、遇到了什么困难、你是怎么解决的,那这三百道题可能真的白刷了。所以还要不要刷LeetCode?要刷,但别只刷题。刷题的时候,多问自己几个为什么:为什么用这个数据结构?为什么这个解法比那个好?如果换个条件,解法还成立吗?把刷题当成锻炼思维的方式,而不是背答案的任务。毕竟面试官想看到的,从来不是一台背题机器,而是一个能解决问题的人。
牛客51274894...:
意思是光刷力扣还不够卷
AI时代还有必要刷lee...
点赞
评论
收藏
分享
05-10 22:25
杭州电子科技大学 大数据开发工程师
没有面试的日子里,我在做什么?
说实话,大部分时间在发呆。打开leetcode,看了题目,关掉。打开招聘软件,刷了几个岗位,投了两份,然后开始盯着"已读不回"发呆。想打开课程学点东西,点进去,看了五分钟,脑子完全转不动,又关掉。不是懒,是那种悬在空中落不了地的感觉太耗神了。你不知道简历哪里有问题,不知道要等多久,不知道方向对不对,什么都使不上劲。焦虑是真的,但焦虑又转化不成行动,就这么耗着。后来我跟一个已经拿到offer的朋友聊,他说他当时也是这样,但他给自己定了一个笨规矩:每天只做一件具体的事,不管状态好不好。改一个简历模块,学一个知识点,做一道题,发三份简历。不要求多,但必须是真实落地的事,不能是&q...
没有面试的日子里,你在做...
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
2
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
pdd的笔试还是太权威了,a了不足一道题
2731
2
...
朋友在腾讯说同事没有12点前走的!
1829
3
...
游戏开发春招0offer怎么办
1695
4
...
美团后端暑期一面
1428
5
...
实习将近1年,HR那边通知没有转正HC
1372
6
...
26实习生碰上裁员风波
1221
7
...
极限挑战不请假回学校体测
1214
8
...
求职经验分享-简历篇
1158
9
...
学院本暑期实习终于告一段落了
1092
10
...
5.17拼夕夕技术面笔试
988
创作者周榜
更多
正在热议
更多
#
26届春招投递记录
#
23823次浏览
168人参与
#
投递几十家公司,到现在0offer,大家都一样吗
#
373505次浏览
2291人参与
#
我的求职总结
#
500779次浏览
6997人参与
#
腾讯工作体验
#
641263次浏览
3872人参与
#
27届实习投递记录
#
99383次浏览
1005人参与
#
摸鱼被leader发现了怎么办
#
205910次浏览
934人参与
#
实习的内耗时刻
#
239706次浏览
1655人参与
#
今年秋招哪家公司给的薪资最良心?
#
486397次浏览
2593人参与
#
你后悔选择现在的专业吗
#
126218次浏览
715人参与
#
你遇到过哪些神仙同事
#
146165次浏览
775人参与
#
秋招投简历越早越好吗
#
117438次浏览
858人参与
#
材料专业可以靠半导体脱坑吗?
#
41387次浏览
156人参与
#
春招开局,你有保底offer吗?
#
145760次浏览
695人参与
#
如何看待应届生身份?
#
256969次浏览
2361人参与
#
24届硬件人与华为的爱恨情仇
#
162368次浏览
1014人参与
#
AI岗位暴涨12倍,你会转AI赛道吗?
#
25717次浏览
213人参与
#
牛客AI体验站
#
31199次浏览
444人参与
#
秋招提前批启动你开冲了吗
#
194022次浏览
2260人参与
#
找实习记录
#
276485次浏览
1652人参与
#
你认为工作的意义是什么
#
290316次浏览
1597人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务