google phone interview,直接跪了，以前没做过，做过的应该不难 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>JobHunting - 待字闺中

google phone interview,直接跪了，以前没做过，做过的应该不难

google phone interview,直接跪了，以前没做过，做过的应该不难# JobHunting - 待字闺中

u*n2015-07-14 07:07

1 楼

String divide(a,b)
(1,3) -> "0.(3)"
(12,99) -> "0.(12)"
(5,6) -> "0.8(3)"
(5,4) -> "1.25"
直接跪了，45分钟愣是没写出来
啦啦啦啦，继续找其他的了

k*r2015-07-14 07:07

2 楼

leetcdoe原题吗。。。。。

u*n2015-07-14 07:07

3 楼

还没有刷到那个，呵呵

【在 k****r 的大作中提到】

: leetcdoe原题吗。。。。。

f*e2015-07-14 07:07

4 楼

divide and conquer. 难在小数点后面。可以用， array记下，余数，如是0 或有
重了，就反。晚上回家写写。

m*u2015-07-14 07:07

5 楼

是这题么？https://leetcode.com/problems/fraction-to-recurring-decimal/

I*g2015-07-14 07:07

6 楼

现在面试考这些傻逼的题目
就是小学数学
看来人类真的是倒退了

【在 u***n 的大作中提到】

: String divide(a,b)
: (1,3) -> "0.(3)"
: (12,99) -> "0.(12)"
: (5,6) -> "0.8(3)"
: (5,4) -> "1.25"
: 直接跪了，45分钟愣是没写出来
: 啦啦啦啦，继续找其他的了

c*e2015-07-14 07:07

7 楼

这题很难的

【在 u***n 的大作中提到】

: String divide(a,b)
: (1,3) -> "0.(3)"
: (12,99) -> "0.(12)"
: (5,6) -> "0.8(3)"
: (5,4) -> "1.25"
: 直接跪了，45分钟愣是没写出来
: 啦啦啦啦，继续找其他的了

l*z2015-07-14 07:07

8 楼

绝对算电面的难题。我G电面的题也没写出来，开始思路走岔了，最后没时间就blah了
思路，后来还是过了。所以楼主也不是完全没戏

【在 c*****e 的大作中提到】

: 这题很难的

i*h2015-07-14 07:07

9 楼

加油加油加油！

【在 u***n 的大作中提到】

: String divide(a,b)
: (1,3) -> "0.(3)"
: (12,99) -> "0.(12)"
: (5,6) -> "0.8(3)"
: (5,4) -> "1.25"
: 直接跪了，45分钟愣是没写出来
: 啦啦啦啦，继续找其他的了

d*m2015-07-14 07:07

10 楼

LZ可惜了！再接再厉！

u*n2015-07-14 07:07

11 楼

哪位大爷写个Code让我们看看吧，我是拍着脑袋也想不出来了
直接跪安了

U*A2015-07-14 07:07

12 楼

leetcode上哪题？不记得了

U*A2015-07-14 07:07

13 楼

lz, 看这个link
https://leetcode.com/discuss/18731/accepted-cpp-solution-with-explainations

【在 u***n 的大作中提到】

: 哪位大爷写个Code让我们看看吧，我是拍着脑袋也想不出来了
: 直接跪安了

i*h2015-07-14 07:07

14 楼

lc原题啊，给你贴上来了。
public String fractionToDecimal(int numerator, int denominator) {
StringBuilder sb=new StringBuilder();
if(denominator==0) return "";
if(numerator>0&&denominator<0 || numerator<0&&denominator>0) sb.
append("-");
long num=Math.abs((long)numerator), den=Math.abs((long)denominator);
sb.append(num/den);
long remainder=num%den;
if(remainder==0) return sb.toString();
sb.append(".");
Map hashMap=new HashMap<>();
while(!hashMap.containsKey(remainder)&&remainder!=0){
hashMap.put(remainder,sb.length());
sb.append(10*remainder/den);
remainder=10*remainder%den;
}
if(remainder==0) return sb.toString();
int index=hashMap.get(remainder);
sb.insert(index,"(");
sb.append(")");
return sb.toString();
}

f*r2015-07-14 07:07

15 楼

这题很难,以前上小学时手算也搞不来,不知道用那一截

【在 u***n 的大作中提到】

: String divide(a,b)
: (1,3) -> "0.(3)"
: (12,99) -> "0.(12)"
: (5,6) -> "0.8(3)"
: (5,4) -> "1.25"
: 直接跪了，45分钟愣是没写出来
: 啦啦啦啦，继续找其他的了

u*n2015-07-14 07:07

16 楼

我就是想用hashmap的，但是写了一部分，知道怎么放进去
但是不知道怎么去怎么去check什么时候开始重复
算了，本来也没那个能力去google，到处面试面试一下

);

【在 i*****h 的大作中提到】

: lc原题啊，给你贴上来了。
: public String fractionToDecimal(int numerator, int denominator) {
: StringBuilder sb=new StringBuilder();
: if(denominator==0) return "";
: if(numerator>0&&denominator<0 || numerator<0&&denominator>0) sb.
: append("-");
: long num=Math.abs((long)numerator), den=Math.abs((long)denominator);
: sb.append(num/den);
: long remainder=num%den;
: if(remainder==0) return sb.toString();

i*h2015-07-14 07:07

17 楼

不过要是让我现场写也得想一会，现在题太多了：（

i*h2015-07-14 07:07

18 楼

不一定啦，说不定就放你过了。
就算不过明年还可以去啦，没什么大不了的。
就当积累点经验呗，我当时面的时候来了个topological sort，那时候lc里没有这题，
结果就给了个大概思路code也没写完。现在想想还是自己水平不够，多准备准备总能去
的，不要急啊

【在 u***n 的大作中提到】

: 我就是想用hashmap的，但是写了一部分，知道怎么放进去
: 但是不知道怎么去怎么去check什么时候开始重复
: 算了，本来也没那个能力去google，到处面试面试一下
:
: );