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。栈上的变量,在函数结束时候,会由编译器自动释放


腾讯2016笔试题(螺旋矩阵)

//问题描述 /* 输入一个整数n,输出n阶方阵,也即n*n的矩阵 如:n=4,输出如下 1  2  3  4 12 13 14  5 11 16 15  6 10  9  8  7 ...

腾讯2016笔试题答案

1.爸爸去哪儿中的3对父子站成一排,各自父子之间不能相邻,比如石头不能和郭涛挨着,以此类推,共有几种站法?   A.120   B.48   C.240   D.144   答案:C   ...

中科软2016笔试题总结(待编辑)

一、JAVA 一、运行时异常和一般异常的区别? 运行时异常: 1、是虚拟机运行过程中遇到的“系统级”问题 2、这些问题在很多地方都能发生,比如ClassNotFound,所以没法去一一要求程序员捕获 ...

腾讯2016笔试题-微信红包-找出数组中过半数的数字

题目春节期间小明使用微信收到很多个红包,非常开心。在查看领取红包记录时发现,某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。写出具体算法思路和代码实现,要求算法尽可能高效。给定一个...

网易游戏2016笔试题(三)

网易游戏2016笔试题(三) 算法思路:利用了拓扑排序的思想,预先将输入的测试数据存储在邻接表中,首先遍历入度(即无依赖的编译文件),将其存放入优先队列中(之所以不用栈或者Vector...

阿里2016笔试题-棋盘问题 求路径的种数

题目:在如下4*5的矩阵中,请计算从A移动到B一共有______种走法?要求每次只能向上或向右移动一格,并且不能经过P。 方法一:利用组合数解决 不考虑经过P:从A到B必须要向上走3步,向右走...
  • tomcmd
  • tomcmd
  • 2015年08月23日 16:55
  • 912

腾讯2016笔试题-红包

腾讯2016年的一道校招笔试题,菜鸟解答

京东2016笔试题 小东拉票

//小东拉票 /* 输入: 输入有若干组,每组包含两行,第一行为一个正整数n(2 第二行为每个候选人预期得到的选票数(第一个为小东的预期选票数),以空格分开,每人的预期得票数在1到1000之间...

[Practice Round APAC test 2016]Problem A. Bad Horse(Google 2016笔试题)

Problem As the leader of the Evil League of Evil, Bad Horse has a lot of problems to deal with. Mos...

EMC Written Exam for Software Engineer Applicants 程序员招聘面试试题思路详解

EMC Written Exam for Software Engineer Applicants November 2007 Instructions You will have 3 hour...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:EMC 2016笔试题
举报原因:
原因补充:

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