阿里2017校园招聘电话面试总结

话说昨晚九点，博主兴高采烈的准备去超市购物，一不小心手机来了通电话，根据提示是阿里巴巴，晕菜，肯定是跟20天前提交的内推职位有关。怕不接就再没机会了，于是豁出去了，接！

果然，一个很有磁性的面试官开始说了几句话，然后就让做自我介绍了，我连自我介绍都紧张的不行，大脑空白啊！这是智商不够的体现啊！我就说想寻求java研发工程师的工作。。。。。。

然后下面是一些面试中出现的**状况。

题目一：
首先就是SSH框架中的Spring，主要是IoC，让我讲一下是怎么个原理。我已经想不起来了，小伙伴们好好复习一下，再做几个例子感受感受可能就说上来了。

Spring工作原理 
        Spring内部最核心的就是IOC了， 动态注入，让一个对象的创建不用new了，可以自动的生产，这其实就是利用java里的反射 反射其实就是在运行时动态的去创建、调用对象，Spring就是在运行时，跟xml 
Spring的配置 文件来动态的创建对象，和调用对象里的方法的 。 
     Spring还有一个核心就是AOP这个就是面向切面编程，可以为某一类对象 进行监督和控制（也就是在调用这类对象的具体方法的前后去调用你指定的模块）从而达到对一个模块扩充的功能。这些都是通过 配置类达到的。 
   Spring目的：就是让对象与对象（模块与模块）之间的关系没有通过代码来关联，都是通过配置类说明 
管理的（Spring根据这些配置 内部通过反射去动态的组装对象） 
 要记住：Spring是一个容器，凡是在容器里的对象才会有Spring所提供的这些服务和功能。 Spring里用的最经典的一个设计模式就是：模板方法模。

一、IoC(Inversion of control): 控制反转 

1、IoC： 
概念：控制权由对象本身转向容器；由容器根据配置文件去创建实例并创建各个实例之间的依赖关系 
核心：bean工厂；在Spring中，bean工厂创建的各个实例称作bean 
二、AOP(Aspect-Oriented Programming): 面向方面编程 
1、 代理的两种方式： 
静态代理： 
 针对每个具体类分别编写代理类； 
 针对一个接口编写一个代理类； 
动态代理： 针对一个方面编写一个InvocationHandler，然后借用JDK反射包中的Proxy类为各种接口动态生成相应的代理类 。
2、 AOP的主要原理：动态代理 
题目二：数据结构中二叉树中如何删除一个节点？

二叉树删除节点分多种情况讨论：

被删除节点没有子树的情况，直接删除，并修改对应父节点的指针为空。

对于只有一个子树的情况，考虑将其子树作为其父节点的子树，关于是左还是右，根据被删除的节点确定。

最复杂的是有两个子树的情况，可以考虑两种方法，都是同样的思想：用被删除节点A的左子树的最右节点或者A的右子树的最左节点作为替代A的节点，并修改相应的最左或最右节点的父节点的指针，修改方法类似2 。

/**********删除二叉树节点的操作***********/
btree deletenode(btree root,int node)
{
btree parent;
btree point;
btree child;
int postion;

parent=binary_search(root,node,&postion);
//二叉树为空的情况
if(parent==NULL)
return root;
else
{
switch(postion)
{ case -1:point=parent->left;break;
case 1 :point=parent->right;break;
case  0 :point=parent;break;
}
if(point->left==NULL&&point->right==NULL)
{
switch(postion)
{
case -1:parent->left=NULL;break;
case 1:parent->right=NULL;break;
case 0:parent=NULL;break;
}
free(point);
return root;
}
if(point->left==NULL&&point->right!=NULL)
{
if(postion==-1)
parent->left=point->right;
else
if(postion==1)
parent->right=point->right;
else
root=root->right;
free(point);
return root;
}

if(point->left!=NULL&&point->right==NULL)
{
if(postion==-1)
parent->left=point->left;
else
if(postion==1)
parent->right=point->left;
else
root=root->left;
return root;
}
if(point->left!=NULL&& point->right!=NULL)
{
parent=point;
child=point->left;
while(child->right!=NULL)
{
parent=child;
child=child->right;
}
point->data=child->data;
if(parent->left=child)
parent->left=child->left;
else
parent->right=child->left;
free(child);
return root;
}
}
}

或者

Tree *Delete(Tree *T,int n)
{
//将树中指定节点删除的函数
Tree *tmp;
if(T==NULL)
return NULL;
if(T->element==n)
{
if(T->right==NULL) //如果没有右子树，即只有一个该节点儿子左子树
{ //则直接删除
tmp=T;
T=T->left; //用左子树节点代替父节点
free(tmp);
}
else //如果右子树存在
{
tmp=T->right;
while(tmp->left!=NULL)
tmp=tmp->left; //找到右子树的值最小的节点
T->element=tmp->element; //用该节点的值代替原来的节点的值
T->right=Delete(T->right,tmp->element); //递归的删除右子树中用来代替源节点值的节点
T->height = MAX(Height(T->left),Height(T->right)) + 1;
}
return T;
}
if(n < T->element)
T->left = Delete(T->left,n);
else
T->right = Delete(T->right,n);
T->height = MAX(Height(T->left),Height(T->right)) + 1;
return T;
}

下面以实例来解释，假设要删除下图的节点2，

如图，要删除节点2，先看节点2有没有右子树；有右子树，找到其右子树中值最小的节点，于是找到了3；把3的值赋给节点2，现在变成第2附图；下面要递归的删除其右子树中的3节点。

5比3大，所以left递归找到3；3有右子树4，所以要找到3的右子树的值最小的节点。4是其唯一的值，肯定是其最小的节点。于是把4赋给3，变成第3幅图；下面要删除4的右子树中给其赋值的节点4.第一个就是4，好巧，看看其有没有右子树，没有，光杆司令一个；直接删除该节点，把NULL赋给4；于是变成第4幅图。



题目三：链表中如何倒序:由a->b->c->d,变为d->c->b->a,并且不占用内存空间。

我给出的是这种思想，定义两个数组，引入一个变量，但是好像占用了很多空间，面试官并不是很happy。。。

#include <stdio.h>
void main()
{
int n,i,j,t;
int a[1000];
scanf("%d",&n); //输入输入正整数的个数
for(i=0;i<n;i++)
scanf("%d",&a[i]); //输入n个正整数
for(i=0,j=n-1;i<j;i++,j--)
{
t=a[i];
a[i]=a[j];
a[j]=t;
} //进行倒序排列
for(i=0;i<n;i++)
printf("%d\t",a[i]); //输出排列后的数列
}再从网上搜索点类似的，，，

//逆序
void reverseNodeList()
{
if(NULL == head)
{
return;
}
//如果链表长度为1
if(head->pNext == NULL)
{
return;
}
Node* p = head->pNext;
Node* q = p->pNext;
Node* t = NULL;
while(NULL != q)
{
t = q->pNext;
q->pNext = p;
p = q;
q = t;
}
head->pNext->pNext = NULL;
head->pNext = p;
}

还有就是询问了一下自己的英文水平，由于读写还行，听说不好，所以就只能实话实说了，我怕自己说大话，面试官直接跟我讲英文。。。