《uc（优视科技）实习笔试题目》由会员分享，可在线阅读，更多相关《uc（优视科技）实习笔试题目（2页珍藏版）》请在金锄头文库上搜索。
1、UC（优视科技）实习笔试题目 一、综合题，共60分 1.四个班，甲乙丙总人数为135，乙丙丁总人数为131，乙丙总人数比甲丁少1，问四个班总人数。 2.数列：3，6，13，(28)，59，122 3.6升桶和5升桶，称出3升水。 4.一元一瓶汽水，两空瓶换1瓶汽水，你有20元，最多可喝多少瓶?(好像是39瓶) 5.经典过河题：在一条河边有猎人、狼、男人领着两个小孩，一个女人也带着两个小孩。条件为：如果猎人离开的话，狼就会把所有的人都吃掉，如果男人离开的话，女人就会把男人的两个小孩掐死，而如果女人离开，男人则会把女人的两个小孩掐死。河边只有一条船，而这个船上也只能乘坐两个人(狼也算一个人)，而所
2、有人中，只有猎人、男人、女人会划船。则问，怎样做才能使他们全部度过这条河? 6.情景题，往年考过，就是你要另一部门提供重要信息，它不肯，你上司又在飞机上，你怎么解决那题。 二、单选题，20题，貌似每题1分，只记得几题了 1.下列哪种排序法复杂度为O(n)(冒泡) 2.二分法查找一排好序的长度为17的字串，最多比较(4)次。(24+1=17) 3.好像是html5的默认端口号 3.二叉树，给出前序，选可能的中序 3.选哪种图为非静态图，我选了类图 4.关于析构函数，错误的说法 5.选出不可重载的运算符 6.关于类，下列哪个不可重载 7.下面对非静态类的非只读指针的定义正确的是 8.选出可能产生死锁的原因 三、编程题，貌似共20分 1.数组A有n个大小为1n的元素，求其中有没重复的元素，要求复杂度为O(n)。我用的是哈希表的方法。 2.a,b文件中各有50亿url，4G内存，求出两文件中重复的url 3.给了个程序，写出结果，是关于类的构造函数的。 4.虚继承的作用?写出一个用虚继承的程序
