2014美团校园招聘笔试题-产品类经理

美团网2014年产品类理笔试题
20131017日清华二教楼402参加笔试北京场宣讲会笔试没宣讲会1830准时开始考试考试时间70分钟面记题目行测中逻辑题数学题互联网产品题编程题
 
9588716150（）
答：
95 9 5 81
88 8 8 72
71 7 1 63
61 6 1 54
50 5 0 45
40 4 0 36
12310球放入1210盒子里恰3球盒子标识等样方法种？
答：标号12…1010球中选出7放相应标号盒中10C7种剩3球标号放盒子标号致盒中妨设123号球123号盒中放球231312两种10C7*2种
 
12345组成重复数字五位数中2314543521？
答：全部51202314521xxx(361xxxx424） 4352144xxx45xxx5xxxx6+6+2436 120243660掉231454352158
 
次考试中第次等80分数占70第二次75第三次85第四次90问四次考试中80分少占？
答：100(10070)(10075)(10085)(10090)20()
 
7中派4发言甲乙少参加果时参加相邻问发言序种？
答：总排法 没甲乙 甲乙时参加相邻A7取4 A5取4 （C5取2 ×A2取2 × A3取3）
840 120 120
600
解面名词：知？街旁？SLCDTFTIPS（屏幕）？
 
编程1  实现二叉树节点左右子节点相互调换？
参考程序：
Status BiTree_Revolute(BiTree T)左右子树交换
{
if(T) return OK
BitNode *temp
if(T>lchildNULL&&T>rchildNULL)
{
  tempT>lchild
        T>lchildT>rchild
  T>rchildtemp
}
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 级时跳法数目等面剩n1 级台阶跳法数目f(n1)外种选择第次跳2 级时跳法数目等面剩n2 级台阶跳法数目f(n2)
n 级台阶时跳法总数f(n) f(n1) + f(n2)
面分析公式总结：
         1  (n1)
f(n)  2  (n2)
       ＼  f(n1) + (f2)  (n>2)
分析里相信出熟悉Fibonacci 序列
参考代码：
[cpp] view plaincopy
 
 
 
*
Copyright by yuucyf 20110816
*  
  
#include stdafxh  
#include  
using namespace std  
  
  
int JumpStep(int n)  
{  
    if (n < 0)  return 0  
    if (n 1 || n 2) return n  
  
    return (JumpStep(n1) + JumpStep(n2))  
}  
  
int _tmain(int argc _TCHAR* argv[])  
{  
    int nStep 0  
    cout << 请输入台阶数：  
    cin >> nStep  
    cout << 台阶数 << nStep << 总 << JumpStep(nStep) << 种跳法 << endl  
    return 0  
}  
题：
设工厂甲工厂乙次品率1％2％现工厂甲乙中分占60％40％批产品里机抽取件发现次品求该次品工厂甲生产概率？
答：利贝叶斯公式P(06*001)(06*001+04*002)37

文档香网(httpswwwxiangdangnet)户传

《香当网》用户分享的内容，不代表《香当网》观点或立场，请自行判断内容的真实性和可靠性！
该内容是文档的文本内容，更好的格式请下载文档