微软中国（Microsoft）

只有一面。。。算法题简单。一开始上来先问简历上的内容然后开始问系统设计。问了一道关于如何设计短域名网站的题然后考算法。二叉树题但是挺简单的。

1、开头自我介绍2、让说一个印象深刻的项目3、从项目中找知识点问4、问Java基础static、final等的区别与联系多态的含义解释继承jvm的原理重载解释==与equals区别于联系hashcode(）equalsfinal关键字String a =new(a,b,c)共新建了几个对象java多线程set的三个形式ArrayList、LinkedList和Vector的区别与解释new一个对象，内存分配原理5、算法基础快排算法描述，时间复杂度二分查找算法描述，时间复杂度完全二叉树概念平衡二叉树概念红黑树是平衡二叉树么？hashmap与hashtable的区别小顶堆概念6、计算机网络tcp/ip通信三次握手为什么要加ACK五层网络协议7、操作系统进程与多线程（忘了问了没有，反正我没答上来）