My Github
摘要: 题目:在字符串中找出第一个只出现一次的字符。如输入"abaccdeff",则输出'b'。要求时间复杂度为O(n)。最直观的想法是从头开始扫描这个字符串中的每个字符。当访问到某字符时拿这个字符和后面的每个字符相比较,如果在后面没有发现重复的字符,则该字符就是只出现一次的字符。如果字符串有n个字符,每个字符可能与后面的O(n)个字符相比较,因此这种思路的时间复杂度是O(n2),但是不满足要求。 阅读全文
posted @ 2015-09-14 23:07 EdisonZhou 阅读(11173) 评论(38) 推荐(9) 编辑
摘要: 在本篇中,覆盖了.NET面试笔试中部分有关面向对象的实现和异常处理部分的题目,C#是一种“纯净”的面向对象语言,虽然.NET本身允许一些面向过程的语言组件的存在,但其提倡的仍然是面向对象的编程思想。此外,异常不是Bug,它存在于所有的程序之中,因此编写代码时,如何处理异常程序也是时刻考虑的一个问题。 阅读全文
posted @ 2015-09-14 00:11 EdisonZhou 阅读(5284) 评论(6) 推荐(21) 编辑