記一次前端面試的小題 分析 -> 思考

前幾天去萬科的一個團(tuán)隊(duì)面試,面試官問的幾個小題有點(diǎn)意思,回來思考后做一些解析

1纳令,如何實(shí)現(xiàn)查找字符串里面出現(xiàn)次數(shù)最多的那個字符,他出現(xiàn)了幾次克胳,出現(xiàn)在哪位平绩?

當(dāng)時我認(rèn)為應(yīng)該拆分為數(shù)組進(jìn)行對比(類似去重的思路),但是發(fā)現(xiàn)這樣會出現(xiàn)其他問題漠另,一時思路非衬蟠疲混亂,導(dǎo)致答得非常不好笆搓⌒允回來后查閱一些答案,找到比較好的解法满败,但是這些答案基本只告訴你這樣做肤频,不會從更原理層的告訴你為什么可以這樣做。下面會分析一個解法算墨。

首先答案給出一個判斷函數(shù)宵荒。

function check(str) {

? ? ? ? ?var temp = {}

? ? ? ? ?var max = 0;

? ? ? ? for(var i=0; i

? ? ? ? ? ? var slogan = str[i];

? ? ? ? ? ? if(temp[slogan]){

? ? ? ? ? ? ? ? temp[slogan]++

? ? ? ? ? ? ? }else{

? ? ? ? ? ? ? ? temp[slogan] = 1

? ? ? ? ? ? ? }

? ? ? ? ? ? }

//這個函數(shù)可以簡單的返回{x:1,y:2}? x,y為鍵值對,1报咳,2為出現(xiàn)次數(shù)侠讯。

相信看到這里你一定會想str[i]不是一個字符串嗎,那temp[‘字符串’]判斷為真是個什么鬼暑刃,++是搞啥用的厢漩?

這里就涉及到一個對象屬性的問題。

我找到來自stackoverflow的一個解釋

理解:Javascript的數(shù)組其實(shí)不像PHP或者其他一些語言一樣擁有真正的字符串下標(biāo)岩臣,當(dāng)我們試圖為一個js數(shù)組添加字符串下標(biāo)的時候溜嗜,其實(shí)就相當(dāng)于為該數(shù)組對象添加了一個屬性,屬性名稱就是我們所謂的“字符串下標(biāo)”婿脸。由于為數(shù)組對象添加屬性不會影響到同為該對象屬性的length的值粱胜,因此該值將始終為零。

也就是說當(dāng)你遍歷temp[‘字符串’]的時候狐树,他也就是undefined焙压, 而因?yàn)镴avaScript的undefined 不等于true ,所以這里他會走else分支抑钟,而因?yàn)槲覀冞@里給他設(shè)置為temp[slogan] = 1涯曲。所以他成為一個屬性進(jìn)入temp對象 ,此時temp對象應(yīng)該是這樣的 { 字符串:? 1? }

而如果這個值有重復(fù)temp[‘字符串’]在塔,則會直接返回一個對象里面鍵值名相同的值 幻件,視為你在temp對象里面查找他嘛,很好理解蛔溃,這里就會返回temp{字符串:1}绰沥,當(dāng)然如果這里找到了那么自然就走判斷正確的分支,那么這里就是temp{字符串:2}

測試范例

同理這樣這個函數(shù)就完成了查找字符串里面最大值的作用贺待,那么下面我們就要把最大值輸出并完成其他要求徽曲。

? ? ? ? ? ? for(var key in temp) {

? ? ? ? ? ? ? ? if(max <temp[key])

? ? ? ? ? ? ? ? ? ? ?max = temp[key];

? ? ? ? ? ? ? ? }

? ? ? ? ? ? }

這里就是暴力遍歷的和temp鍵值的數(shù)值進(jìn)行比較,得出最大值麸塞。下面就根據(jù)我們找到的最大值和鍵值進(jìn)行對比秃臣,indexOf找到所屬位置,到此這個函數(shù)也就結(jié)束了哪工。例外情況: 當(dāng)出現(xiàn)兩個字符次數(shù)想等的情況下奥此,根據(jù)最后的遍歷結(jié)果我們能猜到,此函數(shù)會直接把兩個結(jié)果打印出來雁比。

? ? ? ? ? ? for(var key in temp) {

? ? ? ? ? ? ? ? if(max==temp[key]){

? ? ? ? ? ? ? ? ? ? console.log("最多的字符是" + key);

? ? ? ? ? ? ? ? ? ? console.log("他首次出現(xiàn)在數(shù)組的第"+ parseFloat(str.indexOf(key)+1)+"位")

? ? ? ? ? ? ? ? ? ? console.log("出現(xiàn)的次數(shù)是" + max);

? ? ? ? ? ? ? ? }

? ? ? ? ? ? }

? ? ? ? }

? ? ? ? var str = 'helloworld'

? ? ? ? check(str)

helloworld輸出結(jié)果



其他小問題

2稚虎,slot插槽怎么理解

最重要的作用是 增強(qiáng)了組件的可配置性,曾經(jīng)在公司一個項(xiàng)目使用過這方面偎捎,但其實(shí)發(fā)現(xiàn)用其他方法也可以實(shí)現(xiàn)祥绞。

3非洲,flex布局實(shí)現(xiàn)一排3個同等大小的div,左邊和右邊的div距離中間的div1穩(wěn)定保持為10px(簡單)

4,? ?vue keep-alive的兩個vue內(nèi)置鉤子 :activated?和?deactivated

5蜕径,面向?qū)ο罄斫?/p>

嗯,玄學(xué)

總的來說面試官問的問題可能某些比較刁鉆败京,開發(fā)可能也遇不到兜喻,但是比較考驗(yàn)的是JavaScript基礎(chǔ)知識的認(rèn)知,例如如上對象的一些屬性特征赡麦,還是要學(xué)習(xí)一個啊朴皆。

不過這些也還好,比起用es5實(shí)現(xiàn)一個object.create()還要簡單一些的~笑泛粹,(廣州某公司題目)



---------------update 5.10 --------------

隔了好久遂铡,發(fā)現(xiàn)現(xiàn)在實(shí)現(xiàn)它已經(jīng)不用當(dāng)時那么蛋疼的方法,而且更為快速了

var str = 'dsfjkskfjskfjksdjkfsjk23322332'

var changeStr = str.split('')

var obj = {}

changeStr.reduce((prev, cur) => {

? ? obj[cur] ? obj[cur]+=1 : obj[cur] = 1

? ? return prev

})

var max = {
? ?value: 0,

? ?key: ''

}


for(const [key, value] of Object.entries(obj)) {

? ? if (max.value < value) {

? ? ? ? max.value = value?

? ? ? ? max.key = key

? }

}

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末晶姊,一起剝皮案震驚了整個濱河市扒接,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌们衙,老刑警劉巖钾怔,帶你破解...
    沈念sama閱讀 219,110評論 6 508
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異蒙挑,居然都是意外死亡宗侦,警方通過查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,443評論 3 395
  • 文/潘曉璐 我一進(jìn)店門矾利,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人馋袜,你說我怎么就攤上這事男旗√一溃” “怎么了观堂?”我有些...
    開封第一講書人閱讀 165,474評論 0 356
  • 文/不壞的土叔 我叫張陵师痕,是天一觀的道長溃睹。 經(jīng)常有香客問我,道長胰坟,這世上最難降的妖魔是什么因篇? 我笑而不...
    開封第一講書人閱讀 58,881評論 1 295
  • 正文 為了忘掉前任,我火速辦了婚禮,結(jié)果婚禮上竞滓,老公的妹妹穿的比我還像新娘咐吼。我一直安慰自己,他們只是感情好商佑,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,902評論 6 392
  • 文/花漫 我一把揭開白布锯茄。 她就那樣靜靜地躺著,像睡著了一般茶没。 火紅的嫁衣襯著肌膚如雪肌幽。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 51,698評論 1 305
  • 那天抓半,我揣著相機(jī)與錄音喂急,去河邊找鬼。 笑死笛求,一個胖子當(dāng)著我的面吹牛廊移,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播涣易,決...
    沈念sama閱讀 40,418評論 3 419
  • 文/蒼蘭香墨 我猛地睜開眼画机,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了新症?” 一聲冷哼從身側(cè)響起步氏,我...
    開封第一講書人閱讀 39,332評論 0 276
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎徒爹,沒想到半個月后荚醒,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 45,796評論 1 316
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡隆嗅,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,968評論 3 337
  • 正文 我和宋清朗相戀三年界阁,在試婚紗的時候發(fā)現(xiàn)自己被綠了。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片胖喳。...
    茶點(diǎn)故事閱讀 40,110評論 1 351
  • 序言:一個原本活蹦亂跳的男人離奇死亡泡躯,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出丽焊,到底是詐尸還是另有隱情较剃,我是刑警寧澤,帶...
    沈念sama閱讀 35,792評論 5 346
  • 正文 年R本政府宣布技健,位于F島的核電站写穴,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏雌贱。R本人自食惡果不足惜啊送,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,455評論 3 331
  • 文/蒙蒙 一偿短、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧馋没,春花似錦昔逗、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,003評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至款票,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間泽论,已是汗流浹背艾少。 一陣腳步聲響...
    開封第一講書人閱讀 33,130評論 1 272
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留翼悴,地道東北人缚够。 一個月前我還...
    沈念sama閱讀 48,348評論 3 373
  • 正文 我出身青樓,卻偏偏與公主長得像鹦赎,于是被迫代替她去往敵國和親谍椅。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,047評論 2 355

推薦閱讀更多精彩內(nèi)容