面试题

一.4、综合编程题。
要求：
1、完成需求，程序运行正确。
2、工作原理文档，使用文档完整。
3、代码规整优美。注释得当。
4、运行速度足够快。
5、用工具分析出是哪些代码或函数造成速度瓶颈。

1、-----------------------------------------------------------
编写一个排序程序。被排序的文件有8MB大小，一行一个随机整数(ASCII格式)。要求对

这些整数进行
排序，并计算平均值，打印出排序所需的时间。(20分)

2、-----------------------------------------------------------
用dummy header技巧实现一个链表DEMO。要求具有create, insert, delete, search功

能。
编写一个应用程序，使用上面的函数。使用dummy header技巧有什么优点。(20分)

3、-----------------------------------------------------------
用heapsort算法实现优先队列。要求具有create, insert, delete功能。
编写一个应用程序，使用上面的函数。使用heapsort算法有什么优点。(20分)

用trie(一种多叉树)实现一个字典。要求具有create, insert, delete, search功能。

编写一个应用程序，使用上面的函数。使用trie树有什么优点。(20分)

二、POSIX方面的知识。
二.1、简答题。下面的题目必须全部答对才给分：(5分)
1、在UNIX环境中，编译流程是什么？
2、ABI，ELF的英文全称是什么
3、一般UNIX的程序有多少段，举一个实际的例子说明。
4、如何在kernel二进制代码中找一个字符串。
5、段地址F000:FFF0转换为线形地址的值是多少(16进制表达)。
6、在一个UNIX文件系统中，文件的唯一性标志是什么？

二.2、问答题。
1、-----------------------------------------------------------
写一些代码。如何用文件实现信号灯？要求如果程序崩溃了，这个文件也将自动被删除

。
为什么可以这样实现信号灯？(5分)
传统的signal函数信号处理为什么是不可靠的，信号和系统调用有何关系？(5分)
在图形库系统中往往提供timer的功能，除了使用ALARM信号外，你还可以使用什么系统

调用来实现timer？(5分)
2、-----------------------------------------------------------
写一些代码，演示如何正确使用write系统调用。注意看好手册再回答。(2分)
如果一个文件以rw模式打开，在进行read/write操作转换时，需要进行什么操作。(2分)


3、-----------------------------------------------------------
解释终端结构termios.c_cc的MIN/TIME数值变化的带来read/write的特性。(5分)
如何理解终端、控制终端、虚拟终端、控制台、tty等类同的概念？(5分)
4、-----------------------------------------------------------

解释计算机中Copy-On-Write的概念。(2分)

调用fork之后，子进程没有继承父进程的属性有哪些？(5分)
解释为什么每个程序在装入执行之后，总是已经预先打开了stdout、stdin、stderr？(2

分)
在fork之前，父进程打开了一个文件。在fork之后，如果子进程移动了文件指针，
父进程的文件指针有什么变化；如果子进程关闭了文件，父进程有什么变化？为什么会

这样？(5分)
标准输入、输出和错误输出分别是什么类型的缓冲，这些缓冲在用户空间还是在核心空

间？
怎样关闭他们的缓冲？如果父进程关闭了缓冲，在fork之后建立的子进程是否也关闭了

缓冲？(5分)
vfork和fork相比，有什么特色？(2分)
system函数是否等同于fork+exec？(2分)

wait系统调用有多少种条件可以退出？(2分)

5、-----------------------------------------------------------
系统调用和库函数调用有什么区别。(2分)
在linux2.4.x上的glibc和newlib(一种嵌入式C库)的系统调用有什么不同？(2分)
在linux2.4.x上，对系统调用execve如果调用成功，它返回的值是多少。(2分)

6、-----------------------------------------------------------
列出你所知道的2个内存跟踪库。(2分)
设计一个内存跟踪方案，为什么选择这个方案(5分)

二.3、综合编程题。
要求：
1、完成需求，程序运行正确。
2、工作原理文档，使用文档完整。
3、代码规整优美。注释得当。
4、运行速度足够快。

1、-----------------------------------------------------------
这里有一个8MB的文件，编写一个copy程序，拷贝这个文件，并计算所需时间。用工具分

析
出是哪些代码或函数造成速度瓶颈。
提示：如果只是使用read/write调用，不是一个好的实现。(20分)

2、-----------------------------------------------------------
Linux系统中，什么时候会出现类似Y2K的问题。写一个程序证明。(20分)

3、-----------------------------------------------------------
编写一个程序，测试系统最小的睡眠时间间隔。(20分)

4、-----------------------------------------------------------
编写一个pipe程序，测试有N个管道，size大小的buffer情况下，pipe的传输性能是多少

？(20分)

5、-----------------------------------------------------------
在ext2文件系统上，单个文件最大可以达到多少？
写一个程序获得这方面的限制。(20分)

三、Linux编程基本使用知识。
三.1、命令和shell
1）编写一个脚本，统计一个目录下面所有C代码的行数。(2分)
2）编写一个sed脚本，去除HTML文件中的HTML标记。(2分)
3）编写一个脚本获得当前系统eth0的IP地址。(2分)
4）编写一个脚本以交互的方式，进行DNS的设定。(2分)
5）使用ls命令编写一个脚本，实现ls -R，递归列出当前目录下的所有目录、文件。(2

分)
6）-----------------------------------------------------------
在一个目录下，找soft-link files，用下面的命令，原理是可行的，但无法操作，
该如何解决？要2种方法。(2分)
ls -l | grep ->

7）-----------------------------------------------------------
如何把标准错误输出，重定向到标准输出上。(2分)

8）-----------------------------------------------------------
我们的系统中的软件包是使用RPM管理的。要求下面的问题写出shell命令和运行结果。(

5分)
如何知道系统中安装了几个软件包。
如何知道系统中安装了哪几类(group)软件包。
如何知道kernel软件包的简述。
如何知道kernel软件包的Changelog。
如何知道kernel软件包有几个文件。
如何知道kernel软件包安装后有多大。

三.2、编辑工具的使用。(各2分)
1）如何使用vi进行块拷贝、粘贴、删除的操作
2）如何设置Tab的长度，以及自动缩进的长度
3）如何使用tag进行代码阅读
4）如何在1～10行，有确认的进把所有的RedHat改为RedFlag
5）在SourceNavigator中，如何跳到一个变量的声明处？如何得知光标当前的位置在那

   个函数体内？

三.3、编译器与调试器。(各2分)
1）如何使用gcc得到宏展开的中间代码
2）如何通过gcc在命令行中传入宏定义
3）在那一级优化的情况下，内联函数才真正的内联到代码中
4）gdb的watch命令如何使用，有何缺点
5）gdb中使用什么命令可以显式调用的栈帧，如何查看某个栈帧上的局部变量
6）如何使用gdb调试多进程
7）如何使能/禁止core dump？

三.4、库。(各2分)
1）如何知道XSetIMValues这个符号在那个X的库文件中
2）如何读取C++的符号名，更具可读性
3）请解释动态库的soname概念
4）解释在链接时rpath选项的含义

三.5、Makefile。(10分)
如果有一个简单的Test项目目录如下：
# tree Test
Test
|-- common.h
|-- main.cpp
|-- test.cpp
`-- test.h

1）使用wildcard、patsubst函数编写一个C++项目的Makefile文件
2）使用automake、autoconfig编写一个支持configure选项的configure.in脚本

三.6、CVS。(10分)
1）如果一个CVS项目中，甲添加了一个子目录模块，那么乙在update时是否会自动检
   出这个新添加的子模块？如果不能，那么你有什么好的解决方案？
2）如何在一个CVS项目中添加一个二进制文件，这个二进制文件可以进行增量的版本管

理吗？
3）如何检出标记（tag）为milestone-1的版本，如何创建以milestone-1为基础的分支

   milestone-1-b1，并如何把分支的修改合并到milestone-1的主分支上

三.7、Linux/GNU编程基本知识
1、-----------------------------------------------------------
Linux2.4.x有多少种类型的设备文件？分别写出来。(2分)

2、-----------------------------------------------------------
glibc动态库的搜寻次序是什么？(2分)
glibc 2.1.x 与 2.2.x的动态库的搜寻次序有什么不同？为什么会采用现在的方案？(2

分)

哈哈,第一次花了我四十多分鐘才在紙上畫出來.過很久再畫,還要想快半個小時.

讓我五分鐘內是絕對不可能的了.

但我想天天琢磨這個的應該不是大問題,快成模式了.據說牛津的入學考也有中國式八股的寶典,專門用來對付教授的起承轉合一類.

學理科數學的不是很多經典算法在數學建模和算法分析裡面教的麽.但沒受過訓練的可就有點冤了.
我記得有一道題目是讓你站在雨中一分鐘,如何計算身上的雨點重量.我一聽就蒙了:((

首先这是一道简单的题目
其次它是考验在通用算法之下如果遇到特殊情况应当如何去思考.
总之,它不算一道特偏僻的题目,至少比顶楼的题目要有意义的多.更确切的讲,它不是一道计算机方面的题目,而是属于智商测试题目.因而它是有一定意义的题目.
所有计算机和电子系的同学应当通过长考是可以得到准确的答案的,问题是在5分钟之内解决他需要一定的天生能力.
微软测试的就是这个!
注意它和基本知识是相对无关的.
我一直认为,看福尔摩斯探案集有助于计算机水平的提升,和这个道理有相同之处.

以前跟歷史有關的考試,總是問公元多少年發生了什麽事,天啊,我怎麽記得住!

還好我不是教條的犧牲品,爲了對付考試做了十幾年弊.而且讓我養成了做事機警的習性.

因此我從來不認爲做弊是什麽不道德和不光盤的事:))

相反,不善待人性的行爲,雖然大家可能很習慣,但有些真是無恥之極的了.

------
盛名之下,其實難符...

選一些冷癡的題目的原因,很可能是源於出題者對自己能力的不自信.

我總覺上面問題非常消極,根本不算是一個問題.

形式如同:
臺灣有多少個縣,海南有多少個少數民族.

雖然比較麻煩.但其實不需要思考這個結論.

後面那個算是微軟的風格,其實學自牛津(劍橋?忘了)大學的變態入學考試.
至於說有什麽意義,爭論了好多年也沒個正式的結果.但好比地上掉了錢,總有人揀得到.不一定是誰,但運氣好便稱之爲優異.沒什麽好講的.

微軟做事總是比不上IBM大氣,顯得玩弄小聰明.怪不得不少牛人到微軟以後也因此會變成了垃圾.

dabou,我覺得不得不去琢磨這些玩藝是做中國人的悲哀.
同樣,也許很多老師並沒有資格教育別人,但...面試也是如此.沒有什麽可以質問對方的理由.現實如此.

-------------
做一個中國人我覺得是很丟臉的事:((
有沒有人想打我啊?

那来一道 tooooooold 的题
有十二个一样的球，但有一个重量不同（不知道是轻是重），请用天平称三次，找出那个球，并说明是重是轻。

又是中科院或是中软的傻B出的题吧。SORRY!又讲粗口了。

跟拍节目一样，他们内部录取是拿一份答案自已背好的。

拿本宝典，谁不会出点题难倒别人。官僚形式主义害死人啊。

卖油的老大爷都明白的道理。

有型^^

如果是闭卷就太过分了:).这些东西都记住白白浪费脑细胞.

我敢断定，倪光南也全答不出来的：））

就好比背邓小平理论，考个90分，有屁意义啊。

又是中科院或是中软的傻B出的题吧。SORRY!又讲粗口了。

跟拍节目一样，他们内部录取是拿一份答案自已背好的。

拿本宝典，谁不会出点题难倒别人。官僚形式主义害死人啊。

卖油的老大爷都明白的道理。