2020-08-20商汤科技笔试A卷

文章目录

- 1、查找“Good”字符串
- 2、最长上升子序列，leetcode原题
3、求删除区间的最小个数，可以使得删除后剩下的区间彼此不重叠

1、查找“Good”字符串

【题目描述】
给定一个字符串，在字符串中查找"Good"，字符顺序不可变，每个字符只能用一次。

输入：GoooooooodGGGddd
输出：1输入：Goo23good Gooddd
输出：2输入：ggoodood
输出：0输入：123 GoodoodGGoooddjfhjdGGooo3dkdggggGoood0123\n
输出：5

【题解一】
暴力法


int main() {string line;getline(cin, line);int cnt = 0;int p1,p2,p3,p4;while ((p1=line.find('G'))!=line.npos){line.erase(p1, 1);if((p2 = line.find('o',p1)) != line.npos ){line.erase(p2, 1);if((p3 = line.find_first_of('o',p2)) != line.npos){line.erase(p3, 1);if ((p4 = line.find_first_of('d',p3)) != line.npos){line.erase(p4, 1);cnt++;}}}}cout << cnt << endl;
}

【题解二】
时间复杂度为O(n)


class Solution {public:int method(string chars){int res = 0;int numOfG = 0, numOfO = 0;for (int i = 0; i < chars.size(); i++) {if (chars[i] == 'G')numOfG++;if (chars[i] == 'o') {if (numOfG > 0 && numOfO< 2* numOfG)numOfO++;}if (chars[i] == 'd') {if (numOfG > 0 && numOfO >= 2) {res++;numOfG--;numOfO = numOfO - 2;}}}return res;}
};int main()
{Solution s;cout << s.method("GoooooGdd");return 0;
}

2、最长上升子序列，leetcode原题

leetcode：329
【题目描述】
给定一个整数矩阵，找出最长递增路径的长度。
对于每个单元格，你可以往上，下，左，右四个方向移动。你不能在对角线方向上移动或移动到边界外（即不允许环绕）。
【题解一】

输入：
3 3
9 1 4
6 2 8
5 5 7输出：5
解释：1，2，5，7，8

【题解二】

输入: nums =
[[9,9,4],[6,6,8],[2,1,1]
]
输出: 4
解释: 最长递增路径为 [1, 2, 6, 9]。

输入: nums =
[[3,4,5],[3,2,6],[2,2,1]
]
输出: 4
解释: 最长递增路径是 [3, 4, 5, 6]。注意不允许在对角线方向上移动。

3、求删除区间的最小个数，可以使得删除后剩下的区间彼此不重叠

leetcode：435
【描述】

输入: [ [1,2], [2,3], [3,4], [1,3] ]输出: 1解释: 移除 [1,3] 后，剩下的区间没有重叠。

【题解】


bool cmp(vector<int> a, vector<int> b)
{return a[1] < b[1];
}int eraseOverlapIntervals(vector<vector<int> >& intervals) {// write code hereif (intervals.empty()) return 0;sort(intervals.begin(), intervals.end(), cmp);int end = intervals[0][1];int res = 0;for (int i = 1; i < intervals.size(); i++){if (intervals[i][0] < end){++res;}else{end = intervals[i][1];}}return res;
}

2020-08-20商汤科技笔试A卷相关推荐

商汤科技冲刺上市：累计研发投入达70亿元，营收超过其他三家之和
日前,"AI四小龙"之一的人工智能软件公司商汤科技向港交所公开递交招股书,首次官宣上市计划.据了解,这也是商汤科技首次披露财务数据,以及运营情况等. 据了解,商汤科技的业务涵盖了智 ...
AAAI 2020论文解读：商汤科技发布新视频语义分割和光流联合学习算法
来源 | Every Frame Counts: Joint Learning of Video Segmentation and Optical Flow 编辑 | Carol 出品 | AI科技大 ...
数据分析真题日刷 | 商汤科技2018校招C++/算法开发/大数据/后端/运维/测试/数据挖掘开发工程师笔试第二场
断了大半个月没有刷题,进入「数据分析真题日刷」系列第13篇 . 今日真题商汤科技2018校招C++/算法开发/大数据/后端/运维/测试/数据挖掘开发工程师笔试第二场 (来源:牛客网) 题型客观题: ...
AAAI 2020论文解读：商汤科技提出新弱监督目标检测框架
来源 | Object Instance Mining for WeaklySupervised Object Detection 编辑 | Carol 出品 | AI科技大本营(ID:rgznai1 ...
商汤科技总裁张文谈人工智能：未来10年到20年会有巨大爆发下一个井喷是AI+教育
https://m.thecover.cn/news_details.html?from=web&id=2087288 2019-06-11 19:31 封面新闻记者秦怡杨晨 " ...
商汤科技20篇论文入选ICCV 2017，披露最新研究主线
来源自商汤科技量子位出品 | 公众号 QbitAI 本月22-29日,是两年一度的国际计算机视觉大会(ICCV)召开的日子. 于往届ICCV相比,本届 ICCV堪称火爆.据组委会统计,ICCV ...
商汤科技(上海)自动驾驶计算机视觉算法实习生面经-2020年10月
商汤科技(上海)自动驾驶计算机视觉算法实习生面经-2020年10月今天参加了商汤的初面,商汤是我最想去的一个公司了,技术很强,paper也多(mmdetection作者),记录一下本次面试. 本次面 ...
商汤科技、星宸科技、大华、帷幄匠心、联影医疗、深信服、亿联网络等2021校招面试总结
企业:商汤科技sensetime 部门:移动智能事业群岗位:算法工程师 2020年8月24日一面: 作为求职经历总结一下商汤科技一面的主要内容: 1.自我介绍,大概介绍了一下自己的专业.方向和实 ...
商汤科技冲刺港股：调整后三年半累亏28.6亿元，首次披露自研AI芯片
关注ITValue,看企业级最新鲜.最价值报道! 8月27日晚间,人工智能(AI)公司"商汤科技"向港交所主板递交上市申请,中金公司.海通国际及汇丰银行为联席保荐人. 商汤科技集 ...