关于一道面试题,使用C#实现字符串反转算法
关于一道面试题,使用C#实现字符串反转算法。
题目见http://student.csdn.net/space.php?do=question&ac=detail&qid=490
详细内容如下:
- ///<summary>
- ///使用C#实现字符串反转算法
- /// e.g. 输入"12345", 输出"54321"
- ///请使用你认为的最优算法
- ///</summary>
- ///<param name="s">input string</param>
- ///<returns>output string</returns>
- public static string Reverse(string str)
- {
- }
这两周看到了很多同学的回答,这里给出一些自己的建议,希望能对各位同学有用。
常见问题:
1. 面试算法题惯例是写一个函数,所以如果是在Main函数中完成的,或者只是将接受的字符串倒序输出的,可以说没有函数的思维,基本肯定over.
比如下面这种:
- static void Main(string[] args)
- {
- Console.WriteLine("请输入一个字符串!");
- string sString = Console.ReadLine();
- for (int i = sString.Length - 1; i >= 0; i--)
- {
- Console.Write(sString.Substring(i, 1));
- }
- Console.ReadLine();
- }
2. 同上,很多同学在方法中进行输入和输出,这个还是没有函数的思维。最简单的道理,大多数功能性函数的功能就是通过参数返回结果,类似上面的代码,如果其他开发人员是在Web应用程序中调用这个函数,你的结果却是在控制台输出,那谁能看见结果呢?而且我只是说要输出的字符串,没说要输出啊,你这都输出了,调用者如果想自己控制输出怎么办?(除非是做某些测试有时会在方法里进行输出到Log),在面试中如果写出这样的代码基本也over.
3. 对参数的检查。这个不是最重要的,但很重要。算法题按惯例是要对参数的进行一些必要的检查的(如果是面试测试人员,对细节的考察就更重要了),而且请注意,我们可以抛出异常,让调用者来决定如何处理异常。
4. 一般大公司的面试算法题,很少会让你调用类库的函数的(默认值)。这个题目如果就是调用Array.Reverse()完成的,肯定over。
最后,这道题目考察的其实就是很多人容易犯的错误,也是C#面试中的一个常见考点:String类与StringBuilder类的区别。所以只要代码中出现在循环中string类的对象叠加的代码,基本over。
比如下面这种:
- static string Reverse(string str)
- {
- string strReturn = "";
- foreach (char c in str)
- {
- strReturn = c + strReturn;
- }
- return strReturn;
- }
当使用StringBuilder时,请注意,应在构造StringBuilder对象时指明初始容量,否则默认容量是16个字符,当由于追加字符而超出默认容量时,就会分配一个新的串缓冲区,大小是原缓冲区的两倍。
以下是参考答案:
- public static string Reverse(string str)
- {
- if (string.IsNullOrEmpty(str))
- {
- throw new ArgumentException("参数不合法");
- }
- StringBuilder sb = new StringBuilder(str.Length);
- for (int index = str.Length - 1; index >= 0; index--)
- {
- sb.Append(str[index]);
- }
- return sb.ToString();
- }
有些同学使用char数组,我认为也可
- public static string Reverse(string str)
- {
- if (string.IsNullOrEmpty(str))
- {
- throw new ArgumentException("参数不合法");
- }
- char[] chars = str.ToCharArray();
- int begin = 0;
- int end = chars.Length - 1;
- char tempChar;
- while (begin < end)
- {
- tempChar = chars[begin];
- chars[begin] = chars[end];
- chars[end] = tempChar;
- begin++;
- end--;
- }
- string strResult = new string(chars);
- return strResult;
- }
批改题目时部分同学的评判有误,请见谅!
这里有更详尽的探讨,请参考
http://www.cnblogs.com/kirinboy/archive/2010/04/23/reverse-a-string.html
转载于:https://www.cnblogs.com/zhangchenliang/p/3697190.html
关于一道面试题,使用C#实现字符串反转算法相关推荐
- 华为机试题解析012:字符串反转(python)
字符串反转 1. 题目描述 2. 解析过程 2.1 使用循环遍历将字符串反转 2.2 使用内置reversed()函数将字符串反转 2.3 使用切片将字符串反转 2.3.1 切片的概念 2.3.2 实 ...
- Java面试题:如何将字符串反转?(翻转字符串)
使用 StringBuilder 或者 stringBuffer 的 reverse() 方法. 示例代码: // StringBuffer reverse StringBuffer stringBu ...
- 从一道面试题,到“我可能看了假源码[2]
上一篇从一道面试题,到"我可能看了假源码"中,由浅入深介绍了关于一篇经典面试题的解法. 最后在皆大欢喜的结尾中,突生变化,悬念又起.这一篇,就是为了解开这个悬念. 如果你还没有看过 ...
- 从一道面试题谈起,大厂到底看重程序员的什么能力?
唐磊,他谦逊的自我介绍,是"在阿里云打工的清华学渣". 上周的一篇<字符串比较,居然暗藏玄机>,我最早是在唐磊<这10行比较字符串相等的代码给我整懵了>里看 ...
- 一道笔试题--求二进制数1的个数
要进一家新公司难免要进行笔试,虽然笔试通过的人很多都有背题之嫌,但是统计意义上最起码可以看出一个程序员的认真程度,毕竟很多公司的考题也不是自己创的,也是在网上偷的,允许公司偷题就必须允许应聘者偷答案. ...
- PHP递归创建多级目录(一道面试题的解题过程)
今天看到一道面试题,要写出一个可以创建多级目录的函数: 我的第一个感觉就是用递归创建,具体思路如下: function Directory($dir){ if(is_dir($dir) || @mkd ...
- 从一道面试题说起—js隐式转换踩坑合集
前方提醒: 篇幅较长,点个赞或者收藏一下,可以在下一次阅读时方便查找 提到js的隐式转换,很多人第一反应都是:坑. 的确,对于不熟悉的人来说,js隐式转换存在着很多的让人无法预测的地方,相信很多人都深 ...
- 一道面试题(限流,幂等key)
一道面试题[限流,幂等key] 题目介绍 关键代码 使用令牌桶进行限流 幂等性校验 新版校验幂等 简易的使用日志框架 简单的redis功能实现 bean转换工具 日期工具类 json工具类 返回值 题 ...
- 「一道面试题」输入URL到渲染全面梳理中-页面渲染篇
前置知识 此文是一道面试题,又不仅仅是一道面试题,不过这道题共分了三篇来说,嗯..可想而知 接上文,上文我们讲了网络通信的部分,详细请看「一道面试题」输入URL到渲染全面梳理上-网络通信篇, 那么该说 ...
最新文章
- ERROR 1366 (HY000): Incorrect string value: '\xD5\xC5\xC8\xFD' for column 'name' at row 1
- python字典get计数_python字典中的get方法与setdefault方法
- MEET 2021 | 人工智能产业、科研、投资届大咖齐聚,共探智能科技新机会
- 使用web3.js进行开发
- 如何使用eclipse进行嵌入式Linux的开发
- 【Flutter】微信项目实战【06】 通讯录界面搭建(中)
- MyBatis工作流程及配置
- 编写时间的php,PHP如何实现简单日历类编写 PHP实现简单日历类编写代码
- 中国大学MOOC电影鉴赏题库(含答案)
- CentOS7 安装 7-zip 压缩工具
- Excel 函数基本应用
- 计算机转换外界信息原理,高级文秘及办公自动化教程-计算机基础
- Arch 使用 i3 美化桌面
- Win7操作系统: 请求的操作需要提升
- 安卓手机 wifi 探针
- 计算机组成及linux基础
- Dicom影像查看器
- vue2.0引入icon.styl不断报错
- 微信小程序 - 进阶(自定义组件、promis化、mobx、分包、自定义tabBar)
- javase_20(Awt初步认识)
热门文章
- 仿qq邮箱源码程序_小伙子利用C++实现邮件程序发送和接收
- android.os.log,android.os.Handler和java.util.logging.Handler之间的区别?
- 实现粗糙表面_什么是表面粗糙度,你真懂吗?
- A7x linux游戏,oppoa7x中将游戏空间开启的具体操作流程
- java solr5.2_solr5.2.1-----环境搭建
- no判断 python yes_Python 内置类型全解析(1)
- C语言程序设计打鱼还是晒网,C语言编程三天打鱼两天晒网
- oracle创建一个学生,oracle 创建学生选课视图
- springrain java_springrain
- JAVA 定义全局常量码表_【Java基础】java常量是什么?