面試演算法題 不會遞迴函式被面試官刷了下來！

1、遞迴函式兩大特點：

2、函式實現：

3、遞迴函式的缺點：

占用資源多，一般不會優先選擇。

乙個程式中python預設只允許呼叫自身1024次，超過這個次數，python直譯器會認為該程式執行有錯誤而報錯停止。

報錯資訊：

runtimeerror: maximum recursion depth exceeded

import sys

# 設定允許的呼叫次數為2000
sys.setrecursionlimit(2000)

規律：1、每行第乙個數為0；

2、第n行數的個數為2n-1；

3、第n行第m列數為第n行中第m-1列和m-2列數之和；

執行結果：

文源網路，僅供學習之用，侵刪。

被面試官問道XML和JSON

json，輕快，小巧，傳輸快，容易解析，key value形式 xnl，對於人來說結構清晰，但稍笨重，需要乙個節點乙個節點的去解析。昨天和同事聊天，說到了不同語言之間傳值的問題。突然就想到了許多年前乙個面試官問我乙個問題，json和xml區別。我大概就這樣說了一下吧。我覺得就這樣差不多了，他還問，然...

面試演算法題

前幾天，一好友去筆試，有一題 現在有1000個蘋果，和10個箱子，如何把這1000個蘋果裝在這10個箱子裡，才能使不管任何數量 1 1000 的蘋果，都能一次給出？當時，我們都想，出題這人。今天，在想移位的時候，突然想到了，這絕對是二進位制數的變種。分析 1000個蘋果，最接近1024，轉化為2進製...

面試演算法題

1 直方圖矩形最大值 class solution s.push i return res 2 第n個醜數 class solution return res.back 3 lru cache 最近最少使用頁面置換快取器 class lrucache int get int key void set...