滴滴今年校招的笔试题灰常的简单，选择是往年的原题，智力题什么的也都可做，两道编程题分别是翻转字符串中单词的字母顺序，和俄罗斯套娃dp问题，于是就接到了找实习以来的第二场现场面试通知。
流程基本就是到达滴滴的写字楼然后签到，有一个微信助手排队，有人叫号，面试是一对一的，等了两个小时终于轮到了。。。面试官人很nice，所有面试都在一个大厅里，不过答的不是很好哈哈，之前算法题刷的还算比较多，但最近看基础就忽略了算法。。。事实证明算法还是很重要的，看来要继续加油了！
1、自我介绍一下吧
2、看了你的简历感觉和所报岗位有关的只有一个竞赛，那就介绍一下都做了什么，怎么实现的吧
大体介绍了一下竞赛的要求，给的数据集的形式和实现方法，当时用的方法是随机森林，讲了随机森林的一些优点具体的实现过程，又问到了随机森林和GBDT的区别还有在集成学习方法中各个因素对于模型和学习性能的影响。然后提到了L1和L2范数的问题，面试官就进一步问了一下这两个范数的区别，了解的不是很深入就简单了说了一下稀疏平滑和求解上是否方便。
3、除了竞赛以外你还用过或者比较熟悉什么机器学习的模型呢
说了SVM，因为感觉SVM应该算是比较经典的模型吧，然后就是推公式，没有完全推完，推到对偶问题的时候就被叫停了，应该是已经中午了吧，感觉当时有很多桌已经撤了哈哈
4、来写一个二叉树的非递归后序遍历吧
我：。。。
这个问题嗯。。。早上在车上的时候还被提到过，当时就想不出来也没在意就没有看，看来不求甚解的做法还是不可取的啊，话说我坐着等的两小时怎么就没好好想想要看看这个算法呢。面完之后又想了想，突然想起来之前看过这么一篇非递归二叉树遍历的博文，讲的很详细，但是已经过去一个多月了印象不深了，还是不够熟练啊，具体的代码会附在文章的最后：）
5、那就换一个吧，有一个链表非常长，从中随机的选择n个节点，保证他们被选到的概率都是相同的
这个问题我做过，就回答说应该先要知道链表的长度吧。但面试官一脸微笑的说不知道长度也可以的哦，然后提醒了我蓄水池抽样的问题有没有听说过，我：。。。我只听过蓄水池问题没听过抽样，好方啊，写完面经就滚去刷题。代码还是会附在文章最后的~
6、那再换一个吧（我好怕我的蠢会把我的面试官饿死啊，毕竟大家基本都去吃饭了），一个链表判断里面是否存在环
我心里长舒一口气，终于。。。我会这道题，我回答说是用快慢指针来做，他说写一下吧，就在这时，我给自己挖了个坑，我问，只判断有没有环不用找环的位置吗？。。。我问这句话的时候我发誓真的是觉得记得这道题怎么做的，最起码自信画画图就能找到解法的，然后他微笑着说能找到当然最好了：）我当时可能真的傻了，画了两个图，已经想到相遇之后再添加一个指向头部的指针，然后呢然后呢。。。可能是太着急了就是想不出来，干脆。。。写吧，不能真的把他饿死，就直接写了一个找环的。还是理解不透彻。。。
7、有什么问题要问吗
问了一下滴滴现在用机器学习主要解决的问题，面试官虽然可能很饿但是也很nice的详细的回答了我的问题。
然后我的一面就结束了，应该没有二面，算法答的太差了哎。。。
附上三道编程题的代码和扩展问题（如果点不开连接说明我还没写完哈哈）
非递归前序中序后序遍历二叉树
蓄水池抽样问题和链表的随机数选取
链表确定环的起始位置
