📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
回复: 19
跳转到指定楼层
上一主题 下一主题
收起左侧

Google 面筋

全局:

2018(1-3月) 码农类General 硕士 全职@google - 网上海投 - Onsite  | | Other | 其他

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

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
去谷歌面试。
其中有个很有趣的问题, 有个矩阵 里面 都是 0 或
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
问能刷到的最多只会有几个field 不一样

评分

参与人数 4大米 +29 收起 理由
warlord + 3 谢谢分享!
匿名用户-G6DCJ + 20
bdhmwzfa + 3 给你点个赞!
mewx + 3 给你点个赞!

查看全部评分


上一篇:compass店面
下一篇:阿玛棕实习OV过经

本帖被以下淘专辑推荐:

推荐
14417335 2019-3-9 22:52:06 | 只看该作者
全局:
确认一下我的理解是正确的:



  1. 矩阵一         矩阵二

  2. 00000         01010
  3. 00000         01010
  4. 00000         01000
  5. 00000         01111
  6. 00000         11111

  7. 按照这个刷的顺序:
  8. 列2,列4,行2,行3,列0,列1,行4.

  9. 可以刷成
  10. 10101
  11. 10101
  12. 10111
  13. 10000
  14. 00000

复制代码


和矩阵二完全不同,返回25. 除了BFS,完全没有思路。

回复

使用道具 举报

全局:
tracywade 发表于 2019-3-11 12:59
可以从行列刷的顺序不影响最后的结果入手

不太理解为什么行列刷的顺序不影响最后结果, 比如第一行第一列的数字本来是0, 我第一行刷成1, 第一列刷成0,这两个操作调换下顺序的话,结果是不一样的吧。还请楼主大大解答。谢谢!
回复

使用道具 举报

推荐
 楼主| tracywade 2019-3-11 12:57:35 | 只看该作者
全局:
warlord 发表于 2019-3-10 00:31
LZ可以把其他题目也分享一下么?

别的题好像不是很难 还有一道很有意思的题, 看上去简单 其实有些难度。 就是N个人出去旅游 然后平分账单。 每个活动可能是不同的人付款, 最后还账是要做到尽量少的还款次数 问怎么还款
回复

使用道具 举报

全局:
完全没思路哇 谷歌还是拽
回复

使用道具 举报

🔗
bdhmwzfa 2019-3-8 15:55:21 | 只看该作者
全局:
我去,完全没思路啊,楼主最后怎么解的?或者面试官有提示么
回复

使用道具 举报

🔗
 楼主| tracywade 2019-3-8 16:52:27 | 只看该作者
全局:
bdhmwzfa 发表于 2019-3-8 15:55
我去,完全没思路啊,楼主最后怎么解的?或者面试官有提示么

就是横着刷和竖着刷 前后顺序是五所谓的。 所以只需先横着刷 然后在一直竖着刷

评分

参与人数 1大米 +10 收起 理由
匿名用户-G6DCJ + 10

查看全部评分

回复

使用道具 举报

全局:
唯一的一点思路,对一行或一列,至多操作一次。因为第二次一定会把第一次覆盖掉

评分

参与人数 1大米 +10 收起 理由
匿名用户-G6DCJ + 10

查看全部评分

回复

使用道具 举报

全局:
LZ可以把其他题目也分享一下么?
回复

使用道具 举报

全局:
除了暴力解没有思路啊,准备要去面狗家看到这种题好慌
回复

使用道具 举报

🔗
imiochen24 2019-3-10 07:04:08 | 只看该作者
全局:
kaipeng21 发表于 2019-3-10 01:36
除了暴力解没有思路啊,准备要去面狗家看到这种题好慌

我看到直接萌吧
回复

使用道具 举报

🔗
 楼主| tracywade 2019-3-11 12:55:30 | 只看该作者
全局:
kaipeng21 发表于 2019-3-10 01:36
除了暴力解没有思路啊,准备要去面狗家看到这种题好慌

不用暴力解的
回复

使用道具 举报

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

本版积分规则

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