时间:2023.6.14
时长:48min
base:帝都
面试岗位:前端实习
你熟悉排序算法吗?能写一个冒泡排序吗?(我写成选择排序了,经过面试官提示,改成了冒泡)
其实我心里想,一般不是都考快排吗?
今天居然冒泡,哈哈哈,差点没写出来
我写的时候写成了选择排序,选择最值往最后插入
这个冒泡可以优化吗?比如7,6,5,4已经排好序的情况
我说的用count,记录swap次数,
经过面试官提示,其实用一个flag就行了
你知道斐波那契吗?
//这个有点简单,我直接给你看看把,
//我之前写过,我看一下之后咋们换一题
//寻找了30秒,没找到,直接花一分钟写一下
const fun = function(n) {
const dp = new Array(n)
dp[0] = 1
dp[1] = 1
for(let i = 2; i < n; i++) {
dp[i] = dp[i-1] + dp[i-2]
}
console.table(dp)
}
//哈哈,再撕一遍
反问(问了技术栈,具体做什么产品)
OK、结束、下机、谢谢你的时间。
怎么感觉百度的面试难度偏低呀,这手撕怎么感觉初学者也会呀...
感觉和字节难度相差有点大,也可能是没有遇到出难题的面试官。
#面经##百度信息集散地##百度##百度前端实习#