美團筆試題 拜訪

題目描述：

現在有乙個城市銷售經理，需要從公司出發，去拜訪市內的商家，已知他的位置以及商家的位置，但是由於城市道路交通的原因，他只能在左右中選擇乙個方向，在上下中選擇乙個方向，現在問他有多少種方案到達商家位址。

給定乙個地圖map及它的長寬n和m，其中1代表經理位置，2代表商家位置，-1代表不能經過的地區，0代表可以經過的地區，請返回方案數，保證一定存在合法路徑。保證矩陣的長寬都小於等於10。

測試樣例：

[[0,1,0],[2,0,0]],2,3

返回：2

解決思路：動態規劃

public

static
int countpath(int map, int n, int m) 
if(map[i][j] == 2)}}
int d = new
int[n][m]; //走到終點的方案數
int dirx = startx < endx ? 1:-1; //確定沿x、y的移動方向!
int diry = starty < endy ? 1:-1;
//從起點沿著指定方向一直尋找終點,
//注:x、y各往後走一步,保證走到終點(否則還差終點一步的時候會跳出迴圈)!
for(int i=startx;i != endx + dirx; i+=dirx)
else
if(i == startx)
else
if(j == starty)
//方案數=上一點沿x方向走到當前點的方案數+上一點沿y方向走到當前點的方案數
else}}
return d[endx][endy];
}

動態規劃 美團筆試題 拜訪

題目 現在有乙個城市銷售經理，需要從公司出發，去拜訪市內的商家，已知他的位置以及商家的位置，但是由於城市道路交通的原因，他只能在左右中選擇乙個方向，在上下中選擇乙個方向，現在問他有多少種方案到達商家位址。給定乙個地圖map及它的長寬n和m，其中1代表經理位置，2代表商家位置，1代表不能經過的地區，0...

美團點評筆試題

1.css中浮動的影響和清除浮動的方法 2.sjf演算法，完成時間 3.有向圖和無向圖的鄰接矩陣有什麼區別 4.乙個無向圖的鄰接矩陣中各元素之和是圖中邊的條數的兩倍.5.20個元素氣泡排序，最多相鄰元素的比較次數？6.資料流圖中加工編號 7.長度為32的有序表中進行二分查詢，平均查詢長度？8.fir...

美團點評筆試題總結

這次美團筆試嘛，第一次參加這種社會型招聘，講真的，還挺感謝這次機會，也是有點收穫的。從17號，一直到19號晚上收到筆試通知，準備了兩天知識點，便踏上了21晚19時的考場。複習了點啥呢？執行緒，block塊，kvo，介面傳值等 還有一些基礎的oc語法的知識，但是都點悲觀，就考到了一點關於3種執行緒的知...