腾讯面试小经验（二）

二面的时间是定在12点的，但是两点还有考试，因此当时大厅只剩下我一我的的时候，我有意识的向工做人员说明了一下状况，腾讯的工做人员也很是的友好，说已经帮问过了面试官，会立刻进行面试的（其实他是放下吃午餐的时间，先进行面试的，想一想也是好辛苦）

这里我也简单的介绍一下我记得比较清楚的几个问题吧：

一、  给你任意一棵二叉树，求树中距离最远的两个节点。

与一面同样，一上来也是算法，就努力使本身冷静下来，拿起笔就开始画。脑子里一开始出现的想法就说能够遍历获得左子树和右子树距离根节点最远距离点，和就为相隔最远距离；这样显然存在问题，他指出了最远点不会有多是在左子树或者右子树吗？本身反应过来后就立刻开始从新计算，既然每一个节点都有多是存在最远距离树的根节点，那么就逐个遍历节点计算以此节点为根节点树的最远距离；而后他问还有别的方法吗？想了画了一下子，说能够递归获得全部节点，返回两个值，一个是距离此节点最远距离，一个是以此节点为根节点的树的最远距离，不断更新树最远距离，最后便可获得最远距离；他接着问我这个算法的时间复杂度，有没有更好的算法？想了好久以后就认可说没有想到。

二、  面向对象的特征。

三、  何时会想要用指针做为参数，何时会想要用值做为参数

四、  循环链表与普通链表的区别，循环链表的好处

循环链表的概念将清楚了，比较了一下两种链表。至于循环链表的好处，本身脑子一会儿又短路了，东扯西扯到了生产者消费者，而后面试官追问，我就无语了。

其实如今想起来，最大的好处就是从任意节点出发均可以遍历所有节点；还有就是没有null指针，没有头结点尾节点。

五、  进程与线程的区别？进程会共用内存吗？

这个本身没有答的很好。

通常的答案：进程是指一段正在执行的程序，而线程是程序执行的最小单元，一个进程能够拥有多个线程，各个线程能够共享进程的内存空间，包括代码段、数据段和堆空间以及进程级的资源（文件），可是各个线程有本身的栈空间。

进程能够经过共享内存进行通讯。

六、  作过web项目，介绍一下我从页面填入表单数据到最后存入数据库的整个过程。

七、  Get和post方式的区别

八、  根据Json和xml格式的区别，哪一个在数据传输时应用更普遍。

回答这个问题的时候，本身就简单列出了二者的一些区别。可是面试官一再的追问在网络传输的差别。本身想了一下子以为可能跟网络的知识有关，涉及较深的网络问题，本身就坦白说不知道了。

在网上也没有找到明确的答案，有结果的同窗告诉我答案吧，多谢。

九、  正则表达式的？和*的区别

 

出来本身以为也不太好，能够晚上睡觉以前查看状态发现变成了HR面试，天然很开心。

次日上午收到了下午去面试的短信，觉得HR面试像其余人同样是谈人生谈理想聊腾讯，因而准备了不少可能会问到了问题，恶补的腾讯公司的一些基本知识，结果在HR面试的时候，跟我想象的彻底不同，简直就是一场技术面嘛（晕呐）！全程问的都设计到了技术问题，问作过感受最成功的项目，问项目实现的技术细节；问在专业技能上本身的优势和缺点，而后问产生优缺点缘由；问一般会经过哪些途径学习，怎么在课外学习的…我准备的问题一个没有问，路上一直就反复问本身他们是否是弄错了把我设成二面了。回来以后知道HR面试也刷人很多，我整我的都很差了，感受本身没戏了！因此永远都不可能预测到面试的问题，就算是HR面试也同样！

焦急的等了一个星期以后好歹是收到offer了，期间复杂的心情经历过就会体会有多难受了！很是的感谢这两个月陪本身努力的伙伴，还有那些一直支持本身的好朋友！