科大讯飞0803 第三批笔试

三组题目

第一组和第三组都是单选
第二组是三个编程题
    前两个是签到题，特简单。第三个我用了差不多一个小时，但只25%...

满足从根节点均递增或均递减的情况下 求最大链的长度
    我的思路是dfs，递归下一个满足条件的节点，记录从根节点出发的链的长度
    于是目标链的总长度就是 按链的长度排序后的末尾两位相加
    这样的dfs共两次，一次看递增的情况，一次看递减的情况，取较大值。
    不知道哪儿出错了，有佬解答一下不~~
全部评论
打扰一下，我想问问序列切割是咋做的啊…
点赞 回复 分享
发布于 08-03 21:10 北京
我觉得结果是最大递增+最大递减
1 回复 分享
发布于 08-03 21:13 新加坡
我也死活过不了，搜集左边递增递减最长，右边递增递减最长，ans=各自相加+1，返回递增递减max+1，咋死活过不了啊
点赞 回复 分享
发布于 08-03 21:11 北京
同25%
点赞 回复 分享
发布于 08-03 21:28 北京
用bfs邻接矩阵会不会好点
点赞 回复 分享
发布于 08-04 08:38 安徽

相关推荐

11-06 14:45
暨南大学 渠道销售
点赞 评论 收藏
分享
11-05 10:41
门头沟学院 测试工程师
点赞 评论 收藏
分享
11-06 15:58
已编辑
门头沟学院 Java
途虎Java开发一面面经
更新：我以为我挂了，突然约了二面？后天要体会无缝衔接两场面试了原帖：面了五十分钟不到。主要是手撕。一、自我介绍+聊两句实习二、手撕算法题LeetCode原题 165. 比较版本号题目看叉了，理解错题目，尴尬三、手撕SQL第一次撕SQL有点慌硬着头皮写两张表，一个是人表，包含所有人做任务的尝试，有起止时间和分数等列，另一个是任务表，包含任务信息，有任务号、限时时间和难易程度等列。现在有两个活动，活动一要求这个人所有尝试都达到85分，活动二要求这个人至少一次尝试在任务限时一半以内的时间完成困难级任务且分数高于80。请你用一个输出来展示通过这两个活动的人，保持最终人id、任务号和活动几...
查看4道真题和解析
点赞 评论 收藏
分享
10-30 18:18
门头沟学院 服装/纺织设计
点赞 评论 收藏
分享
11-07 23:34
西安交通大学 算法工程师
帮忙选offer
投票
美团 外卖部门做召回 (N+4)k*15.5
点赞 评论 收藏
分享
2 2 评论
分享

全站热榜

正在热议
# 25届秋招总结 #
263812次浏览 2185人参与
# 0offer是寒冬太冷还是我太菜 #
887371次浏览 7909人参与
# 北方华创开奖 #
23660次浏览 260人参与
# 地方国企笔面经互助 #
2846次浏览 7人参与
# 学历or实习经历，哪个更重要 #
43427次浏览 328人参与
# 选完offer后，你后悔学本专业吗 #
13242次浏览 94人参与
# 查收我的offer竞争力报告 #
19504次浏览 255人参与
# 应届生被毁约被毁意向了怎么办 #
28196次浏览 243人参与
# 你最想要的公司福利是？ #
41859次浏览 146人参与
# 如何一边实习一边秋招 #
987352次浏览 12609人参与
# 一觉醒来，我觉醒了超级打工人系统 #
3302次浏览 36人参与
# 嵌入式转岗的难度怎么样 #
11199次浏览 251人参与
# 你最希望上岸的公司是？ #
76533次浏览 469人参与
# 如何写一份好简历 #
605023次浏览 8509人参与
# 面试体验感最好的是哪家？ #
83646次浏览 818人参与
# 机械应届生薪资要多少才合适？ #
12542次浏览 61人参与
# 牛客十周岁生日快乐 #
48737次浏览 759人参与
# 你认为第一份工作重要吗 #
5445次浏览 49人参与
# 985本硕1个中小厂offer，摆烂or继续努力 #
79932次浏览 589人参与
# 秋招OC许愿 #
228184次浏览 1880人参与
# 来聊聊机械薪资天花板是哪家 #
65727次浏览 445人参与
牛客网
牛客企业服务