1.選取一個(gè)你掌握最好的推薦算法,然后詳細(xì)描述下掌握的細(xì)節(jié),比如算法的實(shí)現(xiàn)、優(yōu)缺點(diǎn)、適用場(chǎng)景等等。(10分)
2.機(jī)器學(xué)習(xí)算法都包含哪些部分,即機(jī)器學(xué)習(xí)算法/模型的訓(xùn)練和在線(xià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è)人頭上的帽子顏色,F(xiàn)在,他們需要獨(dú)立地猜測(cè)自己頭上的帽子顏色。每個(gè)人都要在自己手中的小紙條上寫(xiě)下“黑色”或者“白色”或者“放棄”,然后交給主持人。如果說(shuō)至少一個(gè)人猜對(duì)并且沒(méi)有人猜錯(cuò)(即寫(xiě)“放棄”),那他們就獲勝了;如果有任何一個(gè)人猜錯(cuò)或者一個(gè)人猜對(duì)并且沒(méi)有人寫(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ù)器上提供線(xiàn)上服務(wù),讓訪問(wèn)者查詢(xún)uid中的value值(15分)
相關(guān)推薦: