2025年届校园招聘综合能力测评真题解析与答案汇编.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、给一种次序表，然后再给你一种码值，求在二分查找改码值的比较次数？（淘宝）

自己去做二分的查找的过程，我们懂得二分查找是1。88）的，一次比较次数不小于log（n）肯定

是错的。详细可以看下数据构造的书，P17-P18讲的很详细。

4、编译程序中安排中间代玛生成的目的是？（淘宝）

把与机器有关的工作集中到目的代码生成阶段，难度用工作量下降。便于移直和维护。利于优

化。

5、假设在n进制下，17*456=8206成立，n是多少？（淘宝）

从上面的等式中可以看到8则进制可定不小于8因此可以从9进制开始枚举，直至满足等式,

就可以了。提（议：先都转换成十进制，在实现乘法运算）

6、要从一亿会员中抽出100万会员，考虑到公平性、相对•分散、相对随机，不能反狂，抽取速度

要快。有一种random函数，能产生0-9的随机数。请写出你能想到的抽取措施？并写明环节。

（淘宝）

用random函数产生两个数xl、x2那么会员号mod100等于xlx2的话，该会与就被选中。这

样每个会员的中奖概率是l/100o

7、Mal1oc和new的区别？

8、++、一、sizeof（字符串、构造体）（融通）

9、字符串函数的实现（strlen.strepy等）（网龙、亿联网络）

10、字符串以单词逆序

11、CSTK1NG类的某些基本函数的实现

12、DEBUG和RELESE两种调试的区别

13、CONST的使用方法

我只要一听到被面试者说：const意味着常数”，我就懂得我正在和一种业余者打交道。去年Dan

Saks已经在他的文章里完全概括了const的所有使用方法，因此ESP（者：EmbeddedSystems

Programming）的每一位读者应当非常熟悉const能做什么和不能做什么.假如你从没有读到那篇

文章，只要能说出const意味着“只读”就可以了。尽管这个答案不是完全的答案，但我接受它作

为一种对的的答案。（假如你想懂得更详细的答案，仔细读一下Saks的文章吧。）

假如应试者能对的回答这个问题，我将问他一种附加的问题：

下面的申明都是什么意思？

constinta;

intconsta;

constint*a;

int*consta;

intconst*aconst;

前两个的作用是同样，a是一种常整型数。第三个意味着a是一种指向常整型数的指针（也就是,

整型数是不可修改