1. 程式人生 > >滴滴演算法工程師面試2018

滴滴演算法工程師面試2018

面的是演算法崗,提前一天電話通知的現場面試,由於一直做的是和影象機器學習相關的,面試官直接說對我專案內容不是很瞭解,所以直接面演算法,先說思路再寫程式碼。

問的題都不難,由於對資料結構演算法不是很熟練,直接一面跪了。資料結構演算法是基礎,得好好補啊。

1. 兩個有序陣列,求它們的中位數,要求時間複雜度最低。

2.隨機生成一些數,在某一刻,查詢某個數是否出現。(面試官提示會有重複的數)

   題目可簡化為對生成的數儲存,考慮去掉重複的數,然後進行查詢,說了用hash儲存數,用二叉查詢樹進行查詢,面試官問的很細。

3.判斷一個單項鍊表是否有環。