微软中国（Microsoft）

1. 项目，讲了 zk 实现的分布式锁，问还有什么方案，答 redis ，讲了优缺点，问还有什么方案，答了数据库锁。问还有什么方案，答了插入之前查询+版本号。问还有什么方案2. pgsql 的索引机制了解吗，简述一下。pgsql 有哪些锁，简述一下。都尝试讲 mysql 的被打断3. 现在假如你在实验室有一台主机，且 ip 不断变换，你要怎么把这台主机的服务发布出去。答动态绑定 ip 和公网某个端口，问具体怎么做，做哪些配置，在哪部分做。4. 现在假如你要做个单机武侠 RPG 的锁血外挂，你发现这个游戏人物的血量总是在某个固定的物理地址，为什么？你通过一个程序保持这个地址的值始终为100，能实现外挂目的吗？5. 算法题，要求10分钟能跑通用例。

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、操作系统进程与多线程（忘了问了没有，反正我没答上来）