昨天接到H3C HR的面試邀請(qǐng),本來(lái)不想去的, 和自己的方向不是太一致,看了看面試通知, 就在我家旁邊, 那就試試白。 9:00去面試, 去到了,一層站了好多人(還要領(lǐng)零時(shí)卡),HR把我們分開(kāi)安排去做面試題,本人就討厭做面試題的(無(wú)賴,在別人的地盤(pán)就聽(tīng)別人的), 有兩道編程題, 大概用30分鐘,寫(xiě)完了, 為了趕時(shí)間,沒(méi)怎么看就交了, 過(guò)一會(huì)有個(gè)技術(shù)來(lái)了, 就是讓簡(jiǎn)單介紹一下自己,看了看我的簡(jiǎn)歷,過(guò)一會(huì)說(shuō)我的面試題第一題, 有bug, 我當(dāng)時(shí)想不是在機(jī)器上敲的, 有問(wèn)題正常,要是工作有bug可以調(diào)嗎, 大致思路就是這樣的。他也沒(méi)說(shuō)什么, 然后就聊聊別的, 叫我等通知,個(gè)人感覺(jué)沒(méi)戲。
回到公司, 我就測(cè)試了一下那道面試題, 測(cè)試了一下沒(méi)有發(fā)現(xiàn)有什么bug, 題目?jī)?nèi)容就是計(jì)算一下表達(dá)式中小括號(hào)匹配的個(gè)數(shù),我的主要思路就是壓棧的思想,我的代碼如下:
static int regMatch(char *reg)
{
char * tmp = reg;
int flag = 0;
int ret = 0;
for(;*tmp != '\0'; tmp++)
{
if(*tmp == '(')
{
flag ++;
}
if(flag != 0 && * tmp == ')')
{
flag --;
ret ++;
}
}
return ret;
}