Intel笔试面试经历-优快云博客

calloc, malloc区别？

XOR, AND, OR指令的功能？

9个点，4条直线一笔画，很老套。(M)

体积为1，8，27的三个立方体容器，只能灌一次水，如何量出13单位的水？

程序题，考后置++运算符，宏替换，程序循环优化。

算法题：
10个房间有任意数量的金币，顺序走一遍，只能拿一次，现在采取这样的策略，用程序
计算拿到最多金币的概率：前四个房间只看不拿，后面的房间如果发现有比前四个房间
最多的金币数更多，就拿这个房间的金币；否则那最后一个房间的金币。
第二问，证明这种策略是否最佳。

在2006年10月22号在上海世贸商城参加笔试
　　
　　共10题，1个小时，前6题，智力题，第7为设计一个高效率的内存管理，第八题为8皇
后的算法，第九题关于intel的一段中文描述写出150～200字的英文摘要，第十题写出150
～200字关于你在5～10年内对IT的一些看法和自身的发展。
　　
　　2.在10月29号在上海世贸商城参加面试（我是SSG部门面试）
　　
　　在28号下午接到电话，MM很痛快的告诉我要参加面试，当时非常吃惊，在笔试中感觉
考的非常差，后面两个题没有写，第7和第8也因为时间紧张写的乱七八糟，所以忙答应下
来。MM告诉我下午1：00开始面试，提前15分钟到，接着告诉地点然后就没有。
　　因为离的较远第二天11：30就出发了，本来出发前考虑还在要不要带一份简历，后来
想到在网申的时候写的比较简单，带一份以防万一，就出发了。
　　12：45左右到了，一个MM把我领进去，送到前台，前台的第一句话请拿出简历来（心
里庆幸呀），然后送我一份interview process，然后告诉我在waiting room先候着，看到
一大堆人已经候着了，心里还是比较紧张的。Process上面写着要面试3轮的。想着英文的
第一轮面试可能就会把我给据了。一点钟面试正式开始，也不知道顺序是什么，不过推测
可能按照笔试的成绩进行的。我大约在1：30左右等有的同学结束之后开始我的面试，细节
不表了，大约一共问我的内容如下：
　　（1）简历相关问题。
　　（2）编译中的问题：全局变量如int i=5; int*(pf)()=foo; 分别在何时被初始化？
设计时候如何具体的实现。
　　（3） OS相关的问题，内存访问，cache等（包括cache在整个系统中的位置，画出来
，并解释）
　　（4）解释例如mov ax,100H 这样一条指令的cpu, os, memory等都完成了什么样的工
作。
　　（5） Strlen（）的C语言实现，不能使用任何变量。
　　（6）编译中display表的一些问题
　　（7）一个hash函数，输入随机，现发生冲突，如数据集中在某几条中，问怎样处理
hash函数保证高效的访问，怎样实现？
　　（8）把Switch（）case…语句翻译成三元组。
　　（9）一个byte（用C语言实现计数其中1的个数），给出最高效的实现方法。
　　（10）上海有多少个加油站？你是怎样解决这一问题？
　　（11） C语言参数的入栈顺序？为什么这么实现？
　　（12）你的最大的优点和缺点分别是什么？
　　（13） C语言中字符串的翻转，最高效率（时间和空间）的实现？
　　（14）你解决问题和分析问题的能力如何？请给出一个具体的例子来证明你的这种能
力？
　　其他的一些问题，忘了。
　　这些是我参加四轮的总的问题，可能漏掉了不少问题，面试一共进行了3个小时左右，
我的第一轮至少有50分钟，后面三轮大约都在30分钟左右。
　　回答问题的时候一定要准确，如果你想糊弄过去这是不可能的，所以一定要想好了再
说。
　　*据我自己的观察，可能不对呀，每一轮的面试官会给你打分，我的第一个面试官给我
打了两个5分（5分可能是最高的），其他的没有看到了，不过有人给我打（？）这是后面
的面试官，可能表示这方面不行。每一轮的结果排序作为下一轮面试的顺序。
　　*编译原理，操作系统和数据结构等基础知识比较重要，感触颇深，自己的基础不够扎
实，一些问题没有很好的答出来，或者解释的不对最后在第四轮被据了。
　　Ps：很逗的是在第二轮结束后，开始据人了，在叫我第三轮面试的时候我很傻傻的问
，是不是我的面试结束了。（那个GG通知人离开的时候都是说，××，你的面试今天结束
了，如果有事你可以离开了，当他叫到我，我脱口而出以为over了）
　　PS又PS：这篇文章的出世要感谢Mister Ho，在他的一再要求下我把这次的面试和笔试
的经历写出来了，和大家一起共享。