2014UC笔试(广州)软件开发:客户端方向(1)
来源:互联网 发布:阿里云服务器能干嘛 编辑:程序博客网 时间:2024/06/05 07:57
昨晚参加了UC的客户端方向的笔试,感觉被虐了。之前一直复习的是操作系统、计算机网络、编译原理这些知识,但是考试多少以C/C++的题为主,考完证明了我之前对自己C/C++的水平是盲目乐观。
其他的不多说,试卷的最后一题,现在想想真是可惜。本来是一道蛮简单的题,虽说附加了一些条件,但还是可以解决的。但是考试时间只有一个小时,最后一题没时间了,再加上脑子一乱,完全没有写出来。但是刚一回宿舍就立马来了灵感,感觉自己还是naive。
题目:在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b。不能用for/while循环。
本来这道题还是蛮简单的。只需要两次遍历字符串,第一次记录每个字符出现的次数,第二次就找出第一个次数为1的字符。代码如下:
char findChar( string s ){int character[255]; //总共有256个字符memset( character, 0, sizeof(character) );for( int i=0; i<s.length(); i++ ){character[ s[i] ]++;}for( int j=0; j<s.length(); j++ ){if( character[ s[j] ] == 1 )return s[j];}cout << "不存在只出现一次的字符" << endl;exit( 0 );}
但是题目增加了一个要求,不能用循环,所以立马想到的就是递归。上面函数中两次使用循环完全可以用两个递归函数实现,代码如下:
void count( int i, int* a, string s ){if( i < s.length() ){a[ s[i] ]++;count( ++i, a, s );}}char find( int i, int* a, string s ){if( i == s.length() ){cout << "不存在只出现一次的字符" << endl;exit( 0 ); //防止无限递归}if( a[s[i]] == 1 )return s[i];elsereturn find( ++i, a, s );}char findChar( string s ){int character[255]; memset( character, 0, sizeof(character) );count( 0, character, s );return find( 0, character, s );}
时间复杂度O( n ),空间复杂度O( 1 )。
网上搜了一下,这道题还是比较老的了,网上有好多种解法,都是利用哈希表的思想,我的数组其实也是一个哈希表。
0 0
- 2014UC笔试(广州)软件开发:客户端方向(1)
- 2014uc笔试总结——软件开发(客户端)
- 2014腾讯软件开发类笔试题(广州站)
- 2014腾讯软件开发类笔试题(广州站)
- 2014腾讯软件开发类笔试题(广州站)
- 2014年UC客户端方向笔试问答题及详细解答(一)
- 2014年UC客户端方向笔试问答题及详细解答(二)
- 2011年腾讯实习生应聘(软件开发>Web前端>flash方向)笔试面试经历
- 2011年腾讯实习生应聘(软件开发>Web前端>flash方向)笔试面试经历
- 腾讯2009校园招聘(软件开发职位方向笔试题与答案)
- 腾讯2009校园招聘(软件开发职位方向笔试题与答案)
- 2015百度校招笔试题(移动软件开发方向)
- 艾瑞(广州)软件开发工程师全英笔试
- 腾讯笔试--移动客户端软件开发工程师
- 笔试面试(1)腾讯2014校园招聘软件开发类笔试试题
- 笔试面试(1)腾讯2014校园招聘软件开发类笔试试题
- 【笔试or面试】腾讯2014校园招聘(广州站)
- 【笔试】金山笔试记录:软件测试工程师(桌面测试方向)
- linux下使用iptables ulog+netlink在内核中抓取特定数据包
- Android中LinearLayout、RelativeLayout、TableLayout、AbsoluteLayout容器的使用
- PAT 1010. 一元多项式求导
- objective-c和多继承
- python3自动爬笑话
- 2014UC笔试(广州)软件开发:客户端方向(1)
- 详细介绍创建并使用一个系统调用
- [JPA] javax.persistence.EntityNotFoundException: Unable to find XXXX with id 0 问题原因
- 下载客户端向csdn博客中传代码
- 汉罗塔问题
- 【Compute Vision】,【CBIR】Bag-of-words model in computer vision
- AIX添加可以telnet远程连接账号方法
- Ubuntu root用户自动登录系统
- 数的长度--斯特林公式的运用