新鮮出爐的String的面試問題 你會怎么回答宋梧?

1. 前言

最近面試了幾家公司匣沼,體驗了一下電話面試和今年剛火起來的視頻面試

雖然之前就有一些公司會先通過電話面試的形式先評估下候選人的能力水平捂龄,但好像不多释涛,至少我以前的面試形式100%都是現(xiàn)場面試

面試過程中倦沧,不可避免的被問到了很多面試題枢贿,本篇博客就總結下面試過程中被問到的關于String的2道面試題,分別是:

  1. 如何判斷一個字符串中某個字符出現(xiàn)的次數(shù)刀脏?
  2. 如何反轉一個字符串?

2. 如何判斷一個字符串中某個字符出現(xiàn)的次數(shù)超凳?

在直接問這個問題之前愈污,面試官先問了我下面這個問題:

請說一下String常用的方法有哪些?

該問題其實是考察Java基礎轮傍,畢竟String類在平時的開發(fā)中使用非常廣泛暂雹,我當時主要說了以下方法:

  1. length
  2. equals
  3. trim
  4. substring
  5. concat
  6. indexOf
  7. lastIndexOf
  8. replace
  9. split
  10. toLowerCase
  11. toUpperCase

以上只是面試時我想到的一少部分方法,更多String的方法大家可在IDEA中查看源碼创夜,畢竟太多了杭跪,如下所示:

image
image

在回答完上述問題后,面試官緊接著問了該問題:

如何判斷一個字符串中某個字符出現(xiàn)的次數(shù)驰吓?

聽到該問題涧尿,我腦海中第一反應是先把字符串轉換為字符數(shù)組,然后使用foreach循環(huán)檬贰,在循環(huán)體內進行字符比對姑廉,代碼如下所示:


image.png

輸出結果如下所示:

字符B出現(xiàn)的次數(shù)為:2

但面試題肯定不會這么簡單,緊接著面試官增加了限制條件:

如果不能使用循環(huán)翁涤,只使用String自己的方法桥言,如何實現(xiàn)呢?
實現(xiàn)方法有很多種葵礼,但我推薦使用replace()方法号阿,很好理解蜒程,并且高效媚污,代碼如下所示:


image.png

而且我覺得,關于面試題:如何判斷一個字符串中某個字符出現(xiàn)的次數(shù)旅急?赁严,上面這個實現(xiàn)方法才是面試官真正想聽到的答案扰柠。

3. 如何反轉一個字符串粉铐?

因為是電話面試,在面了1個小時卤档,面試快結束的時候蝙泼,面試官問了該問題:

怎么讓一個字符串反轉?說下思路即可
可能很多同學第一時間想到的思路是下面這樣的:

image.png

但我覺得這肯定不是面試官問這個問題的意圖劝枣,所以我當時的回答是下面這樣的:
可以利用數(shù)據(jù)結構中的棧汤踏,因為棧的特點是先入后出(這里可以提一下和隊列的不同,隊列的特點是先入先出)舔腾,先把字符串中的每個字符按順序入棧溪胶,再依次出棧,即可實現(xiàn)字符串的反轉稳诚。
即入棧順序是:A B C 1 2 3 A B C
而出棧順序是:C B A 3 2 1 C B A
轉換成Java代碼是下面這樣的:


image.png

輸出結果如下所示:
反轉前:ABC123ABC
反轉后:CBA321CBA

?著作權歸作者所有,轉載或內容合作請聯(lián)系作者
  • 序言:七十年代末哗脖,一起剝皮案震驚了整個濱河市,隨后出現(xiàn)的幾起案子扳还,更是在濱河造成了極大的恐慌才避,老刑警劉巖,帶你破解...
    沈念sama閱讀 217,406評論 6 503
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件氨距,死亡現(xiàn)場離奇詭異桑逝,居然都是意外死亡,警方通過查閱死者的電腦和手機俏让,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,732評論 3 393
  • 文/潘曉璐 我一進店門楞遏,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人首昔,你說我怎么就攤上這事寡喝。” “怎么了沙廉?”我有些...
    開封第一講書人閱讀 163,711評論 0 353
  • 文/不壞的土叔 我叫張陵拘荡,是天一觀的道長。 經常有香客問我撬陵,道長珊皿,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 58,380評論 1 293
  • 正文 為了忘掉前任巨税,我火速辦了婚禮蟋定,結果婚禮上,老公的妹妹穿的比我還像新娘草添。我一直安慰自己驶兜,他們只是感情好,可當我...
    茶點故事閱讀 67,432評論 6 392
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著抄淑,像睡著了一般屠凶。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上肆资,一...
    開封第一講書人閱讀 51,301評論 1 301
  • 那天矗愧,我揣著相機與錄音,去河邊找鬼郑原。 笑死唉韭,一個胖子當著我的面吹牛,可吹牛的內容都是我干的犯犁。 我是一名探鬼主播属愤,決...
    沈念sama閱讀 40,145評論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼酸役!你這毒婦竟也來了住诸?” 一聲冷哼從身側響起,我...
    開封第一講書人閱讀 39,008評論 0 276
  • 序言:老撾萬榮一對情侶失蹤涣澡,失蹤者是張志新(化名)和其女友劉穎只壳,沒想到半個月后,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體暑塑,經...
    沈念sama閱讀 45,443評論 1 314
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內容為張勛視角 年9月15日...
    茶點故事閱讀 37,649評論 3 334
  • 正文 我和宋清朗相戀三年锅必,在試婚紗的時候發(fā)現(xiàn)自己被綠了事格。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 39,795評論 1 347
  • 序言:一個原本活蹦亂跳的男人離奇死亡搞隐,死狀恐怖驹愚,靈堂內的尸體忽然破棺而出,到底是詐尸還是另有隱情劣纲,我是刑警寧澤逢捺,帶...
    沈念sama閱讀 35,501評論 5 345
  • 正文 年R本政府宣布,位于F島的核電站癞季,受9級特大地震影響劫瞳,放射性物質發(fā)生泄漏。R本人自食惡果不足惜绷柒,卻給世界環(huán)境...
    茶點故事閱讀 41,119評論 3 328
  • 文/蒙蒙 一志于、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧废睦,春花似錦伺绽、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,731評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽澜掩。三九已至,卻和暖如春杖挣,著一層夾襖步出監(jiān)牢的瞬間肩榕,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 32,865評論 1 269
  • 我被黑心中介騙來泰國打工程梦, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留点把,地道東北人。 一個月前我還...
    沈念sama閱讀 47,899評論 2 370
  • 正文 我出身青樓屿附,卻偏偏與公主長得像郎逃,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子挺份,可洞房花燭夜當晚...
    茶點故事閱讀 44,724評論 2 354