04-30 16:59 门头沟学院 测试开发 发布于山东
关注
云智笔试（2027届暑期实习）
发笔经赞人品~~~
选择题：20道单选，主要考察数据结构基础、测试理论基础（楼主投的测开岗位）、编程语言基础（Golang/Java/Python/C++ 四选一，楼主选的Java）。
编程题：3道，ACM模式
第一道：二分变形题，需要根据题意建模，然后分别查找左右边界；Accepted
第二道：经典的哈希表优化，不用哈希表O(n^2)，优化后O(n)；Accepted
第三道：
给定一个数学表达式字符串（只包含加减号、数字），你需要给出最长的合法表达式的长度是多少（从表达式头部开始计算）；合法表达式：运算符不允许连续出现，数字不允许有前导0（0本身除外），运算符不允许作为单目运算符（仅表达式开头的负数是合理的），其他限制同数学上的定义。
楼主当时思考了10分钟做不出来，直接放弃了。。。
DeepSeek给出的解法：
- 用 i 扫描字符串，用 last_valid 记录最近一次完整解析出一个数字后的位置
- 遇到无法继续的情况（连续运算符、前导零、运算符后无数字等），直接停止，返回 last_valid
- 因为只有从头部开始才算，所以贪心扫描就是最优的
时间复杂度O(n)，空间复杂度O(1)#我的求职进度条##牛客AI配图神器#
选择题：20道单选，主要考察数据结构基础、测试理论基础（楼主投的测开岗位）、编程语言基础（Golang/Java/Python/C++ 四选一，楼主选的Java）。
编程题：3道，ACM模式
第一道：二分变形题，需要根据题意建模，然后分别查找左右边界；Accepted
第二道：经典的哈希表优化，不用哈希表O(n^2)，优化后O(n)；Accepted
第三道：
给定一个数学表达式字符串（只包含加减号、数字），你需要给出最长的合法表达式的长度是多少（从表达式头部开始计算）；合法表达式：运算符不允许连续出现，数字不允许有前导0（0本身除外），运算符不允许作为单目运算符（仅表达式开头的负数是合理的），其他限制同数学上的定义。
楼主当时思考了10分钟做不出来，直接放弃了。。。
DeepSeek给出的解法：
- 用 i 扫描字符串，用 last_valid 记录最近一次完整解析出一个数字后的位置
- 遇到无法继续的情况（连续运算符、前导零、运算符后无数字等），直接停止，返回 last_valid
- 因为只有从头部开始才算，所以贪心扫描就是最优的
时间复杂度O(n)，空间复杂度O(1)#我的求职进度条##牛客AI配图神器#
全部评论
相关推荐
查看30道真题和解析