国内某大厂实习生笔试题

这次笔试是我做过的最简单的一次笔试了。。前两题一次AC，最后一题用深搜就搞定了。。

第一题：给一串都是数字的字符串，输出子串中小于1000的最大值。

例：输入13245678987654321   输出987

遍历一下就好了。。

 

第二题：输入一串以";"分割的字符串，输出第i个子串

例：

输入abc;ffh;ert;qer

       1

输出：ffh

一行split()直接搞定了。。。

 

第三题：矩阵寻最短路径，输入：矩阵长宽、起点、终点、不可走的点。输出：最短路径，如果不能走通输出no way out

深搜完事，不TimeLimit