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

新年求职,坐标北京,觉得合适的都可以聊聊

  •  
  •   wb14123 · 2014-02-08 11:45:09 +08:00 · 6018 次点击
    这是一个创建于 3970 天前的主题,其中的信息可能已经有所发展或是发生改变。
    联系方式
    ------------------

    手机号码: (+86)13381339644

    电子邮件: [[email protected]](mailto:[email protected])

    Blog: [http://www.binwang.me](http://www.binwang.me)

    Github: [http://www.github.com/wb14123](http://www.github.com/wb14123)

    个人简介
    -------------------

    热爱编码和解决问题。喜欢尝试各种新鲜的事物。对网络、异步编程,Web App的构建,常用算法以及Linux内核有一些了解。

    技能
    --------------------

    操作系统: 日常使用Arch Linux作为开发系统。

    版本管理: Git。

    编程语言: 喜欢Coffeescript,使用过Erlang、C、Java、Python,对Go、Lua、Scheme、Ruby有了解。

    数据库: 喜欢MongoDB, 使用过MySQL, Redis,对CouchDB,Neo4j有了解。


    工作经验
    --------------------

    ### 2013-07 —— 2014-01, 悦易生活, 后端工程师

    + 扎金花大师(手游)

    * 扎金花后端的部分日常维护工作(Python, MySQL)。
    * 完成了后端AI(Erlang, Google Protocol Buffers)。
    * 完成了决胜场的后端逻辑和AI,并负责日常维护(Erlang, Google Protocol Buffers, MySQL, Redis)。

    + TCP反向代理

    * 用Erlang写的TCP反向代理,使用Google Protocol Buffers封装IP信息。极大增加了反外挂的力度。

    + ARPG手游 (未完成)

    * 后端逻辑的开发(Erlang, Google Protocol Buffers, MySQL)。
    * 内部转表、代码自动生成、发布工具的开发 (Node.js, Coffeescript, Express, Python, MySQL, MongoDB)。
    * 因公司内部原因,项目最终未完成。


    ### 2012-11 —— 2013-02,Red Hat, Kernel QA (实习)

    + 开发有关NFS和CIFS的测试用例(Shell)。
    + 重现有关NFS和CIFS的Bug,验证开发者Patch。
    + 整理和填写小组的测试文档。

    ### 2012-07 —— 2012-11, AVOS China, 后端工程师 (实习)

    + AVOS平台推荐系统

    * AVOS平台负责给AVOS的Web应用提供数据。
    * 完成了基于用户兴趣的推荐算法(Java, Mahout, MySQL, Redis, MongoDB)。
    * 完成了算法效果的内部Web上的展示 (Javascript, JQuery)。
    * 部分完成了AVOS平台推荐部分与Delicouse API的整合(Java)。


    个人项目
    -----------------------------

    + 扑克牌手游 (尚未完成)

    * 玩法类似于斗地主。基本功能已完成,可以演示,美工尚缺。
    * 后端使用Node.js(Express, Coffeescript)开发。使用Fabric自动部署到Linode。
    * 前端使用Libgdx开发。之前实验过PhoneGap, Unity3D和Cocos2d-x,最后决定使用Libgdx。

    + [Erlang Modules](http://erlang-modules.binwang.me)

    * 每天展示Github上流行的Erlang模块。
    * 使用Node.js, Jade和Coffeescript实现。

    + 轻评 (尚未发布)

    * Chrome插件。
    * 获取SNS网站上关于当前网页的信息并展示。


    社区贡献
    ------------------------------

    + Erlang Protobuffs, [1 Patch](https://github.com/basho/erlang_protobuffs/pull/62), 增加API。
    + Rebar, [1 Patch](https://github.com/rebar/rebar/pull/150), 增强对Google Protocol Buffers的支持。
    + Linux Kernel, 1 Patch, 有关make rpm包时的问题。(另一个Patch不好意思拿出来说了)。

    奖项和证书
    ------------------------------

    + 2 Star Award in Redhat, 2013-02
    + ACM/ICPC国际大学生程序设计竞赛东北四省赛,二等奖,2012-05
    + ACM/ICPC国际大学生程序设计竞赛亚洲区邀请赛(长春赛区),铜奖,2012-03
    + ACM/ICPC国际大学生程序设计竞赛亚洲区赛(福州赛区),铜奖,2011-10
    + ACM/ICPC国际大学生程序设计竞赛黑龙江省省赛,二等奖,2011-05
    + ACM/ICPC国际大学生程序设计竞赛黑龙江省省赛,二等奖,2010-05

    教育经历
    -------------------------------

    黑龙江大学,本科,2009-09 —— 今

    + 计算机科学技术专业
    + 尚未按计划完成学业,但可以全职工作
    15 条回复    1970-01-01 08:00:00 +08:00
    EPr2hh6LADQWqRVH
        1
    EPr2hh6LADQWqRVH  
       2014-02-08 12:06:22 +08:00
    好强大
    6711411
        2
    6711411  
       2014-02-08 13:15:36 +08:00
    超厉害啊.
    leofml
        3
    leofml  
       2014-02-08 13:46:13 +08:00
    yunshipei.com 有兴趣的话, 可以过来聊聊 :)
    bingwenshi
        4
    bingwenshi  
       2014-02-08 13:50:27 +08:00
    jobs.douban.com Welcome ~
    hpyhacking
        5
    hpyhacking  
       2014-02-08 13:58:23 +08:00
    你好 我们是貔貅开源组(世界上首个全民所有的交易所),隶属李笑来的比特基金,技术栈后端 Ruby 、Erlang ,前端 Coffee、 Less,有兴趣可以来找我聊聊。

    办公地点立方庭 弹性工作制

    电话 18500088773
    paolongtao
        6
    paolongtao  
       2014-02-08 14:00:22 +08:00
    这么厉害,问个问题,打印从N个整数中取k个整数的全部组合,怎样效率最高,时间复杂度多少
    wb14123
        7
    wb14123  
    OP
       2014-02-08 19:42:17 +08:00   ❤️ 1
    @paolongtao

    只想到了这个解法:

    func = (n, k) =>
    array = []

    inner = (array, sum, current) =>
    return console.log array if sum == k
    return if current > n
    inner array.concat(current), sum + 1, current + 1
    inner array, sum, current + 1 if sum + n - current >= k

    inner [], 0, 1

    func 20, 10

    这个算法中每次递归都传入了一个新的数组,显然空间复杂度比较高。

    在网上找到了一篇比较好的该问题解法:http://hi.baidu.com/_vinee/item/7a209326816a8b192b0f1ce0

    其中解法二只利用了一个数组,很巧妙。

    时间复杂度,应该大约等于n!。因为是N个数取k个的组合,所以组合数为C(n,k),每个组合中有k个数。所以最好的算法时间复杂度应该也不会低于k*C(n,k)。

    如果有不对的地方,还请指教。
    wb14123
        8
    wb14123  
    OP
       2014-02-08 19:42:51 +08:00
    粘贴过来缩进都没有了。。。
    folse
        9
    folse  
       2014-02-08 19:52:23 +08:00
    来做移动支付吧少年,qfpay.com

    email:folsee#麻花藤.com
    folse
        10
    folse  
       2014-02-08 19:52:46 +08:00
    来做移动支付吧少年,www.qfpay.com

    email:folsee#麻花藤.com
    julyclyde
        11
    julyclyde  
       2014-02-09 20:51:39 +08:00
    julyclyde
        12
    julyclyde  
       2014-02-09 20:52:13 +08:00
    会的有点儿多,你得自己选个方向。要不然不太容易推荐
    wb14123
        13
    wb14123  
    OP
       2014-02-12 10:19:07 +08:00
    @bingwenshi 投了系统软件工程师,还没回复,能推荐一下吗?多谢~
    bingwenshi
        14
    bingwenshi  
       2014-02-12 15:32:56 +08:00
    @wb14123 最近刚上班, 再等等, 如果没消息, 我帮你问问
    wac81
        15
    wac81  
       2014-02-15 01:25:13 +08:00
    创新业务,亚联 wuac@asiainfo-linkage.com
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   882 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 21ms · UTC 22:17 · PVG 06:17 · LAX 14:17 · JFK 17:17
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.