【贸易战】对中国未来的担心

一亩三分地

 找回密码 注册账号

扫描二维码登录本站

最近看过此主题的会员


码农求职神器Triplebyte
不用海投
内推多家公司面试

瞄准秋招
跟Shawn一起刷算法题

Total Comp Calculator
输入offer信息
系统自动计算每年收入

科技公司如何
用数据分析驱动产品开发
coupon code: 20%off 打八折

深入浅出AB Test
从入门到精通
coupon code: 20%off 打八折
游戏初创公司招聘工程师、UIUX Designer和游戏策划
坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
查看: 2066|回复: 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/Offer | fresh grad应届毕业生

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

您需要 登录 才可以下载或查看,没有帐号?注册账号

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% (24)
 
 
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)   【踩】
全局: 顶  97% (35)
 
 
2% (1)  踩
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% (22)
 
 
0% (0)  踩
看不太懂題目的意思,是指line只能直的,橫的,跟斜的?不能有拐角?
ex:.
input:.
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
就是 3? 直的,橫的,跟斜角的

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

不用谢~~~~
回复

使用道具 举报

我的人缘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)  踩
十分感谢,
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
顶贴
回复

使用道具 举报

我的人缘0
zry1993 发表于 2018-8-21 07:59:58 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  96% (25)
 
 
3% (1)  踩
这个DFS可以做吧,楼
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
解法吗?
回复

使用道具 举报

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

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

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

使用道具 举报

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

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

游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
l不是列么,咋会有horizontal line?
回复

使用道具 举报

我的人缘0
xiaoyujiang 发表于 2018-8-21 08:22:06 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  89% (17)
 
 
10% (2)  踩
我能想到的方法是dfs,但是与以往dfs不同的是
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
访问过的以免重复访问
回复

使用道具 举报

我的人缘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:.
. From 1point 3acres bbs
机敏。就是这个意思
回复

使用道具 举报

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

补充内容 (2018-8-21 08:15):

说错了 是vertical
回复

使用道具 举报

游客
请先登录
您需要登录后才可以回帖 登录 | 注册账号

本版积分规则

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

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

手机版|小黑屋|一亩三分地

GMT+8, 2019-5-25 01:15

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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