计算机笔试题

1、百度笔试题现在有一组共计 N 个固定的集合（ N 为万量级），每个集合有个从 0 开始递增的集合 ID ，每个 集合包含 1 M 个term（M 为 o-100 的量级 ）,希望设计一个程序，能够持续对外服务，输入是一个term 数组，输出其中任意一个集合 ID （如果该 term 数组包含该集合的所有 term） ，如果找不到，输出 1 。要求：1、时间复杂度最优，能够在短时间内对大量输入逐个输出。2、实现具体的代码（可以是伪代码） ，其中常用的数据结构可以采用标准库3、给出时间复杂度和空间复杂度TERM_1 空格 TERM_2TERM_1 空格 TERM_3TERM_1 空格 TERM_3

2、 TERM_4输入的为 TERM 数组。百度 2010 校招运维部门笔试百度 2010 校招运维部门笔试 今天参加了百度的笔试，我报的是运维部门，感觉题目不难，但是自己没有好好准备，哎 第一题：说明链表和数组作为数据的不同组织形式，各自的优缺点。第二题： TCP 滑动窗口协议，窗口过大或过小有什么影响，举例。 第三题是操作系统的，上面的命令都不知道啥意思，也没记住 第四题：数据库方面的，有两个结构完全一样的表 baiduA 和 baiduB, 主键为 int 把 baiduA 中 baiduB 没有 的记录插入到 baiduB 中。 第五题：是逻辑题，关于扑克牌的，题目较长，记不清了，不过很容

3、易判断出答案是方块 5 第六题：用递归和非递归两种方法实现二叉树的前序遍历。第七题：是一道很长的题，挺难的，也没怎么写。百度 2010 年校园招聘软件测试笔试题1、简答题。 请说出树的深度优先、广度优先遍历算法，及非递归实现的特点2、找错struct complex_tint real;int imag;int create(complex_t*p,unsigned int n)p=new complex_tn;if(p=NULL)return -1;return 0;int compute()/implementcomplex_t*comps;unsigned int num=0;cinnu

4、m;if(create(comps,num)=0)cerr ” createcomps failes! ”pos;while(poscompspos.realcompspos.imag;sum+=compspos.real*compspos+1.real+compspos.imag*compspos+1.imag;pos+=2;cout ” sumis ”1000 )个组件构成，每个组件都是可以编译的，但组件之间存在着编译依赖，如组件N1 依赖 N2 ，即编译 N1 时 N2 必须已经先编译完成，否则N1 不能完成编译， 但组件之间没有循环依赖的问题。 请设计一种快速算法， 能完成整个项目的编

5、译构建过 程，并给出算法的时间复杂度。2、实现一个函数的完整代码。int maxContinuNum(const char*inputstr.char*outputstr)功能：在以 0结尾的字符串中找出连续最长的数字串，并把这个串的长度返回，并把这个最长数字串付给其中一 个函数参数 outputstr 所指内存。不能用 strlen 之类的库函数。2009.10.18- 百度质量部笔试试题2009.10.18- 百度质量部笔试试题 今天开始第一场笔试，百度和摩根，回来凭着自己的一些印象把记得的题目整理了一下，之前一直在版里 看到同学们的笔经，想着有机会的话，自己也能够贡献一些力量，为后面的或

6、者下届的同学攒点经验吧肯定存在遗漏或者有误的地方，请也去笔了的同学一起帮忙完善更正啦 最后，笔试真的还是需要好好准备，都不是太难的东西，如果因为没准备而失去机会，真的挺可惜的，哎， 我懊悔。【百度质量部笔试题】第一部分：1. 简述链表和数组的优缺点。2. 给了一长串代码，说明函数实现的功能？执行函数打印的结果？优化的算法设计？another_func（） some_func（）其实就是比较给定的字符串集合 “cafe ” “baidu ” ,duiba ”，” face “th isone ”，” iseaS中是否存在有这样的字符串，它们包含的字符以及字符个数相同，出现顺序不必相同，找到并打印

7、出来。3. 纸牌的问题，具体题目太长了，我没有记下来，就是魔术师分别告诉观众一张牌的花色和点数，然后两 位观众说几句话来判断这张牌到底是什么？第二部分：1. 二叉树的前序遍历算法，分别用递归和非递归的方式实现，要求写出可执行的代码。2. 给定一个 M*M 的字符矩阵，给出了找到连续对角线字符串的方法，从左上到右下，从右上到左下，共 有四种对角线字符串， （1）让你写出怎么在这个字符矩阵的对角线字符串中找到给定的子串，写出算法设 计。（2）如果 M*M 矩阵超大，无法载入内存，怎么办呢？3. 系统设计题：设计一个服务调度管理器，服务器接收数据包，数据包大小为32 个字节，第一个字节是请求的优先级

8、， 后面 31 个字节是请求的命令， 服务器根据客户端发来的命令， 分配资源， 完成相应的服务， 然后将操作的结果返回给客户端，但是由于服务器资源有限，故服务器可以存储操作的结果，如果下次有 同样的命令到来的时候，直接获取操作结果返回给客户端即可。要求设计一个服务器调度管理器，满足以下调度条件：（1） 同样条件下，请求次数多的请求首先获得服务，请求次数最大255（2） 同样条件下，请求优先级高的请求首先获得服务，优先级等级最高16.要做的是：（1）设计服务器的核心调度算法：（2 ）数据结构设计（3） 如果服务器的记录容量是20 万条，分析需要占用多大内存空间？百度 08-9-24 成都电子科技

9、大学笔试题 （ 第一套）008-9-24 成都电子科技大学百度笔试题（第一套题）一：编程题现有一组共计N个固定的集合（N为万量级），每个集合有个从0开始递增的集合ID，每个集合包含 1M 个 TERM （ M 为 0100 的量级），希望设计一个程序能够持续对外服务，输入是一个TERM数组，输出其中任意一个集合ID （如果该TERM数组包含该集合的所有 TERM），如果找不到输出 -1 。要求：1， 时间复杂度最优，能够在短时间内对大量输入逐个输出2， 实现具体的代码（可以是伪代码） ，其中常用的数据结构可以采用标准库。3， 给出时间复杂度和空间复杂度。TERM 组合集合的文件格式举例：TER

10、M_1 空格 TERM_2TERM_1 空格 TERM_3TERM_1 空格 TERM_3 TERM_4输入的为 TERM 数组（说明： TERM 为一个词，可能是中文，固定字符串表示）二：算法题你现在有一个文件，文件中顺序存有 N 个记录， R1,R2,.,RN, 这些记录不是有序的，但是你知道一个整数M,这些记录满足R11, 设计一个算法或编写一个程序，将文件中的记录排序为R1取文件的次数为0（N）,不限内存使用，2, 设计一个算法或编写一个程序，将文件中的记录排序为R1写文件的次数为 0（N），空间复杂度为0（1），（亦即，你使用的内存大小和M,N 均无关。 ）三：系统设计题网络上所有的

11、链接都可以用以下的三元素进行描述：From_url （链接所在页面的 URL ）to_url （链接所指向的 URL ）anchor （链接在页面上所显示的内容）现在假设所有的网页链接信息（ from_url to_url anchor ）按 from_url 为轴都存储在 M 个（M : 1k以内）巨型数据库中：1 ， 链接存储形式： from_url to_url anchor ；2， 一个 from_url 的所有的 to_url 都存储在同一个数据库中；3， 假设每个数据库存储的数据量相同4， 要求设计一个获取所有链接分发程序，将这些数据均匀分发到N 个远程数据库中（ N:100以内）

12、要求做到：1所有to_url相同的链接需要分到同一个远程数据库，2所有to_url的站点相同的需要分发到同一个远程数据库， 3 每个远程数据库获取的链接总数要尽量均匀，4 每台数据库完成时间尽量保持一致 5，获取网页的速度尽量快（从数据库中）信息。迅雷上机笔试凭印象了：算法题：1. 连接两个单向链表，返回排序后的结果。2. 一个保存有 10000 个 URL 的文本文件，删除其中相同的URL。3. 将 9 个石子放在 9x9 的方格中，要求同行、同列、 45 度上无两个石子。智力题：1. 一笔画四条直线穿过 3x3 的 9 个点。2. 国王给三个囚犯每人戴了一顶帽子，帽子不是黑色就是白色，并且

13、告诉囚犯们谁看到其它两个人都是白 帽子或者知道自己戴的是黑帽子，谁就能被释放。囚犯们能看到其它的人帽子颜色，但是看不到自己的帽 子颜色。过了一段时间，三个囚犯都没有说话，其中一个聪明的囚犯马上肯定自己戴的是黑帽子，你知道 为什么吗？3. 有16个硬币，A和B轮流拿，每次拿的个数只能是 1，2，4之一，谁最后拿谁就输。问可以保证赢吗？上机题：nxn 的方格，去掉一条对角线的两个对角，余下部分用面积为 2 的矩形覆盖，即 1x2 或 2x1 的矩形，结果 是不可能完全覆盖，请编程枚举所有的覆盖情况迅雷广州 C+ 二笔题 09.10.13ZZ迅雷广州 C+ 二笔题 09.10.13ZZ记下了题目大概

14、，希望大家看得懂第一题：n 个文件长度记载在无符号 64 位整数数组 file_length 中， 逻辑首尾拼接在一起形成一个逻辑上的大文件。 struct range_int64 pos;_int64 length;记载数据片段的起始点和长度， range_array 记载若干个片断，求 n 个文件每个文件共有多长的数据在 ra nge_array 的数据片断中struct range_int64 pos;_int64 length;void get_length(_int64 file_length,unsigned n,range range_array,unsigned m,_int6

15、4 result) 第二题：求循环节，若整除则返回 NULL ，否侧返回 char* 指向循环节。先写思路。函数原型： char* get_circle_digits(unsigned k,unsigned j)第三题：i )求两个绝对路径的共同深度。函数原型： unsigned get_common_depth(const char *path1,const char *path2)ii) 设计测试用例和函数测试上述函数。函数原型：bool text_get_common_depth()迅雷广州站 C+ 笔试面试 09.10.14感慨一下迅雷的笔试面试，真的迅雷不及掩耳 . 4 天搞定二笔三

16、面 .发此文章赚 RP.11 日一笔：主要是 C+ 语法题，有考继承、友元、虚函数、简单代码填空.12 日二笔：三道算法题，我想应该考思路和编程细节。13 日等待面试通知 . 13 日晚终于等来通知。14 日的面试：去之前以为今天只有一面，一面是技术面，听说主要是针对简历问技术的。所以去前我把以前做过的东西看了一下，把两门重要的课程（计算机网络和操作系统）看了看。一面：面试官很随和，我一坐下去，他便说这次我们只是随便聊聊，不用自我介绍。由于我简历上 ACM 参赛经历写得比较多， 他就叫我讲讲我的 ACM 历程 . 我从大一讲到现在 . 之后问了几个问题考察除数据 结构和算法的其他方面（面试说搞

17、 ACM 应该数据结构和算法比较好，我就问其他的吧） 。 有操作系统的 产生死锁的情况以及如何解决。 有计算机网络的 TCP 三次握手 . 然后聊天聊了很久 . 一面完后本来以为就可以走了，面试官叫我在外面等通知 .二面：先问如果进迅雷后希望做哪方面的技术，我之前没准备，对迅雷的各技术方向也只是大概知道，一时想不出做什么。突然想到一面问的TCP,我就说希望做传输协议那样块的。之后面试官就问我P2P ,我居然忘了，之后（忘了怎么聊天谈到UDP ）问UDP与TCP，我打的还不错。再问问搜索引擎的，我说没学（只是大概知道些） ，然后就闲聊（又谈到搜索引擎 .） 。再问，同这么多研究生竞争这个职位，你

18、感觉自 己有什么优势 . 二面就这样在聊天中结束 .HR 面：先是叫我自我介绍，由于自己完全没准备 HR 面，所以自我介绍时我讲得很短，就几个优势点 . 之后聊天（聊了很久） ，再问问我的期望工资 . 会不会考虑后面腾讯、百度的招聘等公司，为什么选择来 迅雷面试 . 我拿迅雷和腾讯比较，讲了大概为什么。 （之后讲如果能留在迅雷，可以怎样怎样，有点太过 自信，不知不会回被认为太 niuB ，不好管理 .）。之后问有没什么问题提问，我有很多想了解的，但当时就 是想不出问什么（可能给他印象对迅雷的兴趣不是很大） ，很尴尬，（我直接坦白） ，我希望知道的有很多方 面，但一时想不起来。我想了解的一部分已

19、经在一二面得到答案了，把一二面我问面试官的问题讲下，还 有得到的问题回答 . （就这么结束了 HR 面）三次面试的面试官都很随和，给人亲切感 . 但自我感觉 HR 面表现太差了 . 发此文章期望能赚点 RP. 期待迅雷的 offer.EMC- 笔试昨天下午 EMC 笔试。在上海大学。我的考试教室是 119 号，和我生日一样。 以为会很顺利，结果出门坐车和回来的路上都不太顺。该死的上海公交。 还好出门的时候早，虽然路上耽搁了不少时间，但还是提早半个小时到了上大。 考试分 2 个部分， 2 小时完成。 3：00-5 ：00。第一个部分叫客观题。就是 32 道选择题。基本都是靠 C 程序的。感觉就是

20、那些大一考的很搞脑子的算法。 有道题目算到最后发觉就是在算 10 ！。但是手头没有计算机，所以阶乘也得手算。虽然只有 10 个数字，但 阶乘毕竟是阶乘。有道题目看完算法就知道是在算1+10000。可是怎么算等差数列的和已经忘记了。好在记得可以换算成 5000 个 10001 相加。于是也有了答案。有几道题目考排序算法。问你当碰到最坏情况序列的时候用哪个排序算法有最快速度，问你如果考虑最佳 空间使用率你会使用以下什么排序算法。这个时候我才发觉数据结构原来还是有用的，虽然考试的时候那 些个算法都滚瓜烂熟，但现在屁也想不出来。只好空着不做。因为做对1 题给 1 分，不做 1 题给 0 分，但做错 1

21、 题扣 1/4 分。每道题目有 5 个选项，命中率是 1/5，比 1/4 小。所以如果你 5 个选项里没有一个能确 定那就别选。如果你能排除一个选项，那你可以拼一下去选剩下的4 个之一。如果你能确定答案在 2 个选项之中，那就一定要选。这道题 50%拿1 分，也就是 0.5分，50%扣1/4 分，总体来说是赚的。顺便说下， 所有的题目都用 E文写的。所以当看到 32题给的数字方阵很喜欢，但题目中几个关键字都是术语，看不 明白的时候。只有痛苦的放弃这 1 分了。 有很大篇幅的题目都在算二、八、十、十六进制。还好着方面是我的强项。这4 个进制中间无论怎么换，我都是很在行的。那时学的比较买力。所以基

22、本上考到进制问题的时候，都能在2 分钟内解决题目。下面来说说题目中有点意思的东西。问:给个X,那么我们用X2代表X的平方。举例说，X=110 （2进制），也就是十进制6。那X2=100100。 也就是 36 。注意 X 本来最后是一个 0， X2 最后是 2 个 0。问以下哪个正确 -任意 X2 最后都是 00、任意 X 2 最后都是 00、10、11 、01 其中之一还有些乱七八糟的答案。最后一个答案是以上都不是。我选了它。 十进制数结尾也就是 09 这 10个数字。这些个数字的平方取最低位，得到0、1、4、5、6、9。这些数字的二进制最后 2位只可能是 00、10 或01。而没有这个答案。

23、所以只好选了最最不像答案的以上都不是。 问：有个地方喜欢女孩。每对父母都会尽力生小孩，直到他们生出第一个女孩为止。如果生男生女概率是 50% 的话，问你这个地方的男女比例会是多少。乍看之下，觉得这些个题目一定是 EMC在美国笔试用的。而在美国，题目一定是有个地方喜欢生男孩。到了中国要适合国情，避下嫌，所以改女孩了。回过来说题目。我也不知道正确答案是什么。但直觉告诉 我是 1：1。于是找了个理由说服自己选 1：1-假设有对父母生了 10 个小孩，前 9 个是男的，最后一个女 的。那我们就给前 9 个男孩每人找个虚拟的父母，这样一来，所有的父母就只会有 1 个小孩，大体上来说 他们就是遵循 50%

24、的概率了。那比例自然是 1：1 了。不知道这个理由算不算正常，不过当时是说服我自 己了，于是选了 1 ： 1。问：有 1000 桶酒，其中 1 桶有毒。而一旦吃了，毒性会在 1 周后发作。现在我们用小老鼠做实验，要在 1 周内找出那桶毒酒，问最少需要多少老鼠。选项是 9只、10 只、 32只、 999 只、以上都不是。我先想 9 只， 但是无论怎么都考虑不出这个方案。 然后想 10 只，突然想到可以把 100 桶酒放到 1 起， 让 1 只老鼠吃，那就只要 10 只。但怎么分别这 100 桶里面哪桶呢？于是直觉告诉我答案是 32。很快的在草稿 纸上算了 2 个乘法。 31*31=961 。 3

25、2*32=1024 。就更加确定是 32 了。为什么呢？我不知道。当时只想了 那么多， 32 的平方是大于 1000 而最小的整数。一直到昨天晚上，哦不，是今天凌晨我躺在床上后，我给 出了选 32 的理由（睡觉和厕所一直给我灵感） -如果有 N*N 桶酒，那么我们把这 N*N 桶酒放置成一个 N*N 方阵。选 N 只老鼠，让每只老鼠老鼠任选 1 行 和 1 列，把所有的酒给它吃。当然只喝一滴就可以了。 N 只老鼠都选不同的行和列喝。然后结果你们自己 想吧。因为我想到这里，觉得选 32 没错了，不用浪费脑细胞了，于是没有继续想。剩下的 999 当然能 1 下就确定出毒酒，但绝对不是最少的方案。

26、“以上都不是 ”看上去就不会选。所以答案就是 32 了。考试的第 2 个部分叫主观题。 4 道选择加 2 个简答。4 道选择是： 1. 本次我们提供了 2 个职位，你愿意哪个作为第一志愿？（我选 R&D software engineer ）2. 你愿意选这 2 个职位中哪个为第二志愿？（上帝，就这么浪费题目的啊，选剩下的 technology solution associate ）3. 你愿意在以下哪个城市工作？（上海）4. 愿意培训中心给你来信么？（傻瓜才不愿意。哦，没这个选项，我选愿意。）2 个简答题是：单链表倒序程序，你的 5 年发展计划（ E 文回答）。 单链表倒序，呵呵，似曾相识

27、。方正笔试总体来说比较简单，做起来比较轻松，要求 80 分钟，实际上用不了 分两部分c/c+1. 用 c/c+ 描述 strstr 函数的函数体2. 将一个 1M -10M 的文件， 倒过来存储到另一个文件， 就是前一个文件的最后一个字符存到新文件的第 一个字符，以此类推。3. 将一个文件按行排序，比较每一行的第一个字符，字符小的靠前，相同再比较下一个结果也存到一个新 文件里数据库部分具体题目记不清了，就是 3 张表，一个用户表，用户组表，还有一个，用户和组的关系表然后题目就是来 回的添加删除，修改。 最后一个是一个复杂查询，要求写 sql 语句，写出来也不是很复杂，只有一层子 查询。搜狐齐全

28、的笔试题SOHU 公司的面试题目， 今天在我的旁边的复印机器上面不知道是谁打印出来的。 是刚出来没有多长时间， 可能明天面试人员的考试题目吧 ！发给大家看看啊！ ！希望对大家有帮助。 。英文题目 （可以用中文回答 ）1）Please describe the different between XML,XSD,XSL through their definition.2）Do you know the Persistent Object in J2EE;if yes ,please describe some mechanism of it.3）Please describe some fam

29、ous encryption arithmetic as many as you know, one of arithmatics to explain if possible.智力逻辑题1某一密码仅使用 K、 L、M、N、O 共 5 个字母，密码中的单词从左向右排列，密码单词必须遵循如下 规则：（1）密码单词的最小长度是两个字母，可以相同，也可以不同（2 ）K 不可能是单词的第一个字母（3）如果 L 出现，则出现次数不止一次（4）M 不能使最后一个也不能是倒数第二个字母(5 )K 出现，则 N 就一定出现(6 )O 如果是最后一个字母，则 L 一定出现问题一：下列哪一个字母可以放在 LO 中

30、的 O 后面，形成一个 3 个字母的密码单词？A) K B)L C) M D) N问题二：如果能得到的字母是 K、L、M，那么能够形成的两个字母长的密码单词的总数是多少？A)1 个 B)3 个 C)6 个 D) 9 个问题三：下列哪一个是单词密码？A) KLLN B) LOML C) MLLO D)NMKO问题四： 3 个相同的字母可以构成的不同密码单词的总数是多少？A) 1 个 B)2 个 C) 3 个 D) 4 个问题五：单词密码 MMLLOKN 可以通过下列变成另一个密码单词，除了：A)用N代替每个L B)用0代替每一个 M C)用0代替D)把0移到N的左边2. 62-63=1等式不成立

31、，请移动一个数字(不可以移动减号和等于号) ，使得等式成立，如何移动？技术编程题1) 请用VB (或者c#)语言来描述一下blowfish的加密解密算法。如果不行，可以用中文 +图的形式来说 明。如果不了解 blowfish 算法，请描述一下自己比较熟悉的加密解密算法。2) 如果你是一位软件架构师， 您将如何去搭建一个符合 n-tie 的架构？并请描述一下您搭建的每一层的作 用。(注意：请您考虑项目中有 WebService 的情况) 3) 请用代码简单描述一下 Singleton 、抽象工厂、 B ridge 、 Composite (任选三个)的设计模式的概念。Xml 方面笔试题91 、

32、xml 有哪些解析技术 ? 区别是什么 ?答：有 D0M,SAX,STAX 等D0M: 处理大型文件时其性能下降的非常厉害。 这个问题是由 D0M 的树结构所造成的， 这种结构占用的内 存较多，而且 D0M 必须在解析文件之前把整个文档装入内存,适合对 XML 的随机访问 SAX: 不现于 D0M,SAX 是事件驱动型的 XML 解析方式。它顺序读取 XML 文件，不需要一次全部装载整个文件。当遇到像文 件开头，文档结束，或者标签开头与标签结束时，它会触发一个事件，用户通过在其回调事件中写入处理 代码来处理 XML 文件，适合对 XML 的顺序访问STAX:Streaming API for

33、XML (StAX)92、你在项目中用到了 xml 技术的哪些方面 ? 如何实现的 ? 答：用到了数据存贮，信息配置两方面。在做数据交换平台时，将不能数据源的数据组装成 XML 文件，然 后将 XML 文件压缩打包加密后通过网络传送给接收者，接收解密与解压缩后再同 XML 文件中还原相关信 息进行处理。 在做软件配置时， 利用 XML 可以很方便的进行， 软件的各种配置参数都存贮在 XML 文件中。93 、XML 文档定义有几种形式？它们之间有何本质区别？解析XML 文档有哪几种方式？答： a: 两种形式 dtd schema ，b: 本质区别 :schema 本身是 xml 的，可以被 XM

34、L 解析器解析 (这也是从 DTD 上发展 schema 的根本目的 )， c: 有 DOM,SAX,STAX 等DOM: 处理大型文件时其性能下降的非常厉害。 这个问题是由 DOM 的树结构所造成的， 这种结构占用的 内存较多，而且 DOM 必须在解析文件之前把整个文档装入内存,适合对 XML 的随机访问SAX: 不现于 DOM,SAX 是事件驱动型的 XML 解析方式。 它顺序读取 XML 文件， 不需要一次全部装载整个 文件。当遇到像文件开头，文档结束，或者标签开头与标签结束时，它会触发一个事件，用户通过在其回 调事件中写入处理代码来处理 XML 文件，适合对 XML 的顺序访问STAX

35、:Streaming API for XML (StAX)网易游戏游戏开发工程师网易游戏 ,武汉笔试 , 游戏开发工程师1一次考试，有25人参加，有ABC三题，每人至少会做一题，在不会做A的人中，会做B的人是会做C的人的 两倍,在会做A的人中，只会做A的人比其他的少一人，不会做A的人和只会做 A的人数相等，问只会做B的 有几人 ?解: 设绿色加白色为 X 紫色加白色为 X/2 白色为 Z 红色为 Y 蓝色为 Y+1所以由条件可得 X+0.5X-Z+2Y+1=25X+0.5X-Z=Y 故 3X=16+2Z 当且仅当 Z=4，X=8 时为整数解 ，故题目答案为 X-Z=4 人或以下三组解 : Z=

36、1，X=6; Z=7，X=10;Z=10，X=12;2 .李氏夫妇请 4 对夫妇来家吃饭 ，已知每人不和自己和配偶握手 ，每人至少握手一次 ，不重复和人握手 ，李先生 最后一问每人握手次数都不一样 ，问李太太握手几次 .解: 既然每人次数不同 , 就说明有 1 到 8 八种次数 ,每人一种 .初始 :87 65 43 21 (00) 括号内为李氏夫妇的次数从 8看起,那个人肯定和另外的 8人握手,否则没有 8 次,而且他的配偶肯定是 7次,否则不可能有 8次握手 的人 .(X 表示已计算的握手 ) 第一次 :X7 54 32 10 (11) 第二次 :XX 43 21 00 (22) 第三次

37、:XX X3 10 00 (33) 第四次 :XX XX 00 00 (44) 所以李先生和李太太都握手了4 次 .3. 几何题如图，两圆交于AB两点，由A作直线交于两圆于 CD,问CD何时最长？并证明.提示:相同弧段的圆周 角是圆心角一半感谢影子情人提供解法答案是让AB和CD垂直，这样BD和CB是两个直角三角形的斜边 提示可知道是直径 得整.4. 假设一副扑克牌只有 A,2,3,4,5,6六张，且每张有任意多张，没有不同花型(即没有桃心梅方),用PQRST表示 不同的牌面 ，计算下列概率 ，并排顺序PQRST,PPQRS,PPQQR,PPPQR,PPPPR,PPPPP ,PPPQQ大概解法

38、:概率里面的什么分子分母实在懒得打,我还用几次方和阶乘表示了相对关系,这样比较容易看 ,不要用大学的概率统计公式 ,直接用高中生想法 ,很容易求解 .注意,每种牌的数量不限制 ,所以去除某种特定牌的概率是 1/6,但是取出第一张任意牌的概率是 6/6,同理第二 张不同牌的概率是5/6,所以第一个概率是6!/6人5然后乘以6,因为有六种取法,C65嘛等于C61,也就是6!/6人4后面的也差不多，顺便说一下,5张一样的好难啊，竟然只有6/6人5,也就是1/1296，呵呵，要珍惜炸弹啊.然后乘 以C61,也就是6/6A45 已知二叉树的先序和中序遍历字符串,编程实现输出后序遍历字符串 ,如果没有成功

39、输出 Failed, 最后分析时间和空间复杂度解:这是标准的 ACM 2255 题 ,NOIp 和 NOI 中也有一样的题目 ,很经典的 .我也提供一下网上的标准答案,懒得打了 .时间复杂度是2的n次方吧我感觉是的，没有空间消耗，除了栈的开辟消耗空间.#include #include using namespace std;void PrintPostOrder(const string & preorder， const string & inorder， int start1， int start2， int size)if(size = 1)cout preorderstart1;re

40、turn;if(size = 0)return;int i = inorder.find(preorderstart1);PrintPostOrder(preorder，inorder， start1+1， start2， i-start2);PrintPostOrder(preorder，inorder， start1+1+i-start2，start2+1+i-start2，size-i+start2-1);cout preorder inorder)PrintPostOrder(preorder， inorder， 0， 0， preorder.size();cout endl;SAP

41、笔试( 技术部分 )Prerequisite Notice:Answers are preferred in English;Test time is 60 minutes;Finish more than one question.1. Give an example of implementing a Stack in the template way(only templateclass declaration without detail definition and realization)2. Whats the difference between String and Stri

42、ngBuffer?3. Which came the first,chicken or the egg?4.In C+,therere four types of Casting Operators,please enumerate and explainthem especially the difference.5. Lets say we have a database with 1 one-column table.It contains same records. Could you please give at least 1 solution to help us get rec

43、ordsbetween line 5 and 7. No line number,row id or index etc.6. What will be the output of the following codes?#include#define DBL(x) x+xint main() int a=3;int b=4;int c=DBL(a)*DBL(b);cout=0Z=E;Process4:if E0Z=E/B;Oracle 的网上测试发信人 : loveai (loveai), 信区 : Forjob_Plaza标 题 : Oracle 的网上测试发信站 : 小天鹅 BBS 站

44、(Sat Nov 29 18:44:42 2008), 站内 题目是全英文的，分两部分：第一部分： 40min ， 45 题共六类：每一类都有时间限制1. 数学计算，应用题之类2.IT 推理( ?记不清了)，里面会考到计算机的知识，比如给一个6 位的自然数转换成二进制表现形式3.英语填空，没什么说的，常见的那种4. 英语阅读， 7 分钟读一片文章，回答 5 个问题，有点像英文逻辑题，文章挺长的5. Attention Test, 给一张表，大概十多个人的姓名（英文名字）以及住址，题目 4 个选项在 拼写（数字和地名单词）上有非常细微的差别，选正确或者不正确的， 5 分钟 10 道题。6. 逻辑

45、题，题目大概是一个盒子里有几个球，每吐出一个来会进行什么程序，似乎高中见过 这样的题，然后是一张看起来很晕的图，各种箭头和方框还有限制条件，一共 5 道题，好像7 分钟吧（题目顺序好像不是这样的）第二部分：性格测试，也是英文的， 155 道，每题 5 个选项，选非常符合极不符合那种，这个没时间限制， 2 部分在 125min 内完成即可PS ：做完感觉很差，尤其第一部分的大多数题感觉就是给理工科学生做的，题目读起来就很 晕，希望还没测试的 UIBErs 加油啦！千橡笔试题千橡笔试题一，填空题1. 有 12345 个结点的满 3 叉数的高度为 写出计算过程， 1 个结点高度为 1.2. 最大空间

46、为 6 的循环队列队头 front 为 3，队尾 rear 为 0 ，删除一个插入两个元素后的 front 和 rear 为 多少3. N 个结点的二叉树，有 m 个结点有两个子结点，有多少个叶子结点。4. Java 的 8 种基本数据类型：5. 下列那些赋值语句是正确的A Boolean b=TRUE;B byte=255;C int i=new Integer（ “ 123” ）;D6 . 后序为 bdeac 中序为 cabed（?） ，求先序。7 . 看程序 ,写输出 , 父子类问题Class A Void print()System.out.print (“ A)；”Class B e

47、xtends AVoid print()System.out.print (“ B)”；Public static void Main()A a=new B ()；B b = new B ();a. print();b. b.print();8.Main()String str= ” 1”;ArrayList arr=new ArrayList();arr.add( “ a”);Opp(str,arr);For(int i=0;iSystem.out.print(arr.get(i);System.out.print(str);Void opp(String s,ArrList arr)arr

48、.add( “ b”);s.replace( “1”, ”2”);arr=new ArrList();arr.add( “ c”);二问答题1. 有 1000 瓶水，其中有一瓶有毒，小白鼠只要尝一点带毒的水24 小时后就会死亡，至少要多少只小白鼠才能在 24 小时时鉴别出那瓶水有毒。2 有一整数序列，如何求绝对值和最大的连续数字串，写出算法。三编程题1.假设有很多段 ip 段属于教育网的，如何尽快辨别一用户 ip 是否属于教育网。2，用 java 实现二叉树数据。3. 构造 AVL 树。华为面试 / 笔试题目(附答案)(1) 什么是预编译，何时需要预编译：答案：1、总是使用不经常改动的大型代码

49、体。2、程序由多个模块组成，所有模块都使用一组标准的包含文件和相同的编译选项。在这种情况下，可以将所有包含文件预编译为一个预编译头。(2) char * const pchar const * p const char *p 上述三个有什么区别？答案：char * const p; / 常量指针， p 的值不可以修改char con st * p ； 指向常量的指针，指向的常量值不可以改const char *p ； 和char const *p(3) char str1 = abc; char str2 = abc; const char str3 = abc; const char str

50、4 = abc;const char *str5 = abc; const char *str6 = abc; char *str7 = abc; char *str8 = abc; cout ( str1 = str2 ) endl; cout ( str3 = str4 ) endl; cout ( str5 = str6 ) endl; cout ( str7 = str8 ) endl;结果是： 0 0 1 1 str1,str2,str3,str4 是数组变量，它们有各自的内存空间；而 str5,str6,str7,str8 是指针，它们指向相同的常量区域。(4) 以下代码中的两个sizeof 用法有问题吗？C 易 void UpperCase( char str ) / 将 str 中的小写字母转换成大写字母 for( size_t i=0;i sizeof(str)/sizeof(str0); +i ) if( a =str & str =z ) str -= (a-A ); char str = aBcDe; cout str 字符长度为 : sizeof(str)/sizeof(str0