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