欢迎来到天天文库
浏览记录
ID:6879388
大小:25.50 KB
页数:4页
时间:2018-01-29
《2014木瓜移动校园招聘笔试题》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、2014木瓜移动校园招聘笔试题1.有A到J十个人手拉手构成一个环,其中A和B不相邻,问一共有多少种排列方式? 解:基本的环排列算法。公式:N!/N(N 即为参与排列的人) 就本题而言,首先十个人环排列10!/10 ,然后将AB当成一个人进行环排列9!*2!/9 排除AB相邻的即为答案:10!/10 -9!*2!/92.代码的优化,给出下一段代码,请做出最好的优化 int f(n) { if(n<=4) return n*n; else { return f(n-4)*f(n-1) - f
2、(n-2)*f(n-2); } } 3.有两枚硬币AB,其中A为正常硬币,B的两面都是人头,随机从AB中选出一枚,并抛向空中。求:1)若硬币落下后是人头,则是A的概率;2)连续抛n次,落下后都是人头,求是A的概率。解答:条件概率1)设抛一次,硬币落下是人头为M事件;随机选出的硬币是A的为N事件 p(N
3、M)=p(MN)/p(M)=/=2)设抛n次,硬币落都是人头为Mn事件 p(Mn)=()^n+(备注:“+”前为A硬币的概率,“+”后为B硬币的概率) p(N
4、Mn)=p(N·Mn)/p(Mn)=
5、1/(1+2^n)4.什么是同步IO和异步IO,各有什么优缺点?什么情况下用同步IO较好,什么时候用异步IO较好?5.给定一个字符串,求串中字典序最大的子序列 分析:字典序最大的子序列是这样构造的:设字符串为a0a1.....an-1。首先在a0a1.....an-1找到值最大的字符ai,然后在剩余的ai+1....an-1中值最大的字符aj,然后在剩余的aj+1....an-1中值最大的字符ak.....直到字符串的长度为0。则aiajak...即为答案容易想到,an-1一定在所求串中,因此一个好的方法就是从a
6、n-1开始向前搜索,当当前值大于或等于子序列中首字符的值时,就将其加入串首,直到搜索完整个串为止。代码:bool get_largest_sub(const char *src,char* &largest_sub){if (src==NULL){return false;}else { int sLen=strlen(src); if (largest_sub==NULL
7、
8、strlen(largest_sub)9、t_sub=(char *)malloc(sLen+1); }else { largest_sub=(char*)realloc(largest_sub,sLen+1); } }largest_sub[sLen-1]=src[sLen-1];int j=sLen-1;for (int i=sLen-2;i>=0;i--){if (src[i]>=largest_sub[j]){largest_sub[--j]=src[i];}}int p,q;for (p=0,q=j;p10、Len;p++,q++){largest_sub[p]=largest_sub[q];}largest_sub[p]=' ';return true;}}
9、t_sub=(char *)malloc(sLen+1); }else { largest_sub=(char*)realloc(largest_sub,sLen+1); } }largest_sub[sLen-1]=src[sLen-1];int j=sLen-1;for (int i=sLen-2;i>=0;i--){if (src[i]>=largest_sub[j]){largest_sub[--j]=src[i];}}int p,q;for (p=0,q=j;p10、Len;p++,q++){largest_sub[p]=largest_sub[q];}largest_sub[p]=' ';return true;}}
10、Len;p++,q++){largest_sub[p]=largest_sub[q];}largest_sub[p]=' ';return true;}}
此文档下载收益归作者所有