今日頭條 2018 AI Camp 視頻面試

閱讀文本需要大概 4. 2 分鐘

1.本次面試是在牛客網平台進行的，沒有涉及到技術細節，面試官也說僅僅是聊天。但是，不知道是網路卡頓還是平台緣故，連接非常不穩定，經常聽不到聲音，對方那邊噪音也特別大，面試體驗不是很好。

2.面試時間三十分鐘，大體上問了以下幾個方面的問題：

自我介紹？

有沒有閱讀過源碼的經歷，假如給你一份源代碼，你準備怎麼閱讀？

大學期間自學過什麼知識，是如何自學的？

項目介紹以及目前取得的成果？

在項目中遇到過哪些問題，怎麼解決的？

大學裡堅持過哪些事情？

3.前面這些問題都是一些開放性問題，只在最後問到了一個附加編程題。

給定一個無序數組，找出某一元素後面第一個比它大的數字。

思路：用棧來實現。

從第一個元素開始進棧，每次對棧頂元素和序列的下一個元素進行比較，直至找到第一個比它大的數再出棧。

若棧頂元素小於序列元素，此序列元素即為後面第一個比它大的數，棧頂元素出棧，繼續進行比較；若棧頂元素大於等於序列元素，則繼續將此序列元素壓棧，再進行下一輪比較；若棧為空，則壓入當前正在比較的序列元素。

若比較到最後一個元素同時棧為空或者最後一個元素依然小於等於棧頂元素，則比較結束。

代碼如下：

文章僅為個人見解，如有錯誤，歡迎交流與指正！

歡迎點贊和轉發！

喜歡這篇文章嗎？立刻分享出去讓更多人知道吧！