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

Google电面。。被完虐。。

🔗
tailofjune 2016-10-21 07:13:20 | 只看该作者
全局:
follow up答题方向感觉应该是拓展到多台机器并行计算,MPI之类的.
回复

使用道具 举报

🔗
huai10 2016-10-21 07:28:48 | 只看该作者
全局:
follow-up map-reduce, 检查boundary
回复

使用道具 举报

🔗
 楼主| illumi 2016-10-21 07:34:33 | 只看该作者
全局:
tailofjune 发表于 2016-10-21 07:13
follow up答题方向感觉应该是拓展到多台机器并行计算,MPI之类的.

说了这个,他继续问只有一台machine怎么办。。
回复

使用道具 举报

🔗
 楼主| illumi 2016-10-21 07:45:24 | 只看该作者
全局:
何打发123 发表于 2016-10-21 07:04
感谢楼主! 感觉就是life game~~ 然后如果n很大的话 就存亮的点坐标就好了 不用存整个matrix~ 但是k很大的 ...

这个也说了,但是只能针对sparse的。。
回复

使用道具 举报

🔗
jerryzhang 2016-10-21 07:52:29 | 只看该作者
全局:
我觉得Follow up的问题是要用解决稀疏矩阵点积的方法来解决。
我想的方法是,把所有亮灯的坐标和状态存到一个hashtable(key(坐标),value(state)),遍历matrix的时候,按坐标查找周围的灯就好了。

补充内容 (2016-10-21 07:53):
检查完当前位置的状态后要更新hashtable。
回复

使用道具 举报

🔗
何打发123 2016-10-21 08:01:51 | 只看该作者
全局:
illumi 发表于 2016-10-21 07:45
这个也说了,但是只能针对sparse的。。

说了这个面试官还不满意吗?.. 如果很满的话 下一个状态就会稀疏了啊。。0.0而且如果真的很满  不管什么数据结构都需要存这么多点啊。。
回复

使用道具 举报

🔗
 楼主| illumi 2016-10-21 09:37:38 | 只看该作者
全局:
何打发123 发表于 2016-10-21 08:01
说了这个面试官还不满意吗?.. 如果很满的话 下一个状态就会稀疏了啊。。0.0而且如果真的很满  不管什么数 ...

反正他一直强调n非常大,问我怎么才能fit into memory,我说了map reduce分割文件他也不太满意的样子,最后说的每次只读一部分,他让我把code写出来但是没时间了。。其实我也不会写从特定byte开始读的方法==
回复

使用道具 举报

🔗
 楼主| illumi 2016-10-21 09:38:17 | 只看该作者
全局:
何打发123 发表于 2016-10-21 08:01
说了这个面试官还不满意吗?.. 如果很满的话 下一个状态就会稀疏了啊。。0.0而且如果真的很满  不管什么数 ...

反正他一直强调n非常大,问我怎么才能fit into memory,我说了map reduce分割文件他也不太满意的样子,最后说的每次只读一部分,他让我把code写出来但是没时间了。。其实我也不会写从特定byte开始读的方法==
回复

使用道具 举报

🔗
tailofjune 2016-10-21 09:58:34 | 只看该作者
全局:
那可能意思是让你提出来其实不用将所有的内容都放在内存里,内存里只存三行.
回复

使用道具 举报

🔗
pst242 2016-10-21 10:16:58 | 只看该作者
全局:
雖然我覺得可能對運算複雜度沒有太大幫助,但可以利用00,01,10,11 =>0,1,2,3 這四個植來記錄上一次的狀態跟這一次的狀態,省一點memory?
回复

使用道具 举报

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

本版积分规则

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