2015奇虎360校园招聘技术类笔试题目.docVIP

2015奇虎360校园招聘技术类笔试题 B 1上高中的小明暗恋女神三年，高考结束后，小明决定 向女神表白，这天，小明来到女神楼下等待女神的出现， 时间一分一秒的流逝，两个小时过去了，女神还没有出现， 小明看了下表，时针和分针的位置正好跟开始等的时间呼 唤，请问小明一共等了女神多少分钟： 172B. 150 2有A、B、C三个学生，一个出生在北京，一个出生在 上海，一个出生在广州。他们中一个学物理专业，一个学 数学专业，一个学计算机。其中：（1）A不是学物理的，B 不是学计算机的（2）学物理的不出生在上海；（3）学计算机的 出生在北京；（4）B不出生在广州。请根据上述条件，请判断 A的专业：A、物理B、数学C、计算机D、3种专业都可能 3 —个不透明的箱子里共有红、黄、蓝、绿、白五种颜 色的小球，每种颜色的小球大小相同，质量相等，数量充 足。每个人从篮子里抽出两个小球，请问至少需要多少个 人抽球，才能保证有两个人抽到的小球颜色相同？ A、6 个 B、11 个 C、14 个 D、16 个 4平面内有1 1个点，由他们连城4 8条不同的直线， 由这些点可连城多少个三角形？ A、158B、160C、162D、165 58，8，12，24，60，…… A、90B、120 C、180D、240 6假定x=6553 0，下面函数的返回值是多少 intf unc (x) {int count x=0; while(x ) co untx++; x=x (x_l);}returncount x; A. 7某种排序方法对关键字序列(25 ,84,21,4 7,1 5, 27, 68，35, 20)进行排序，序列的变化情况采样如下： 20, 15, 21，25,4 7, 27, 68, 3 5，84 15, 20,21,25, 35, 2 7, 47, 68,84 15, 20, 2 1,2 5,27, 35，47, 68, 84 请问米用的是以下哪种排序算法： A、选择排序B、希尔排序C、归并排序D、快速排序 8设某棵二叉树中有360个节点，则该二叉树的最小高 度为 A、 10B、 9C、 8D、 7 9下列那个算法是对一个li st排序的最快方法： A、快速排序B、冒泡排序C、二分插入排序D、线性排 序 10 一直二叉树的先序遍历和中序遍历得到的序列式: ABECFG HD和ABEFHGC D，则该二叉树后序遍历得到的序列为: A、EBHGFDCAB、BHEDFDCAC、EGFHBDCAD、EDCABHG F 11 无向图 G=( VE)，其中 VHa , b，c，d，e,f ｝， E=｛，，，，，，｝，对该图进行深度优先排序，得到的顶点序列正 确的是 A、a, b, e, c, d，fB、a，c，f，e，b，dC、a，e，b，c，f，dD、 a, e, d, f, c, b 12快速排序算法在序列己经有序的情况下的复杂度为 A、o(nlogh)B、o(n 2)C、o (n)D、o (n 2 logn) 13 What is the c omplexityo fthefollowi ngcodeexpre ssedino()n o tationifm or ethanone ans werisco rrec t, choo sethe small estone : fo r (inti=0 ; i A、 o (n*m *m) B、 o (m*lo g (m) *m) C、 o (n+m+m) D、 o (n *m) 14解析XML时，需要校验节点是否闭合，如必须有与 之对应，用0数据结构实现比较好。 A、链表B、树C、队列D、栈 15将一棵有100个节点的完全二叉树从根这一层开始， 开始进行深度遍历编号，那么编号最小的叶节点的编号是: A、49B、50C、51D、52 16是一个 16 是一个in t类型的指针数组，数组元素个 为10个: A、 a[10];B、 int(*a)[1 0]C int*a[l 0];D、 int(*a [10]) (in t) 1 7struc tDate { char a; intb ; in t64_tc; c h ard; }; Date data [2] [10]; 如果Date的地址为x，那么da ta[l] [5]，c的地址是 A、x +195B、x+36 5C、x+36 8D、x+245 18不能把字符串“HEL LO! ”赋值给数组b的语句是： A、 ch a rb[10] = f H’，’E/L’/L’，’ 0’，’ \0’}; B、 charb[10] ;b=〃HELLO!; C、 cha r b[10] : strc py (b, HELLO !); D、 charb[10]二HELLO!;