2017阿里實習生招聘考試程式設計題

1，題目無輸入輸出樣例，也無函式介面，不像是阿里的題目

阿里的訊息中介軟體，負責**天貓支付寶等各個系統的訊息中轉，削峰填谷及架構的解耦。在每年的雙11中承載了數萬億的訊息。訊息中介軟體中有pub/sub兩個角色，pub方傳送訊息到訊息中介軟體，訊息中介軟體再根據訂閱關係投遞給訂閱方。例如使用者成功購買了乙個物品，交易平台（pub）會傳送一條交易完成（trade-done）的訊息，購物車平台（sub）訂閱到這個訊息後，會將使用者的購物車物品刪除掉。這裡涉及乙個問題，交易平台會傳送各種型別的訊息，訊息中介軟體是如何準確的將相應的訊息投遞給購物車平台的？所使用的就是訊息中介軟體的過濾功能，過濾的方式有很多種，表示式判斷，正則匹配等。假設讓你來實現乙個過濾功能，來匹配訂閱關係是否符合，給定如下條件：

『?』匹配乙個字元

『*』匹配任意連串的字元

如上面的例子中，購物車平台訂閱方式是pattern=*trade-done，那麼

filter(100-trade-done, pattern) = 1,

filter(200-trade-done, pattern) = 1,

filter(200-paid-done, pattern) = 0

如果pattern=200-?*-done :

filter(100-trade-done, pattern) = 0,

filter(200-trade-done, pattern) = 1,

filter(200-paid-done, pattern) = 1

如果pattern=1*trade*done :

filter(100-trade-done, pattern) = 1,

filter(200-trade-done, pattern) = 0,

filter(200-paid-done, pattern) = 0

題幹就是這個了

2，乙個對於乙個單行的逆波蘭表示式，由如下元素構成：

數字：十進位制數字字元構成的正整數，比如 223

運算子：支援三種運算子^+和*，分別代表自增，加法和乘法

分隔符：乙個或者多個空格

例如下面的字串就是個逆波蘭表示式

2 3 4 * ^ 5 +

逆波蘭表示式在乙個基於棧的虛擬機器中求解，虛擬機器的棧能儲存16個整數，虛擬機器從左向右掃瞄表示式，遇到整數就壓棧，

遇到表示式則從棧頂彈出若干個整數進行計算，計算結果重新壓回棧中。

其中運算子^從棧頂彈出乙個整數，增加1之後壓棧；

運算子+和*從棧頂彈出兩個整數，分別做相加和相乘運算後壓棧。

如果遇到運算子的時候，棧內沒有足夠的整數，稱為下溢位，返回-1；

把整數壓棧的時候，如果棧沒有足夠的空間，稱為上溢位，返回-2；

如果整個計算過程中沒有發生溢位，在整個表示式求解完成後，返回棧頂的整數。

提供了函式介面：

public
static
int resolve(string expr) elseelse}}
if(arr[i].equals("^"))else
}if(stack.size()>16)
stack.push(integer.parseint(arr[i]));
}return
stack.pop();
}public
static string replacespace(string str)
}else
}return sb.tostring();
}

2017阿里實習生招聘考試程式設計題

網易2017暑期實習生招聘筆試程式設計題之小易背單詞

2017百度實習生招聘程式設計題

網易2017實習生招聘面試經歷

2017阿里實習生招聘考試程式設計題

網易2017暑期實習生招聘筆試程式設計題之小易背單詞

2017百度實習生招聘程式設計題

網易2017實習生招聘面試經歷

相關推薦