百度二面(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协议,能扩展的尽量扩展
果不其然,面试官又烦了。。。。
最后反问
需要哪些加强?(面试官说我的基础还是比较过关的,但是没必要说太多,导致效率低下,简单来说就是说我废话太多。。。)
问一共大概几面(三面/四面)
啥时候出结果(部门人都比较忙,等通知)


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

#面经##校招##Java工程师##百度#
全部评论
craft-Saft是啥
1 回复 分享
发布于 2021-02-25 11:58
哈哈吊打面试官
1 回复 分享
发布于 2021-02-25 14:00
这是秋招补招吗?
点赞 回复 分享
发布于 2021-02-25 13:32
我猜你是搜索架构部门。。。因为我俩好像同一个面试官
点赞 回复 分享
发布于 2021-03-01 20:36
一面后多久通知的二面啊
点赞 回复 分享
发布于 2021-03-02 11:35
三面后多久会有HR联系啊
点赞 回复 分享
发布于 2021-03-03 09:29
直接在官网投的简历吗?
点赞 回复 分享
发布于 2021-03-03 21:15
第一题不是01背包嘛
点赞 回复 分享
发布于 2021-07-12 18:13

相关推荐

点赞 评论 收藏
分享
评论
7
29
分享
牛客网
牛客企业服务