題目描述：
/**
時間限制：3秒
空間限制：32768k
血型遺傳對照表如下：
父母血型 子女會出現的血型 子女不會出現的血型
o與o o a,b,ab
a與o a,o b,ab
a與a a,o b,ab
a與b a,b,ab,o ——
a與ab a,b,ab o
b與o b,o a,ab
b與b b,o a,ab
b與ab a,b,ab o
ab與o a,b o,ab
ab與ab a,b,ab o
請實現乙個程式，輸入父母血型，判斷孩子可能的血型。
給定兩個字串father和mother，
代表父母的血型,請返回乙個字串陣列，代表孩子的可能血型(按照字典序排列)。
測試樣例：
」a」,」a」
返回：[」a」,「o」]
*/
思路如下：
根據題目給出字典建立map即可
**如下：
#includeclass chkbloodtype
}, },
},},
},},
},},},}
};vectorchkblood(string father, string mother)
else if (rules.find(mother + father) != rules.end())
return result;
}};
去哪兒筆試
雖然讀了這麼多年的書，但是這應該算是第一較為正式的筆試。去哪兒2015春招的筆試題應該來說很簡單，總共才7個題。開發的1 2 3，web端的1 2 4 5，測試的1 2 6 7。第一道題是一在有序陣列的乙個查詢，實現indexof函式的功能。例如，類似有這麼乙個陣列，1,2,3,4,5,6,7,8,...
去哪兒網筆試 面試
今天參加了去哪兒網春季實習生招聘的筆試，這也是讀研之後的第一次筆試。我做的是開發的題目，總體來講，筆試題目還是比較簡單的。考察的點涉及二分查詢 雜湊表的應用以及一些測試的基礎，具體題目就不提了。主要總結一下筆試之後的感想 總之，對自己讀研之後第一次筆試不滿意，也總結了一些經驗教訓。期待第一次面試，無...
筆試練習 去哪兒筆試題
1 二分查詢 對於乙個有序陣列，我們通常採用二分查詢的方式來定位某一元素，請編寫二分查詢的演算法，在陣列中查詢指定元素。給定乙個整數陣列a及它的大小n，同時給定要查詢的元素val，請返回它在陣列中的位置 從0開始 若不存在該元素，返回 1。若該元素出現多次，請返回第一次出現的位置。測試樣例 1,3,...