9.12上机笔试真题

作者: HamletSunS | 来源:发表于2019-10-23 23:34 被阅读0次

目前发现的薄弱点：

科大讯飞：
java卷
1实现一个加法器
思路：
就是实现大数乘法
2压缩字符串（aaabb-》3a2b）
思路：
遍历一遍，替换（没做出来）

cpp卷
1用递归求箱子的道具总数
思路：
1.找出规律
2.设计递归函数求出每个箱子的礼品数
3.加和

2找出字符串集合中（用，隔开）首尾是数字的个数
思路：
难点在于定义输入输出流

小米：
1连续字串的最大和（含负数）
思路：暴力搜索
2股票，可以买卖2次
思路：
先设计出买卖1次的操作
然后把股票数据分为2部分，进行买卖，取最大值
另外要考虑进整体进行1次买卖的利润，加入比较

vivo：
1拆礼盒，求最小拆的次数
思路：
就是一个栈模拟的问题
2服务器部署（硬盘，内存），要求得到最大的用户访问数
思路：
其实就是0-1背包问题，只是多了个限制条件而已
3一维消消乐
思路：
用索引作下标，实现消除效果，计算最大得分？（没做出来）

网友评论

本文标题：9.12上机笔试真题

本文链接：https://www.haomeiwen.com/subject/xhkgyctx.html

9.12上机笔试真题