京东笔试——秋招笔试题

秋招笔试题简介

以下是一些可能的京东秋招笔试题及其原理：

       题目描述：给定一个只包含数字字符的字符串，请你计算出该字符串中第一个出现的只出现一次的数字字符。如果没有这样的数字字符，请返回空字符串。

解题思路：首先遍历一遍字符串，用一个哈希表记录每个数字字符出现的次数。然后再遍历一遍字符串，找到第一个出现次数为1的数字字符即可。时间复杂度为O(n)，空间复杂度为O(10)，其中n为字符串的长度。

       题目描述：给定一个整数数组，请你找到一个子数组，使得该子数组的和最大。

解题思路：可以使用动态规划来解决这个问题。设dp[i]表示以第i个元素结尾的最大子数组和。则有状态转移方程：dp[i] = max(dp[i-1]+nums[i], nums[i])。最终的结果就