實在太菜了，前段時間剛剛做過迷宮問題，也做過n皇后問題。今天筆試做這個題，雖然明白是迷宮問題加個回溯就可以了，但愣是沒做出來。太菜了，下來又花了點時間才做出來。
問題：乙個（x，y）的迷宮，入口左上角，出口右下角，求出走出迷宮的路徑的條數。
# 演算法：
def solution(map, row, col, x, y, count):
if x <= row-1 and y <= col-1 and map[x][y] == 0:
if x == row-1 and y == col-1:
return 1
else:
return solution(map, row, col, x + 1, y, count) + solution(map, row, col, x, y + 1, count)
else:
return 0
# 測試資料：
map = [[0, 0, 0, 0, 1],
[1, 0, 0, 0, 1],
[1, 0, 0, 0, 1],
[1, 1, 0, 0, 1],
[1, 1, 1, 0, 0]]
k = solution(map, 5, 5, 0, 0, 0)
print(k)
# 答案是 9
2019暑期實習 曼恒數字
投的曼恒數字的c 實習崗位。2019年4月28日去公司面試，主要流程就是一輪筆試和一輪面試。筆試是乙個小時，9點30 10點20左右，試題主要分為三部分 c 基礎知識 單選題和多選題 看程式寫執行結果，vector和map迭代器的一些區別，sizeof 結構體，類都有涉及，比較基礎。資料結構方面，兩...
2019阿里暑期實習一面
阿里投遞的產品經理崗位。今天下午收到阿里的一面 本來面試官是和我約時間的，但我說了哪個時間都可以，就變成立即面。這算自己的乙個失誤吧，應該約到後面的，這樣也能多點時間準備。接下來主要是問了一些簡歷上的專案，然後問了以下幾個問題，面試完又思考了下應該如何答 二者的人群定位也不同 抖音的人群定位更側重於...
2023年暑期GooGle SWE 涼經
今天剛剛面了google的swe實習生，面試官人很好。也沒有自我介紹和介紹專案的環節，上來就剛演算法了。題目 有兩個字串str1和str2,兩個字串中可能出現 a z 字元。其中？可以匹配任意字元。可以匹配任意字串，包括空串。提問兩個字串能否匹配。我用了特別複雜的迭代。但是應該可以用動態規劃 q1....