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

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

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

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

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

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

編程能力考查

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

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

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

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

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

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

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

uid[int] value[string]

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

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