2019新浪推算法類筆試題和面試題答案

　　推算法類筆試題你們參加筆試時遇到過嗎？下面有一套2015新浪推算法類筆試題，分享給大家參考！
　　1.選取一個你掌握最好的推薦算法，然后詳細描述下掌握的細節，比如算法的實現、優缺點、適用場景等等(10分)

　　2.機器學習算法都包含哪些部分，即機器學習算法/模型的訓練和在線環節，我們都需要做哪些事情?在這個過程中，需要注意哪些問題，以及需要利用哪些技術以保證訓練模型的效果，比如怎樣解決過擬合和欠擬合問題?(10分)

　　3.趣味性題目：猜帽子游戲(10分)

　　A、B、C3個人圍坐成一個圓圈，在主持人的帶領下進行一次團隊合作的游戲。主持人給每個人戴一頂黑色或白色的帽子，每個人都只能看到另外兩個人頭上的帽子顏色�，F在，他們需要獨立地猜測自己頭上的帽子顏色。每個人都要在自己手中的小紙條上寫下“黑色”或者“白色”或者“放棄”，然后交給主持人。如果說至少一個人猜對并且沒有人猜錯(即寫“放棄”)，那他們就獲勝了;如果有任何一個人猜錯或者所有人都寫放棄，那么他們就輸了。如果在游戲開始前他們能商量一個策略，那么最好的策略是什么?這種策略下，獲勝的概率是多少?那如果有N個人參與游戲呢，最好策略下的獲勝概率是多少?

　　4.有若干個整數變量，請分析，如果用數組、vector、鏈表、隊列4種數據結構存儲，請對它們占用的內存情況排序，并說明其在系統中的內存分配情況(連續還是離散的?)，此外這4種數據結構都有那些優缺點，適用范圍是什么樣的?(5分)

　　5.如何判斷一個隊列不是循環隊列?(5分)

　　編程能力考查

　　1.請編寫程序，從包含大量單詞的文本中刪除出現次數最少的單詞。如果有多個單詞多出現最少的次數，則將這些單詞都刪除。(20分)

　　輸入：文本文件，多行;每行包含多個單詞，每個單詞間以“ ”鍵分割。

　　輸出：文本文件，格式和輸入文件保持一致，只是把整個文本中出現次數最少的單詞抹掉。

　　2.gcc與g++進行程序編譯時有什么區別(生成的函數名在obj文件中有什么差異)?二者混合編譯時，需要在頭文件中添加哪些內容，才能保證編譯順利通過?(5分)

　　3.#include和#include“filename.h”有什么區別?(5分)

　　4.寫一個通用函數，輸入為一個字符串，輸出為判斷該字符串是否為4位ip地址，比如255.16.231.117(15分)

　　5.一個如下格式的文件，

　　uid[int] value[string]

　　一共有5億條記錄，同時文件大小500G

　　請在一臺內存為64G的服務器上提供線上服務，讓訪問者查詢uid中的value值(15分)