- 1、本文档共4页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
美团网 2014 年产品类经理笔试题
2013.10.17 日在清华二教一楼402 参加笔试,北京就这一场宣讲会和笔试,没有宣讲会,
18:30 准时开始考试,考试时间70 分钟。下面是我记得的题目,有行测中的逻辑题、数学
题,有互联网产品题,还有编程题
95,88,71,61,50,()
答:
95 - 9 - 5 = 81
88 - 8 - 8 = 72
71 - 7 - 1 = 63
61 - 6 - 1 = 54
50 - 5 - 0 = 45
40 - 4 - 0 = 36
1,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 级,编程实现计算共有几种方法?并
分析算法的时间复杂度
思路:
首先我们考虑最简单的情况:如果只有 1 级台阶,那显然只有一种跳法,如果有2 级台阶,
那就有两种跳的方法了:一种是分两次跳,每次跳 1 级;另外一种就是一次跳2 级。
现在我们再来讨论一般情况:我们把n 级台阶时的跳法看成是n 的函数,记为f(n)。当
n>2 时,第一次跳的时候就有两种不同的选择:一是第一次只跳1 级,此时跳法数目等于
后面剩下的n-1 级台阶的跳法数目,即为f(n-1);另外一种选择是第一次跳2 级,此时
跳法数目等于后面剩下的n-2 级台阶的跳法数目,即为f(n-2)。
因此n 级台阶时的不同跳法的总数f(n) = f(n-1) + f(n-2)。
我们把上面的分析用一个公式总结如下:
/ 1 (n=1)
f(n) = 2 (n=2)
\ f(n-1) + (f-2) (n>2)
分析到这里,相信很多人都能看出这就是我们熟悉的Fibonacci 序列。
参考代码:
[cpp] view plaincopy
/*
Copyright by yuucyf. 2011.08.16
*/
#include "stdafx.h"
#include <iostream>
using namespace std;
int JumpStep(int n)
{
if (n <= 0) return 0;
if (n == 1 || n == 2) return n;
return (JumpStep(n-1) + JumpStep(n-2)
文档评论(0)