lmybill / interview Goto Github PK

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过程的时间复杂度是多少？