![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔试面试题
文章平均质量分 65
iteye_252
这个作者很懒,什么都没留下…
展开
-
链表相关面试题
题一、 给定单链表,检测是否有环。 使用两个指针p1,p2从链表头开始遍历,p1每次前进一步,p2每次前进两步。如果p2到达链表尾部,说明无环,否则p1、p2必然会在某个时刻相遇(p1==p2),从而检测到链表中有环。 题二、 给定两个单链表(head1, head2),检测两个链表是否有交点,如果有返回第一个交点。 如果head1==head2,那么...原创 2009-10-18 19:43:04 · 93 阅读 · 0 评论 -
百度笔试题一
不定项选择题。线程与进程比较而言,下面论述成立的有()A. 一个线程可以有多个进程组成B. 一个进程可以有多个线程组成C. 相对而言,线程运行需要更多的资源D. 线程比进程运行需要更少的系统资源2.13*16=244在使用_______进制时成立()A.6B.11C.9D.7E.83.以下的C程序代码片段...原创 2009-10-10 18:56:38 · 1299 阅读 · 0 评论 -
百度笔试题三
1.char a=255; sizeof(++a)=?(1) a=?(-1) 2.删除掉cpp文件中的所有注释 3.用脚本(bash)统计两个文本文件的相同的行,??第一文件有而第二文件无的行??,两个文件的补集。 cat file1 file2 | sort | uniq > 1.txt 4.设计一个简化的bbs系统:多用户,可发表主题,回复,同主题阅...原创 2009-10-11 20:19:31 · 74 阅读 · 0 评论 -
百度笔试题四
一、选择题:15分 共10题 1. 任何一个基于“比较”的内部排序的算法,若对6个元素进行排序,则在最坏情况下所需的比较次数至少为__a__。 A.10 B.11 C.21 D.36 2. 关系模型有三类完整性约束,定义外键实现的是 b 完整性. A. 实体完整性 B. 参照完整性 C. 用户定...原创 2009-10-11 20:21:07 · 319 阅读 · 0 评论 -
百度笔试题五
1.编程题: 两个字符串a和b,a和b中都含有汉字,判断两字符串是否匹配。匹配的条件是:b中的汉字出现的次数不少于在a中出现的次数,b中的字符在a中都有出现。并分析时间和空间的复杂度。(这个题和百度06年的一道题目有些相似)2.算法题: 已知一个序列seq=[a,b,....,z,aa,ab,...,zz,aaa,aab,....],求任意一个字符串s=[a-z]+在seq中出现的位置...原创 2009-10-12 19:09:11 · 68 阅读 · 0 评论