美团网2014年产品类经理笔试题2013.10.17日在清华二教一楼402参加笔试，北京就这一场宣讲会和笔试，没有宣讲会，18:30准时开始考试，考试时间70分钟。下面是我记得的题目，有行测中的逻辑题、数学题，有互联网产品题，还有编程题?95,88,71,61,50，（）答：95 - 9 - 5 = 8188 - 8 - 8 = 7271 - 7 - 1 = 6361 - 6 - 1 = 5450 - 5 - 0 = 4540 - 4 - 0 = 361,2,3.。。10球放入1,2，。。。。10个盒子里，恰好3个球与盒子标识不等，这样的方法有几种？答：从标号为1，2，…，10的10个球中选出7个放到相应标号的盒中有10C7种，则剩下3个球的标号放在与其所在盒子的标号不一致的盒中、不妨设为1，2，3号球，则1，2，3号盒中所放球为2，3，1；3，1，2两种，共10C7*2种。?1,2,3，4,5组成的无重复数字的五位数中，大于23145且小于43521的共有几个？答：全部有5！=120个小于23145的有21xxx(3!=6个，1xxxx=4！=24个） 大于43521的有44xxx，45xxx,5xxxx,6+6+24=36个 120-24-36=60个，再去掉23145和43521自己，所以是58个。?一次考试中，第一次大于等于80分的人数占70%，第二次75%，第三次85%，第四次90%，问四次考试中都80分的至少占？%答：100-(100-70)-(100-75)-(100-85)-(100-90)=20(人)?7人中派4人发言，甲乙至少一人参加，如果同时参加，不能相邻，那么问不同的发言顺序有几种？答：总的排法 - 没有甲乙的 - 甲乙同时参加且相邻的A7取4 - A5取4 -（C5取2 ×A2取2 × A3取3）=840 - 120 - 120=600了解下面名词：知乎？街旁？SLCD、TFT、IPS（都是屏幕）？?编程1 ?实现二叉树每一个节点的左右子节点相互调换？参考程序：Status BiTree_Revolute(BiTree T)//左右子树交换{if(!T) return OK;BitNode *temp;if(T->lchild!=NULL&&T->rchild!=NULL){? temp=T->lchild;? ? ? ? T->lchild=T->rchild;? T->rchild=temp;}BiTree_Revolute(T->lchild);BiTree_Revolute(T->rchild);return OK;}?编程2 一个台阶一共n级，一次可跳1级，也可跳2级，编程实现计算共有几种方法？并分析算法的时间复杂度思路：首先我们考虑