2、面試流程:
面試比較簡短,一面沒有自我介紹,沒有問專案,直接寫個**。
題目:存在乙個遞增正整數陣列,其中a[i]>2*a[i-1],問是否存在兩個元素之和為給定值。
如果沒有陣列相鄰元素的限制條件直接雙指標start、end直接遍歷,時間複雜度o(n),面試官讓繼續優化。
面試官提示的點:
1)陣列中如果存在這樣的兩個元素,是否是唯一的,根據上面的遞推公式,可以知道是唯一的。
2)後面的元素值的範圍肯定是(target/2,target),可以使用二分查詢大值,然後二分查詢小值是否存在。
思路:經過面試官提醒,思路就很明確了,先使用二分查詢定位大值的,然後再使用二分查詢看小值是否存在。
總結:對於優化類的演算法題,很多時候由於沒有見過,導致思路受限,面試效果不好,要多多思考。
詩悅網路 秋招一面涼經
我是在寢室進行一面的,中間網路不太好,當時心裡很給怕面試官留下不好的印象,急忙跑去寢室外面的陽台.可是越急,心裡越慌張,臉漲的通紅,答的稀碎.自我介紹 rabbitmq你的專案中作用,了解過rabbitmq用什麼語言寫的嗎,因為我們公司用的就是這種語言 常用的資料結構 鍊錶,棧,佇列,二叉樹 has...
CVTE2018校招一面 C
2018 10 25 筆試是直接綠卡的,所以這裡簡單說一下面試內容 首先是自我介紹,然後開始聊專業。本人經濟管理學院 電子商務專業。之後聊了下專案,然後開始進入正題 1。public protected private使用過嗎?回答 用過 2。各自有哪些特性?感覺自己答得不是很好 回答 2.1繼承關...
位元組跳動校招提前批前端一面總結
middle left right middle left right 4 比翼雙飛布局通過內層加margin的方式,讓內層元素剛好定位到露出位置。5 flex布局,父元素設定diaplay flex 6 table布局,設定display table cell 8 原型鏈 9 position的屬...