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