2018.6.4百度电话面试复盘

这算是我第一次接到的电话面试，虽然在面试之前就已经做好了过不了的准备，但面完还是觉得很沮丧，没有第一时间写下这份总结是真的心情不够好，太后悔了，因为面试的小姐姐真的很温柔很和善而且问的问题都特别特别基础，虽然说我并不是计算机专业的，没有学过那些专业课，但是我知道那些只用简单看看书，看看博客就可以做到了。电话过程中我录了音，但是不敢听很多遍，因为实在难以面对自己的无知和懒惰。听了录音，回顾如下：

一、介绍自己的项目

面试之前一定要对自己的项目非常熟悉，如果面试官让你自己介绍你自己的项目，而你自己还很不熟悉，表述非常不明确，或者说面试官问你它的时间复杂度是多少，而你答不上来，你对面试官的印象就会大打折扣。而我完全做到了表述不清，逻辑不清，在问到时间复杂度的时候，根本没有思路。。。所以，敢在简历上写上你的项目，那么你必须对它非常熟悉，还要做到能够自己对自己做出提问，尽可能的让自己对你的项目进行思考。

二、编程的基础问题：

1、-你平常用的操作系统是什么？    -Windows    -对Linux的简单指令清楚吗？    -不清楚没接触

    现在只好百度学习：

    https://blog.csdn.net/robothj/article/details/79776356

    【Linux】linux常用基本命令

2、-那你说说常用的排序算法？    -冒泡和快速排序    -说一下冒泡     -······    -那你说一下快排吧    -······

    冒泡说的不清不楚，快排之前也没好好看，凉凉。

    其中问道：冒泡排序中，如何通过不借助第三方变量来实现相邻两个变量的交换？（提示：用运算符）-我依旧答不上来

    [排序算法]--冒泡排序的三种实现(Java)

    白话经典算法系列之六 快速排序 快速搞定

    白话经典算法系列

    选择排序

 

    百度了一下如何不借助中间变量实现交换的方法：唉，真简单

    A[i]=A[i]+A[i+1];

    A[i+1]=A[i]-A[i+1];

    A[i]=A[i]-A[i+1];

3、如何判断一个单链表是否有环？

    因为我数据结构自学得也不好，只看了两天的数据结构的我链表都说不清楚，也没有去寻找那些数据结构方面专门的算法题去      做一做，自然不知道只用一对快慢指针就可以简单解决的这样一个基础问题。

    判断链表中是否有环 ----- 有关单链表中环的问题

    上边这篇博客介绍的也比较全面，还有一些拓展的问题。

     面试的时候，针对这个问题面试官已经提示的很明显了，她以在操场跑步，两人速度不一样的情况来提示我，我依然什么都答不上来，其实现在听电话录音的我内心是无比尴尬且鄙夷我自己的。。。

4、请说出Java中基本的数据类型？

byte,short,int,long,float,double,char,boolean类型，我特么当时还纠结了Boolean是不是Java的基本类型

接着问了：-String是基本类型吗？

-不是，它是一个类

-它可以被继承吗？

-不可以（但我说不出原因）

-是不可以的，因为它是一个final类

5、最后一个问题：测试设计，针对微信消息的收发，如果是你该怎么测试？

我：......基本是什么也没打答出来

面试官：分类，安全，性能，弱网情况下如何如何

 

最后面试结束了，面试官最后还安慰我说其实每个人面试都会被问到自己不会的知识，所以这些都很正常，继续努力。

其实这次的面试体验还是相当不错的，面试官小姐姐很有耐心，态度很好，我会继续努力，争取下一次与百度的相遇