面試形式:??途W(wǎng)的視頻面試,這個(gè)網(wǎng)頁里面右上角有個(gè)視頻窗口,然后主要頁面內(nèi)容是在線編程窗口。
1. 編程題:RLE算法,編寫一個(gè)函數(shù),實(shí)現(xiàn)統(tǒng)計(jì)字符次數(shù)的功能:例如輸入為aaabbccc,輸出為a3b2c3。不限語言。
解析:比較簡(jiǎn)單,可以參考這個(gè)http://blog.51cto.com/lanchaohuan/1563103
2. 編程題:請(qǐng)實(shí)現(xiàn)一個(gè)函數(shù),用來判斷一顆二叉樹是不是對(duì)稱的。注意,如果一個(gè)二叉樹同此二叉樹的鏡像是同樣的,定義其為對(duì)稱的.
解析:思路,遞歸,從根節(jié)點(diǎn)開始,判斷左右子節(jié)點(diǎn)是否對(duì)稱,若對(duì)稱,遞歸,若不對(duì)稱,則返回NO。