首页 > 商汤的笔试很简单，但我怀疑它针对我js程序员
头像
猪猪也不容易
编辑于 2020-08-20 21:56
+ 关注

商汤的笔试很简单，但我怀疑它针对我js程序员

第二题给一个类似这个的数组，让你找出递增的最长的长度，这个例子是12578，所以答案是5
9 1 4
6 2 8
5 5 7
直接每个点dfs，90%通过，超时。
我用记忆递归，对每个点dfs，递归过程中的每个点能走的最远距离也都存了map,之后再碰到这个点的时候直接调用。
90通过。
进一步优化，为了能让map在存完所有的点的时候直接跳出，我还在每次map存入后计数。
就这还90%通过？！
是我不配了。
其他两题都很简单反正，有需要的朋友可以评论区交流一下
商汤科技求职资料大礼包领取
真题
历年笔试真题附答案
商汤科技校招算法研究大类A卷
商汤科技2018校招Android开发工程师笔试第二场
商汤科技2018校招C /算法开发/大数据/后端/运维/测试/数据挖掘开发工程师笔试第二场
全部 >
面经
面试常考问题整理
商汤科技前端实习面经
我的秋招安全之路：商汤科技-安全攻防工程师-二面凉经
商汤-决策AI领航员面经（已意向）
全部 >
内推
员工内推码获取
米哈游内推~内推码：AFX50～
全部 >
大家都在关注
校招日程表 笔试日历 ai模拟面试 面试宝典 剑指offer 知识点专项练习

全部评论

(3) 回帖
加载中...
话题 回帖
博文推荐

推荐话题

相关热帖

近期热帖

历年真题 真题热练榜 24小时
技术（软件）/信息技术类
美团 729 华为 435 OPPO 276 诚迈科技 130 字节跳动 119
查看全部

近期精华帖

热门推荐

牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”