秋招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。
全部评论
相关推荐
09-12 08:58
门头沟学院 Java 牛客790324102号:我觉得他的意思是让你用一个hashmap+一个双向链表,这样o1查找和o1删改,然后都是o1所以一把大锁报平安就行
滴滴二面205人在聊 查看3道真题和解析
点赞 评论 收藏
分享