博乐后端面经，已oc

博乐科技后端开发面经
我这个没有实习没有项目没有很好的操作系统基础的人能面上博乐可以说全靠刷力扣了....特地写面经来回馈友友们

笔试
一共发了我两份笔试卷子，不知道是哪个给我过了

第一份
作者：***108891222号
链接：https://www.r.com/discuss/771589?type=0&order=0&pos=10&page=1&source_id=discuss_tag_nctrack&channel=-1&gio_id=6261B916D7619E6675FB29817521B372-163****675963
来源：

（1）能否拿到所有的钥匙。输入二维vector，维度为n，代表n个门，每个元素是一个vector，存放这道门里面放的其他门里的钥匙，钥匙i能打开索引i的门。初始0号门能打开。
（2）给定二叉搜索树的后序遍历序列，求树的层序遍历序列。相当于中序+后序求层序。
（3）数组归并排序，但要求分割的数组长度 排序。
（4）N皇后问题的解决方案个数。

第二份
作者：不偷不抢安度因_
链接：https://www.r.com/discuss/768356?type=0&order=0&pos=12&page=1&source_id=discuss_tag_nctrack&channel=-1&gio_id=6261B916D7619E6675FB29817521B372-163****675963
来源：

第一题：一个乱序数组，要求找到两个数的和小于K，返回这个和的最大值，若不存在这个数对则返回-1.
第二题：给定一个01数组，要求得到每个1离最近的0的距离，距离为曼哈顿距离。
第三题：给定一个有向网络图和一个起始点，返回从该点出发能访问到所有节点的最短时间，若不能访问所有节点则返回-1.
第四题：n皇后问题，裸题，甚至不需要进行任何优化就能ac。

第一题直接sort然后遍历一遍
第二题最开始以为是动态规划，后来一想想到这个图和连接矩阵合起来的广度优先搜索啊
第三题以时间为顺序的深搜
第四题是洛谷的模板题，样本不大，甚至可以打表

标题
一面

1.问项目，你在这个项目里有什么体现你水平的经验
2.一个int的幂，要求优化速度，就是快速幂的过程
3.写完后还想继续问项目的，但是好像太晚了，面试官想下班就连反问都没有就说就这样吧

二面

1.直接问你会不会python，一串字符串，从中找出\t\n的把它替换成\n，然后以\n为标准分割为list。
要求优化为一遍遍历，就是一个简单的逻辑处理。
然后问如果这两个替换是任意参数呢，没想太多回答了个kmp。
2.问快速排序思路，相应的时间复杂度
3.平时玩游戏吗
4.也是没有反问，可能都是下午4.5点时候面试官想吃饭了

游戏制作人面

1.从矩阵左上角走到右下角，问有多少种走法，算法刷多了直接说动态规划，其实是排列组合（m+n）（m+n-1）...m/n！
2.玩游戏吗
3.什么时候能来，可以实习吗

hr面

1.沟通福利，这里念的居然和知乎某个非官方回答一模一样...
2.安利来实习

意向书

#面经##博乐科技#