8.18 科大讯飞 前端笔试
认识到自己有多菜,还得多练。
题型有两种,单选与编程。
1/单选比较抽象,考察了不少内存/操作系统/网络架构/交换机/哈夫曼树(考察较多)的知识点,基本没有考察前端知识。
2/编程a了2.2/3,两道签到题:一道打印输出,一道栈合并相同的数字。最后一道dfs题,求最大价值。
数据样例1
输入:2 1 4
输出:2 7 4
样例2:
输入:2 3 6 1 4
输出:11 9 6 11 4
从每个下标开始,合并相邻的比自己大的价值,可以多次合并。
宿舍大神说用dfs可以解出来,可惜当时只想着模拟,最后只过了20%,悔恨。
感谢科大讯飞能给我笔试机会,为数不多给机会的
菜,就多练,开启刷题模式!
题型有两种,单选与编程。
1/单选比较抽象,考察了不少内存/操作系统/网络架构/交换机/哈夫曼树(考察较多)的知识点,基本没有考察前端知识。
2/编程a了2.2/3,两道签到题:一道打印输出,一道栈合并相同的数字。最后一道dfs题,求最大价值。
数据样例1
输入:2 1 4
输出:2 7 4
样例2:
输入:2 3 6 1 4
输出:11 9 6 11 4
从每个下标开始,合并相邻的比自己大的价值,可以多次合并。
宿舍大神说用dfs可以解出来,可惜当时只想着模拟,最后只过了20%,悔恨。
感谢科大讯飞能给我笔试机会,为数不多给机会的
菜,就多练,开启刷题模式!
全部评论
最后一题递归几行代码就写好了,反而第二题我都不知道为什么我例子都是对的自己测也是对的,提交就是错的
function maximize(arr) {
let index = 0
let l = 0
let r = 1
let result = []
for (let i = 0; i < arr.length && index < arr.length; i++) {
let acc = arr[index]
while (arr[index] < arr[r]) {
acc += arr[r]
r++
}
while (arr[index] < arr[l]) {
acc += arr[l]
l--
}
result[index] = acc
index++
l = index - 1
r = index + 1
}
return result
}
console.log(maximize([2, 1, 4])) // [ 2, 7, 4 ]
console.log(maximize([2, 3, 6, 1, 4])) // [ 11, 9, 6, 16, 4 ]
佬,要帮忙内推么?
相关推荐
点赞 评论 收藏
分享
10-18 17:30
北京工业大学 Java
天降大厂offer:想从事前端就放前端的技术栈,然后项目描述,还有项目做了什么内容,使用了什么技术解决了什么问题优化了什么性能。然后头像可以不要,在读也可以不要,还有bg的话就不要放课程,写哪个学校什么本科,还有绩点排名(如果高的话),然后就是技术栈写好一点,接下来就是项目(有实习就写实习,没有就到项目),项目放两个好一点的,自己包装一下,然后有参加什么竞赛放两个就好了,接下来就是靠你自己了,毕竟211还是很难容易找的,不像我们学院本 点赞 评论 收藏
分享
点赞 评论 收藏
分享
查看2道真题和解析