【笔经】【商汤】

选择题
还考线性代数?我吐了,5分一道,可怕

编程
1.给一个字符串,求它的里面最多有多少个Good,要保证顺序。
这个要怎么做?滑动窗口吗?

2.求矩阵中的最长路径
具体数据记不得了,反正可以上下左右移动
1 2 3
6 5 4
7 8 9
最长是1 2 3 4 5 6 7 8 9
用递归过了50%,用DP能全过。

3.给一个区间的集合,找到需要移除区间的最小数量,使剩余区间互不重叠。
输入:[1,2][2,3][3,4][1,3]
输出:1
因为去掉[1,3]后,剩下的没有重叠。
用排序+贪心做吧

#商汤科技##笔经#
全部评论
第一题,准备3个变量g,o,d,从前向后看,遇到"G",g++,遇到"o",如果g>0/2,o++,遇到"d",如果g>d且o/2>d,d++,最后看一下d的数量就好了
1 回复
分享
发布于 2020-08-21 01:06
楼主你好,请问你是什么岗位?开发的话,是Java方向还是C++方向?或者其他语言方向~
点赞 回复
分享
发布于 2020-08-20 22:20
阿里巴巴
校招火热招聘中
官网直投
第一题我用HashMap做的
点赞 回复
分享
发布于 2020-08-20 22:29
第一题可以用四个指针遍历一次
点赞 回复
分享
发布于 2020-08-20 23:48
从后往前o(n)就结束
点赞 回复
分享
发布于 2020-08-21 00:47
您好,我想问问选择填空大致有哪些方面的题型啊,线代考的是什么呢,求本征值/求行列式/做初等变换什么的嘛?我明天笔试,有点慌
点赞 回复
分享
发布于 2020-09-17 10:30

相关推荐

1 6 评论
分享
牛客网
牛客企业服务