近期论坛无法登录的解决方案


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

一亩三分地官方iOS手机应用下载
查看: 901|回复: 17
收起左侧

fb 电面

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

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

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

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

x
电面挺简单的, 给过了,准备onsite
1. 介绍一下自己. From 1point 3acres bbs
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]]



. Waral 鍗氬鏈夋洿澶氭枃绔,

评分

3

查看全部评分

本帖被以下淘专辑推荐:

sfsttz 发表于 2017-6-12 13:00:41 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
第二题就从右上角开找就好吧 碰到1往左走 碰到0 往下走
回复 支持 2 反对 0

使用道具 举报

oldman09 发表于 2017-6-13 03:38:17 | 显示全部楼层
关注一亩三分地微博:
Warald
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++)
  3.     for (int j = 0; j < left; j++) {
  4.           if (matrix[i][j] == 1) {. From 1point 3acres bbs
  5.                  left = j;
  6.                  break;
  7.           }
  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的列”应该怎么理解? = =

举个栗子

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]]. visit 1point3acres.com for more.
答案是 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
楼主最后一题是啥意思,能给个example answer 不?谢谢

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

使用道具 举报

 楼主| yzz9055 发表于 2017-6-13 03:26:17 | 显示全部楼层
edyyy 发表于 2017-6-12 10:42. 1point3acres.com/bbs
第二题是利口-留吴?挺难的,无数corner cases. 第三题什么意思,不是很懂啊,你的例子里哪个是“最左边是1 ...
. 1point 3acres 璁哄潧
我看了下,是利口-留吴原题。我没做过利口的这一题。但是我在码之前 先列出要注意CASE, 这样思路清晰一些,
. more info on 1point3acres.com
第三题我回复写了例子,你去看看呗。
. 1point3acres.com/bbs
谢谢大米
回复 支持 反对

使用道具 举报

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

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

使用道具 举报

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

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-6-29 10:15

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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