京東實習面試題

20180426 京東商城一面 【在線搜索引擎和推薦部門】 問簡歷html 一個整型有序數組,有一個數組元素只出現了一次,其餘的數字都出現了兩次,請寫程序找出這個只出現一次的數字。 答:異或、哈希表;不過面試官說時間複雜度應該考慮最壞的狀況,面試中沒有想到更好的辦法。面試結束後百度了一下,其餘人也是用異或和哈希表啊,異或主要是在劍指offer上看到的思路。web 後來想一想是否能夠從數組頭尾同時向
相關文章
相關標籤/搜索