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

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

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

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

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

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

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

　　編程能力考查

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

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

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

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

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

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

　　5.一個(gè)如下格式的文件，

　　uid[int] value[string]

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

　　請(qǐng)?jiān)谝慌_(tái)內(nèi)存為64G的服務(wù)器上提供線上服務(wù)，讓訪問(wèn)者查詢uid中的value值(15分)