国内某大厂实习生笔试题

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

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

例:输入13245678987654321   输出987

遍历一下就好了。。

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

例:

输入abc;ffh;ert;qer

       1

输出:ffh

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

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

深搜完事,不TimeLimit

猜你喜欢

转载自blog.csdn.net/sinat_15901371/article/details/85871277
今日推荐