一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 1472|回复: 16
收起左侧

谷歌电面 02/06/2015

[复制链接] |试试Instant~ |关注本帖
sodasun 发表于 2015-2-7 03:53:53 | 显示全部楼层 |阅读模式

2015(1-3月) 码农类 硕士 全职@Google - 网上海投 - 技术电面 |Pass

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
发个谷歌家电面面经攒个人品~

被除数是一个用string表示的数,除数是一个long,返回string类型的结果

要考虑结果为小数和无限小数的情况~ 就是这样~. more info on 1point3acres.com

是一个印度面试官,问了关于溢出的问题。


祝大家找工作顺利~

.1point3acres缃

评分

3

查看全部评分

peace 发表于 2015-2-7 04:08:03 | 显示全部楼层
感谢楼主,祝楼主好运!
回复 支持 反对

使用道具 举报

三吉 发表于 2015-2-7 09:07:00 | 显示全部楼层
最不喜欢这样的问题了~
回复 支持 反对

使用道具 举报

 楼主| sodasun 发表于 2015-2-7 10:13:46 | 显示全部楼层
三吉 发表于 2015-2-7 09:07. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
最不喜欢这样的问题了~

是啊 我一看到题都不想做了
回复 支持 反对

使用道具 举报

pulpfree009 发表于 2015-2-8 09:30:12 | 显示全部楼层
题不错, leetcode上有个类似的题。
回复 支持 反对

使用道具 举报

 楼主| sodasun 发表于 2015-2-8 10:03:40 | 显示全部楼层
pulpfree009 发表于 2015-2-8 09:30
鏉ユ簮涓浜.涓夊垎鍦拌鍧. 题不错, leetcode上有个类似的题。

我应该没做到那题 是哪个题呀?
回复 支持 反对

使用道具 举报

xiongql 发表于 2015-2-8 10:37:17 | 显示全部楼层
楼主只被问一道题吗?
回复 支持 反对

使用道具 举报

pulpfree009 发表于 2015-2-8 10:45:07 | 显示全部楼层
Fraction to Recurring Decimal Total Accepted: 6076 Total Submissions: 50160 My Submissions Question Solution
Given two integers representing the numerator and denominator of a fraction, return the fraction in string format.
-google 1point3acres
If the fractional part is repeating, enclose the repeating part in parentheses.

For example,

Given numerator = 1, denominator = 2, return "0.5".. 1point3acres.com/bbs
Given numerator = 2, denominator = 1, return "2".
Given numerator = 2, denominator = 3, return "0.(6)".

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

yarmyarch 发表于 2015-2-9 23:30:09 | 显示全部楼层
我感觉你这貌似是个大整数除法啊。。。

徒手写真的大丈夫么
回复 支持 反对

使用道具 举报

 楼主| sodasun 发表于 2015-2-10 02:41:35 | 显示全部楼层
yarmyarch 发表于 2015-2-9 23:30
我感觉你这貌似是个大整数除法啊。。。

徒手写真的大丈夫么

就是大整数除法~我写的不咋样 不过还是pass了 面试官人好
回复 支持 反对

使用道具 举报

 楼主| sodasun 发表于 2015-2-10 02:48:59 | 显示全部楼层
xiongql 发表于 2015-2-8 10:37.1point3acres缃
楼主只被问一道题吗?
. From 1point 3acres bbs
是的 只有这一道题 但是写了45分钟
回复 支持 反对

使用道具 举报

qjx026 发表于 2015-2-10 03:21:12 | 显示全部楼层
楼主好人品
回复 支持 反对

使用道具 举报

mm豆 发表于 2015-4-6 08:30:57 | 显示全部楼层
大数除法是不是用除数减去被除数,这可以处理结果的整数部分和有限小数部分,如果结果包含无限小数的话,是不是走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. 楼主怎么做呢?.1point3acres缃
回复 支持 反对

使用道具 举报

 楼主| sodasun 发表于 2015-4-6 09:27:45 来自手机 | 显示全部楼层
mm豆 发表于 2015-4-6 08:30
大数除法是不是用除数减去被除数,这可以处理结果的整数部分和有限小数部分,如果结果包含无限小数的话,是 ...
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
我没做出来 就用leetcode上那个解法就能做吧
回复 支持 反对

使用道具 举报

mm豆 发表于 2015-4-7 00:27:22 | 显示全部楼层
sodasun 发表于 2015-4-6 09:27
我没做出来 就用leetcode上那个解法就能做吧

这个题的输入的string是两个整数,还是有小数? leetcode上的解法不能处理溢出
回复 支持 反对

使用道具 举报

 楼主| sodasun 发表于 2015-4-7 00:46:32 来自手机 | 显示全部楼层
输入都是两个整数 溢出他也没让我处理 就问问我哪里可能会溢出
回复 支持 反对

使用道具 举报

宝贝忆彼岸 发表于 2015-9-17 04:41:26 | 显示全部楼层
sodasun 发表于 2015-4-7 00:46
输入都是两个整数 溢出他也没让我处理 就问问我哪里可能会溢出

不是说输入是一个string一个long?
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-8 16:31

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表