Baidu 两轮技术面 (Coding + Research)

一小时前结束电面，面试组为百度的 智能汽车事业部的数据挖掘与分析工程师。
一共三轮技术面试。每轮45 min。 发现百度这面的面试套路都一样，所以列出来让大家有所准备。

• 简单自我介绍
• 具体地讲一个你之前做过的项目/paper。paper内容是什么，之前有没有前人有类似的paper是怎么做的，这个paper比之前别人的paper好在哪里，paper有什么生活的实际用途。
• 然后每轮都会问你的这个项目/paper 你的角色/贡献是什么？我每轮都大言不惭地回答所以的东西都是我做的 (事实也真的是这样...)
  

下面的是coding:
第一轮面试:
两道题，都很简单。但是第二题有个小 trick, 当时根据提示才做出来的。
1. 给你一个int, 让你转换成str，不能用str()这个函数。这个很简单，你用个dict就行了 {0: '0', 1:'1', ...} 。
2. 给你一个function f(), 这个f() 以p的概率输出1，以1-p的概率输出0. 让你写一个function g() 可以以0.5 的概率输出1，以0.5的概率输出0. 不可以用random 这个function。这个我当时脑子没转过来，给了提示才写出来的。原理很简单，就是找到两个event，这两个event的概率一样而已。所以就随机用两次f()，生成10 就输出1，生成01就输出0，不然就重新来。
def g():
    while True:
        a,b = f(), f()
        if a==1 and b==0:
            return 1
        if a==0 and b==1:
            return 0

第二轮面试:
就一道题 Leetcode 5. 原题。
写出了Leetcode 答案里面的 "Approach 4: Expand Around Center".
他问了一些问题: 这个是不是最优的解法了？能不能用DP写？

Coding 之后也就没聊什么了，两轮都过了。

. Waral dи,第一次发帖，希望大家能赏些大米！！