首页 > 百度算法提前批凉经
头像
啊啊秋招冲冲冲
编辑于 2021-08-10 10:27
+ 关注

百度算法提前批凉经

首先自我介绍:巴拉巴拉
面试官:好的,我们这一面主要考察“数据结构”,打开IDE吧
我(卑微):好的【请开始我的表演】
面试官:那我们先考察“链表”吧,先来一道“反转链表”【划重点1】
我(噼里啪啦)写了一通
面试官:好的,那怎么找“倒数第k个节点”的?【划重点2】
我(再次噼里啪啦)写了一通
面试官:OK,那就怎么反向遍历链表呢?【划重点3】
我(卑微):可以反转再输出吗?
面试官:这样有点麻烦吧
我(卑微):好吧,那就用栈吧
【此处噼里啪啦写了一通】
面试官:好的,那如果链表有环,该怎么判断呢?【划重点4】
我:啊,这个快慢双指针就可以
【此处噼里啪啦】
面试官:啊,那怎么求环长呢?【划重点5】
我:啊。。。【此处真是情况卡壳贼久,面试官不断提醒】我乱写一通【勉强】通过【我听见面试官小声说了句“不太行”😂
面试官:好的,那怎么求环入口呢?【划重点6】
我:啊,这个好求【噼里啪啦】
面试官:那你讲一下这个过程吧
我:巴拉巴拉【此处拿起纸画了一通】
面试官:好的,那链表就考察道这里吧,接下来,我们考察“树”
我(卑微):好的
面试官:那先来个简单的,求一下树的最大深度吧【划重点7】
【此处噼里啪啦写了一通】
我:用递归就行
面试官:既然用了递归,那我们再考察一下层次遍历吧【划重点8】
我(卑微):好的【于是乎,我写了层次遍历的代码】
面试官:OK,那我们接下来考点基础的排序算法吧
我(卑微):啊,好
面试官:那先写个快速排序吧【划重点9】
我(卑微):【此处噼里啪啦写完然后讲了一下】
面试官:好的,你等一下,先把屏幕共享关掉【然后他打开了它的屏幕,然后又拿出一道题】,那就做一下这道题吧类似“零钱兑换”但是要输出方案
我(卑微):好的,然后写了一通,然后面试官说我理解有问题,于是乎我就卑微地问了一句可以换道题吗
面试官:好吧,然后又挑了道方格上“最短路径”的题,说这道题比较简单【划重点10】
我:好的【此处噼里啪啦】
面试官:那如果有障碍物呢?【划重点11】
我:【噼里啪啦】就是加个条件
面试官:好的,已经面了一个多小时了,代码考察就道这里。
我:【长叹一口气】好的
至此,一面就结束了。【PS:有二面, 但是全是问的和我做的不相关的东西, 已凉】
百度从此与我无缘,对不起,我不配。

更多模拟面试

全部评论

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

相关热帖

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

热门推荐