随笔分类 -  笔试题

摘要：1.STL hash_map2.socket3.网页抓取原理（http协议）4.linuxgrep/top/kill/vi/gdb5.推荐系统协同过滤算法6.数据挖掘关联规则/分类/聚类朴素贝叶斯特征提取信息熵TF-IDF7.项目一起搜索8.10亿个整数，内存1G，找出中位数9.5亿条查询，如何找出top-N 阅读全文

摘要：1.树的遍历深度、广度、前中后序2.linuxVIM:文本编辑器；AWK:awk '{pattern + action}' 或者 awk 'pattern {action}'；一种编程语言，因其模式匹配语法而特别有用，通常用于数据检索和数据转换；一行分成数段操作。GREP：从结果中选取内容，cut；sed:sed[options]'command'file(s)，sed[options]-fscriptfilefile(s) ；整行操作。3.项目(1)内容抽取（文章抽取[起止标签]、自动摘要[替换标签，取前500]）(2)索引（中文二级hash+ 阅读全文

摘要：1.整数转化为字符串用除余法先转化（temp[i]=num%10+'0'）再逆序2.字符串转化为整数从前往遍历逐位乘10累加法（num=num*10+(temp[i]-'0')） 阅读全文

摘要：转自：http://blog.csdn.net/hackbuteer1/article/details/73489681、实现一个函数，对一个正整数n，算得到1需要的最少操作次数。操作规则为：如果n为偶数，将其除以2；如果n为奇数，可以加1或减1；一直处理下去。例子：func(7) = 4，可以证明最少需要4次运算n = 7n-1 6n/2 3n-1 2n/2 1要求：实现函数(实现尽可能高效) int func(unsign int n)；n为输入，返回最小的运算次数。给出思路(文字描述)，完成代码，并分析你算法的时间复杂度。答：[cpp]view plaincopyintfunc(unsi 阅读全文

摘要：1.哈希各种冲突消解策略比较(1)开放地址法(2)链接法链地址法处理冲突简单，且无堆积现象，即非同义词决不会发生冲突，因此平均查找长度较短；链地址法中链表的结点是动态申请的，故它更适合造表前无法确定表长的情况，开放定址法为了减少冲突要求填充因子较小，故结点规模较大时会浪费很多空间，而链地址法中填充因子可以大于1且结点较大时，拉链法中增加的指针域可以忽略不计，因此节省空间。2.父进程子进程(1)父子进程关系. 进程组处理进程组的概念是这样的，当系统启动时，第一个进程是init,其进程组号等于进程号，由他产生的任何子进程的进程组号也相同，子进程的子进程也继承该进程组号，这样，由init所生成的任何 阅读全文

摘要：自己答案：1.D 每项冠军都可能有5种可能，5*5*5=1252.C分别假设今天男人说谎（123）女人说谎（456）来判断，也可以直接拿答案试3.B直接试答案吧？4.A先推B是法国人(B是法官，不是英国人，不是德国人医生，不是美国人警察)C是英国人（C年龄>德国>美国，又不是法国人，所以只能是英国人）5.D(4)(1)推ABC必须保留(2)(3)推必须删除EF6.D100 (The next number that doesn't contain a "T" in the spelling).7.A 若只有一个为真，只能是甲乙丙假丁真8.C分组编号9.B 阅读全文

摘要：1.1亿个数，找出不存在的数。假设数的范围0-N（计算机可表示），开辟一个bit[N+1]数组，用类似记数的方法，遍历1亿个数，并置相应位为1，最后遍历bit数组，为0的位置即为不存在的数。数的范围，如果有负数呢？（映射成正数）2.火车1423456进站出站 排列顺序问题3.copystring注意指针为空，返回地址的问题。4.有9个球，3个轻的，3个中的，3个重的，轻中重直接没有必然的关系，比如轻+重 ==2*中 是不一定成立的。问用天秤称几次把球分成3组？5.算法题：输入13个不大于10万整数，分别表示数字1--13的个数。有如下规则：5个或以上连续的数组成一起叫一个顺子，按 剩下的数字个 阅读全文

摘要：1.单例模式1.1C++转自：http://blog.sina.com.cn/s/blog_7746d7e6010182ge.html首先列出一般的单例模式类的代码：class Singleton{private: ---构造函数定义为私有成员，Singleton singleton；会失败。Singleton(){}static Singleton * m_Instance;public:static Singleton * GetInstance(){if (NULL == m_Instance){m_Instance = new Singleton();}return m_Inst... 阅读全文

摘要：1.面向对象的特征封装封装，也就是把客观事物封装成抽象的类，并且类可以把自己的数据和方法只让可信的类或者对象操作，对不可信的进行信息隐藏。继承继承是指这样一种能力：它可以使用现有类的所有功能，并在无需重新编写原来的类的情况下对这些功能进行扩展。通过继承创建的新类称为“子类”或“派生类”；被继承的类称为“基类”、“父类”或“超类”；继承的过程，就是从一般到特殊的过程，要实现继承，可以通过“继承”（Inheritance）和“组合”（Composition）来实现。在某些 OOP 语言中，一个子类可以继承多个基类。但是一般情况下，一个子类只能有一个基类，要实现多重继承，可以通过多级继承来实现。 继 阅读全文

摘要：1.全局、static、局部变量区别(1)内存中存储区域不同。全局和静态存在静态区中，局部存储在堆栈中。（2）作用域不同 全局变量的作用域是整个源程序， 当一个源程序由多个源文件组成时，非静态的全局变量在各个源文件中都是有效的。 而静态全局变量则限制了其作用域， 即只在定义该变量的源文件内有效， 在同一源程序的其它源文件中不能使用它。由于静态全局变量的作用域局限于一个源文件内，只能为该源文件内的函数公用， 因此可以避免在其它源文件中引起错误；局部变量也称为内部变量，局部变量是在函数内作定义说明的，其作用域仅限于函数内， 离开该函数后再使用这种变量是非法的。（3）其他 static全局变量... 阅读全文