百度算法一面面经
对于实习和科研的提问,八股很少,主要还是实习的业务本身以及做科研的idea思路。
手撕两道题 :
一道最长无重复子串,秒了
一道没太见过的,就是一个函数输出0和1的概率不等(p,1-p),如何利用这个函数构造一个等可能输出01的函数。
想到了两次调用函数的思路,但是没想到两次数相同如何处理,面试官提示+while循环完成。
因为当时baidu内网坏了,出不了题,用的口述题目,本地ide共享写的。写完面试官突然来兴趣问我实习里面业务功能的实现流程,然后我就共享写了个伪代码讲了下链路。