2012-9-26 金山WPS笔试题

原创 2012年09月26日 22:42:24
今晚的笔试题目不难,所考算法也不是很难,关键在仔细审题和平常的积累……

1. 有770个节点的完全二叉树,问叶子节点有多少?(重点是叶子节点,不是最下一层的节点数目,陷阱呀)

可以计算得出该完全二叉树的最下面一层的节点数目是259,上一层的节点数目为256,所以,可以得出上一层的叶子节点数目有126,所以结果为385


2. 已知数组a[100][65]是以行序排列,现已知其起始地址为10000,每个元素占两个字节,求a[56][22]的起始地址?(行序为陷阱)

其实这里不说行序反而没有问题,10000+(56×65 + 22 )× 2 = 17324


3. 一无序数组a,有n个元素,现问将其构造成最大堆的时间复杂度是多少(O(n))


4. (he) ^ 2 = she , 问s、h、e的值分别是什么?其实这题很容易就能想到25,25^2 = 625, 所以s的值为6, h为2, e为5


5. 有一个数组,数组里面有n多整数,现要求实现一个程序将数组中的每一个数的数值变为不包括该数的其他数的乘积。假设不会溢出,要求算法的时间复杂度和空间复杂度越低越好!

void cal(int * input, int n)
{
int tempSum = 1;
for(int i = 0; i < n; i++)
tempSum *= input[i];
for(int i = 0; i < n; i++)
input[i] = tempSum / input[i];
}

6. 有一数组,数组里面有n个整数,现已知数组中有三个数只有一个,其他的数都有两个,实现一个程序输出3个数中的任意一个,要求算法时间复杂度和空间复杂度越低越好?(一个比较差的实现,好的没想出来)

(室友想出来的思路:采用类似于快速排序的方法,在数组中任选一元素V作为支点,将大于V的元祖放在该元素的右边,小于该元素的元祖放在该元素的左边;如果左右两边的元素数目都为偶数,则表明该支点元素V就是3个唯一元素中的一个;若一边为奇数个,一边为偶数个,则选取奇数个那边递归使用上述算法即可,该算法的时间复杂度O(nlogn))

void fun(int * a, int n)
{
int i=0, j =0;
for(i = 0; i < n; i++)
{
bool second = false;
for(j = 0; j < n; j++)
{
if(a[i] == a[j]  && i != j)
{
second  = true;
break; 
}
}
if(second == false)
{
cout<<a[i]<<endl;
break;
}
}
}

6.典型的并查集问题(可惜当时没想出来具体的实现)



金山WPS面试题目

  • 2017年11月26日 21:25
  • 247KB
  • 下载

C++笔试题(十二).金山

8.(单选)下列函数中,哪个不是 void Fun(int m,int& n)的函数重载  A. void Fun(int , int *) B. void Fun(int& m, int& n) ...
  • qq_33826977
  • qq_33826977
  • 2017-09-22 22:31:42
  • 109

金山WPS校园招聘笔试总结

中午听到小伙伴说今晚金山WPS校园招聘在华工演讲会笔试一条龙,现场投递简历,瞬间惊呆。 查了一下,iOS在珠海的职位招实习生10个,果断发动小伙伴团战金山。 下午打了简历,上完四点钟的课,匆匆吃了个饭...
  • u010962810
  • u010962810
  • 2014-04-18 00:53:41
  • 2608

<em>c</em> c++程序员<em>面试</em>宝典【很不错的】

百度<em>面试题</em>、<em>金山面试题</em>、腾讯<em>面试题</em>、中兴<em>面试题</em>、google<em>面试题</em>、、、 绝对是...c<em>+c%2B%2B</em>程序员面试宝典 会员到期时间: 剩余下载个数: 剩余C币: 剩余...
  • 2018年04月17日 00:00

华为C++笔试题

1.写出判断ABCD四个表达式的是否正确, 若正确, 写出经过表达式中 a的值(3分) int a = 4; (A)a += (a++); (B) a += (++a) ;(C) (a++) +=...
  • hubinbin595959
  • hubinbin595959
  • 2015-10-30 14:13:45
  • 4398

金山wps2017校招笔试(前端A卷)

昨天有幸参加金山wps校招笔试(前端岗A卷),虽然题目不多,难度不大,但是还是感觉没有发挥好,所以将相关的题目的贴出来,以备往后学习之用。 1. 以下代码A、B、C处分别输出什么(答案已在注...
  • zhangwx6
  • zhangwx6
  • 2017-04-15 23:01:30
  • 1695

2014/4月 金山WPS 实习生C++笔试题

今天无聊就写了出来,仅供参考,dat
  • guang_jing
  • guang_jing
  • 2014-04-18 21:19:54
  • 1832

金山(Kingsoft)笔试面试题整理之008

题目8:在漆黑的夜里,四位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话,大家是无论如何也不敢过桥去的。不幸的是,四个人一共只带了一只手电筒,而桥窄得只够让两个人同时过。如果各自单独过桥...
  • happyjiahan
  • happyjiahan
  • 2012-03-02 10:02:20
  • 760

群硕笔试题

 发信人: griefjane (grief), 信区: job标 题: 群硕笔试题发信站: 饮水思源 (2003年11月23日16:38:05 星期天), 站内信件 1、100=9 9 9 9 9 ...
  • tvtvtvtv
  • tvtvtvtv
  • 2006-11-22 11:36:00
  • 8608

金山WPS2016春季实习校园招聘笔试&面试问题回忆

下面将我在广州参加的2016年春季金山WPS实习招聘的整个过程中遇到的问题记录如下。不全,但是有些题目还是值得思考的。1.笔试题2016.4.11晚上在中山大学东校区(大学城校区)参加了金山WPS的笔...
  • K346K346
  • K346K346
  • 2016-04-17 18:15:37
  • 8389
收藏助手
不良信息举报
您举报文章:2012-9-26 金山WPS笔试题
举报原因:
原因补充:

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