双非大二学生的一次模拟面试

    系统学习了大约两个月吧，每天都在刷题，自以为自己学的还可以，好像有一种可以蔑视一切的感觉（内心想：我就是那个大佬），好家伙今天一下子让我跌入了底谷，感觉自己其实就是最菜的那一个。

 模拟面试

   偶然从力扣看到了一位大佬组织一个线上模拟面试，就想着试一试，看看自己到底是什么水准。就报名参加了，面试官会从我会的内容去提问，我提前两天就把我的简单简历交了上去。当时想了天其实也不知道到底往简历上写什么，即没有什么可以能拿的出的项目。力扣也只刷了不到200题（大部分还是简单题）。想了半天只能写这些，大家看图吧。

 

 当时实在不知道简历要写什么了，只能说我有一点写博客的经验吧（当时我都觉得尴尬了，实在聊不下去了）。

面试前一天的准备

  因为数据结构是学校开的课程，我前期学的不太好，上课基本上都是在划水，然后系统看了一下数据结构的内容，只能临考前复习了（）。按照这个知识框架大体学了一下。

面试过程

     先是让简单介绍一下自己，下面是我的介绍。

  我：  双非大二学生，在读物联网工程专业，目前用力扣刷题大约一个半月，写博客一个半月，熟悉c语言，学过数据结构，之前用python做过爬虫（爬过一些视频和照片）。

面试官：没了吗？

  我：emem，没了。

面试官：我看你用博客写了一个学生管理系统，系统的说一下吧。

  我：心想（这这...学生管理系统有什么可以说的啊）随后我说了一些管理系统的功能和用的结构和循环体。

面试官：？你在说什么？算了，换一个吧。你学过数据结构那你应该知道二叉树吧，说一下二叉树吧。

  我：二叉树，左儿子小于根节点，根节点小于右节点。

面试官：二叉排序有什么优点呢？

我：每次搜索的时候时间复杂度会降低，如果要找的节点大于根节点则从右开始寻找，以此类推。

面试官：（这里面试官说了一点我听不懂的话记不清了，我应该是说对了）。那每次插入的时候有什么缺点呢。

我：如果每次生成的二叉树会朝一个方向插入数据会导致树一边的高度特别高，不美观吧。（后来查了一下，比较标准的回答和图像）

 

 我：产生这种情况后进行左转，改变根节点。

面试官：再说一下平衡二叉树吧。

我：想了许久，（知识掌握不牢固）平衡二叉树又称AVL树，左右节点高度相差不大于1。

面试官：（当时有一点点的慌张我没有听清面试官的话）。

面试官：说一下堆吧。

我：堆分为最大堆和最小堆。

面试官：说一下堆的插入排序。

我：我我忘记了（昨天复习匆忙，没有记得太清楚）。

面试官：链表学了吧。

我：嗯嗯  心想（刚好会，哈哈哈）。

面试官：链表这么简单也没有什么可以问的。

面试官：你还有什么会的吗。

我：（很苦恼，本来也没学多少┭┮﹏┭┮）没了。

面试官：那做一道题吧，数组总学过吧。

我：这没问题呀。

随便选了一道数组的题目，还是一道我之前做过的题目。做了半天感觉大脑完全不在线上，

可能当时有点慌张吧，没做出来，就是大脑有点短路的感觉，害还是太菜了。

结果很不尽人意吧，说实话挺打击的吧，让我一下子有种跌入悬崖的感觉，我躺在床上想了许久。总结了一些吧。

总结

    这次模拟面试挺不错的，正好让我膨胀的心往回收一收，逆风的方向更适合航行嘛！知道了自己其实真的很菜很菜，还有很长很长的路要走，要学习。还要谦虚亿点点。

     感觉面试官询问的特别细，以后在学习中要尽可能的把握更多的细节，并且多总结。明年还要参加一次这样的面试，明年一定要比今天强许多！！！

只是鄙人参加大佬的一次模拟面试，和真正的面试可能还是有点差别。