新鲜出炉的大摩电面面经~

约了今天早上10点半的电话面试，结果10点就打过来了，然后开始全英电面。
问题都不难，但是有两三个基础问题以及大问题没解决好。感觉大半是凉的~
五个部分
一、自我介绍
二、10个基础问题
1.为什么加入MS，对MS的IT部门有什么了解
2.讲一下arraylist
3.什么是二叉树（听成二叉搜索树了，然后按二叉搜索树来说的），什么是先序遍历和后序遍历
4.讲一下快速排序，最坏的时间复杂度是什么
5.讲一下二叉排序树（当时紧张以为是折半插入排序，其实应该是二叉搜索树）
6.Java GC 什么时候GC, 有哪些GC算法
7.什么是sql注入，sql注入有什么影响
8.讲一下什么是singleton
9.什么是死锁，如何消除死锁
10.你遇到的最难处理的抉择是什么
三、一个大问题：
给定一个需求，做一个任务规划的功能，用户可以添加和删除任务，添加时带条件，如截止日期是什么时候，如何去设计类，如何去制定服务的架构。
四、岗位倾向问题：
对于Application Development与Enterprise Engineering你更倾向于哪个？
五、对面试官提问