百度內容生態質量部面試總結

有三個字串，分別為 a 、b 、c，如何找出字串c中以a開頭、b結尾的子串？

我一開始想的是用正規表示式（然而並不熟練），無果後轉換思路使用兩個迴圈來對c字串進行遍歷，分別找出c串中與a串相同的第乙個字元索引以及c串中與b串相同的第乙個字元索引，然後用切片的方法從c串中擷取目標子串。

很遺憾，除了手寫**的尷尬帶來的字型扭曲、**結構混亂、介面呼叫錯誤外，更重要的一點是！！！我沒有考慮到邊界條件問題（面試官提醒才想到）。所以說第一面估計最多打個30分吧（100滿分）。

這招狠啊，將目標細化，逐步講我逼向死亡的深淵。我的回答是最近做的乙個物聯網專案。於是面試官將矛頭指向這個專案。

為什麼對這個專案印象最深刻、在這個專案中學到了什麼？

我回答的大意是將我從嵌入式開發拉進了網際網路開發的坑裡面。面試官順著「坑」讓我往裡跳。

那麼你給我說說如果讓你重新去做這個專案，有什麼地方你是想進行改進的？

這個問題對我來講還是蠻難回答的，於是我胡扯了乙個之前沒有解決的問題，註冊登入加入驗證碼什麼的。

在這個專案中你遇到了什麼難點，你又是怎麼解決的？

mongodb的資料巢狀問題，然而我並沒有解決（捂臉）。

如果讓你實現session，你會怎麼做？

唉，研究的還是不夠深入，知其然不知其所以然，亂扯了幾句，根本沒有解決思路。

如果現在讓你測試乙個礦泉水瓶，你會怎麼進行測試，這是開放性題目。

我回答了瓶蓋不能漏水啦，瓶子的大小、形狀要符合人體工學啦，便於集裝運輸啦什麼的，但是最後還是沒有get到點，很遺憾，事後我也沒想到有什麼好的思路。

最後一道是很基礎的演算法題，有乙個int型別的陣列，如何找出裡面第二大的數，同時演算法的時間複雜度是多少？

第一反應想的是排序，我說用快排排序然後揪出第二大的，面試官讓我描述一下快排。我居然一下子寫不出快排了，去年拿了a+的資料結構又還給蔡老師了，慚愧慚愧，悔恨漫長的寒假都揮霍在fifa和別的無用功上面了，連最重要的資料結構、演算法都忘得差不多了，回去一定要惡補。

第二反應是直接遍歷兩次，第一次拿到最大的，第二次就可以拿到第二大的了。

最後我想想，其實我第二次反應的兩次遍歷方法和兩輪冒泡時間複雜度都是o（n）啊，不知道對不對，希望大神指出。這一輪面試將要結束的時候，我死皮賴臉地找面試官要了個feedback，她給我的反饋是，一定要注重基礎特別是資料結構和演算法的學習。非常感謝她對我的建議，希望我能在這段時間內好好補補基礎知識。

我覺得前兩輪面試我的表現都略微糟糕，導致第三輪的面試官並沒有很多想和我交流的意願，不過還是感謝他的面試。

對於這次並不成功的熊廠面試，我有以下幾點總結：

1.面對問題，要有清晰的思路，有條有理很重要；

2.不能只是為了做專案而做專案，在開發的過程中，遇到坑或者有更好的改進方法，都應該總結記錄，以免再次掉進同乙個坑；

3.基礎很重要，計算機作業系統、計算機網路、編譯原理、資料結構、演算法，乙個都不能落下。

刻苦、努力並不是潘多拉魔盒，刻苦、努力是生活中的一部分。

聽說潮流興復古，那麼我也來復一復。

不經歷風雨怎能見彩虹？