1、冒泡排序：

　　冒泡排序算是最基本的python算法了。也算python面試遇到問的最多的了。

　　如果是封裝成函數(shù)。代碼如下：

　　

　　如果初始就一個(gè)字典。那么代碼為：

　　

　　冒泡排序的本質(zhì)就是兩兩比較。根據(jù)結(jié)果調(diào)換位置。最終達(dá)到一個(gè)排序的效果。

　　注：除此之外。我們還有一種方式，同樣可以達(dá)到排序的效果：

　　

　　這種方法屬于利用java基礎(chǔ)知識進(jìn)行排序。看起來也沒啥難度，就不做解釋了。

2、乘法表：

　　乘法表出現(xiàn)頻率僅次于冒泡。

　　

　　當(dāng)然：還有一種蛋疼一點(diǎn)的寫法：

　　

3、遞歸函數(shù)：

　　面試手寫遞歸函數(shù)的可能性不如上面兩個(gè)高。但是面試官問一些python的基礎(chǔ)時(shí)，經(jīng)常會問到遞歸。

　　遞歸基本上分為：計(jì)算N的階乘、斐波拉契數(shù)列、冪的遞歸、漢諾塔問題幾大類。

　　3.1、計(jì)算N的階乘：

　　　　1、使用reduce函數(shù)：

　　　　

　　　　2、自己寫個(gè)遞歸：

　　　　

　　　　有點(diǎn)簡陋。。。就這么滴吧

　　　　3、for循環(huán)：

　　　　

　　　　總結(jié)：reduce效率最高，推薦。自定義看起來直觀一點(diǎn)。for循環(huán)效率最差， 不推薦。

　　3.2斐波拉契數(shù)列。（一個(gè)數(shù)列，從3開始每一項(xiàng)都等于前兩項(xiàng)的和，那么這個(gè)數(shù)列就叫斐波拉契數(shù)列）

　　　　

　　3.3冪的遞歸。

　　　　

　　3.4漢諾塔問題：

　　　　emmmmm我也不清楚。基本也不會問。

4、當(dāng)然還有一些比如一個(gè)字符串找出出現(xiàn)次數(shù)最多的字符。這種也是比較簡單的。

?

轉(zhuǎn)載于:https://www.cnblogs.com/cbslock/p/10120870.html

總結(jié)

以上是生活随笔為你收集整理的python笔试常见题的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。