![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
IT笔试面试题
happyjiahan
这个作者很懒,什么都没留下…
展开
-
金山(Kingsoft)笔试面试题整理之001
题目1:有一个int型数组Num,里面存放着若干的正数和负数,请你设计一个算法,在数组中截取一段Num[start]--Num[end],使得这一段的整数之和最大,并返回最大值max。 /**************************************************/ /*有一个int型数组A[],里面存放着若干的正数和负数,请你设计一个算法, 在数组中截取一段A原创 2012-03-01 21:01:51 · 1047 阅读 · 0 评论 -
金山(Kingsoft)笔试面试题整理之002
题目2:不使用临时变量,交换两个变量的值。 /*****************************************/ /*交换a与b的值,不使用临时变量 分析: a = a xor b; b = a xor b; a = a xor b; 先看前两句,相当于 b = a xor b xor b equals b = a xor (b xor b) equals b =原创 2012-03-01 21:49:08 · 783 阅读 · 0 评论 -
金山(Kingsoft)笔试面试题整理之006
题目6:简述 list, map, vector, set 四种STL数据结构的区别和各自的特点。 在STL中基本容器有:vector, list, deque, set, map。 set 和map 都是无序的保存元素,只能通过它提供的接口对里面的元素进行访问。 set:集合,用来判读某一元素是不是在一个组里面,使用的比较少 map:映射,相当于字典,把一个值映射成另一个值,底层采用的是转载 2012-03-02 09:44:26 · 807 阅读 · 0 评论 -
金山(Kingsoft)笔试面试题整理之007
题目7:简述 C++ 几种继承方式转载 2012-03-02 09:52:52 · 917 阅读 · 0 评论 -
金山(Kingsoft)笔试面试题整理之008
题目8:在漆黑的夜里,四位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话,大家是无论如何也不敢过桥去的。不幸的是,四个人一共只带了一只手电筒,而桥窄得只够让两个人同时过。如果各自单独过桥的话,四人所需要的时间分别是1、2、5、8分钟;而如果两人同时过桥,所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是,如何设计一个方案,让这四人尽快过桥。 这里有详细介绍转载 2012-03-02 10:02:20 · 1007 阅读 · 0 评论