V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
Morriaty
V2EX  ›  程序员

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

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

    不禁想念两句诗

    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 加密吧,密钥通过其他途径分享
    janus77
        44
    janus77  
       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:02: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   ·   实用小工具   ·   2736 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 31ms · UTC 04:03 · PVG 12:03 · LAX 20:03 · JFK 23:03
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.