iOS面試系列·某頭條iOS高級(jí)工程師第2輪面試回憶

面試形式:??途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。

3. 問答題:你認(rèn)為自動(dòng)布局怎么實(shí)現(xiàn)的

還有 61% 的精彩內(nèi)容
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。
支付 ¥9.90 繼續(xù)閱讀

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容