秋招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。
全部评论
相关推荐
07-15 12:03
门头沟学院 前端工程师 点赞 评论 收藏
分享
今天 13:44
门头沟学院 客户端其它 hokaze:索隆哥,闲暇时间根本看不下去八股咋办
下班回去更不想看
入职半个月了,觉得之前为了找实习背的八股和做的项目全是玩具

点赞 评论 收藏
分享