220817笔试（速腾聚创）

题目一

给定一个无序数组arr,其中元素可正、可负、可0。给定一个整数k，求arr所有子数组中累加和为k的最长连续子数组长度。

// 哈希
class Solution {public int maxlenEqualK (int[] arr, int k) {if (arr == null || arr.length == 0) {return 0;}int len = Integer.MIN_VALUE;int sum = 0;// map<sum, i>存储从arr[0]到arr[i]的累加和Map<Integer, Integer> map = new HashMap<>();map.put(0, -1);// 处理边界值// arr[i + 1, ..., j] = kfor (int i = 0; i < arr.length; i++) {sum += arr[i];// 只记录第一次的位置，因为要求最长数组if (!map.containsKey(sum)) {map.put(sum, i);}// 判断是否需要更新lenif(map.containsKey(sum - k)){len = Math.max(len, i - map.get(sum - k));}}return len;}
}

若子数组可以是不连续的

// 递归
class Solution {int res = 0;public int maxlenEqualK (int[] arr, int k) {Arrays.sort(arr);dfs(arr, k, 0, 0, 0);return res;}private void dfs(int[] arr, int k, int start, int len, int tmp) {// len != 0 是为了防止k = 0，题目说明至少存在一个合法的连续子数组if (tmp == k && len != 0) {res = Math.max(res, len);return;}for (int i = start; i < arr.length && tmp + arr[i] <= k; i++) {len++;tmp += arr[i];dfs(arr, k, start + 1, len, tmp);len--;tmp -= arr[i];}}
}

题目二

栈的逆序，采用递归方法

// 数组代表栈
class ReverseStack {public int[] reverseStackRecursively(int[] stack, int top) {if (top == 0) {return stack;}// 获得栈底元素top--;int last = getLast(stack, top);stack = reverseStackRecursively(stack, top);// 放入栈顶stack[top] = last;return stack;}public static int getLast(int[] stack, int top){int tmp = stack[top];// 若为栈底则返回栈底元素if (top == 0){return tmp;}top--;int last = getLast(stack, top);// 其余元素入栈stack[top] = tmp;return last;}
}// Stack栈
class ReverseStack {public Stack<Integer> reverse(Stack<Integer> stack) {if (stack.isEmpty()) {return;}int tmp = getBottom(stack);reverse(stack);stack.push(tmp);return stack;}public static int getBottom(Stack<Integer> stack) {int tmp = stack.pop();if (stack.isEmpty()) {return tmp;}int last = getBottom(stack);stack.push(tmp);return last;}
}

220817笔试（速腾聚创）相关推荐

过半985、单岗位2K+简历！速腾聚创如何开展校园招聘？
在半导体.芯片等新兴科技产业,人才短缺和人才培养已经成为全球性问题. 速腾聚创是国内激光雷达领域的龙头企业,在庞大人才实力的助推下,构建起激光雷达硬件.感知软件和芯片三大核心技术闭环,通过领先的技术实 ...
激光雷达厂商速腾聚创获3亿元融资，阿里菜鸟、上汽，北汽入股
雷刚发自凹非寺量子位报道 | 公众号 QbitAI 眉来眼去过后,真就在一起了. 激光雷达厂商速腾聚创对外宣布,已完成新一轮融资,总额超3亿元--国内激光雷达初创公司单笔融资最大额. 此轮融 ...
速腾聚创完成新一轮融资：华兴新经济基金领投筹备上市
雷递网乐天 6月14日报道智能激光雷达系统科技企业RoboSense(速腾聚创)日前宣布新一轮战略融资完成最新交割.本轮交易由华兴资本旗下华兴新经济基金领投,云锋基金.景林投资和昆仲资本跟投. R ...
速腾聚创16线激光雷达rslidar-16的ros驱动安装与rviz点云显示
原链接: https://community.bwbot.org/topic/520 运行测试平台:小强ROS机器人速腾聚创16线激光雷达rslidar-16的供电是直流12v 3A,通信接口是rs ...
速腾聚创激光雷达部署
速腾聚创激光雷达部署文章目录速腾聚创激光雷达部署一.安装显卡驱动 ① 修改Ubuntu系统软件与更新中的默认配置 ② 添加NVIDIA下载源 ③ 安装二.修改网口IP地址三.启动实时点云获取 ...
小马智行与速腾聚创展开全面战略合作
10月12日,小马智行宣布与速腾聚创展开全面战略合作. 基于小马智行全栈式自动驾驶技术研发积累,以及速腾聚创激光雷达产品在性能.量产能力等方面的综合优势,双方将在自动驾驶和智慧交通领域开展全业务链的深 ...
BLAM跑自己的数据包无法显示全局点云地图解决（速腾聚创RS-LiDAR-16 雷达）-SLAM不学无术小问题
BLAM算法跑自己的数据包无法显示全局点云地图解决(适配速腾聚创RS-LiDAR-16 雷达 ) 提示:本文笔者使用环境Ubuntu18.04,ROS melodic版本首先放一个效果链接(由b ...
法雷奥ScaLa核心人物加入：如何带领速腾聚创踏上车规激光雷达量产之路？
2017年7月,奥迪A8作为全球首款产量L3级自动驾驶车型一经亮相便引起行业内广泛讨论.而奥迪A8搭载的法雷奥四线激光雷达SacLa则是业内首款面向自动驾驶汽车的车规级激光雷达产品--后者在自动驾驶行 ...
法雷奥ScaLa核心人物加入：如何带领速腾聚创踏上车规激光雷达量产之路？...
2017年7月,奥迪A8作为全球首款产量L3级自动驾驶车型一经亮相便引起行业内广泛讨论.而奥迪A8搭载的法雷奥四线激光雷达SacLa则是业内首款面向自动驾驶汽车的车规级激光雷达产品--后者在自动驾驶行 ...
重磅！上汽智己IM AD将搭载速腾聚创第二代智能固态激光雷达
传统车企面向汽车高端化和智能网联电动化发起全面进攻,竞争开始进入实质性阶段. 刚刚开幕的成都车展上,智己.极氪.极狐.岚图等几大新"二代"品牌纷纷到场同台炫技,其中上汽智己汽车就带 ...

220817笔试（速腾聚创）

题目一

题目二

220817笔试（速腾聚创）相关推荐

最新文章

热门文章