面試職位

• 應(yīng)聘職位：基礎(chǔ)研究
• 崗位描述：探索和創(chuàng)新前沿互聯(lián)網(wǎng)技術(shù)，將高新技術(shù)轉(zhuǎn)化為產(chǎn)品，參與騰訊產(chǎn)品的開發(fā)與技術(shù)實現(xiàn)
• 崗位要求：2016年畢業(yè)，自然語言處理、多媒體、分布式網(wǎng)絡(luò)、數(shù)據(jù)分析、智能計算、安全等互聯(lián)網(wǎng)相關(guān)技術(shù)具有較深研究和專業(yè)積累，具有較好的創(chuàng)新能力和編程開發(fā)能力，具備較強的團隊合作力

選擇題

• 第1題 求定積分結(jié)果∫101dx
  答案：1

• 第2題 已知總標(biāo)準(zhǔn)差=25，隨著樣本增加均值怎么變化。

• 第3題 已知K是第四名，A的年齡不是最大但比D老，D不是第二名，年齡第2小的是第二名，第三名的年齡大于第一名，B比第三名年輕，求A、B、D和K的排名順序。
  答案：D>B>A>K

• 第4題 y=sin(x)+cos(x)的極大值
  答案：2√

• 第5題 max={Cx | Ax<=b, x>=0}為最優(yōu)解，z>=0，當(dāng)C、b被v和v/2乘時一下結(jié)果正確的是…

• 第6題 u檢驗的應(yīng)用條件是：兩樣本來源得總體符合正太分布…

• 第7題 設(shè)某商品需求滿足：yi=β0+β1?xi+εi，參數(shù)估計量…

• 第8題 齊次線性方程組Ax=0存在無窮解，其行列式m行、n列實數(shù)矩陣，則滿足：
  A.m > n　　B.m < n　　C.rank(A) = m　　D.rank(A) = n

• 第9題 已知x0=(1,1)，求f(x)=4?x1+6?x2?2?x12?2?x1?x2?2?x22極大值。x1坐標(biāo)為：
  A.(1,1)　　B.(-1,1)　　C.(-1/2,1)　　D.(1/2,1)

• 第10題 相同樣本量下，重復(fù)抽樣與不重復(fù)抽樣平均誤差大小關(guān)系是：相同、重復(fù)抽樣大、不重復(fù)抽樣大選項

• 第11題 n階矩陣A行列式|A|=1，則|A?1|=?

• 第12題 一對夫婦兩孩子，已知一個是男孩，求兩個都是男孩的概率。猜測答案是0.5

• 第13題 x1,x2,x3...xn來自(μ,σ2)一個樣本，xˉ為均值，S2為方差。其中答案包括：S2/σ2～x(n?1)

• 第14題 隨機變量x概率分布：x=2 f(x)=0.2、x=4 f(x)=0.3 、x=7 f(x)=0.4 、x=8 f(x)=0.1，x的標(biāo)準(zhǔn)差是。

• 第15題 一盒裝有6個乒乓球，4個位新球，第一次隨機取2個，使用后放回盒子；第二次隨機取2個，求第二次取全新的概率。

• 第16題 商品銷售量、方差分析，excel表分析顏色特征對結(jié)果的影響。

• 第17題 k1、k2是矩陣A兩個不同特征值，a與b是A分別屬于k1、k2的特征向量，則a、b滿足，選項包括線性無關(guān)、線性相關(guān)等。

• 第18題 青蛙掉入21米井里，每天向上爬10米，晚上再掉下7米，問幾天爬出。
  答案：5天

• 第19題 人工批量盆景虎皮蘭，平均高度70cm，標(biāo)準(zhǔn)差5cm，隨機搬出100盤，則說法正確的是：選項包括至少75盆以上在70-80cm之間等。

• 第20題 行列式的值是多少：
  

  ∣∣∣∣a22a1aba+b1b22b1∣∣∣∣

• 第21題 數(shù)據(jù)庫系統(tǒng)描述錯誤的是：
  A.DBMS是數(shù)據(jù)庫管理系統(tǒng)簡稱
  B.Hive是開源的數(shù)據(jù)庫系統(tǒng)
  C.數(shù)據(jù)庫事務(wù)有ACID屬性
  D.SQL中create屬于DML語言
  答案：D
  分析：終于看到第一道與編程、OS、DB相關(guān)的題目了，淚流滿面啊！故簡單講解下：DBMS就是數(shù)據(jù)庫管理系統(tǒng)（Database Management System），事務(wù)包括ACID性質(zhì)（原子性Atomicity、一致性Consistency、隔離性Isolation、持久性Durability），Hive是屬于Hadoop的數(shù)據(jù)倉庫工具。而create屬于DDL（數(shù)據(jù)庫模式定義語言），Insert、delete、update屬于DML（數(shù)據(jù)庫操縱語言）、Select屬于DQL（數(shù)據(jù)庫查詢語言）、grant屬于DCL（數(shù)據(jù)庫控制語言）。

• 第22題 甲乙兩人比射箭，水平一樣。甲射101箭，乙射100箭，求甲射中次數(shù)比乙射中次數(shù)多的概率。

• 第23題 一個對數(shù)組A（n個元數(shù)組）排序，代碼如下：

  for i=i to length(A)-1j=iwhile j>0 and A[j-1]>A[j]swap A[j] and A[j-1]j=j-1

  求代碼的時間復(fù)雜度：O(n2)

• 第24題 mysql中選課表learn(stu_id int, course_id int )，其中學(xué)生id和課程id，則獲取每個學(xué)生所選課程個數(shù)的語句是：
  A.select stu_id, count(course_id) from learn;
  B.select stu_id, sum(course_id) from learn;
  C.select stu_id, count(course_id) from learn group by student_id;
  D.select stu_id, sum(course_id) from learn group by student_id;
  分析：count計數(shù)和sum求和的區(qū)別，group by分組

• 第25題 兩家工廠A和B，技術(shù)相同，合格率一樣平均80%，A大規(guī)模工廠，B小規(guī)模工廠，沒有出現(xiàn)故障某家企業(yè)合格率僅為70%，問哪家工廠的可能性更大？

問答題

第一題

進行特征選擇時，即分析哪些協(xié)變量對目標(biāo)變量有較大影響時，有哪些常用的方法？你本人更看好其中哪些？為什么？

第二題

網(wǎng)絡(luò)上流傳一個故事，關(guān)于數(shù)據(jù)的神奇性：某商場向一位未婚少女郵寄一些用于保胎的商品目標(biāo)和折扣券，其父親發(fā)火，后證實該少女確實懷孕，解釋一下如何做到的？

個人從一下幾個方面答的，可能存在錯誤或不足之處：
1.搜索引擎與推薦系統(tǒng)及算法
2.數(shù)據(jù)挖掘相關(guān)的關(guān)聯(lián)規(guī)則挖掘算法，經(jīng)典尿布與啤酒
3.知識圖譜 問答系統(tǒng)實現(xiàn)理解人類語言（畢設(shè)相關(guān)）

第三題

QQ空間相冊替換墻換一換功能。把聚類好的人臉進行圈人標(biāo)注，系統(tǒng)根據(jù)用戶歷史標(biāo)注記錄，分析每張照片最可能身份，用戶進行確認和否認。每次只從聚類人臉中抽取5張進行展示。假設(shè)利用信息是每個人臉的相似度矩陣G，而且第k+1次抽樣并不知道第k次抽出的樣本，可用人臉數(shù)量N始終大于50張。
(1) 如何設(shè)計抽樣算法，抽樣碰撞率盡可能低；
(2) 如果抽樣完成后，抽出5張人臉從中刪除，如何設(shè)計抽樣算法，使得相鄰兩次間抽樣碰撞率盡可能低？

總結(jié)

面試了阿里和騰訊的NLP和數(shù)據(jù)挖掘相關(guān)的算法方向，個人感覺騰訊的題目偏重數(shù)學(xué)統(tǒng)計概率，其中選擇題就3道與程序和數(shù)據(jù)庫相關(guān)，而且比較簡單，更多的是數(shù)學(xué)知識；而三個大題感覺還是不錯的，很貼近生活和騰訊的實際產(chǎn)品，讓我也學(xué)到很多知識。但是阿里的題目都至少偏向算法點，自己需要學(xué)習(xí)的東西還是非常多，也認識到了自己很多不足之處！接下來繼續(xù)努力吧。
第一次使用Markdown編輯器，發(fā)現(xiàn)它latex編輯數(shù)學(xué)公式和線下博客優(yōu)勢確實明顯，但同時我也喜歡自己的CSDN編碼風(fēng)格：微軟雅黑 18px字體。推薦：Markdown輸入數(shù)學(xué)公式
當(dāng)時一邊做題一邊抄題很幸苦的，但是感觸也頗多，不敢發(fā)表出來。最后希望該博客內(nèi)容對你有所幫助，題目所有權(quán)歸騰訊公司所有，我只是想分享給大家學(xué)習(xí)，還望貴公司海涵~
（By：Eastmount 2015-9-7 下午2點 http://blog.csdn.net/eastmount/）

總結(jié)

以上是生活随笔為你收集整理的[笔试题目] 腾讯2015年9月基础研究笔试题的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。