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)户传
《香当网》用户分享的内容,不代表《香当网》观点或立场,请自行判断内容的真实性和可靠性!
该内容是文档的文本内容,更好的格式请下载文档