type
status
date
slug
summary
tags
category
icon
password
算法笔试是考察程序员一个重要的组成部分。在面试过程中，往往很难一步到位写出良好的程序，需要在面试官的指导下对代码进行优化。这里以一个简单的算法题为例，介绍如何一步步的对程序进行优化的。
正文
面试官：给你出一道算法题吧，给定一个字符串，你将其转换成对应的 double 数值，限制是不可以使用语言自带的转换函数。例如”123.4“，你需要返回 123.4。
（1）
小智：容我思索片刻……
小智：好的，我可以先找到 ‘.’ 字符，然后分别对左边和右边的数字进行处理。程序大概是这个样子的：
（2）
面试官：这里 indexOf 的查找可以优化吗？
小智：当然可以，我可以在处理 left 的过程中找到 ‘.’，这样只要遍历一遍就可以了。
完整的代码是这样的：
（3）
面试官：嗯，如果要考虑没有传入正确的字符串的情况呢？
小智：那我加一下异常判断。
（4）
面试官：还有什么情况没有考虑到的吗？
小智：应该没有了。
面试官：假如输入有符号位呢？
小智：噢，是的，我处理一下。
（5）
面试官：你觉得还有什么要调整的吗？
小智：没有了。
面试官：好的，那笔试环节就到这里吧。