{人力资源招聘面试}校园招聘笔试面试题及部分答案.pdfVIP

{人力资源招聘面试}校园 招聘笔试面试题及部分答 案 笔试面试题汇总 一、 笔试题 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