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