谷歌电面 02/06/2015

xiongql 发表于 2015-2-8 10:37
楼主只被问一道题吗？

是的 只有这一道题 但是写了45分钟

楼主好人品

大数除法是不是用除数减去被除数，这可以处理结果的整数部分和有限小数部分，如果结果包含无限小数的话，是不是走leetcode上的 解法？Given two integers representing the numerator and denominator of a fraction, return the fraction in string format.If the fractional part is repeating, enclose the repeating part in parentheses. 楼主怎么做呢？

mm豆 发表于 2015-4-6 08:30
大数除法是不是用除数减去被除数，这可以处理结果的整数部分和有限小数部分，如果结果包含无限小数的话，是 ...

我没做出来 就用leetcode上那个解法就能做吧

sodasun 发表于 2015-4-6 09:27
我没做出来 就用leetcode上那个解法就能做吧

这个题的输入的string是两个整数，还是有小数？ leetcode上的解法不能处理溢出

输入都是两个整数 溢出他也没让我处理 就问问我哪里可能会溢出

sodasun 发表于 2015-4-7 00:46
输入都是两个整数 溢出他也没让我处理 就问问我哪里可能会溢出

不是说输入是一个string一个long？