百度算法岗提前批面经
百度算法岗提前批
一面,三道算法题
题目有点忘了,前两天顶多中等,第三题有点难,两次面试都问了时间复杂度和空间复杂度。。然而我是渣渣,不怎么会算,勉强算了一下
1. 二分搜索2. 递归
3. 一开始想的也是递归,问我怎么优化。说了dp,但是不会思路
时间复杂度,空间复杂度
二面,感觉凉凉
1. 二分搜索,不难
2. 1到n的数字,组成二叉搜索树的个数,递归,如何优化,记忆化,dp(没写出来)。时间复杂度,空间复杂度,leetcode上貌似做过原题,可惜,哎
3. 开放题,文本纠错。。完全没遇到过,就开始编
凉凉夜色
#百度面试##面经##百度##校招#