当前位置: 首页 > 面试经验 >

华为 安卓技术二面

优质
小牛编辑
100浏览
2023-04-18

华为 安卓技术二面

#软件开发2023笔面经#
跟一面流程一样,上来没有自我介绍直接手撕代码
* 给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。
* 子数组 是数组中的一个连续部分。
* 示例 1:
* 输入:nums = [-2,1,-3,4,-1,2,1,-5,4]
* 输出:6
* 解释:连续子数组 [4,-1,2,1] 的和最大,为 6 。
* 示例 2:
* 输入:nums = [1]
* 输出:1
* 示例 3:
* 输入:nums = [5,4,-1,7,8]
* 输出:23
* 提示:
* 1 <= nums.length <= 105
* -104 <= nums[i] <= 104 *
*/
运气很好,也是简单题,但是我一开始想的是用滑窗做,浪费了一段时间,最后怕太久没时间了直接暴力破解的,本题最好的解法是动态规划。
代码题完成后问了我一些项目的问题,还有问了我一个网络攻击,没答上来。
 类似资料: