悬赏大牛解答求职难题，如何实现敏感词过滤功能（ 1 月 7 日更新）

[nowcoder]

我们做了一个专门面向IT互联网行业程序员的求职笔试面试备考的题库网站
牛客网 http://www.nowcoder.com?from=v2ex
里面积累了谷歌、腾讯、百度等几十家互联网公司的笔试面试题目。但网站当前有部分题目还没有楼主觉得认可的最佳答案和解释，为了更好的服务程序猿们，我们做了一个活动，悬赏大牛解答，每道题目根据难度对应一定的现金奖励，最高一道题目奖励100元，还有iPhone6、移动硬盘、小米手环等众多好礼相送。

从今天开始到1月29日，我们会在论坛持续更新本贴，每天放出1-3道题目，欢迎大家跟帖解答，最先正确解答出来的朋友将会获得话费充值、笔记本等礼物。获奖的朋友名单会在第二天公布。

今日题目

1. 有一堆石子共100枚，甲乙轮流从该堆中取石子，每次可以取2、4或6格，取得最后的石子的玩家为赢家，若甲先取，则(),理由是为什么？
   A.甲必胜
   B.乙必胜
   C.谁都无法必胜
   D.不确定

2. 牛客网会对用户提交的回答进行敏感词过滤，请设计算法编码实现敏感词过滤的功能。
   （欢迎大家一起讨论，明天我们会把牛客网的敏感词过滤功能代码开放出来）

更多有奖答题： http://www.nowcoder.com/activity/challenge?from=v2ex

欢迎大家关注我们，活动结束后我们会把面试题整理成PDF分发给参与的用户
微博 http://www.weibo.com/nowcoder
微信 www_nowcoder_com
技术QQ群 157594705
邮件 [e-mail]
如果你手里有更多的笔试面试题，也欢迎联系我们，重金求购哦~

昨日答题话费由 @exch4nge @ruoyu0088 @xylophone21 @wgwang 斩获。恭喜！
附昨日帖子地址 http://www.v2ex.com/t/159579

[aheadlead]

ac自动机...第二题

[LukeXuan]

1. NP理论退化版本…第一次取4个 剩下保证剩下8的倍数…其实和50石子 取123效果一样…
2. 朴素的AC就好了…不过效果好要分词 或者 在贝叶斯上做machine learning 吧

[DreaMQ]

@lincanbin 看了半天才知道你想说什么……

[crab]

@lijinma 甲先取4个，那乙也跟着取4个呢。

[lijinma]

@crab 那甲就再取4个，剩余 88个，依然是8的倍数。

[nowcoder]

@lijinma 感谢精彩解答，请发手机号码到 [e-mail] 我们给你充值。

[lijinma]

@nowcoder 充值已收到，多谢。