2011華為校園招聘重慶試題第三題

2021-06-18 00:50:10 字數 770 閱讀 4608

3. 簡單四則運算  問題描述: 輸入乙個只包含個位數字的簡單四則運算表示式字串,計算該表示式的值

注: 1、表示式只含 +, -, *, / 四則運算符,不含括號 2、表示式數值只包含個位整數(0-9),且不會出現0作為除數的情況 3、要考慮加減乘除按通常四則運算規定的計算優先順序 4、除法用整數除法,即僅保留除法運算結果的整數部分。比如8/3=2。輸入表示式保證無0作為除數情況發生 5、輸入字串一定是符合題意合法的表示式,其中只包括數字字元和四則運算符字元,除此之外不含其它任何字元,不會出現計算溢位情況  要求實現函式: int calculate(int len,char *expstr) 【輸入】 int len: 字串長度; char *expstr: 表示式字串; 【輸出】 無 【返回】 計算結果  示例 1) 輸入:char *expstr = 「1+4*5-8/3」 函式返回:19 2) 輸入:char *expstr = 「8/3*3」 函式返回:6

public int calculate(string str,int len) else if(operstack.peek().equals("+")||operstack.peek().equals("-"))else if(operstack.peek().equals("*"))else

}else

}while(!operstack.isempty())else

}int result=integer.parseint(numstack.pop());

return result;

}

2011谷歌校園招聘筆試題

恢復內容開始 一 單項選擇題 1 從n個未排序的數中尋找中位數 第 n 2 大的數 平均時間複雜度最優演算法的複雜為 a.o logn b.o n c.o nlogn d.o n 2 分析 求無序陣列的中位數 中位數即是排過序後的處於陣列最中間的元素。不考慮陣列長度為偶數的情況。設集合元素個數為n。...

0903 2013華為校園招聘機試題

1 通過鍵盤輸入一串小寫字母 a z 組成的字串。請編寫乙個字串過濾程式,若字串中出現多個相同的字元,將非首次出現的字元過濾掉。比如字串 abacacde 過濾結果為 abcde 要求實現函式 void stringfilter const char pinputstr,long linputlen...

華為2014校園招聘機試題

一條長廊裡依次裝有n 1 n 65535 盞電燈,從頭到尾編號1 2 3 n 1 n。每盞電燈由乙個拉線開關控制。開始,電燈全部關著。有n個學生從長廊穿過。第乙個學生把號碼凡是1的倍數的電燈的開關拉一下 接著第二個學生把號碼凡是2的倍數的電燈的開關拉一下 接著第三個學生把號碼凡是3的倍數的電燈的開關...