📣 独立日限时特惠: VIP通行证立减$68
回复: 11
跳转到指定楼层
上一主题 下一主题
收起左侧

非死不可17春季实习电面

全局:

2017(1-3月) 码农类General 硕士 实习@meta - 内推 - 技术电面  | | Fail | 其他

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

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

x
非死不可实习电面,今年三月面的 已挂

第一题是经典的number of island
做完之后follow up了一下
问的是 找出这些岛屿
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
跟我碰到同一个面试官小哥了?

顺手放上quora的解题链接




上一篇:漂儿四道瑞绝店面2
下一篇:脸家 跪经。

本帖被以下淘专辑推荐:

推荐
ivanyang 2017-11-11 07:58:07 | 只看该作者
全局:
从左到右,从上到下DFS,保证了我们碰到每个island都是它最上面最左边的那个
dfs 的时候记录operator路径,比如说往左为01, 又为10,上为11, 下为00, 那么每个同样形状的island的operator路径应该是一样的。
回复

使用道具 举报

推荐
 楼主| 炒年糕的兔子 2017-11-13 08:35:32 | 只看该作者
全局:
noclyt 发表于 2017-11-11 12:32
楼主啊,岛屿形状这道题是leetcode原题啊。 上个月 leetcode 周赛的题目啊。当时做比赛就碰到这道题了。以 ...

我也是看到有人提到利口这题去看了一下 不过我面试是今年三月初,那个时候还没有这题 只能说还是自己技术不行 也是要多做比赛
回复

使用道具 举报

🔗
夏日秋叶 2017-11-11 09:40:02 | 只看该作者
本楼:
全局:
利口694吗
回复

使用道具 举报

🔗
 楼主| 炒年糕的兔子 2017-11-11 10:08:10 | 只看该作者
全局:

去看了一下 应该是这道题
回复

使用道具 举报

🔗
edyyy 2017-11-11 10:33:54 | 只看该作者
全局:
晕倒,这题要多复杂可以有多复杂,检查个形状通构就可以是NP ,没有条件别想一会儿做出,现在利口上有差不多的题,参见利口-其遥遥

补充内容 (2017-11-11 10:35):
楼主你早点发出来,我们还能建议你跟HR 喊个冤,搞个加面

补充内容 (2017-11-11 10:38):
https://en.wikipedia.org/wiki/Dihedral_group
看这个链接,不考虑rotation 还有reflection,很复杂的group theory。这个能店面用吗?小哥还不是很确定呢
回复

使用道具 举报

🔗
noclyt 2017-11-11 12:32:20 | 只看该作者
全局:
楼主啊,岛屿形状这道题是leetcode原题啊。 上个月 leetcode 周赛的题目啊。当时做比赛就碰到这道题了。以后多做比赛吧
回复

使用道具 举报

🔗
velinforever 2017-11-11 15:41:52 | 只看该作者
全局:
请问楼主投了多久之后有的面试啊?是内推的么?
回复

使用道具 举报

🔗
qpalzm0827 2017-11-12 05:29:56 | 只看该作者
全局:
noclyt 发表于 2017-11-11 12:32
楼主啊,岛屿形状这道题是leetcode原题啊。 上个月 leetcode 周赛的题目啊。当时做比赛就碰到这道题了。以 ...

兄弟, 人家楼主是今年3月份的电面...
回复

使用道具 举报

🔗
 楼主| 炒年糕的兔子 2017-11-13 08:32:52 | 只看该作者
全局:
edyyy 发表于 2017-11-11 10:33
晕倒,这题要多复杂可以有多复杂,检查个形状通构就可以是NP ,没有条件别想一会儿做出,现在利口上有差不 ...

没事没事 现在全力找全职去了
回复

使用道具 举报

🔗
 楼主| 炒年糕的兔子 2017-11-13 08:33:37 | 只看该作者
全局:
velinforever 发表于 2017-11-11 15:41
请问楼主投了多久之后有的面试啊?是内推的么?

是内推的 当时好像说是急着要招人 推了之后过了两周就电面了
回复

使用道具 举报

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

本版积分规则

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