首页 > 百度二面(60min)校招后端
头像
江大踏云
编辑于 2021-02-25 11:50
+ 关注

百度二面(60min)校招后端

2.25号上午10.30
面试官很年轻,估计比我大不了几岁,有点小帅
上来二话不说
一道算法题

给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。

candidates 中的数字可以无限制重复被选取。

说明:

所有数字(包括 target)都是正整数。
解集不能包含重复的组合。

输入:candidates =[2,3,6,7], target =7
所求解集为: [
  [7],
  [2,2,3]
]
这道题印象中是刷过的,明显一看就知道是回溯法,分支剪枝的一堆东西
想了5min左右说了一下思路,大概没啥问题,开始写代码
讲道理,回溯法的代码有点难写的,有些小点要注意,比如回溯的时候记得list集合减去最后一个元素
写了大概有20min吧。一直调,改bug,因为用的是第三方idea,没法debug,结果最后都没调通,心态炸了。面试官最后说没必要调了,都是小事情。。。。
大概是觉得我思路没啥毛病吧
之后问我craft-Safe的思想和原理,让我解释一个为什么数据崩溃会发生什么?如何恢复?
因为binlog、redolog、undolog看的 比较多
叽里咕噜讲了一大堆,从更新语句操作流程开始讲,讲到redolog数据持久化原理。组提交的commit状态
面试官给听烦了。。。。直接打断我,说没必要讲这么多。。。
最后说了一下网址输入的过程?然后我又讲了一大堆,流程中包含了DNS域名转换、http重定向、tcp协议,能扩展的尽量扩展
果不其然,面试官又烦了。。。。
最后反问
需要哪些加强?(面试官说我的基础还是比较过关的,但是没必要说太多,导致效率低下,简单来说就是说我废话太多。。。)
问一共大概几面(三面/四面)
啥时候出结果(部门人都比较忙,等通知)


总结:大厂及其看重算法,面试一半的时间都在搞算法题。感觉后面的几个问题都是顺便问的
每个面试官性格不一样,有的喜欢你讲多一点,有的喜欢只讲重点,要学会审时度势
最后
许愿百度三面

更多模拟面试

全部评论

(8) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

近期热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐