笔试面试题汇总一、 笔试题1、 给你一种二叉树的前序序列和中序序列，求其后续序列？（淘宝）先看三个公式：PreOrder(T)=T 的根节点+PreOrder（T 的左子树）+PreOrder（T 的右子树）；InOrder(T)= InOrder（T 的左子树）+T 的根节点+ InOrder（T 的右子树）；PostOrder(T)= PostOrder（T 的左子树）+ PostOrder（T 的右子树）+T 的根节点。根据以上的三给公式就可以很容易处理一下两个问题：前序+中序 后序；中序+后序 前序。当然也可把树画出来，再求他的多种序列。2、 Cache 替代算法命中率最高是？（淘宝）这个构成原理就有讲到了，可以找构成原理的书看下，把多种替代算法在理解下，在书上的P98-P99 讲得很详细。3、 给一种次序表，然后再给你一种码值，求在二分查找改码值的比较次数？（淘宝）自己去做二分的查找的过程，我们懂得二分查找是 log(n)的，一次比较次数不小于 log(n)肯定是错的。详细可以看下数据构造的书，P17-P18 讲的很详细。4、 编译程序中安排中间代码生成的目的是？（淘宝）把与机器有关的工作集中到目的代码生成阶段，难度和工作量下降。便于移直和维护。利于优化。5、 假设在 n 进制下，17*456=8206 成立，n 是多少？（淘宝）从上面的等式中可以看到 8，则进制可定不小于 8，因此可以从 9 进制开始枚举，直至满足等式，就可以了。（提议：先都转换成十进制，在实现乘法运算）6、 要从一亿会员中抽出 100 万会员，考虑到公平性、相对分散、相对随机，不能反复，抽取速度要快。有一种 random 函数，能产生 0-9 的随机数。请写出你能想到的抽取措施？并写明环节。（淘宝）用 random 函数产生两个数 x1、x2，那么会员号 mod 100 等于 x1x2 的话，该会与就被选中。这样每个会员的中奖概率是 1/100。7、 Malloc 和 new 的区别？8、 ++、--、sizeof（字符串、构造体）（融通）9、 字符串函数的实现（strlen、strcpy 等）（网龙、亿联网络）10、字符串 以单词逆序11、CSTRING 类的某些基本函数的实现12、DEBUG 和 RELESE 两种调试的区别13、CONST 的使用方法我只要一听到被面试者说："const 意味着常数"，我就懂得我正在和一种业余者打交道。去年Dan Saks 已经在他的文章里完全概括了 const 的所有使用方法，因此 ESP(译者：Embedded Systems Programming)的每一位读者应当非常熟悉 const 能做什么和不能做什么.假如你从没有读到那篇文章，只要能...
