这两天各大互联网公司是不是都在急招 AC 自动机工程师? - V2EX
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
请不要在回答技术问题时复制粘贴 AI 生成的内容
Morriaty
V2EX    程序员

这两天各大互联网公司是不是都在急招 AC 自动机工程师?

  •  
  •   Morriaty 2017-07-14 13:39:54 +08:00 15736 次点击
    这是一个创建于 3016 天前的主题,其中的信息可能已经有所发展或是发生改变。

    不禁想念两句诗

    113 条回复    2017-07-20 18:51:03 +08:00
    1  2  
    zhangchioulin
        1
    zhangchioulin  
       2017-07-14 14:27:21 +08:00
    发生什么事儿了?
    zhouyg
        2
    zhouyg  
       2017-07-14 14:34:49 +08:00
    听说死了
    redtea
        3
    redtea  
       2017-07-14 14:46:06 +08:00
    还有 DFA 确定有限状态自动机
    Shura
        4
    Shura  
       2017-07-14 14:47:33 +08:00 via Android   1
    他改变了中国。他又改回去了。
    Antidictator
        5
    Antidictator  
       2017-07-14 14:51:21 +08:00 via Android
    Morriaty
        6
    Morriaty  
    OP
       2017-07-14 15:04:36 +08:00
    @Antidictator 现在的颜文字越来越厉害了.....
    murmur
        7
    murmur  
       2017-07-14 15:07:11 +08:00
    你已经被锁定,吃顿好吧
    Antidictator
        8
    Antidictator  
       2017-07-14 15:07:41 +08:00
    @Morriaty 我误会了。。。原来你们在说 R~I~P~,但是跟题目的 AC 自动机有什么关系呢
    Moming
        9
    Moming  
       2017-07-14 15:09:10 +08:00
    理论上讲应该是 Wu-Manber 更高效。。。平均 7 倍左右的样子
    Morriaty
        10
    Morriaty  
    OP
       2017-07-14 15:09:42 +08:00
    @Antidictator AC 自动机的主要应用场景之一
    sudoz
        11
    sudoz  
       2017-07-14 15:09:45 +08:00
    我居然看懂了……请注意
    29EtwXn6t5wgM3fD
        12
    29EtwXn6t5wgM3fD  
       2017-07-14 15:12:59 +08:00
    不明觉厉。。。
    Antidictator
        13
    Antidictator  
       2017-07-14 15:14:59 +08:00
    @Morriaty 可以说仔细点吗,第一次听说这个概念,可以用 base64 thx :)
    crayygy
        14
    crayygy  
       2017-07-14 15:24:44 +08:00 via iPhone
    @Antidictator 关键字判定
    Antidictator
        15
    Antidictator  
       2017-07-14 15:26:35 +08:00
    @crayygy thx,关键字主要是指 R~I~P~ 的信息吗?
    crayygy
        16
    crayygy  
       2017-07-14 15:32:37 +08:00 via iPhone
    @Antidictator 各种触发,包括谐音,变形,同义词,唔,至于用来检测什么,咳咳
    Antidictator
        17
    Antidictator  
       2017-07-14 15:34:01 +08:00
    @crayygy 哎~
    andyL
        18
    andyL  
       2017-07-14 15:47:56 +08:00   17
    那张椅子注定等不到来领奖的人
    mengyaoss77
        19
    mengyaoss77  
       2017-07-14 16:10:42 +08:00
    头像违规吧
    aev2ex
        20
    aev2ex  
       2017-07-14 16:14:49 +08:00
    poorcai
        21
    poorcai  
       2017-07-14 16:22:23 +08:00
    哪个 D 大的能解释一下楼主是啥意思吗?
    mrsatangel
        22
    mrsatangel  
       2017-07-14 16:27:00 +08:00   3
    @poorcai

    ```bash
    echo "5bCx5piv5Li65LqG5bCB6ZSB5ZCE5aSn572R56uZ6YeM6Z2i5ZKM5YiY5pmT5rOi55u45YWz55qE5L+h5oGvLOWMheaLrOS9huS4jemZkOS6jueugOWNleeahOWPmOW9oizosJDpn7Ms6Iux5paH562J562JLiBBQyDoh6rliqjmnLrlnKjmo4DmtYvov5nnp43lhoXlrrnkuIrpnaLmnInkvJjlir8K" | base64 -d
    ```
    mrsatangel
        23
    mrsatangel  
       2017-07-14 16:28:11 +08:00   1
    ```
    echo "5bCx5piv5Li65LqG5bCB6ZSB5ZCE5aSn572R56uZ6YeM6Z2i5ZKM5YiY5pmT5rOi55u45YWz55qE5L+h5oGvLOWMheaLrOS9huS4jemZkOS6jueugOWNleeahOWPmOW9oizosJDpn7Ms6Iux5paH562J562JLiBBQyDoh6rliqjmnLrlnKjmo4DmtYvov5nnp43lhoXlrrnkuIrpnaLmnInkvJjlir8K" | base64 -d
    ```
    V 站的这个 markdown 从来不会用
    hbsfxlz
        24
    hbsfxlz  
       2017-07-14 16:29:16 +08:00
    acfun ?
    iAcn
        25
    iAcn  
       2017-07-14 16:29:46 +08:00 via Android
    楼主要小心了~
    maemual
        26
    maemual  
       2017-07-14 16:32:43 +08:00
    两年前就开始用 AC 自动机了。
    lrh3321
        27
    lrh3321  
       2017-07-14 16:33:03 +08:00
    @mrsatangel 好像回复里是不支持 MarkDown 的
    murmur
        28
    murmur  
       2017-07-14 16:37:08 +08:00   1
    @poorcai 大量关键词的快速匹配用 ac 自动机
    frend94
        29
    frend94  
       2017-07-14 16:42:37 +08:00
    原来如此
    helica
        30
    helica  
       2017-07-14 16:42:39 +08:00 via iPhone
    关键词都很短,ac 自动机好用吗
    Hozzz
        31
    Hozzz  
       2017-07-14 16:46:36 +08:00
    开门,顺丰。
    poorcai
        32
    poorcai  
       2017-07-14 16:48:36 +08:00
    @mrsatangel
    @murmur 明白了。。。
    woscaizi
        33
    woscaizi  
       2017-07-14 17:04:51 +08:00   1
    5omA5Lul55SoYmFzZTY057yW56CB5bCx5a6J5YWo5LqG5ZCX77yfCg==
    fork3rt
        34
    fork3rt  
       2017-07-14 17:07:12 +08:00   1
    走好,不敢多言。
    woscaizi
        35
    woscaizi  
       2017-07-14 17:09:46 +08:00
    @Morriaty 6Iuf5Yip5Zu95a6255Sf5q275Lul77yM5bKC5Zug56W456aP6YG/6LaL5LmL44CCCg==
    n7then
        36
    n7then  
       2017-07-14 17:10:04 +08:00
    @mrsatangel too young too simple..
    xxdd
        37
    xxdd  
       2017-07-14 17:12:15 +08:00
    亲测 RIP block 掉了
    xxdd
        38
    xxdd  
       2017-07-14 17:14:04 +08:00
    5ZOOIOiNr+S4uOWVig==
    Cbdy
        39
    Cbdy  
       2017-07-14 17:31:28 +08:00
    为了看这个帖子,我专门写了一个函数
    Cbdy
        40
    Cbdy  
       2017-07-14 17:31:35 +08:00   1
    b64d() { echo $@ | base64 -D; }
    ma125125t
        41
    ma125125t  
       2017-07-14 17:33:03 +08:00
    5omA5Lul5Lul5ZCO5oiR5Lus5L2/55SoYmFzZTY05Lqk5rWB5ZCX77yfCg==
    dishonest
        42
    dishonest  
       2017-07-14 17:36:48 +08:00
    b64 特征太明显 没什么鸟用
    dishonest
        43
    dishonest  
       2017-07-14 17:37:47 +08:00
    GPG 加密吧,密钥通过其他途径分享
    rb6221
        44
    rb6221  
       2017-07-14 17:38:14 +08:00
    562J5LiL5bCP5b+D6L+Z5Liq5biW5a2Q5Lmf5rKh5LqG==
    laoyuan
        45
    laoyuan  
       2017-07-14 17:44:01 +08:00
    6Iuf
    duan602728596
        46
    duan602728596  
       2017-07-14 17:48:37 +08:00
    5Z6C5q2755eF5Lit5oOK5Z2Q6LW377yM6LCI56yR6aOO55Sf5Y+I5LiA5bm0
    juicy
        47
    juicy  
       2017-07-14 17:51:03 +08:00
    AI 消灭人类的第一步应该不是自发的,而是被人类本身利用的
    manihome
        48
    manihome  
       2017-07-14 18:34:25 +08:00
    5oiR5oSf6KeJ6L+Z5qC35Lmf5LiN5a6J5YWo5ZGi77yM5aSa5qyh5Yqg5a+G5LiN55+l6YGT5Lya5LiN5Lya5aW954K544CC
    manihome
        49
    manihome  
       2017-07-14 18:35:17 +08:00
    6Zq+6YGT5oiR5Lus6YO96KaB6L+Z5qC36IGK5aSp77yf5aW957Sv44CC44CC6KaB5YWI6LeR5LiA6YGN5ZG95Luk6KGM44CC44CC44CC44CC
    yangff
        50
    yangff  
       2017-07-14 18:45:32 +08:00   3
    光会个 ac 自动机有屁用啊

    熟读 柔性字符串匹配 才行

    http://guokr.github.io/pattern-matching-problem.html
    swcat
        51
    swcat  
       2017-07-14 19:2:54 +08:00 via iPhone
    担心这个,你放心我们都还不够格,不要把自己想的太重要了
    bukip
        52
    bukip  
       2017-07-14 19:08:53 +08:00
    5L2g5Lus5Zyo6K+05LuA5LmI77yM5LiN5oeC
    Chingim
        53
    Chingim  
       2017-07-14 19:10:23 +08:00
    5Li65LuA5LmI5b2T5bGA6L+Z5LmI5oCV6ICB5YiY5ZGiPwo=
    Chingim
        54
    Chingim  
       2017-07-14 19:14:11 +08:00
    我有敌人,也有仇恨
    fan123199
        55
    fan123199  
       2017-07-14 19:26:01 +08:00
    我确定来对地方了?不禁想到了一首诗,有的人死了...
    CEBBCAT
        56
    CEBBCAT  
       2017-07-14 19:50:19 +08:00
    哼哼,哪天拿 "5YiY5pmT5rOi" 一匹配,你们全玩儿完

    @woscaizi #33 同感同感
    @manihome #48 这位朋友点子不错,指定迭代次数 [但好像机器一跑就出来了,真的,一跑就出来了]
    @dishonest #43 GPG 是不是特征也明显一点?毕竟不像是给人看的~~
    mingyun
        57
    mingyun  
       2017-07-14 23:18:07 +08:00
    发个评论都用 base64 了。。。
    wly19960911
        58
    wly19960911  
       2017-07-14 23:28:07 +08:00 via Android
    @CEBBCAT 别说了…上谷歌搜这个第二个结果就是你,快跑吧(
    boro
        59
    boro  
       2017-07-14 23:29:30 +08:00 via iPhone
    螃蟹钳有望再现雄风!
    wdlth
        60
    wdlth  
       2017-07-14 23:58:09 +08:00
    如果在前面加上 magnet:?xt=urn:btih: ……估计会认为是深夜福利了
    yoke123
        61
    yoke123  
       2017-07-15 00:19:05 +08:00
    没看懂啊 百度谷歌也没看懂
    突然感觉 V2EX 要毁在你们手上
    少扯为妙
    green15
        62
    green15  
       2017-07-15 00:36:35 +08:00 via iPhone
    喂喂……我要不要做个插件,一键加密&解密对话……
    suita
        63
    suita  
       2017-07-15 01:47:23 +08:00
    不能说不能说啊
    xspoco
        64
    xspoco  
       2017-07-15 03:25:02 +08:00
    @sciooga 求集成解码 base64。。
    yoyoyoyo
        65
    yoyoyoyo  
       2017-07-15 04:27:12 +08:00 via iPad
    @Chingim 如果你知道他在国际的影响力相当于当年缅甸的昂山素季
    昨天我收到 N 份邮件推送,头条都是他
    给你举个例子 Economist 给了他头版头条+封面人物+三篇文章,这杂志在欧美,政客,商学院教授,投资人,高管,几乎人手一份,这几年中国也就 2 个人上过封面
    其实封锁的还是很成功的,国内认识他的人都不多,了解的就更少了
    bxgty
        66
    bxgty  
       2017-07-15 06:41:55 +08:00
    @Antidictator 大家都被你一句 base64 带歪了~ lol
    woshixiaohao1982
        67
    woshixiaohao1982  
       2017-07-15 06:45:12 +08:00 via iPhone
    twoyuan
        68
    twoyuan  
       2017-07-15 07:04:51 +08:00 via Android
    base64 和明文有区别吗各位
    Phariel
        69
    Phariel  
       2017-07-15 07:27:57 +08:00 via Android
    那以后大膜法师们该何去何从? ( )
    keysona
        70
    keysona  
       2017-07-15 07:48:46 +08:00 via Android
    怎么,没有看到小粉红??

    保重。
    buseni
        71
    buseni  
       2017-07-15 08:22:48 +08:00 via Android
    Betacoefficient
        72
    Betacoefficient  
       2017-07-15 08:29:29 +08:00
    U2FsdGVkX18C/keLQQvg0jgbkmnRcQ3BlIm301XrsLxW/5OnYm1Xxlz9uMapgMAL
    TSEMO1XfW2AFBD273ZTVU4cqYDGpu5A8Cf66mMJ4x3W3Q+QnC6VY8iQoZqA6CHof
    ( AES )
    xiusedelang
        73
    xiusedelang  
       2017-07-15 08:54:13 +08:00
    @yangff 又见这本书,有时间一定好好研究
    KeepPro
        74
    KeepPro  
       2017-07-15 09:01:27 +08:00 via Android
    @woshixiaohao1982 好像说的是 $$$[(#这里是「刘」随意插入「笑 」的字符「博」 @)]的紫薯布丁
    skyworker
        75
    skyworker  
       2017-07-15 09:18:27 +08:00
    @yoyoyoyo 我知道, 不就是那个"中国还需当做 zhi min di 300 年"那个人嘛
    Jimrussell
        76
    Jimrussell  
       2017-07-15 09:32:02 +08:00 via Android
    本粉红来了,我觉得他非常不错,之后在监狱里的反悔让我对这人评价上升了
    Antidictator
        77
    Antidictator  
       2017-07-15 09:33:33 +08:00 via Android
    @bxgty 怪我咯

    @twoyuan 还是有一点的,增大他们的工作量,而且感觉越多字符的干扰项越大不知道对不对
    xxoxx
        78
    xxoxx  
       2017-07-15 10:02:38 +08:00 via iPhone
    YmluZ+aQnOe0okFDIOiHquWKqOacuuW3peeoi+W4iO+8jOesrOS4gOadoeWwseaYr+i/meevh+aWh+eroAo=
    bxgty
        79
    bxgty  
       2017-07-15 10:07:57 +08:00
    @Antidictator 当然咯~ 哈哈~
    算是增加人工的工作量吧。感觉 56 楼的例子挺清楚了(前提是知道文本是 base64 的?)。机器处理的话,增加预处理的开销应该不大。
    chickplilita
        80
    chickplilita  
       2017-07-15 10:12:37 +08:00
    JackBlack2006
        81
    JackBlack2006  
       2017-07-15 10:34:39 +08:00   5
    这个人的观点挺扯,也不看看香港当英国殖民地时候怎么被剥削,还有当初苏联把中国当作单纯的农业国的计划。还出什么文集,不要浪费森林了好不好?

    外媒的立场,呵呵,当初香港那个 14 岁各种闹事的港独还上时代封面呢,他也配?看他现在在干什么?时代都没下限的。
    Antidictator
        82
    Antidictator  
       2017-07-15 10:56:58 +08:00 via Android
    @bxgty
    zjqzxc
        83
    zjqzxc  
       2017-07-15 11:08:52 +08:00
    1、参政议政也要在法律的框架下来进行
    2、看了他的 08xx,找人签名违背宪.法内容的东西,除了用“作死”二字形容,想不到其他词了。
    keysona
        84
    keysona  
       2017-07-15 11:14:58 +08:00
    终于看到楼上的一个 持不同意见的 人。

    你是你是光你是唯一的神,你很棒哦。
    deeporist
        85
    deeporist  
       2017-07-15 11:21:23 +08:00
    ち实还こい用中日
    りゅしょうぼ
    ごんちゃんだんさび
    AngelCriss
        86
    AngelCriss  
       2017-07-15 11:54:08 +08:00 via Android
    长泽女神 啊啊啊
    hellodigua
        87
    hellodigua  
       2017-07-15 13:01:41 +08:00
    封锁挺成功的,我今天才知道这个人
    CRVV
        88
    CRVV  
       2017-07-15 14:07:09 +08:00
    @zjqzxc
    讲道理的话,中国宪法不能作为判案的直接依据,所以只违反宪法但不违反其它的法律,不会受罚
    讨论违法和对应后果的时候,说是因为违反了宪法而受罚,这本身就有问题
    事实上,做违法(包括宪法)的事情本来也不稀奇,满大街都是,我不觉得违法就是“作死”
    MarineGG
        89
    MarineGG  
       2017-07-15 18:07:28 +08:00
    其实说实话他的观点无非就是西方那套再包装,没什么新意,08xz 也是个乌托邦式的文件,只看病不救人

    我们国家的确需要进行政治体制改革,但是一味崇尚西方,走西方的路子绝对会水土不服,自己把自己玩死
    ryd994
        90
    ryd994  
       2017-07-15 18:16:06 +08:00 via Android
    @zjqzxc 1.只有立法机构才会违宪
    2.提议修法,和违法是两个概念。当然,在某些地区,是一个。
    3. 他做的事情也许没有错,但做法太直接了。泱泱大国,又岂是一张纸可以改变的。我不是评判什么。只是这件事有更圆滑的做法,而不是一腔热血撒泥地。
    ryd994
        91
    ryd994  
       2017-07-15 18:23:49 +08:00 via Android   3
    但我最反感的不是什么体质。而是凭什么不许人说话?
    bullshit 也好,忽悠也罢,姑妄听之。听完不喜欢当他放屁也行。
    还是说,对他们来说,笔杆子比仓木杆子更可怕?
    ryd994
        92
    ryd994  
       2017-07-15 18:33:53 +08:00 via Android   1
    对于用户来说,自由是权力也是责任。自由的重担,很多人是不愿承担也承受不来的。回想一下 sudo 的警告,一样适用于其他自由。
    We trust you have received the usual lecture from the local System Administrator. It usually boils down to these three things:
    #1) Respect the privacy of others.
    #2) Think before you type.
    #3) With great power comes great responsibility.
    zoues
        93
    zoues  
       2017-07-15 18:45:51 +08:00 via iPhone   1
    @MarineGG 哪怕是在放屁 也不至于让人物理消失吧?阁下中特色社会主义的毒太深了吧
    type
        94
    type  
       2017-07-15 19:41:36 +08:00
    缺少自信
    onion83
        95
    onion83  
       2017-07-15 20:16:54 +08:00
    qian19876025
        96
    qian19876025  
       2017-07-15 21:11:20 +08:00
    难怪 YOUTUBE 看不了
    keysona
        97
    keysona  
       2017-07-15 21:54:55 +08:00
    我感觉上面多了很多 理中客。
    breeswish
        98
    breeswish  
       2017-07-16 01:42:36 +08:00
    说到这个人……想起来相关的事情:记得以前看到过 quora 还是某个外媒上一个网友关于一党制优劣的评论,缺陷之一是会让人将所有问题都怪罪在这个政党上。
    ZoraZhang
        99
    ZoraZhang  
       2017-07-16 01:51:09 +08:00
    @breeswish 垄断一切权利,就要承担一切责任
    bxgty
        100
    bxgty  
       2017-07-16 06:26:03 +08:00
    @chickplilita 看起来挺吓人的。但是参考我邮的硬件水平,这东西怎么部署?
    95 楼说的东西靠谱,估计华为也有类似的东西可以用来搞过滤。
    1  2  
    关于     帮助文档     自助推广系统     博客     API     FAQ     Solana     5265 人在线   最高记录 669       Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 38ms UTC 07:11 PVG 15:11 LAX 00:11 JFK 03:11
    Do have faith in what you're doing.
    ubao msn snddm index pchome yahoo rakuten mypaper meadowduck bidyahoo youbao zxmzxm asda bnvcg cvbfg dfscv mmhjk xxddc yybgb zznbn ccubao uaitu acv GXCV ET GDG YH FG BCVB FJFH CBRE CBC GDG ET54 WRWR RWER WREW WRWER RWER SDG EW SF DSFSF fbbs ubao fhd dfg ewr dg df ewwr ewwr et ruyut utut dfg fgd gdfgt etg dfgt dfgd ert4 gd fgg wr 235 wer3 we vsdf sdf gdf ert xcv sdf rwer hfd dfg cvb rwf afb dfh jgh bmn lgh rty gfds cxv xcv xcs vdas fdf fgd cv sdf tert sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf shasha9178 shasha9178 shasha9178 shasha9178 shasha9178 liflif2 liflif2 liflif2 liflif2 liflif2 liblib3 liblib3 liblib3 liblib3 liblib3 zhazha444 zhazha444 zhazha444 zhazha444 zhazha444 dende5 dende denden denden2 denden21 fenfen9 fenf619 fen619 fenfe9 fe619 sdf sdf sdf sdf sdf zhazh90 zhazh0 zhaa50 zha90 zh590 zho zhoz zhozh zhozho zhozho2 lislis lls95 lili95 lils5 liss9 sdf0ty987 sdft876 sdft9876 sdf09876 sd0t9876 sdf0ty98 sdf0976 sdf0ty986 sdf0ty96 sdf0t76 sdf0876 df0ty98 sf0t876 sd0ty76 sdy76 sdf76 sdf0t76 sdf0ty9 sdf0ty98 sdf0ty987 sdf0ty98 sdf6676 sdf876 sd876 sd876 sdf6 sdf6 sdf9876 sdf0t sdf06 sdf0ty9776 sdf0ty9776 sdf0ty76 sdf8876 sdf0t sd6 sdf06 s688876 sd688 sdf86