2024-08-03 21:09 已编辑 门头沟学院 Java 发布于上海
关注
科大讯飞0803 第三批笔试
三组题目
第一组和第三组都是单选
第二组是三个编程题
前两个是签到题，特简单。第三个我用了差不多一个小时，但只25%...
满足从根节点均递增或均递减的情况下 求最大链的长度
我的思路是dfs，递归下一个满足条件的节点，记录从根节点出发的链的长度
于是目标链的总长度就是 按链的长度排序后的末尾两位相加
这样的dfs共两次，一次看递增的情况，一次看递减的情况，取较大值。
不知道哪儿出错了，有佬解答一下不~~
第一组和第三组都是单选
第二组是三个编程题
前两个是签到题，特简单。第三个我用了差不多一个小时，但只25%...
满足从根节点均递增或均递减的情况下 求最大链的长度
我的思路是dfs，递归下一个满足条件的节点，记录从根节点出发的链的长度
于是目标链的总长度就是 按链的长度排序后的末尾两位相加
这样的dfs共两次，一次看递增的情况，一次看递减的情况，取较大值。
不知道哪儿出错了，有佬解答一下不~~
全部评论
bit也有小姑娘
北京理工大学 算法工程师
打扰一下，我想问问序列切割是咋做的啊…
牛客170942896号
电子科技大学实验中学 行业研究
我觉得结果是最大递增+最大递减
扬州箇
河北衡水中学 Java
我也死活过不了，搜集左边递增递减最长，右边递增递减最长，ans=各自相加+1，返回递增递减max+1，咋死活过不了啊
斯音
蚌埠坦克学院 Java
同25%
offer四面八方来_duoduo
海南大学 Java
用bfs邻接矩阵会不会好点
相关推荐
03-28 20:14
西北工业大学 Java 
暑期offer来来来：那我可能属于心态好的那一批，虽然我没大厂offer，甚至没几家约面。但是我把每一次面试都当做一次积累，不以通过为目标，而是进行细化，比如某次面试的时候 保持头脑清醒，语速适中，不紧张。如果能做到的话，那这次面试就算“成功”hhh 点赞 评论 收藏
分享
mq2：我倒是觉得这种敞亮一点好。能接受就去不能就不去呗。
完了跟现在“正常”公司一样，hr说的天花乱坠，进去一看根本就是996核动力牛马，想走又没应届生身份了。岂不是更糟。 点赞 评论 收藏
分享
