吐槽一发滴滴的 2018 校招面试

只是单纯的娱乐向吐槽，因为我的滴滴面试表现也并不好。只是各种公司的很多面试都有这样类似的问题，就是非常模板化，发这个帖让被校招虐的各位一起吐槽一发……

一面的槽点：

让我写一个匹配 IP 地址的正则表达式。面试这个环境下我真写不出来……
看我简历知道我的主力语言是 python。问我：python 的函数参数是传值还是传引用？

我说当然是传引用。

面试官用好心引导我的语气问到：一定是传引用吗？

我心想，面试官怕不是心里一直有个面试模板，而且是个错误答案。只好回答：网上有很多人说 python 的函数参数是不可变对象时传值，可变对象传引用，但是我理解的是都是传引用，只是在改变不可变对象时，重新创建了一个对象。

这个时候才满意地点了点头。其实我心里想的是你自己但凡在函数里把参数的 id 打出来看过一次都知道答案是什么了，而不是应该只看了网上的博客或者 python 面试题大全就来面试别人。

二面的槽点：

问我 python 进程和线程的区别。先回答了进程和线程的区别，然后补充 python 里的线程由于全局锁的原因，不能并行执行。结果面试官点头之后，总结了一下他的观点，原话是“嗯，python 是进程模型的”……
问我快排平均时间复杂度，回答 O(nlogn)；问我什么时候快排时间复杂度会到 O(n^2)。

回答：当你每次要做交换前，取的比较值都是里面最大或最小的时候。

然后面试官反复问了几次，那到底是什么情况下呢？

我心里已经知道，他想要的答案是待排序的数据已经排序或者倒序的情况。但是快排是有很多种写法的，如果你不幸和我一样看的是 MIT 的算法公开课，那么按这个课程里的快排写法绝不可能达到 O(n^2)。（每次取前三个，用三个的中位数当比较值）

然而这是面试，我只好回答：要看你的算法是怎么写的，如果你每次都取第一个，那么在待排数据已经排序好或者倒序的情况下就会是 O(n^2)。

然后这个时候满意地回复了“嗯”。

三面的槽点：

其实这才是我心里真正的槽点，前面都是技术细节，面试官学过但是忘了或者记的个错的也没什么。

三面的槽点就是我没有参加三面。

大家都知道有个套路是让你“等通知”，但是他们是通知了我，而且没有下文。虽然我面试表现确实不佳，但是这个也让我很不爽。

二面完微信公众号和牛客网通知二面通过，于是我那个下午足足在电脑前等了数个小时，第二天再查看，面试已经结束。

Kilerd

2017-10-17 09:59:31 +08:00

看到你说 python 传参是传引用的就知道你基础不好了。
正则写不出来，证明少写正则或者 google based
快排复杂度那里也表现得很一般
如果你不幸和我一样看的是 MIT 的算法公开课，那么按这个课程里的快排写法绝不可能达到 O(n^2)。
你试试全部都是 0 的数组排下序是不是 o(n2)复杂度？
还有你把 GIL 想得太简单了，python 的开发者也不是吃素的，当你用 threading 之类的标准库的时候，某些时候确实会打破 gil 的局限。

我认为你的问题在于：（个人意见，不好听可以不接受）
1 基础不扎实，态度也不咋地
2 基础不扎实带来的面试效果极差
3 当问你传参方式时，如果可以很好的回答问题，你可以扩展到 python 对小型数字的优化处理
4 问到进程线程的时候，你怎么可以不回答异步协程呢？（知识面太窄）
5 没问到 python 的 gc 都算你好运了
6 如果我是面试官，我对你的印象就是“这小伙子也就这样”