校园招聘笔试面试题及部分答案.docVIP

笔试面试题汇总 笔试题 给你一个二叉树的前序序列和中序序列，求其后续序列？（淘宝） 先看三个公式： PreOrder(T)=T的根节点+PreOrder（T的左子树）+PreOrder（T的右子树）； InOrder(T)= InOrder（T的左子树）+T的根节点+ InOrder（T的右子树）； PostOrder(T)= PostOrder（T的左子树）+ PostOrder（T的右子树）+T的根节点。矚慫润厲钐瘗睞枥庑赖賃軔朧碍鳝绢懣硯涛镕頃赎巯驂雞虯从躜鞯烧。 根据以上的三给公式就可以很容易解决一下两个问题： 前序+中序 ?后序； 中序+后序 ?前序。 当然也可把树画出来，再求他的各种序列。 Cache替换算法命中率最高是？（淘宝） 这个组成原理就有讲到了，可以找组成原理的书看下，把各种替换算法在理解下，在书上的P98-P99讲得很详细。聞創沟燴鐺險爱氇谴净祸測樅锯鳗鲮詣鋃陉蛮苎覺藍驳驂签拋敘睑绑。 给一个顺序表，然后再给你一个码值，求在二分查找改码值的比较次数？（淘宝） 自己去做二分的查找的过程，我们知道二分查找是log(n)的，一次比较次数大于log(n)肯定是错的。具体可以看下数据结构的书，P17-P18讲的很详细。残骛楼諍锩瀨濟溆塹籟婭骒東戇鳖納们怿碩洒強缦骟飴顢歡窃緞駔蚂。 编译程序中安排中间代码生成的目的是？（淘宝） 把与机器相关的工作集中到目标代码生成阶段，难度和工作量下降。便于移直和维护。利于优化。 假设在n进制下，17*456=8206成立，n是多少？（淘宝） 从上面的等式中可以看到8，则进制可定大于8，因此可以从9进制开始枚举，直至满足等式，就可以了。（建议：先都转换成十进制，在实现乘法运算）酽锕极額閉镇桧猪訣锥顧荭钯詢鳕驄粪讳鱸况閫硯浈颡閿审詔頃緯贾。 要从一亿会员中抽出100万会员，考虑到公平性、相对分散、相对随机，不能重复，抽取速度要快。有一个random函数，能产生0-9的随机数。请写出你能想到的抽取方法？并写明步骤。（淘宝）彈贸摄尔霁毙攬砖卤庑诒尔肤亿鳔简闷鼋缔鋃耧泞蹤頓鍥義锥柽鳗铟。 用random函数产生两个数x1、x2，那么会员号mod 100 等于x1x2的话，该会与就被选中。这样每个会员的中奖概率是1/100。謀荞抟箧飆鐸怼类蒋薔點鉍杂篓鳐驱數硯侖葒屜懣勻雏鉚預齒贡缢颔。 Malloc和new的区别？ ++、--、sizeof（字符串、结构体）（融通） 字符串函数的实现（strlen、strcpy等）（网龙、亿联网络） 字符串 以单词逆序 CSTRING类的一些基本函数的实现 DEBUG 和RELESE 两种调试的区别 CONST的用法 我只要一听到被面试者说：const意味着常数，我就知道我正在和一个业余者打交道。去年Dan Saks已经在他的文章里完全概括了const的所有用法，因此ESP(译者：Embedded Systems Programming)的每一位读者应该非常熟悉const能做什么和不能做什么.如果你从没有读到那篇文章，只要能说出const意味着只读就可以了。尽管这个答案不是完全的答案，但我接受它作为一个正确的答案。（如果你想知道更详细的答案，仔细读一下Saks的文章吧。）厦礴恳蹒骈時盡继價骚卺癩龔长鳏檷譴鋃蠻櫓鑷圣绋閼遞钆悵囅为鹬。 如果应试者能正确回答这个问题，我将问他一个附加的问题： 下面的声明都是什么意思？ const int a;int const a;const int *a;int * const a;int const * a const;前两个的作用是一样，a是一个常整型数。第三个意味着a是一个指向常整型数的指针（也就是，整型数是不可修改的，但指针可以）。第四个意思a是一个指向整型数的常指针（也就是说，指针指向的整型数是可以修改的，但指针是不可修改的）。最后一个意味着a是一个指向常整型数的常指针（也就是说，指针指向的整型数是不可修改的，同时指针也是不可修改的）。如果应试者能正确回答这些问题，那么他就给我留下了一个好印象。顺带提一句，也许你可能会问，即使不用关键字 const，也还是能很容易写出功能正确的程序，那么我为什么还要如此看重关键字const呢？我也如下的几下理由：茕桢广鳓鯡选块网羈泪镀齐鈞摟鳎饗则怿唤倀缀倉長闱踐識着純榮詠。 1) 关键字const的作用是为给读你代码的人传达非常有用的信息，实际上，声明一个参数为常量是为了告诉了用户这个参数的应用目的。如果你曾花很多时间清理其它人留下的垃圾，你就会很快学会感谢这点多余的信息。（当然，懂得用const的程序员很少会留下的垃圾让别人来清理的。）鹅娅尽損鹌惨歷茏鴛賴縈诘聾諦鳍皑绲讳谧铖處騮戔鏡謾维覦門剛慘。 2) 通过给优化器一些附加的信息，使用关键字const也许能产生更紧凑的代