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