【笔经】【商汤】

选择题
还考线性代数?我吐了,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
您好,我想问问选择填空大致有哪些方面的题型啊,线代考的是什么呢,求本征值/求行列式/做初等变换什么的嘛?我明天笔试,有点慌
点赞 回复 分享
发布于 2020-09-17 10:30
从后往前o(n)就结束
点赞 回复 分享
发布于 2020-08-21 00:47
第一题可以用四个指针遍历一次
点赞 回复 分享
发布于 2020-08-20 23:48
第一题我用HashMap做的
点赞 回复 分享
发布于 2020-08-20 22:29
楼主你好,请问你是什么岗位?开发的话,是Java方向还是C++方向?或者其他语言方向~
点赞 回复 分享
发布于 2020-08-20 22:20

相关推荐

不愿透露姓名的神秘牛友
07-02 14:45
bg是二本双一流硕,目标是Java后端开发岗,投暑期实习0大厂面试,只有极少的大厂测开,可能投的晚加上简历太烂加上0实习?求大佬们给个建议
程序员小白条:别去小厂,初创或者外包,尽量去中小,100-499和500-999,专门做互联网产品的,有公司自研的平台和封装的工具等等,去学习一些业务相关的,比如抽奖,积分兑换,SSO认证,风控,零售等等,目标 Java 后端开发吗?你要不考虑直接走大厂测开?如果技术不行的话,有面试你也很难过的
实习,不懂就问
点赞 评论 收藏
分享
评论
1
6
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务