百度

这次面试是远程面试。首先是一面，持续了40多分钟，开始就让写一个单链表反转的代码。在一个在线自定义记事本上编辑，刷新后对方就能看到。我用时比较长，自己还加入了链表的其他操作，比如插入查找什么的。然后问我怎么快速判断一个二进制数中有多少个1。接着问了几个排序算法的复杂度。最后问了我遍历算法。然后说考虑一下要不要给我二面。 大概10多分钟后，另一个面试官打来电话，问了我爬虫的很多问题，怎么发送请求，怎么获取，怎么解析，遇到禁ip的问题是怎么解决的。后来也问到觉得爬取数据遇到的最大的困难是什么。然后问我八位正整数号码排序用什么排序算法，我就在想那几个常规的排序算法，面试官引导了很久都没有想出来，虽然给了一个解法，但是面试官说是正确的，简单粗暴的排序，但是不是最优的。 后来由于时间问题，最后问了我一个数学题，类似最少称重次数找出9个硬币中的假硬币，二面也持续了40多分钟。

我是实习面试，做后端产品测试工作，需要面试代码能力，上来先做自我介绍、介绍做过什么项目，之后问了问简历上的相关项目经验，介绍完了之后，问了一些python常用的包，具体是怎么用的等等，之后问了问数据库的语言。