摘要：
设有关系R(S,D,M)，其函数依赖集F={S→D,D→M}。则关系R至多满足______。［美国某著名搜索引擎公司面试题］ A．1NFB．2NFC．3NFD．BCNF解析：数据库模式的4个范式问题。1NF：第一范式。如果关系模式R的所有属性的值域中每一个值都是不可再分解的值，则称R属于第一范式模式 阅读全文
摘要：
答案：进程是程序的一次执行。线程可以理解为进程中执行的一段程序片段。在一个多任务环境中下面的概念可以帮助我们理解两者间的差别。进程间是独立的，这表现在内存空间、上下文环境上；线程运行在进程空间内。一般来讲（不使用特殊技术），进程无法突破进程边界存取其他进程内的存储空间；而线程由于处于进程空间内，所以 阅读全文
摘要：
答案：现在最常用的进程间通信的方式有信号、信号量、消息队列、共享内存。所谓进程通信，就是不同进程之间进行一些“接触”。这种接触有简单，也有复杂。机制不同，复杂度也不一样。通信是一个广义上的意义，不仅仅指传递一些message。它们的使用方法是基本相同的，所以只要掌握了一种使用方法，然后记住其他的使用 阅读全文
摘要：
答案： 作业：用户在一次解题或一个事务处理过程中要求计算机系统所做工作的集合。它包括用户程序、所需要的数据及控制命令等。作业是由一系列有序的步骤组成的。 进程：一个程序在一个数据集合上的一次运行过程。所以一个程序在不同数据集合上运行，乃至一个程序在同样数据集合上的多次运行都是不同的进程。 线程：线程 阅读全文
摘要：
已知strcpy函数的原型是char *strcpy(char *strDest, const char *strSrc);，其中strDest是目的字符串，strSrc是源字符串。 （1）Write the function strcpy, don't call C/C++ string libr 阅读全文
摘要：
编程实现字符串数转化成整数的办法。［中国某著名IT培训企业公司2005年面试题］解析：字符串转化成整数，可以采用减'0'再乘10累加的办法，字符串减'0'就会隐性转化成int类型的数。答案：程序代码如下： 阅读全文
摘要：
怎样将整数转化成字符串数，并且不用函数itoa？ 解析：整数转化成字符串，可以采用加'0'，再逆序的办法，整数加'0'就会隐性转化成char类型的数。答案：程序代码如下 如果可以使用itoa函数的话，则十分简单，答案如下： 阅读全文
摘要：
有1千万条短信，有重复，以文本文件的形式保存，一行一条，有重复。请用5分钟时间，找出重复出现最多的前10条。［中国某著名互联网公司2010年5月笔试题］ 解析：对于本题来说，某些面试者想用数据库的办法实现：首先将文本导入数据库，再利用select语句某些方法得出前10条短信。但是实际上用数据库是绝对 阅读全文
摘要：
用二进制来编码字符串“abcdabaa”，需要能够根据编码，解码回原来的字符串，最少需要多长的二进制字符串？ A．12B．14C．18D．24解析：哈夫曼编码问题：字符串“abcdabaa”有4个a、2个b、1个c、1个d。构造哈夫曼树如下图所示。a编码0(1位)，b编码10(2位)，c编码110( 阅读全文
摘要：
在百度或淘宝搜索时，每输入字符都会出现搜索建议，比如输入“北京”，搜索框下面会以北京为前缀，展示“北京爱情故事”、“北京公交”、“北京医院”等等搜索词。实现这类技术后台所采用的数据结构是什么？［中国某著名搜索引擎B公司2012年6月笔试题］ 答案：Trie树，又称单词查找树、字典树，是一种树形结构， 阅读全文