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放左边。