商汤的笔试很简单，但我怀疑它针对我js程序员
第二题给一个类似这个的数组，让你找出递增的最长的长度，这个例子是12578，所以答案是5
9 1 4
6 2 8
5 5 7
直接每个点dfs，90%通过，超时。
我用记忆递归，对每个点dfs，递归过程中的每个点能走的最远距离也都存了map,之后再碰到这个点的时候直接调用。
90通过。
进一步优化，为了能让map在存完所有的点的时候直接跳出，我还在每次map存入后计数。
就这还90%通过？！
是我不配了。
其他两题都很简单反正，有需要的朋友可以评论区交流一下
#商汤科技##笔试题目#
9 1 4
6 2 8
5 5 7
直接每个点dfs，90%通过，超时。
我用记忆递归，对每个点dfs，递归过程中的每个点能走的最远距离也都存了map,之后再碰到这个点的时候直接调用。
90通过。
进一步优化，为了能让map在存完所有的点的时候直接跳出，我还在每次map存入后计数。
就这还90%通过？！
是我不配了。
其他两题都很简单反正，有需要的朋友可以评论区交流一下
#商汤科技##笔试题目#
查看14道真题和解析