現在有乙個 ip 資料庫,以文字形式儲存在檔案中,每行包含固定格式的資訊:
ip_beg ip_end ip_info
每行文字資料的意義是: ip_beg ~ ip_end 的連續範圍內的 ip 的地理資訊為 ip_info,且任意兩行資料代表的 ip 不會重疊。整個 ip 資料庫檔案大小為 1gb。這個 ip 資料庫檔案儲存在 ftp 伺服器上,會定期更新,每個版本的檔案以生成檔案的時間戳為檔名。
問題1:實現乙個從 ip 庫中查詢指定 ip 的地理位置的函式。已知 ip 庫的資料有序。
輸入:
1 3 ***x4 5 ***xx
6 1000 ******
1001 2000 ******xx
快手一面二面面經
9點半開始面試,第一次來西二旗,8點多點就到了,在大廳等待區域等著,順便看下美團的面經。自我介紹,聊了一下為什麼轉專業,為什麼考研 與 equals 區別?過 重寫和過載?物件導向有哪些特點,與面向過程相比有哪些優勢?過 聊一下jvm的執行時資料區吧?棧區域能詳細說一下嘛?這個棧沒有詳細了解過。執行...
2020秋招面經總結
本碩均為機電專業相關,比賽和專案也是軟硬體結合,個人軟開背景中學已經學過pascal和資料結構與演算法,大學本科除了c語言和微機原理基本沒學過cs相關課程,研究生才把作業系統 組原以及計算機網路補上,順便補了個c 抽空玩linux,秋招前3個月開始刷題 牛客300,力扣350 第一目標崗位 嵌入式軟...
2023年春招面經
hr 面的問題我就不寫了,感覺只要好好答應該都沒啥問題。目錄1.自我介紹 2.map使用什麼實現的,hashmap和unordered map呢?3.給你n個匹配串和乙個文字串怎麼找出每個串出現了幾次,我說ac自動機,然後問了我ac自動機建樹過程 3.給你乙個陣列 100w個數 找乙個子段使得他的和...