科大讯飞0803 第三批笔试

三组题目

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

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

相关推荐

03-29 18:07
门头沟学院 Web前端
前端面试日记：美团一面凉经
面试公司：美团面试岗位：前端大厂距离自己感觉很远，但是感觉似乎再努努力又有些许机会，这种“只可远观，不可亵玩”的感觉可真让人着迷。看着室友已经上岸宇宙厂，自己还在底层挣扎，心情钛酸爽了……团子面试给人感觉还是很好的，面试官非常随和，问的问题也中规中矩，除了最后让我手撕hard（白准备了两天的二分、快排、堆排、LRU……TUT）。老样子，问题来源于面试官，回答来源于ai，反思来源于我，题目为全流程。【项目拷打】1、问题：项目的难点与亮点？答案：略反思：感觉这边答得还是太乱了，就是得系统性的梳理一遍。2、问题：懒加载和虚拟列表实现？答案：略反思：老传统了，就是话语介绍能够更...
美团一面1832人在聊 查看17道真题和解析 Loy前端面试日记
点赞 评论 收藏
分享
03-27 17:05
苏州大学 前端工程师
面试官提问：为什么表单提交不会出现跨域
这是之前面试的时候面试官提问的一道面试题。具体题目是：为什么表单提交不会出现跨域，而使用 Ajax 发送 post 请求时却会出现跨域的情况。那什么情况下会出现跨域：协议 + 端口 + 端口 三者只要有一个不一样，就会出现跨域。那为什么表单能够跨域发送请求，而 Ajax 却不能发送跨域请求归根结底：跨域是为了阻止用户读取到另一个域名下的内容而 Ajax 可以获取响应，但浏览器认为这不安全，所以拦截了响应但是表单并不会获取新的内容，所以可以发起跨域请求。前者是发送跨域请求给到后端，并不去接收服务器返回的信息后者是发送跨域请求给到后端，并接收服务器返回的信息<需要看新机会的>顺便吆喝一...
查看4道真题和解析 我发现了面试通关密码
点赞 评论 收藏
分享
03-03 11:27
黑龙江科技大学 Java
都说亚信垃圾，如图
人生一梦：24年我投暑期实习，它以我不是女的为理由拒绝了我查看图片
点赞 评论 收藏
分享
昨天 20:50
湖南大学 运营
点赞 评论 收藏
分享
评论
2
2
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 笔试 #
2294392次浏览 26917人参与
# 机械/制造每日一题 #
53036次浏览 944人参与
# 腾讯云智研发2025实习生招聘 #
117855次浏览 1400人参与
# 牛友故事会 #
456648次浏览 10826人参与
# 毕业季，你想好怎么跟生活对线了吗？ #
182239次浏览 3392人参与
# 京东工作体验 #
11205次浏览 82人参与
# 招行数字金融训练营 #
190571次浏览 556人参与
# 实习必须要去大厂吗？ #
80769次浏览 1212人参与
# 机械人，说说你的烦心事 #
56182次浏览 778人参与
# 职场破防瞬间 #
57079次浏览 709人参与
# 实习学不到东西怎么办？ #
185655次浏览 1987人参与
# 机械人值得去的国央企 #
56293次浏览 401人参与
# 机械人，你被简历秒挂的企业有哪些？ #
32622次浏览 251人参与
# 我想象的实习vs现实的实习 #
266506次浏览 2148人参与
# 硬件人的春招flag #
37901次浏览 402人参与
# 入职第四天，心情怎么样 #
23345次浏览 348人参与
# 虾皮求职进展汇总 #
206923次浏览 1438人参与
# 你今年的平均薪资是多少？ #
103350次浏览 520人参与
# 元戎启行求职进展汇总 #
27649次浏览 207人参与
# 2022毕业生求职现身说法 #
78211次浏览 670人参与
# 牛友们的论文几号送审 #
22695次浏览 581人参与
# 这些公司卡简历很严格 #
23222次浏览 93人参与
牛客网
牛客企业服务