08-19 09:41 北京理工大学 测试工程师 发布于北京
关注
818深信服-编程篇
4道编程，感觉自己是个**，希望看到的大佬能提供一些力扣的相似题或者考点，让本菜狗去复习
1. 吃豆豆
输入：
豆豆序列是abdcefg的组合
吃豆豆策略 ab，ab*c（有*代表能吃0次或者多次）形式的
遇到不匹配策略或者豆豆序列末尾的则停止吃
输出：
最多吃的豆豆数量
2. 魔法数字
输入：
魔法数字序列（长度n，值-10000到10000），k（每次取数字，数字间隔最少为k，k是1到n的数字）
输出：
最大数字和
3. 旅游规划
输入：
总景点数n，需要去的景点数k
每个景点获得的疲劳值，兴奋值，每个景点坐标（x,y）
此外，从a景点去b景点，需要花费的疲劳值=曼哈顿距离；需要从（0 0）家出发去景点，再回家
需要寻找总兴奋值/总疲劳值最大的路线
输出：
去的哪些景点
4. 拦截规则匹配
输入：
拦截规则（m个）
①规则序号
②src ip（可以是范围或单个，0.0.0.0代表匹配所有）
③src port，规则同上，单位0-65535
④dst ip
⑤dst port
⑥protocol 有几个取值，0代表全匹配
待评估规则（n条）
输出：
匹配规则，匹配多条用空格分割，没有匹配输出0；每行代表一条规则
1. 吃豆豆
输入：
豆豆序列是abdcefg的组合
吃豆豆策略 ab，ab*c（有*代表能吃0次或者多次）形式的
遇到不匹配策略或者豆豆序列末尾的则停止吃
输出：
最多吃的豆豆数量
2. 魔法数字
输入：
魔法数字序列（长度n，值-10000到10000），k（每次取数字，数字间隔最少为k，k是1到n的数字）
输出：
最大数字和
3. 旅游规划
输入：
总景点数n，需要去的景点数k
每个景点获得的疲劳值，兴奋值，每个景点坐标（x,y）
此外，从a景点去b景点，需要花费的疲劳值=曼哈顿距离；需要从（0 0）家出发去景点，再回家
需要寻找总兴奋值/总疲劳值最大的路线
输出：
去的哪些景点
4. 拦截规则匹配
输入：
拦截规则（m个）
①规则序号
②src ip（可以是范围或单个，0.0.0.0代表匹配所有）
③src port，规则同上，单位0-65535
④dst ip
⑤dst port
⑥protocol 有几个取值，0代表全匹配
待评估规则（n条）
输出：
匹配规则，匹配多条用空格分割，没有匹配输出0；每行代表一条规则
全部评论
用心的coderG了
门头沟学院 Java
第一题有点像通配符匹配，lc10和lc44；第二题应该是 1425. 带限制的子序列和 的变形，应该也是用dp去做。
相关推荐
09-25 17:50
华南师范大学 游戏运营 点赞 评论 收藏
分享
09-19 22:40
江西财经大学 游戏策划 
投递三七互娱等公司10个岗位 > 点赞 评论 收藏
分享
点赞 评论 收藏
分享