热腾腾的WE18 Career Fair参会感想

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
高效直聘+内推,70%面试率
AI帮你免费完善简历
直击全美十万个科技职位
把贵司招聘信息放这里
查看: 1458|回复: 28
收起左侧

骨骼 七月 电面

[复制链接] |试试Instant~
我的人缘0
ppx_go 发表于 2018-8-20 12:59:05 | 显示全部楼层 |阅读模式
本楼: 【顶】   100% (2)
 
 
0% (0)   【踩】
全局: 顶  100% (27)
 
 
0% (0)  踩

2018(7-9月) 码农类General 本科 全职@Google - 网上海投 - 技术电面  | Pass | fresh grad应届毕业生

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

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

x
游客,本帖隐藏的内容需要积分高于 108 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.

祝好运
来源一亩.三分地论坛.

评分

参与人数 9大米 +28 收起 理由
MMJ + 3 厉害了
1045278974 + 3 给你点个赞!
小蝈蝈1105 + 1 给你点个赞!
luojing + 1 给你点个赞!
duohedianshuiha + 3 很有用的信息!
rubychanarashi + 1 给你点个赞!
aureus + 3 给你点个赞!
uestchx1 + 10 很有用的信息!
margaretwm3 + 3 很有用的信息!

查看全部评分


上一篇:纽约B家,feeds infra组电面2
下一篇:新鲜骨骼OA
我的人缘0
sweetwater 发表于 2018-9-14 08:24:45 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  100% (16)
 
 
0% (0)  踩
发一个我自己写的dfs代码,望大家指正
[Java] 纯文本查看 复制代码
public class R {
	int rst=0;
	public int find(int[][] grid){
		int m=grid.length;
		int n=grid[0].length;
		for(int i=0;i<m;i++){
			for(int j=0;j<n;j++){
				if(grid[i][j]!=0){
					dfs(grid,0,i,j,2);
					dfs(grid,0,i,j,4);
					dfs(grid,0,i,j,8);
					dfs(grid,0,i,j,16);
				}
			}
		}
		return rst;
	}
	public void dfs(int[][] grid, int count, int i,int j,int dir){
		int m=grid.length;
		int n=grid[0].length;
		if(count==2) rst++;
		if(i<0||i==m||j<0||j==n||(grid[i][j]&dir)!=0||grid[i][j]==0) return;
		grid[i][j]=(grid[i][j]|dir);
		if(dir==2) dfs(grid,count+1,i+1,j,2);
		else if(dir==4) dfs(grid,count+1,i,j+1,4);
		else if(dir==8) dfs(grid,count+1,i+1,j+1,8);
		else if(dir==16) dfs(grid,count+1,i+1,j-1,16);
	}
}
回复

使用道具 举报

我的人缘0
wythhh 发表于 2018-8-28 13:40:10 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  100% (21)
 
 
0% (0)  踩
jeff840107 发表于 2018-8-24 11:56
分享一個掃描一次就能做的方法
沿用樓主的例子
ex:

value>=2不一定有解吧?必须要两个1连着才算有解,value>=2只表明当前的row或者col有两个以上的1,但他们不一定连着
回复

使用道具 举报

我的人缘0
paul_hsu 发表于 2018-8-21 08:28:40 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  100% (17)
 
 
0% (0)  踩
看不太懂題目的意思,是指line只能直的,橫的,跟斜的?不能有拐角?
ex:.
input:.
[1,0,0,0]
[0,0,0,1]
[0,0,1,1]
這樣答案應該就是 3? 直的,橫的,跟斜角的
回复

使用道具 举报

我的人缘0
Big_Biang 发表于 2018-8-20 23:43:11 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  91% (45)
 
 
8% (4)  踩
TOUYAMA_NAO 发表于 2018-8-20 13:32. 留学申请论坛-一亩三分地
就差一点分看不见
-google 1point3acres
不用谢~~~~
回复

使用道具 举报

我的人缘0
TOUYAMA_NAO 发表于 2018-8-20 13:32:20 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (2)
 
 
0% (0)  踩
就差一点分看不见

评分

参与人数 1大米 +5 收起 理由
Big_Biang + 5 欢迎来一亩三分地论坛!

查看全部评分

回复

使用道具 举报

我的人缘0
TOUYAMA_NAO 发表于 2018-8-21 04:49:50 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (2)
 
 
0% (0)  踩
十分感谢,手动帮你顶贴
回复

使用道具 举报

我的人缘0
zry1993 发表于 2018-8-21 07:59:58 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  96% (25)
 
 
3% (1)  踩
这个DFS可以做吧,楼主有什么更好的解法吗?
回复

使用道具 举报

我的人缘0
szyyn95 发表于 2018-8-21 08:07:50 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  87% (241)
 
 
12% (33)  踩
zry1993 发表于 2018-8-21 07:59
这个DFS可以做吧,楼主有什么更好的解法吗?

我觉得two pointer O(nm) (m,n代表长宽) 就是最优解了吧,因为目测肯定要遍历整个matrix。当然最脑残的做法需要扫两遍,一次扫行,一次扫列(对角线那个是constant time,忽略不计),不知道有没有只扫一次的神奇做法. 1point3acres

补充内容 (2018-8-21 08:08):
说错了,不是constant time,但是依然可以忽略不计

With React+D3v4 you'll learn the basics of building fast data visualization components in about an hour.


回复

使用道具 举报

我的人缘0
xiaoyujiang 发表于 2018-8-21 08:10:05 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (8)
 
 
0% (0)  踩
是说长度大于2的连续1的线段个数?

补充内容 (2018-8-21 08:15):
没太懂楼主的例子

补充内容 (2018-8-21 08:18):
“horizontal line in the last col” 这句话,col不是列么,咋会有horizontal line?
回复

使用道具 举报

我的人缘0
xiaoyujiang 发表于 2018-8-21 08:22:06 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (8)
 
 
0% (0)  踩
我能想到的方法是dfs,但是与以往dfs不同的是,我们要用三个visited来记录row,col和斜着访问过的以免重复访问
回复

使用道具 举报

我的人缘0
 楼主| ppx_go 发表于 2018-8-22 06:44:33 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (27)
 
 
0% (0)  踩
paul_hsu 发表于 2018-8-21 08:28
看不太懂題目的意思,是指line只能直的,橫的,跟斜的?不能有拐角?
ex:.
input:.

机敏。就是这个意思
回复

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

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

GMT+8, 2018-10-24 04:24

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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