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


一亩三分地论坛

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

fb 电面

[复制链接] |试试Instant~ |关注本帖
yzz9055 发表于 2017-6-12 09:43:28 | 显示全部楼层 |阅读模式

2017(4-6月) 码农类 本科 全职@Facebook - 网上海投 - 技术电面 |Pass在职跳槽

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

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

x
电面挺简单的, 给过了,准备onsite
1. 介绍一下自己
2.给一个string, 判断是不是数字。
3.给一个2d matrix,每个里面值要么是1要么是0, 假如出现1,后面的数都是1.
找出最左边是1的列
[[0, 0, 1, 1, 1],
[0, 1, 1, 1, 1],
[0, 0, 1, 1, 1],
[0, 0, 0, 0, 0]]




评分

3

查看全部评分

本帖被以下淘专辑推荐:

sfsttz 发表于 2017-6-12 13:00:41 | 显示全部楼层
第二题就从右上角开找就好吧 碰到1往左走 碰到0 往下走
回复 支持 4 反对 0

使用道具 举报

mybreeze 发表于 2017-6-12 14:07:35 | 显示全部楼层
第二题,单层行循环+binary search
回复 支持 2 反对 0

使用道具 举报

zzgzzm 发表于 2017-8-9 11:28:03 | 显示全部楼层
Q3, Left most one's column index:

int leftMostOneIndex(vector<vector<int>>& matrix) {
  int row = matrix.size();.1point3acres缃
  int col = row? matrix[0].size() : 0;. from: 1point3acres.com/bbs
  if (row == 0 || col == 0) return -1; // default invalid value

  int i = 0, j = col-1;
  while (i < row && j > 0) {
    if (matrix[ i][j] && matrix[ i][j-1]) --j;
    else ++i;
  }
  return (i < row) || matrix[row-1][j] ? j : -1;
}

回复 支持 1 反对 0

使用道具 举报

oldman09 发表于 2017-6-13 03:38:17 | 显示全部楼层
mybreeze 发表于 2017-6-12 14:07
第二题,单层行循环+binary search

这样做是o(mlog(n)) 遇到1向左遇到0向下是o(m+n)
回复 支持 1 反对 0

使用道具 举报

derek09 发表于 2017-6-12 10:11:59 | 显示全部楼层
第2题不太懂,“找出最左边是1的列”应该怎么理解? = =
回复 支持 反对

使用道具 举报

jy_121 发表于 2017-6-12 10:22:22 | 显示全部楼层
同想问下第二题,谢谢
回复 支持 反对

使用道具 举报

熟狗脸 发表于 2017-6-12 10:26:36 | 显示全部楼层
楼主最后一题是啥意思,能给个example answer 不?谢谢
回复 支持 反对

使用道具 举报

edyyy 发表于 2017-6-12 10:42:42 | 显示全部楼层
第二题是利口-留吴?挺难的,无数corner cases. 第三题什么意思,不是很懂啊,你的例子里哪个是“最左边是1的列”?谢谢分享,大米献上
回复 支持 反对

使用道具 举报

scredwood 发表于 2017-6-12 11:53:33 | 显示全部楼层
第三题的答案是第二列?  第二列 有一个1,在最左边。  这样应该就两个for循环,  
  1. int left = matrix[0].length;
  2. for (int i = 0; i < matrix.length; i++)
  3.     for (int j = 0; j < left; j++) {
  4.           if (matrix[i][j] == 1) {.1point3acres缃
  5.                  left = j;
  6.                  break;
  7.           }. Waral 鍗氬鏈夋洿澶氭枃绔,
  8.     }

  9. return left;
  10. }
复制代码
回复 支持 反对

使用道具 举报

ninja 发表于 2017-6-12 22:09:23 | 显示全部楼层
第二题用一个regex好像可以很快做完
回复 支持 反对

使用道具 举报

woshiee123 发表于 2017-6-13 01:07:24 | 显示全部楼层
求问楼主投简历的时候是general的职位还是有倾向的 类似安卓之类的
回复 支持 反对

使用道具 举报

 楼主| yzz9055 发表于 2017-6-13 03:20:58 | 显示全部楼层
derek09 发表于 2017-6-12 10:11
第2题不太懂,“找出最左边是1的列”应该怎么理解? = =
. from: 1point3acres.com/bbs
举个栗子. 1point3acres.com/bbs

y:0, 1, 2, 3, 4
[[0, 0, 1, 1, 1],
[0, 1, 1, 1, 1],
[0, 0, 1, 1, 1],
[0, 0, 0, 0, 0]]
答案是 1,第一个1出现在index=1的Y轴上

[[0, 0, 0, 0, 1],  . 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
[0, 0, 1, 1, 1],     
[0, 0, 1, 1, 1],
[1, 1, 1, 1, 1]]   .鐣欏璁哄潧-涓浜-涓夊垎鍦
答案是0 第一个1出现在index=0的Y轴上

就是问 最先见到1的Y轴是什么
回复 支持 反对

使用道具 举报

 楼主| yzz9055 发表于 2017-6-13 03:21:17 | 显示全部楼层
举个栗子  y:0, 1, 2, 3, 4 [[0, 0, 1, 1, 1],  [0, 1, 1, 1, 1],  [0, 0, 1, 1, 1],  [0, 0, 0, 0, 0]] 答案是 1,第一个1出现在index=1的Y轴上   [[0, 0, 0, 0, 1],    [0, 0, 1, 1, 1],       [0, 0, 1, 1, 1],   [1, 1, 1, 1, 1]]    答案是0 第一个1出现在index=0的Y轴上  就是问 最先见到1的Y轴是什么
回复 支持 反对

使用道具 举报

 楼主| yzz9055 发表于 2017-6-13 03:22:02 | 显示全部楼层
jy_121 发表于 2017-6-12 10:22
同想问下第二题,谢谢

回复了, 看看例子把
回复 支持 反对

使用道具 举报

 楼主| yzz9055 发表于 2017-6-13 03:22:13 | 显示全部楼层
熟狗脸 发表于 2017-6-12 10:26-google 1point3acres
楼主最后一题是啥意思,能给个example answer 不?谢谢
. visit 1point3acres.com for more.
给啦。看下回复呗
回复 支持 反对

使用道具 举报

 楼主| yzz9055 发表于 2017-6-13 03:26:17 | 显示全部楼层
edyyy 发表于 2017-6-12 10:42. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
第二题是利口-留吴?挺难的,无数corner cases. 第三题什么意思,不是很懂啊,你的例子里哪个是“最左边是1 ...

我看了下,是利口-留吴原题。我没做过利口的这一题。但是我在码之前 先列出要注意CASE, 这样思路清晰一些,
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
第三题我回复写了例子,你去看看呗。

谢谢大米
回复 支持 反对

使用道具 举报

 楼主| yzz9055 发表于 2017-6-13 03:27:36 | 显示全部楼层
woshiee123 发表于 2017-6-13 01:07
求问楼主投简历的时候是general的职位还是有倾向的 类似安卓之类的

我网投general职位。没有倾向。但是听说他们在招很多安卓的人
回复 支持 反对

使用道具 举报

ruomingxx 发表于 2017-6-13 19:49:34 | 显示全部楼层
感谢楼主, 加油拿到
回复 支持 反对

使用道具 举报

zzgzzm 发表于 2017-8-9 11:21:37 | 显示全部楼层
scredwood 发表于 2017-6-12 11:53.1point3acres缃
第三题的答案是第二列?  第二列 有一个1,在最左边。  这样应该就两个for循环,

这个算法是正确,但time complexity O(MN) in worst case, e.g., matrix has only last column as 1, all other zeros.
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-11-21 07:21

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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