昨天接到H3C HR的面試邀請,本來不想去的, 和自己的方向不是太一致,看了看面試通知, 就在我家旁邊, 那就試試白。 9:00去面試, 去到了,一層站了好多人(還要領(lǐng)零時卡),HR把我們分開安排去做面試題,本人就討厭做面試題的(無賴,在別人的地盤就聽別人的), 有兩道編程題, 大概用30分鐘,寫完了, 為了趕時間,沒怎么看就交了, 過一會有個技術(shù)來了, 就是讓簡單介紹一下自己,看了看我的簡歷,過一會說我的面試題第一題, 有bug, 我當(dāng)時想不是在機(jī)器上敲的, 有問題正常,要是工作有bug可以調(diào)嗎, 大致思路就是這樣的。他也沒說什么, 然后就聊聊別的, 叫我等通知,個人感覺沒戲。
回到公司, 我就測試了一下那道面試題, 測試了一下沒有發(fā)現(xiàn)有什么bug, 題目內(nèi)容就是計算一下表達(dá)式中小括號匹配的個數(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;
}