[lydstar]嘀嘀打车面试

地点在西二旗地铁站附近，不过出地铁后要走很远，开始我还走错了方向(城管给指了一个相反的路%>_<%)，滴滴新的办公地点是得实大厦，办公环境一般吧，跟我实验室差不多，不过感觉人挺多。

我面试的是产品技术部的大数据实习生，第一轮面试，简单自我介绍，问项目经历（问得很详细，一定事先把简历上写的项目搞清楚）；然后就是做算法题，回忆下还能记得住的几个题：

1、二叉树遍历（我写了前序递归的算法，让用非递归实现）；

2、n个数中有一对是重复的，把它找出来（我开始说二重循环遍历o(n^2)，然后让优化，我说先排序然后再前后比较找重复o(nlgn)，让继续优化，给提示说可以利用数组下标映射（刚开始没听清n个数大小为1~n），这就很简单了，直接把i+i放到对应的数组下标为i的位置，如果遇到A[i]==i+1，返回该i+1就行，这样只需一次遍历o(n)即可。）然后又问了，这种交换会不会出现什么问题（有可能死循环）；

3、后又问了一个平面上找斜率最大的点的问题（可参考这题），其他还有些问题不太记得了，最后让我在休息室等几分钟。猜想会有二面，果然过了差不多有20分钟，二面的面试官才过来，竟然还是拿着我一面的草稿纸，不过上面多了一句评价（“思路比较跳跃”）怀疑自己要跪了。

二面面试官，没有问简历上的东西，直接做题。先问我对哪种编程语言比较熟，我说都不熟，只是用过一些常用的C/C++，java，python。面试官稍有尴尬，说他们项目组主要用C++，让我用先实现一个二叉树的层序遍历，我说要使用队列，但是STL中的QUEUE的函数记不清了，他说可以写伪代码，汉字都行；后又让求字符串的长度（提示：以‘\0’结尾）；还有的题不太记得了。然后问我有什么问题问他，我问了些关于入职后具体做些什么事情，什么时候入职，以及时间安排等。他给介绍了可能要做订单分配，主要跟算法设计相关；入职时间越快越好。最后和他聊了聊快的打车、uber进入中国、政府监管等一些话题。

两轮面试一共两个小时左右，面试官很nice，面试结束后，问他什么时候会给结果，他说现在就基本上通过了，hr下午应该就会给通知。中午还在睡觉的时候，hr打来电话，通知面试通过，商量入职的事情。非常希望能去实习，不知道T老板放不放。祈祷~