本期的技術沙龍主題內容是lbs技術,雖然lbs應用最近這兩年在業內炒得風生水起,但是我感覺離廣泛應用好像還是有一定距離。
陌陌cto主要講了兩個問題:乙個是國內不同座標系的位置偏移,其中尤以國測座標系的隨機偏移為甚,他們採用自己取樣總結規律的方式對這個偏移進行糾正.第二個問題是快速空間檢索技術,這方面,陌陌使用的mongodb採用的是geohash,它是將將經度(longitude)和緯度(latitude)值轉換為乙個基於base32編碼的串一元索引,經緯度兩個維度資料儲存的二元索引相對粗暴緩慢被pass,在這方面,postgresql上的posygis空間資料庫支援r-tree-over-gist樹形索引資料結構的方式。相對來講geohash的速度表現更好一點。
北郵的鄧中亮教授是學界這方面的大牛,參與國家很多這方面的基礎專案和建設專案,作為乙個學術領頭人物,他的棋下的很大,更想從國家層面為整個產業做一些事情,同時由於其官方身份,它能夠更好地得到和融合各種位置資訊資源,為軍用、公共機構、明用商用提供各種層次的定位資訊服務。
第四十期百度技術沙龍筆記整理
本期的技術沙龍主題內容是lbs技術,雖然lbs應用最近這兩年在業內炒得風生水起,但是我感覺離廣泛應用好像還是有一定距離。陌陌cto主要講了兩個問題 乙個是國內不同座標系的位置偏移,其中尤以國測座標系的隨機偏移為甚,他們採用自己取樣總結規律的方式對這個偏移進行糾正.第二個問題是快速空間檢索技術,這方面...
100題 第四十題 百度研發筆試題
一,題目 1 設計乙個棧結構,滿足一下條件 min,push pop 操作的時間複雜度為 o 1 2 一串首尾相連的珠子 m個 有n種顏色 n 10 設計乙個演算法,取出其中一段,要求包含所有 n中顏色,並使長度最短。並分析時間複雜度與空間複雜度。3 設計乙個系統處理詞語搭配問題,比如說 中國和人民...
百度技術沙龍 自然語言處理技術及應用筆記整理
nlp的挑戰 需求識別 知識挖掘 使用者引導 結果組織和展現.理解文字的目標是理解使用者 使用者建模 使用者行為 實體名詞挖掘 分類 需求 ontology建設 query理解。dnn用於軟聚類 parser技術用於複雜query理解。基於shift reduce的依存決策分析演算法 多層的邏輯推理...