狗家实习电面

一:
(1)一维数组找两个字母的最近距离。 [s,s,p,p,t,p,s,p,t,p,p] --> s-t最短距离为2
(2)二维数组找两个字母的最近距离,比如:[ [s,s,s,p,],[p,p,p,p],[p,t,t,p],[p,p,p,p]] --> s-t最短距离为2.
(3)follow up: a.把最短距离两个点的坐标打印出来(任意一个组)b.把所有解打印出来;

二:
(1)计算非sorted数组target的数量;
(2)计算sorted数组target的数量;