2014-04-12騰訊實習生筆試題目及解析

很不開心地告訴大家,這一次樓主果斷掛了,而且掛得特別慘。

       下午跟同學一起到了清華,找到了考場,然後進去了,後來被座在北郵一妹子旁邊,很快發試卷了,看了一眼試卷,就知道要掛,這就是我想面試的安全麼?這題目怎麼全是web安全呀,各種不會,媽的SQL注入,XSS…一堆東西,樓主雖然聽過,但是,也沒認真研究過呀。

在此先說幾個今天研發和互聯網筆試題目吧,題目真心他媽的水,早知道樓主去筆試研發或者互聯網了

 

1,用1分、2分、5分組成1塊的,多少種組成方法

解:設2分用x個,5分用y個,顯然有2x+5y<=100的正整數解就是組成方式(剩下的用1分去填充)。

得到最後解有51+(48+43+38+33+…+3)+(46+41+36+31+…+1)=541。

不解釋吧

 

2,40g的法碼,最小要分成多少塊,使得能用它們稱出[1,40]之間的任何重量

       解:一個法碼有三種狀態,左邊、右邊、不放。所以這個天題目使用三進制,即分成1,3,9,27。最小4塊。你隨便給一個數x,把x寫成三進制,然後對應的第i位如果是1,就把3^i放在左邊,是0,就不放,是2,就把3^i+1放左邊,3^i放右邊。不解釋吧。如果法碼只能放在一邊,那就是二進制了,方法一樣,只是對應的i位是0,不放,1則2^i放左邊。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章