EMC 2016笔试题

原创 2015年11月20日 17:33:26

1.快速排序最好的时间复杂度是多少?

解答:最好和平均时间复杂度都是O(nlogn),最坏时间复杂度为O(n^2)。

快速排序的最好时间复杂度是 O(nlgn) 。快速排序的思路是:使用一个值 v 将原有序列分成小于 v 的左半部分、大于 v 的右半部分,然后对左右递归处理。理想的情况是,左右划分比较均匀,所以有递推式:T(n) = 2T(n/2) + n,这个递推式的通项公式 T(n) ∝ nlgn。当然递推式退化成 T(n) = T(n-1) + n 的话,你懂的,时间复杂度就是 O(n2) 了。

2.进程间通信的机制都有哪些?

解答:管道( pipe ),命名管道 (named pipe) ,信号量( semophore ),消息队列( message queue ),信号 ( sinal ), 共享内存( shared memory),套接字( socket ) 。

3.


解答:答案为15次,仔细分析即可。

4.

.

解答:答案为D。也就是运行时,会抛出异常。原因在于char *p =str中的str会保存在常量区,而常量区是不可改变的。所以会报 内存访问异常的错误。

5.


答案为D,这道题考察了两点。一点是16进制的输出。一点是map的下标操作。如果使用了std::hex的话,后面的数字会以16进制的方式输出。

6.


解答:答案为C。主要考察了两个知识点。一点是sizeof(s)在64位机器上为8。另外一点是strncpy的使用方法。

7.


解答:输出为abddcccd。主要考察了两个知识点。一点是C类型字符串会默认加'\0'。另外一点是程序运行的流程。

8.


解答:

答案应该是C 
条件可以简单分析为数学不等式  x>=y>=z,那么x>z不一定为true
当x>z为true,后面的条件忽略,结果为真;
当x==z,x>z为fslae,继续判断后一个条件
    如果z==0,则y=z为false,结果为假;
    如果z!=0,则y=z为true,结果为真;
所以,最后的结果是不确定的
9.


10.


解答:答案为C。

11.



解答:答案为AD。栈上的变量,在函数结束时候,会由编译器自动释放


EMC vnx visio 图标

  • 2014年01月15日 15:01
  • 14.41MB
  • 下载

EMC笔试总结

EMC的笔试总结,最后没能去EMC,可惜了 1. 除以59的余数是多少。 //答案是38,这个题目考费马小定理;不过直接硬算也可以。 第一次听到费马小定理: 如果一个数p是质数,且a...
  • fatshaw
  • fatshaw
  • 2011-11-28 20:50:02
  • 5906

emc 2007 应届生 笔试题

  • 2011年11月02日 20:37
  • 157KB
  • 下载

EMC 公司往年面试题目 以及一些存储知识的总结

  • 2009年10月02日 04:25
  • 119KB
  • 下载

2016小米校招笔试题

1 给定一些线段,线段有起点和终点,求这些线段的覆盖长度,重复的部分只计算一次。    方法一: 首先说排序对于处理很多问题都是非常有效的,例如寻找兄弟单词等问题中,经过排序处理后,问题就明朗了很...
  • chivalrousli
  • chivalrousli
  • 2015-10-08 22:52:25
  • 1837

招银网络科技2016校招笔试题

  • 2018年03月10日 19:11
  • 561KB
  • 下载

2016杭电研究生入学笔试题回忆

  • 2017年10月05日 15:41
  • 138KB
  • 下载

2016恒生电子秋招笔试两道算法题

2016恒生电子笔试两道算法题 1.求出1到100之间所有素数,要求时间复杂度最优。 我的最优解决方案是吧素数一个个放入一个素数数组里面(初始吧2放进去),后面的数只要判断是否能够整除这个素数数组...
  • weixin_35663229
  • weixin_35663229
  • 2016-10-31 13:48:44
  • 1193

360研发岗在线笔试题(2016届)

  • 2015年08月17日 19:42
  • 1.96MB
  • 下载

2016猎豹移动笔试题---求Unix时间戳

2016猎豹移动笔试大题
  • u012571415
  • u012571415
  • 2015-10-14 20:36:38
  • 1021
收藏助手
不良信息举报
您举报文章:EMC 2016笔试题
举报原因:
原因补充:

(最多只允许输入30个字)