今日头条2017春招笔试题.pdf
《今日头条2017春招笔试题.pdf》由会员分享,可在线阅读,更多相关《今日头条2017春招笔试题.pdf(6页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、A bad beginning makes a bad ending,A fool may ask more questions in an hour than a wise man can answer in seven years,A friend exaggerates a man virtue an enemy his crimes,A good head and an industrious hand are worth gold in any land,Always taking out of the meal and never putting in soon comes to
2、the bottomman of gold makes worth land seldom falls ending madness industrious,An enemy idle youth exaggerates his friend a needy age,bottom A poor man who taking a comes rich wife has never a ruler not a wife今日头条今日头条 2017 春招笔试题春招笔试题所有查询句子中与给所有查询句子中与给定段落单词匹配量最多的句子定段落单词匹配量最多的句子1.题意:给定一个英文段落(包含 n 个句子)
3、和 m 次查询(每次查询给一个句子),求与段落中单词匹配量最多的查询。重 要 :1. 保证大小写不敏感;保证大小写不敏感;2. 不包含标点。不包含标点。段落示例:查询示例:2.解题思路:由于是找单词匹配量,因此尝试将段落中单词全部存为一个 map 的 key(s) ,这样,在计算查询匹配量时,只需遍历其单词,并记录下成功匹配的次数即可。( 由 于 没 看 清 上 面“重 要”提 示 , 此 版 本 适 用 包 含 标 点 符 号 的 场 景 )3.C+代码:#include #include #include #include #define GetStrArrLen(strArr) (siz
4、eof(strArr)/sizeof(strArr0)#define TESTusing namespace std;const int WORDLEN= 48;bool IsAlpha(char a)return ( (a=A & a=a & a=z) )? true : false;void GetMatchList(map &wordsList, stringquery, size_tqueryLen, map &matchList)size_t strs_len = queryLen;char wordWORDLEN;for(size_t idx = 0; idx strs_len;i
5、dx+) matchList.insert(pair(idx, 0); size_t j = 0;size_t str_len = queryidx.length();int widx = 0;memset(word, 0, WORDLEN);while(j str_len)if(IsAlpha(queryidxj) wordwidx+ = queryidxj; j+;continue;if(0 != strlen(word)if(wordsList.end() != wordsList.find(word)matchListidx+widx = 0;memset(word, 0, WORDL
6、EN);j+;if(0 != strlen(word)matchListidx+;void ExtractWords(string paragraph, size_t paraLen, map &wordsList)size_t strs_len = paraLen;char wordWORDLEN;memset(word, 0, WORDLEN);for(size_t idx = 0; idx strs_len;idx+) size_t j = 0;size_t str_len = paragraphidx.length();int widx = 0;memset(word, 0, WORD
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 今日 2017 笔试
限制150内