首页
比赛
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
商汤的笔试很简单,但我怀疑它针对我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%通过?!
是我不配了。
其他两题都很简单反正,有需要的朋友可以评论区交流一下
(5)
(0)
分享
举报
浏览3736
商汤科技求职资料大礼包领取
真题
历年笔试真题附答案
商汤科技校招算法研究大类A卷
商汤科技2018校招Android开发工程师笔试第二场
商汤科技2018校招C /算法开发/大数据/后端/运维/测试/数据挖掘开发工程师笔试第二场
全部 >
面经
面试常考问题整理
商汤科技前端实习面经
我的秋招安全之路:商汤科技-安全攻防工程师-二面凉经
商汤-决策AI领航员面经(已意向)
全部 >
内推
员工内推码获取
字节电商|预测算法|社招/校招/实习内推
【TP-LINK北理工内推】2025届提前批启动,戳我内推!
同花顺6.14校招可内推【PR6921】
全部 >
大家都在关注
校招日程表
笔试日历
ai模拟面试
面试宝典
剑指offer
知识点专项练习
已采纳
采纳
精彩回帖
精彩
全部评论
(3)
回帖
加载中...
话题
同步到我的动态
回帖
博文推荐
推荐话题
#蒙牛#
14164次浏览
161人参与
相关热帖
#字节跳动-安全与风控2021届秋招来啦#
回复
(11)
发表于 发表于 2020-09-03 16:44
银行类面试进度记录
回复
(62)
发表于 发表于 2020-09-03 11:27
字节前端后端海量HC,求简历,光速面试
回复
(23)
发表于 发表于 2020-09-02 21:37
字节游戏-用研实习生一面二面hr面(已凉,求offer)
回复
(4)
发表于 发表于 2020-05-20 22:49
近期热帖
毕业第二课之读懂合同
回复
(6)
发表于 今天 09:02
这会该做点啥呢
回复
(13)
发表于 今天 12:22
这个世界终于疯癫成了牛友们想要的样子!
回复
(4)
发表于 06-17 18:28
【有奖活动】25届制造业笔面经第二期!
回复
(6)
发表于 昨天 14:36
工作真的很不快乐
回复
(26)
发表于 昨天 00:23
历年真题
真题热练榜
24小时
技术(软件)/信息技术类
美团
1062
华为
624
字节跳动
146
度小满
135
蚂蚁集团
130
查看全部
近期精华帖
24届秋招一下子就开始了?含大需求秋招企业汇总
烫
回复
(18)
发表于 2023-08-29 18:03
小白月赛74_题解
回复
(6)
发表于 2023-06-09 21:03
别再焦虑了,一年就这一次,冲吧!
回复
(4)
发表于 02-28 18:37
【题解】"蔚来杯"2022牛客暑期多校训练营(加赛)
回复
(1)
发表于 2023-06-14 12:16
牛客周赛 Round 19 解题报告 | 珂学家
回复
(0)
发表于 2023-11-12 22:52
热门推荐
发现好帖子?赶紧
收藏
一下!!精彩内容不错过
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题
全部评论
(3) 回帖