A interview code repository
项目git地址: https://github.com/zieckey/interview
这里有四个实战型的编码面试题项目。
proxy_url 必选题,必须做。 string/vector 二选一,至少完成其中一个。 ini_parser 是一个可选项目,我们非常期望您能完成这个项目。
我们这么安排的原因是, proxy_url/string/vector三个项目都非常基础,应该不会耽误您太多时间。 而ini_parser这个项目稍稍有一定的工作量,难度适中,而且更能体现您的实力。
编码过程中,可以参考开源代码但请不要抄袭。同时请保持类的函数接口不变。 请认真对待。
另外,您编码时,也这样在google或github等开源项目托管平台上建一个svn或git仓库, 将您完成的项目地址发给我们,这样您开发过程中也有版本管理, 我们也能完全看到您的开发过程,以便您向我们展示您的最真实的技术实力。
每个项目下都有一个readme.txt,可做参考。如有疑问,请回邮件或电话联系我们。
做完每个项目,请回答一下问题:
- 是否有资源泄露?例如内存泄露、文件句柄打开而未关闭等等
- 尽可能详细的说清楚每个函数的时间复杂度和空间复杂度。例如INI解析器Parse过程的时间复杂度是多少?