百度 2021 移動軟件開發面試題

解釋一下精簡指令集RISC

給出二叉樹后序遍歷和中序遍歷，寫出前序遍歷

重寫和重載的區別

編程題：?
鏈表的逆序， 1->2->3->4->5 變為 5->4->3->2->1

編程題：?兩個排過序的數組，快速找出兩者相同的元素。

編程題：1000瓶酒，有一瓶有毒，用多少只老鼠可以一次測出哪瓶酒是有毒的

設計一個Email終端，支持多賬戶，POP3，IMAP，smtp。給第三方使用。
1，寫出至少5種用例
2，采用sqlite數據庫，寫出 賬戶，已發郵件，已收郵件，草稿 的表
3，假設完成POP3，IMAP，smtp協議，畫出模塊圖。