應(yīng)聘職位：基礎(chǔ)研究崗實(shí)習(xí)生
時(shí)間：騰訊暑期實(shí)習(xí)生在線筆試模擬考：3月25日17:00；暑期實(shí)習(xí)生在線筆試正式考：4月2日19:00。
題型：25個(gè)客觀選擇題和3個(gè)主觀簡(jiǎn)答題，時(shí)間分別為60分鐘，共計(jì)120分鐘。
選擇題
選擇題主要涉及了概率論、統(tǒng)計(jì)學(xué)、微積分、矩陣論、最優(yōu)化、邏輯推理、數(shù)據(jù)庫(kù)、排序算法復(fù)雜度等知識(shí)。
1、高等數(shù)學(xué)：求定積分結(jié)果，求函數(shù)和x州圍成的面積，求極大值；
2、最優(yōu)化：最速下降法；
3、矩陣論：線性方程組的解的數(shù)目，矩陣行列式的值，特征值，特征向量相關(guān)性；
4、概率論：u檢驗(yàn)，t檢驗(yàn)，3sigma原理，抽樣誤差，標(biāo)準(zhǔn)差，顯著度，排列組合，數(shù)學(xué)期望，貝葉斯公式，切比雪夫不等式；
5、數(shù)據(jù)庫(kù)：SQL查找語(yǔ)句，數(shù)據(jù)庫(kù)的基本概念；
6、數(shù)據(jù)結(jié)構(gòu)算法：遞歸算法，常用排序算法穩(wěn)定性、比較次數(shù)、時(shí)間復(fù)雜度，程序的輸出結(jié)果，補(bǔ)充部分代碼，決策樹，最小生成樹，有向圖；
7、邏輯推理
a、已知K是第四名，A的年齡不是最大但比D老，D不是第二名，年齡第2小的是第二名，第三名的年齡大于第一名，B比第三名年輕，求A、B、D和K的排名順序。（D>B>A>K）
b、一只青蛙不小心掉入深21米的井里，為了生存，它每個(gè)白天都努力地向上爬10米，但到了晚上因?yàn)轶w力等問(wèn)題會(huì)再掉下去7米。問(wèn)該青蛙幾天可以從井里爬出（5）
c、一個(gè)人口調(diào)查員到某婦女家,詢問(wèn)他三個(gè)孩子年齡.婦女說(shuō)，三個(gè)孩子年齡相乘是36，年齡之和是門牌號(hào)。調(diào)查員說(shuō)我還是不能知道他們的年齡，婦女說(shuō)，最小的兩個(gè)是雙胞胎。問(wèn)門牌號(hào)是多少？
首先，可以將36因式分解及門牌號(hào)可能性求出來(lái)：
36=1*2*18 ? ? 21 ? ? ? ? 36=1*3*12 ? 16 ? ?
36=1*4*9 ? ? ?14 ? ? ? ? ?36=1*6*6 ? ? 13
36=2*2*9 ? ? ?13 ? ? ? ? ?36=2*3*6 ? ? 11
36=3*3*4 ? ? 10
因?yàn)檎{(diào)查員是知道門牌號(hào)的，但仍不能確定年齡，那門牌號(hào)肯定是13，對(duì)應(yīng)兩種年齡情況。再根據(jù)最小兩個(gè)是雙胞胎，所以年齡應(yīng)該是2 2 9。
簡(jiǎn)答題
1、進(jìn)行特征選擇時(shí)，即分析哪些協(xié)變量對(duì)目標(biāo)變量有較大影響時(shí)，有哪些常用的方法？你本人更看好其中哪些？為什么？
2、網(wǎng)絡(luò)上流傳一個(gè)故事，關(guān)于數(shù)據(jù)挖掘的神奇性：某商場(chǎng)向一位經(jīng)常在該商場(chǎng)消費(fèi)的未婚少女郵寄了一些用于保胎的商品的目錄和折扣券，惹得其父親大為發(fā)火，但事后證實(shí)該少女確實(shí)懷孕了。請(qǐng)問(wèn)你的沒(méi)有理工科背景的朋友解釋下，這是如何做到的？
3、QQ空間相冊(cè)替換墻換一換功能。把聚類好的人臉進(jìn)行圈人標(biāo)注，系統(tǒng)根據(jù)用戶歷史標(biāo)注記錄，分析每張照片最可能身份，用戶進(jìn)行確認(rèn)和否認(rèn)。每次只從聚類人臉中抽取5張進(jìn)行展示。假設(shè)利用信息是每個(gè)人臉的相似度矩陣G，而且第k+1次抽樣并不知道第k次抽出的樣本，可用人臉數(shù)量N始終大于50張。
(1)如何設(shè)計(jì)抽樣算法，抽樣碰撞率盡可能低；
(2)如果抽樣完成后，抽出5張人臉從中刪除，如何設(shè)計(jì)抽樣算法，使得相鄰兩次間抽樣碰撞率盡可能低？
4、老板要跟某工廠合作，到工廠視察，詢問(wèn)了保安工資是否按時(shí)發(fā)，保潔工資是多少，工廠新舊程度，是否自建，地是否是自己的，工人忙不忙，情緒是否飽滿。以此判斷該工廠實(shí)力是否雄厚，請(qǐng)從技術(shù)角度解釋這樣做是否合理？
5、聽說(shuō)國(guó)外有一款軟件，可以預(yù)測(cè)某地何時(shí)發(fā)生犯罪，請(qǐng)猜測(cè)用的是什么原理？
6、已知用友越大朋友圈的人，越愛轉(zhuǎn)發(fā)和評(píng)論，作為運(yùn)營(yíng)商，我們?cè)撊绾喂膭?lì)更多的用戶轉(zhuǎn)發(fā)和評(píng)論？是否需要加入其它輔助數(shù)據(jù)？
7、有人說(shuō)AlphaGo能擊敗人類高手，但是所謂的人工智能只是死記硬背，不可能比人類靈活，對(duì)此你贊同不贊同？為什么？
8、如果由你來(lái)設(shè)計(jì)一個(gè)機(jī)器人，讓他模擬人類教師那樣，對(duì)學(xué)生進(jìn)行功課輔導(dǎo)，你覺(jué)得至少應(yīng)該賦予機(jī)器人哪些數(shù)學(xué)模型？
9、神經(jīng)網(wǎng)絡(luò)有哪些優(yōu)缺點(diǎn)？
10、原假設(shè)、備擇假設(shè)；第一類錯(cuò)誤和第二類錯(cuò)誤。
個(gè)人覺(jué)得選擇題都是基本的數(shù)學(xué)問(wèn)題，真心不難，但是涉及范圍廣，如果沒(méi)有復(fù)習(xí)，真的只能蒙了；簡(jiǎn)答題的主要考點(diǎn)在：模式識(shí)別中特征的篩選、神經(jīng)網(wǎng)絡(luò)、常用的及其學(xué)習(xí)算法、人工智能、機(jī)器學(xué)習(xí)、大數(shù)據(jù)、推薦系統(tǒng)、數(shù)據(jù)挖掘方面的知識(shí)，這些題目和生活中的現(xiàn)象或者熱點(diǎn)問(wèn)題密切結(jié)合，因此對(duì)于周圍牽扯到這些知識(shí)點(diǎn)的現(xiàn)象應(yīng)該保持敏感，多思考，畢竟答案是不唯一的。
