楼主: mwsak47
跳转到指定楼层
上一主题 下一主题
收起左侧

Google 电面加面。。。。。。

🔗
menderr 2016-3-13 04:57:49 | 只看该作者
全局:
第一题该怎么做呢?没想到更好的方法啊
回复

使用道具 举报

🔗
夜辉冥 2016-3-15 13:33:42 | 只看该作者
全局:
第一题 实际上你的并行策略并没起作用。如果有carry in 你的MSB得重新算。等于说整个MSB的计算都depend on LSB的计算的结果。 我觉得应该用个类似carry selection adder的方法。 suppose你分2个进程, 你的MSB要计算有carry in的, 也要计算没有carry in的  最后根据是有还是没有把预测错误的那个结果抛弃就行。

补充内容 (2016-3-15 13:43):
suppose 你把整个数字断分成MSB和LSB。 你需要3*个进程
回复

使用道具 举报

🔗
sheepmiemies 2016-3-16 09:47:48 | 只看该作者
全局:
同意LS,因为高位在等低位的carry,如果真的有carry还得再算一遍,既然这样不如在等的过程中算一遍没有carry的和carry是1的,最后选择对的一个。
回复

使用道具 举报

🔗
gimook 2016-3-21 10:01:38 | 只看该作者
全局:
请问排序自己写还是调用已有的函数就可以?
回复

使用道具 举报

🔗
 楼主| mwsak47 2016-3-22 05:49:30 | 只看该作者
全局:
gimook 发表于 2016-3-21 10:01
请问排序自己写还是调用已有的函数就可以?

调用系统排序就行
回复

使用道具 举报

🔗
JohnsonMS 2016-3-22 08:12:57 | 只看该作者
全局:
大整数加法 没有概念
回复

使用道具 举报

🔗
cchenece 2016-3-24 07:34:45 | 只看该作者
全局:
mingzhou1987 发表于 2016-3-12 13:49
第二题是不是先排序,然后两指针头尾夹击呢,有更快的方法么?

排序就是nlogn,用hashmap是n。应该是这样吧。
http://www.lifeincode.net/programming/leetcode-two-sum-3-sum-3-sum-closest-and-4-sum-java/
回复

使用道具 举报

🔗
ok123 2016-3-24 08:41:36 | 只看该作者
全局:
machen982003 发表于 2016-3-13 01:43
显然不是, 比如 -5,-1,2,5 按你的想法就会选出 -1,2, 实际是-5,5,  赞同楼主的做法, 排序两端夹击

如果不让排序,就用dictionary 存着,跟sum 2一样,只是记住那个结果最接近就好了
回复

使用道具 举报

🔗
ok123 2016-3-24 08:46:17 | 只看该作者
全局:
第一题,既然是大数,怎么表达这个输入得跟面试官商量,用一个数组表示,8bit切片可能意义不大了。
可以任意个int 把数组切片,分布计算后汇总到一台机器后,检查进位
只有像9999这样的被进位后要做特殊处理
回复

使用道具 举报

🔗
bobzhang2004 2016-3-30 03:24:03 | 只看该作者
全局:
请问楼主面完几天后有消息
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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