/interview

A interview code repository

Primary LanguageC++

interview
=========

A interview code repository

项目git地址:
https://github.com/zieckey/interview

这里有几个实战型的编码面试题项目,如下:

climber_problem/proxy_url 必选题,必须做完。
string/vector 至少完成其中一个。
ini_parser 是一个可选项目,我们非常期望您能完成这个项目。

我们这么安排的原因是,
climber_problem/proxy_url/string/vector这几个项目都非常基础,
应该不会耽误您太多时间。而ini_parser这个项目稍稍有一定的工作量,
难度适中,而且更能体现您的实力。

编码过程中,可以参考开源代码但请不要抄袭。同时请保持类的函数接口不变。
请注意在Linux平台编写代码和测试,不要引入第三方依赖库,
以确保提交给我们的代码能在我们的开发机上顺利编译和运行。

请注意编程风格和编码细节,这方面可以参考下列书籍和资料:
    a) 《编写可读代码的艺术》 http://book.douban.com/subject/10797189/
    b) 《代码大全》 http://book.douban.com/subject/1477390/
    c) 《Google C++ 编码规范》

请认真对待。

另外,您编码时,也这样在google或github等开源项目托管平台上建一个svn或git仓库,
将您完成的项目地址发给我们,这样您开发过程中也有版本管理,
我们也能完全看到您的开发过程,以便您向我们展示您的最真实的技术实力。

每个项目下都有一个readme.txt,可做参考。如有疑问,请回邮件或电话联系我们。

做完每个项目,请回答一下问题:
1. 是否有资源泄露?例如内存泄露、文件句柄打开而未关闭等等
2. 尽可能详细的说清楚每个函数的时间复杂度和空间复杂度。例如INI解析器Parse过程的时间复杂度是多少?