美文网首页
记我两次遇到字符串转数字的算法题的经历

记我两次遇到字符串转数字的算法题的经历

作者: 喵不留行 | 来源:发表于2017-12-21 20:32 被阅读34次

    起因是今天我在 LeetCode 上遇到这个题:String To Integer

    刚看到这个题目的时候我就想到了曾经有次面试就是遇到的这个题,当时面试官描述的是:“写个算法把所有能转成数字的字符串转成数字。”脑回路清奇的我觉得所有字符串都能转的,只是有的会溢出有的不会。当时我是这样想的:字符串 abc 可以转成 979899 (现查的 a 的 ASCII 值是 97),完美!然后我一脸懵逼,迟疑地说了句:“有什么不能转的吗?”面试官当然 get 不到我的点,很干脆地说:“你先写写看吧。”然后我就一通写,写得如何垃圾我也忘了,反正最后写完我才发现我和面试官好像不在一个次元。:)

    面试结果不用说了,说说我这次再遇到这个题的表(zuo)现(si)。

    看完题目我就 get 了这个题的意思,描述也是简单的一句话就没了,描述后面的我也没细看,一扫觉得是 hint 之类的等我写完再看吧。然后我又是一通写,用的 JS 还能机智地返回 NaN、POSITIVE_INFINITY 等信息,最大最小也能通过 Number.MAX_VALUE 等获得,虽然遇到一些小坑(最小不是负数)但是写完以后的我觉得这次的表现简直 perfect !我甚至想到了在溢出后判断后面是否含有非数字以确定是返回 NaN 还是 INFINITY !结果一跑一个错误——不是 NaN 是0;给定了最大而不是我臆想的 Number.MAX_VALUE;溢出返回最大或最小值。

    在终于 accepted 以后我才发现描述的后面的后面的后面有个 click to show requirements for atoi ,里面详细说明了需求。:)

    最后我觉得我终于 get 了这个题目的真谛。这个题重要的根本不是算法而是你能想到哪些用例!可能面试的时候一一问出 xxx 对应要返回什么就不用实际写了。:)

    以上,我觉得我想写些什么的全部。

    相关文章

      网友评论

          本文标题:记我两次遇到字符串转数字的算法题的经历

          本文链接:https://www.haomeiwen.com/subject/wubawxtx.html