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

联系方式
------------------

手机号码： (+86)13381339644

电子邮件： [wbin00@gmail.com](mailto:wbin00@gmail.com)

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 —— 今

+ 计算机科学技术专业
+ 尚未按计划完成学业，但可以全职工作

wb14123

2014-02-08 19:42:17 +08:00

@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)。

如果有不对的地方，还请指教。