2012年6月17日
面试题：2012民生银行总行笔试题
摘要： 今天下午参加民生银行总行的笔试，最后一个题是一个小的算法题。题目：在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b。并且要求是用两种方法。在网上搜索了一下，网上说这是2006年google的面试题。方法1：最简单，容易想到的就是双循环的那种，从前往后进行遍历，这种的复杂度是O(n^2)简单的C++代码如下：boolmethod1(conststring&s,char&c){intlen=s.size();inti;vector<bool>flag(len);for(inti=0;i<len;i++)flag[i]=true;for( 阅读全文
posted @ 2012-06-17 23:10 Mr.Rico 阅读(1692) 评论(0) 推荐(1)