有幸参加了2013年9月22号美国某大型软件公司在上海的笔试，特意和大家分享一下！

第一题关于shadow cop的，当时就没明白这个单词的意思，只知道题目是与它相关的。在网上搜了搜，有了点认识。现贴如下：

浅度复制和深度复制是对引用类型来说的，因为如果把一个引用类型变量赋给另一个同类型变量，如果改变一个值，两个变量都会发生变化，如果我们想要让一个改变不影响另一个变量就需要用浅度复制或深度复制。 浅度复制就会复制引用类型里的所有值类型的字段，但如果有引用类型字段还是不会复制而是直接引用； 如果要完全复制，就是说复制引用类型里的引用类型字段就需要深度复制。

第二题是关于http的。选项A是HTTP functions as a request-response protocol in the client-server computing model. 这是对的，wiki上的原话

HTTP is a stateless protocol（无国籍的协议）. A stateless protocol does not require the server to retain information or status about each user for the duration of multiple requests.也是原话。In HTTP/1.0 and since, the first line of the HTTP response is called the status line and includes a numeric status code (such as "404") and a textual reason phrase (such as "Not Found")，基本是原话.还有一个选项是说此协议用于email，当即排除啦。

第三题关于C++的虚拟继承和虚基类，这里有一篇博文写的很好，C++之虚拟继承和虚基类，简单明了。

第四题是two-cores system中，两个threads分别运行如下代码：x = 1, r1 = y; y= 1; r2 = x;已知全局变量x = y = 0； 那么r1和r2分别为多少？

第五题是1到1000有多少个0？ 我算来算去都是192.结果没这个选项，只有191,193，195。我只得选了193.真坑爹！ 回来一查就是192

好困，先整理到这里，明天再增加。

看了看阅读量比较多-嘻嘻，很欣慰~

昨天有事，只能今晚更新了，希望对大家有帮助！

第六题是问哪种模式属于creational pattern，选项中有composite，bridge，Singleton等等，需要记住creational pattern的五种常见模式：singleton、factory method、abstract factory、builder、prototype。

第七题是关于进程通信的方式。选项中有critical section、shared memory、semaphore等等。进程间通信包括：共享内存、消息机制、管道、信号、信号量、socket 。每个进程中访问临界资源的那段代码称为临界区（Critical Section）。

第八题是关于二叉树的前序（pre-order）遍历、中序（in-order）遍历的。abcdefg是按pre-order排列的，请问in-order排列的话可能的排列方式有哪些？

第九题是一个数组排序的问题，让选出可以实现排序的函数。这个数组包含四个小数组。小数组中是两个整型元素。

第十题是关于数据库的。一个基本的查找的题目。select ...where... from

第十一题是32位整形加减乘除运算可逆的（reversible）一个题目。int32 A, B, C, D.  已知AB的值，对AB运算后赋值给C，D；再有C,D得出A,B的值。这里注意位溢出的情况。

第十二题 是T(n) = 25T(n/5)+n^2的时间复杂度？ 答案是O(n^2*(lgn))。可以参考主定理。

就记住这些了，希望能帮到你！