《数据科学面试40+真题讲解》,K神本年度最后一次开课


一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推你去多家公司面试
Airbnb 数据科学职位
in analytics and inference
天天打游戏、照样领工资,
你要不要来?
把贵司招聘信息放这里
查看: 838|回复: 12
收起左侧

fb店面经

[复制链接] |试试Instant~ |关注本帖
littlespace0 发表于 2017-11-11 01:38:43 | 显示全部楼层 |阅读模式

2017(7-9月) 码农类 博士 实习@Facebook - 校园招聘会 - 技术电面 |Otherfresh grad应届毕业生

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

您需要 登录 才可以下载或查看,没有帐号?Sign Up 注册获取更多干货

x
一面: 利特口 200 类似 + 01 matrix找最左边的1
二面: 利特口 317

评分

1

查看全部评分

houqingniao 发表于 2017-11-11 15:01:21 | 显示全部楼层
200类似是啥啊
回复 支持 反对

使用道具 举报

qmj11 发表于 2017-11-11 15:08:04 | 显示全部楼层

+ 01 matrix找最左边的1是什么意思?谢谢楼主
回复 支持 反对

使用道具 举报

smallhour 发表于 2017-11-11 17:10:21 | 显示全部楼层
mark 一下,等楼主解释题目
回复 支持 反对

使用道具 举报

chengshuangdao 发表于 2017-11-11 23:08:38 | 显示全部楼层
200类似是不是还要找到最长周长啊,01matrix指的是一个matrix里的0都靠左1都靠右,然后找到matrix中最靠左的1那题吗
回复 支持 反对

使用道具 举报

 楼主| littlespace0 发表于 2017-11-12 05:07:28 | 显示全部楼层
chengshuangdao 发表于 2017-11-11 23:08
200类似是不是还要找到最长周长啊,01matrix指的是一个matrix里的0都靠左1都靠右,然后找到matrix中最靠左 ...

200 类似是matrix是一堆数,然后相连的大于5的数是一组,问一共有多少组,和找island差不多。01matrix就是那题
回复 支持 反对

使用道具 举报

arkkevin 发表于 2017-11-12 05:38:26 | 显示全部楼层
littlespace0 发表于 2017-11-12 05:07
200 类似是matrix是一堆数,然后相连的大于5的数是一组,问一共有多少组,和找island差不多。01matrix就 ...

麻烦请问楼主,相连大于5是指每个数都要大于5吗?谢谢!
回复 支持 反对

使用道具 举报

真淘蛮 发表于 2017-11-13 00:46:17 | 显示全部楼层
chengshuangdao 发表于 2017-11-11 23:08.鐣欏璁哄潧-涓浜-涓夊垎鍦
200类似是不是还要找到最长周长啊,01matrix指的是一个matrix里的0都靠左1都靠右,然后找到matrix中最靠左 ...

请问01 matrix 是二分法对列再进行遍历来做吗?
回复 支持 反对

使用道具 举报

真淘蛮 发表于 2017-11-13 00:46:24 | 显示全部楼层
littlespace0 发表于 2017-11-12 05:07
200 类似是matrix是一堆数,然后相连的大于5的数是一组,问一共有多少组,和找island差不多。01matrix就 ...

请问01 matrix 是二分法对列再进行遍历来做吗?
回复 支持 反对

使用道具 举报

chengshuangdao 发表于 2017-11-13 08:51:27 | 显示全部楼层
真淘蛮 发表于 2017-11-13 00:46
请问01 matrix 是二分法对列再进行遍历来做吗?

我在另一个帖子里看到可以从第一行开始自右往左遍历,找到了最后一个1就向下,是0就继续向下,是1就继续往左,就是greedy的意思,最后running time是linear的

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

ninepig 发表于 2017-11-14 22:12:08 | 显示全部楼层
请问lz 第二面是317么。。这道题从来没出现过啊
回复 支持 反对

使用道具 举报

adrianliu729 发表于 2017-11-14 23:40:54 来自手机 | 显示全部楼层
ninepig 发表于 2017-11-14 22:12
-google 1point3acres请问lz 第二面是317么。。这道题从来没出现过啊

被好几个人考到了。
回复 支持 反对

使用道具 举报

jieeeeee 发表于 2017-11-15 04:35:12 | 显示全部楼层
01 matrix 是利口 无私而么?
回复 支持 反对

使用道具 举报

本版积分规则

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2017-11-23 02:41

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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