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

狗家onsite

🔗
jokeman 2018-10-4 12:29:27 | 只看该作者
全局:
annnnnna 发表于 2018-10-4 12:22
第二轮的之前回复过了

第四轮的基本思想就是找有x最少的一行,最先消除。比如这个例子里面,第四行的 ...

“使得每个row和col都只有一个x”?是指消除后要保持每个row和col都只有一个x?
请问结果是4是怎么来的?
回复

使用道具 举报

🔗
 楼主| annnnnna 2018-10-4 12:40:19 | 只看该作者
全局:
jokeman 发表于 2018-10-4 12:29
“使得每个row和col都只有一个x”?是指消除后要保持每个row和col都只有一个x?
请问结果是4是怎么来的 ...

(3,3) (2,2) (3,0) (2,0)一次删掉,一共四个
回复

使用道具 举报

🔗
jokeman 2018-10-4 12:53:50 | 只看该作者
全局:
annnnnna 发表于 2018-10-4 12:40
(3,3) (2,2) (3,0) (2,0)一次删掉,一共四个

抱歉还是没懂,这样的话只剩(1,1) 和 (0, 0) 如何保证每个row和col都只有一个x?
回复

使用道具 举报

🔗
 楼主| annnnnna 2018-10-4 13:06:53 | 只看该作者
全局:
jokeman 发表于 2018-10-4 12:53
抱歉还是没懂,这样的话只剩(1,1) 和 (0, 0) 如何保证每个row和col都只有一个x?

保证每个row和col有<=1个

评分

参与人数 1大米 +3 收起 理由
jokeman + 3 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
jokeman 2018-10-4 13:11:28 | 只看该作者
全局:
annnnnna 发表于 2018-10-4 13:06
保证每个row和col有

懂了,孤立的点不能删的意思,多谢
回复

使用道具 举报

全局:
lz拿到offer了嘛
回复

使用道具 举报

🔗
 楼主| annnnnna 2018-10-4 13:45:26 | 只看该作者
全局:

孩子你看看楼上回复...

这周一面完,周一晚上hr说在collecting feedback,现在在等消息

评分

参与人数 1大米 +3 收起 理由
黑人不是牙膏 + 3 很有用的信息!

查看全部评分

回复

使用道具 举报

🔗
leonlica 2018-10-4 23:05:11 | 只看该作者
全局:
第二轮是弱版的LFU吧。
回复

使用道具 举报

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

本版积分规则

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