VIA

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，在他的一再要求下我把这次的面试和笔试
的经历写出来了，和大家一起共享。

int i,n=2005;

main()

{

for(i=0;i<n;i--)

printf("3S");

}

问怎么只改一个字母输出2005个3S  ， for(i=0; -i<n;i--); 也就是i<n的i前面加一个负号