摘要：网上流传的百度笔试题目部分附有答案。但一家之言，难免偏颇。题目：在用户输入英文单词时，经常发生错误，我们需要对其进行纠错。假设已经有一个包含了正确英文单词的词典，请你设计一个拼写纠错的程序。(1)请描述你解决这个问题的思路；(2)请给出主要的处理流程，算法，以及算法的复杂度；(3)请描述可能的改进(改进的方向如效果，性能等等，这是一个开放问题)。网上流传解答：(1)思路：字典以字母键树组织，在用户输入同时匹配(2)流程：每输入一个字母：沿字典树向下一层，a)若可以顺利下行，则继续至结束，给出结果；b)若该处不能匹配，纠错处理，给出拼写建议,继续至a)；算法：1.在字典中查找单词字典采用27叉树
阅读全文
摘要：海量数据处理：十道面试题与十个海量数据处理方法总结作者：July、youwang、yanxionglu。时间：二零一一年三月二十六日本文之总结：教你如何迅速秒杀掉：99%的海量数据处理面试题。有任何问题，欢迎随时交流、指正。出处：http://blog.csdn.net/v_JULY_v。------------------------------------------第一部分、十道海量数据处理面试题1、海量日志数据，提取出某日访问百度次数最多的那个IP。 首先是这一天，并且是访问百度的日志中的IP取出来，逐个写入到一个大文件中。注意到IP是32位的，最多有个2^32个IP。同样可以采用映.
阅读全文
摘要：百度最新面试题集锦分类：面试珠玑2012-03-13 15:1017272人阅读评论(67)收藏举报1、实现一个函数，对一个正整数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(unsignedintn)
阅读全文
摘要：网络转载请注明出处http://zhedahht.blog.163.com/。整理出版物请和作者联系。题目（一）：我们可以用static修饰一个类的成员函数，也可以用const修饰类的成员函数（写在函数的最后表示不能修改成员变量，不是指写在前面表示返回值为常量）。请问：能不能同时用static和const修饰类的成员函数？分析：答案是不可以。C++编译器在实现const的成员函数的时候为了确保该函数不能修改类的实例的状态，会在函数中添加一个隐式的参数const this*。但当一个成员为static的时候，该函数是没有this指针的。也就是说此时static的用法和static是冲突的。我们也
阅读全文
摘要：linux系统工程师面试题:1.查看Linux系统当前单个共享内存段的最大值（命令）ipcs -m ipcs -a 2.用什么命令查询指定IP地址的服务器端口题意应该是 nmap 和nbtscan 命令来扫吧。3.crontab中用什么命令定义某个程序执行的优先级别nice/renice：进程执行优先级概念：进程优先级：系统按进程优先级的不同分配CPU时间，优先级高的进程会得到更多的CPU使用时间，以提高速度，缩短总的执行时间。进程优先级范围：-20至19最高等级：-20最低等级：19系统管理员有权将进程优先级设置为-1至-20，而普通用户只能设置0至19。进程运行的默认等级为0。用nice执
阅读全文
摘要：Bloom Filter概念和原理Bloom Filter是一种空间效率很高的随机数据结构，它利用位数组很简洁地表示一个集合，并能判断一个元素是否属于这个集合。Bloom Filter的这种高效是有一定代价的：在判断一个元素是否属于某个集合时，有可能会把不属于这个集合的元素误认为属于这个集合（false positive）。因此，Bloom Filter不适合那些“零错误”的应用场合。而在能容忍低错误率的应用场合下，Bloom Filter通过极少的错误换取了存储空间的极大节省。集合表示和元素查询下面我们具体来看Bloom Filter是如何用位数组表示集合的。初始状态时，Bloom Filt
阅读全文
摘要：第一题1.extern "C"{}是什么意思？其作用是什么？ extern "C" 实现的类C和C++的混合编程2.写出至少两种设计模式，阐明其使用场景，有伪代码更好。 单例模式 适配器模式 工厂模式 装饰模式3.TCP中time_wait状态是什么意思？其好处和坏处分别是？ 服务器在close socket之后便进入time_wait状态第二题1.有N个任务(N < 1000)，其中有些任务的执行依赖于其他任务的执行，如A任务执行之后B任务才能执行，但这些任务之间不存在循环依赖。请用一个算法来输出这些任务的执行顺序。 拓扑排序2.查找一个文本内的
阅读全文
摘要：8.当一个类A 中没有生命任何成员变量与成员函数,这时sizeof(A)的值是多少，如果不是零，请解释一下编译器为什么没有让它为零。（Autodesk）答案：肯定不是零。举个反例，如果是零的话，声明一个class A[10]对象数组，而每一个对象占用的空间是零，这时就没办法区分A[0],A[1]…了。29. 在8086 汇编下，逻辑地址和物理地址是怎样转换的？（Intel）答案：通用寄存器给出的地址，是段内偏移地址，相应段寄存器地址*10H+通用寄存器内地址，就得到了真正要访问的地址。30.比较C++中的4种类型转换方式？请参考：http://blog.csdn.net/wfwd/archiv
阅读全文
摘要：1.求下面函数的返回值（微软）int func(x){ int countx = 0; while(x) { countx ++; x = x&(x-1); } return countx;}假定x = 9999。 答案：8思路：将x转化为2进制，看含有的1的个数。2. 什么是“引用”？申明和使用“引用”要注意哪些问题？答：引用就是某个目标变量的“别名”(alias)，对应用的操作与对变量直接操作效果完全相同。申明一个引用的时候，切记要对其进行初始化。引用声明完毕后，相当于目标变量名有两个名称，即该目标原名称和引用名，不能再把该引用名作为其他变量名的别名。声明一个引用，不是新定义了一个
阅读全文
摘要：Java面试题 第一，谈谈final,finally,finalize的差别。 final?修饰符(关键字)如果一个类被声明为final，意味着他不能再派生出新的子类，不能作为父类被继承。因此一个类不能既被声明为abstract的，又被声明为final的。将变量或方法声明为final，能确保他们在使用中不被改动。被声明为final的变量必须在声明时给定初值，而在以后的引用中只能读取，不可修改。被声明为final的方法也同样只能使用，不能重载 finally?再异常处理时提供finally块来执行所有清除操作。如果抛出一个异常，那么相匹配的catch子句就会执行，然后控制就会进入finally块
阅读全文
