10月28,K神开课讲数据科学,你来吗?


一亩三分地论坛

 找回密码
 获取更多干活,快来注册
Babeltime游戏工作室招工程师、美术和策划
Tubi TV招安卓、前端和机器学习工程师
把贵司招聘信息放这里
查看: 1593|回复: 21
收起左侧

fb 电面

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

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

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

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

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

使用道具 举报

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

int leftMostOneIndex(vector<vector<int>>& matrix) {
  int row = matrix.size();
  int col = row? matrix[0].size() : 0;
  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;. visit 1point3acres.com for more.
}. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷

回复 支持 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

使用道具 举报

mybreeze 发表于 2017-6-12 14:07:35 | 显示全部楼层
第二题,单层行循环+binary search
回复 支持 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++) .1point3acres缃
  3.     for (int j = 0; j < left; j++) {
  4.           if (matrix[i][j] == 1) {
  5.                  left = j;
  6.                  break;
  7.           }
  8.     }

  9. return left;.1point3acres缃
  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-google 1point3acres
第2题不太懂,“找出最左边是1的列”应该怎么理解? = =

举个栗子. 1point 3acres 璁哄潧
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
y:0, 1, 2, 3, 4. visit 1point3acres.com for more.
[[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],
. Waral 鍗氬鏈夋洿澶氭枃绔, [1, 1, 1, 1, 1]]   . visit 1point3acres.com for more.
答案是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
同想问下第二题,谢谢
. more info on 1point3acres.com
回复了, 看看例子把
回复 支持 反对

使用道具 举报

 楼主| yzz9055 发表于 2017-6-13 03:22:13 | 显示全部楼层
熟狗脸 发表于 2017-6-12 10:26
楼主最后一题是啥意思,能给个example answer 不?谢谢

给啦。看下回复呗
回复 支持 反对

使用道具 举报

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

我看了下,是利口-留吴原题。我没做过利口的这一题。但是我在码之前 先列出要注意CASE, 这样思路清晰一些,. visit 1point3acres.com for more.

第三题我回复写了例子,你去看看呗。
. more info on 1point3acres.com
谢谢大米
回复 支持 反对

使用道具 举报

 楼主| 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. From 1point 3acres bbs
第三题的答案是第二列?  第二列 有一个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-9-20 04:59

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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