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

2021-07-31 05:46:54 字數 1768 閱讀 2499

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暑期實習生招聘筆試程式設計題之小易背單詞

題目 螢幕上給出m個單詞,10s時間讓小易記憶。小易給出記住的單詞數n個。小易的分數等於完全答對的單詞的長度的平方和。輸入n和m,小易默寫出的單詞,螢幕給出的單詞,輸出小易的得分。例如 輸入 2 3 bad good hello bad wood 輸出思路分析 使用set儲存小易默寫的單詞 需要去重...

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

一 度度熊想去商場買一頂帽子,商場裡有n頂帽子,有些帽子的 可能相同。度度熊想買一頂 第三便宜的帽子,問第三便宜的帽子 是多少?輸入描述 首先輸入乙個正整數n n 50 接下來輸入n個數表示每頂帽子的 均是正整數,且小於等於1000 輸出描述 如果存在第三便宜的帽子,請輸出這個 是多少,否則輸出 1...

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

網易面試經歷總結 面試是在杭州網易大廈進行的,面試的職位是c 開發工程師 網易杭州 杭州研究院 公共技術 有些問題可能不是太準確,但是大概是那個意思。一面 1.自我介紹 技術面的自我介紹不用說得太複雜,簡單介紹一下就好。2.專案經歷 介紹自己做的東西,這個在網易面試裡面佔了主要成分。每個人的專案肯定...