法国工程师（渣硕）的春招实习经历及链家微博面经

这是一篇迟到的面经总结。

终于，在折腾了超过三个月后，终于收到了两家offer。首先我想要感谢牛客网提供的平台，在做题，知识点覆盖，企业真题覆盖上做的很好，同时讨论区的大量的招聘信息也是十分及时
及有效。我的一个offer也是通过参加牛客网组织的留学生计划拿到的，merci~

首先介绍一下我自己，我是一个在一所不是很知名的法国工程师院校的一个在读工程师（真正的渣硕...），本科是985的，三年级的时候参加学校的双学位项目来到法国。本科是软件工程，硕士是计算机科学。
由于这次也是我第一次找实习，所以准备的时间也比较长，但是个人最后感觉效果不是很好。首先总结一下我的几家面试经过吧：

-------------------------------
链家 - 后台开发实习（收获offer后放弃）
通过牛客网的留学生计划得到的机会，当时选择了后台开发实在是不得已，本人更感兴趣算法，但是无奈当时实在虚的不行，只敢选开发啊啊啊。。
一面：（由于法航罢工，在和法航工作人员斗智斗勇后赶忙跑回去的面试:x）（50 mins）
   - 面试官看简历的时候自我介绍， 介绍了两分钟就不知道还能说啥了。。
   - 提出关于简历上项目的问题，一个十分简单的P2P聊天系统，学校的大作业。。
     -- 实现原理， 巴拉巴拉一坨，讲了个大概， 生产者消费者模型，多线程，socket这些基础的东西
   - 然后就没问项目了，然后就问算法，对于排序算法的理解：
     -- 堆排序，快速排序这两种排序的时间空间复杂度，你怎么理解的，能解释么？
   - 之后就是经典题目：一亿个数中如何选择最大的前10个数
     -- 我：建立十个堆，然后解释时间复杂度。。后来再接着考虑空间的问题，还好面试前一天晚上看到了类似题目2333
     -- 建议大家看面经时不要只记算法，还是最好推一下，理解一下，我那次就差点被怼死，一直抓这我问为什么要建10个堆？我就一通数学给他扯回去了。。。
   - 根据之前的找数问题，面试官就提出来如果数组是部分有序的，比如说先降后增，你该如何写代码？
     -- 然后就是疯狂写代码中。。。
     -- 写完后还问我需要多少个测试用例，我说白盒测试，正常的，边界值，不正常的情况噼里啪啦说了好几个。。
   - 算法结束后就是网络：五层协议，七层协议，TCP三次握手，以及TCP和UDP的设计选择问题
     -- TCP/UDP 那个选择问题在学校上课有讲过，但是面试官不大认同，巴拉巴拉给我讲了一段自己的想法，然后我觉得他想法不错，就和他讨论了一会
   - 网络问完后问我Java，我说java不熟，而且我也没想报java岗位。。只选了后台开发，233，天天C++写惯了。。他放弃
   - 然后问了点简单的数据库知识，索引的定义和一般mysql的实现，我说数据库不熟，大概解释了一下索引，然后说一般都是B+树实现吧，然后也没深问了
   - 临结束前，突然又问我了关于计算机补码的问题，补码比反码好在哪里，我说反码表示0有两种表示方法，而补码只有一种；同时补码可以化减法为加法，简化电路设计
   - 结束，本来根本就没想着能过。。

二面：（30mins）
   由于一面正好是我回国前两天，我也没怎么看邮件，结果我在法兰克福转机的时候查了下邮件，竟然过了。。简直不敢相信。。
   不知道是一面问的太杂，二面显得极其的简单暴力。。
   - 自我介绍，看简历
   - 同样讲项目。。。我简历上还有一个做机器学习分类的项目他们不问，就抓着问Java，心累。。
   - 考算法，问的是0-1背包问题，他说完题目我就把算法报了出来，我主动说要不要写代码，他说算了。。（失去了一个装X的机会。。）
   - 同考数据库，手写了一份简单的SQL代码，依稀记得是需要写两层select，思路对的，语法还错了。。
   - 然后问索引，同样没问深。。
   - 然后问我想问啥，我说你们岗位是做啥的，他说Java web比较多。。
   - 然后，就结束了。。我也很懵逼，感觉药丸，三十分钟多一点

三面（HR面）：（15mins）
   结果最后二面还过了。。三面和HR就是谈谈人生，谈谈待遇，谈谈未来人生规划，扯一扯，就过了，没几天就发offer了。


----------------------------------------------
新浪微博 - 算法工程师实习（机器学习岗位） （收获offer）
微博完全是靠学长内推，把简历投给了HR，结果没做笔试，直接就面试了。。

一面（人生第一面）：40mins
    人生第一面啊，还是机器学习岗位，当时我机器学习算法懂得不是很多，虚的不行。。
    -- 电话面试， 寒暄过后自我介绍，说自己学过人工智能的课，懂一点启发式算法
    -- 问简历项目，分类你们怎么做的？ 哦SVM啊，那你能给我说说SVM的推导么？
       --巴拉巴拉，从简单的二维开始解释，解释超平面方程，说明函数距离和向量距离（点和平面的距离），说明其是一个多线性约束条件下的求极值问题，
         然后解释转换到对偶问题，拉格朗日乘子法，然后说明只有支持向量参与计算，起到作用。
         然后开始解释从二维到高维的映射超平面划分，表明计算是需要计算向量点乘，从而引出了核函数的作用，减低计算复杂性
    -- 然后，就基本结了，和面试官交流一下机器学习的方向，需要学习的东西。面试官很大方地说已经过了2333

二面（北京新浪总部）：40mins左右（后面还有火车要赶，不得不说中关村真大，感觉比巴黎市区都大。。）
   刚下飞机，就跑去总部面试，面对面面试感觉靠谱些，挂也能知道点缘由
   -- 一样，开场自我介绍
   -- 没问项目，没问任何机器学习方面算法（我感觉在飞机上白看了快十个小时的推了集成学习和贝叶斯分类器的数学公式。。）
   -- 手写了一个代码，十分简单的问题，使用索引一下就可以实现。。（当时一紧张忘了这个数据结构，自己定义了一个同样的struct，写完后才发现和索引一样，Σ(☉▽☉"a）
   -- 问了一下如何做文本信息的提取和过滤，面试官一直还在提索引索引，我后来回来后才发现她是想问处理文本信息的两种方式：stemming & lemmatization 当时真是。。
      但是由于我最近一直在实现一个简单的编译器，所以我当时毫不犹豫的就往编译原理语法分析上扯，首先词法分析，然后语法分析，我们定义语法规则啊，然后把文本转化为
      我们的语法规则，然后判断该语法规则是不是我们需要过滤的，然后就LL（1）LR（1）算法齐上阵，巴拉巴拉说一通。。
    然后我发现我的面试官就懵了。。然后就又问了一点基础的数据结构和排序算法，就结束了。
   -- 本来是还要和部门老大聊一聊，结果老大开会，我这边有火车赶，也很人性化的放我走了

   回家一周后，收到了offer

面试我就做了这两家的，比较幸运都拿到offer了。不要问我为什么只做了两家，我不会告诉你大厂的笔试都挂的凉凉的。。。腾讯自我感觉良好，结果最后还是凉了。。。百度的笔试
时间和我的一门考试重了。。网易美团挂的凉凉的。。阿里的笔试太靠后了，当时我已经收到微博的，也就没花时间接着准备了。。奇葩的是携程在我回国的时候没有给我发面试邀请，
结果在我回法国第三天突然让我回上海面试。。之前你跑哪去了。。还有后期收到趋势科技和微策略的面试邀请，也是不怎么想再弄了，学校事情太多。。

这就是我这次春招实习生的经历，其实准备的不是很好，有一些运气成分在里面，本来还想写一下知识储备和看的相关的书，想和大家交流一下，不过太晚啦。。困。。明天还要交报告，睡啦各位，下次补上。也希望大家都找到合适的实习，合适的岗位，走上人生巅峰~ Bonne chance~