UC优视科技实习笔试题目

UC（优视科技）2013实习笔试题目

　　一、综合题，共60分

　　1. 四个班，甲乙丙总人数为135，乙丙丁总人数为131，乙丙总人数比甲丁少1，问四个班总人数。

　　2. 数列：3，6，13，(28)，59，122

　　3. 6升桶和5升桶，称出3升水。

　　4. 一元一瓶汽水，两空瓶换1瓶汽水，你有20元，最多可喝多少瓶?(好像是39瓶)

　　5. 经典过河题：在一条河边有猎人、狼、男人领着两个小孩，一个女人也带着两个小孩。条件为：如果猎人离开的话，狼就会把所有的人都吃掉，如果男人离开的话，女人就会把男人的两个小孩掐死，而如果女人离开，男人则会把女人的两个小孩掐死。河边只有一条船，而这个船上也只能乘坐两个人(狼也算一个人)，而所有人中，只有猎人、男人、女人会划船。则问，怎样做才能使他们全部度过这条河?

　　6.情景题，往年考过，就是你要另一部门提供重要信息，它不肯，你上司又在飞机上，你怎么解决那题。

　　二、单选题，20题，貌似每题1分，只记得几题了

　　1.下列哪种排序法复杂度为O(n)(冒泡)

　　2.二分法查找一排好序的.长度为17的字串，最多比较(4)次。(2^4+1=17)

　　3.好像是html5的默认端口号

　　3.二叉树，给出前序，选可能的中序

　　3.选哪种图为非静态图，我选了类图

　　4.关于析构函数，错误的说法

　　5.选出不可重载的运算符

　　6.关于类，下列哪个不可重载

　　7.下面对非静态类的非只读指针的定义正确的是

　　8.选出可能产生死锁的原因

　　三、编程题，貌似共20分

　　1.数组A有n个大小为1~n的元素，求其中有没重复的元素，要求复杂度为O(n)。我用的是哈希表的方法。

　　2.a,b文件中各有50亿url，4G内存，求出两文件中重复的url

　　3.给了个程序，写出结果，是关于类的构造函数的。

　　4.虚继承的作用?写出一个用虚继承的程序