华晨宝马总装工程师面经

公积金5，4个月实习期。

问题描述 我们需要把一个只包含数字的字符串转换成所有可能的IP地址。IP地址的格式是这样的：x.x.x.x，其中 x 是0到255之间的数字。例如，字符串 25525522135 可以转换成 255.255.22.135 和 255.255.221.35。 解决方案步骤 分割字符串： IP地址由四部分组成，我们需要从字符串中分出这四部分。 检查每一部分： 每一部分（x）必须是0到255之间的数字，并且不能以0开头（比如01、02不是有效的部分）。 生成所有可能的组合： 我们可以尝试从字符串的每个位置开始，分割出长度为1、2或3的部分，看看能否组成一个有效的IP地址。 ...

#软件开发薪资爆料#

问题描述 我们有一个数字的列表，比如 [6, 3, 1, 5, 2, 3, 7]。我们想找出这个列表中最长的“上升子序列”。 什么是上升子序列？ 上升子序列是从原始列表中选出一些数字，这些数字要按照原来的顺序排列，且每个数字都要比前一个数字大。例如，[1, 2, 3, 7] 是一个上升子序列，因为它的每个数字都比前一个数字大。 解决方案 动态规划：我们将用一个聪明的方法来解决这个问题，叫做“动态规划”。这个方法的思想是：我们逐步构建出一个结果，每一步都用到之前的结果。 创建一个数组：我们会创建一个叫 dp 的数组。这个数组的每个位置 dp[i] 用来记录以 arr[i] 这个数字结...