秋招blog--科大讯飞笔试
岗位后端,算法题 3 道,120 分钟。
1. 语法题。
2. 会用栈就行了。
3. 一个数组 a,以 X 为起点,目前的区间为 [X,X],区间的 value 为 ax,然后你可以选择向左拓展或者向右拓展,每拓展到一个元素 i,你的区间也要相应的拓展,然后区间的值要加上 ai,要求你拓展到的元素必须大于目前区间的 value。然后假设 x 为 1, 2, 3 ... N (数组长度),求每个 x 拓展完了之后的区间 value。
1. 语法题。
2. 会用栈就行了。
3. 一个数组 a,以 X 为起点,目前的区间为 [X,X],区间的 value 为 ax,然后你可以选择向左拓展或者向右拓展,每拓展到一个元素 i,你的区间也要相应的拓展,然后区间的值要加上 ai,要求你拓展到的元素必须大于目前区间的 value。然后假设 x 为 1, 2, 3 ... N (数组长度),求每个 x 拓展完了之后的区间 value。
全部评论
相关推荐