Mock interview for data science
仅限两天:购买DS501或者DS601,全站课程15% off

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
有你有策略
微策略(MicroStrategy)
2019校园招聘火热进行中
E轮2.5亿美元融资
K12教育独角兽一起作业诚聘
机器学习/数据统计/教育等职位
码农求职神器Triplebyte:
不用海投
内推多家公司面试
高效直聘+内推,70%面试率
AI帮你免费完善简历
直击全美十万个科技职位
坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
把贵司招聘信息放这里
查看: 1543|回复: 17
收起左侧

黑车公司

[复制链接] |试试Instant~
我的人缘0
Timofu 发表于 2018-7-12 03:01:16 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  98% (56)
 
 
1% (1)  踩

2018(7-9月) 码农类General 硕士 全职@Uber - 内推 - 技术电面  | Other | 在职跳槽

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

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

x
binary tree 找所以路径和等于target,打印出来那些paths;
最怕的tree p
部分内容已被隐藏,需要一亩三分地积分高于 188 才可继续浏览。
查看如何攒积分 Click here for more info.

路径不一定从root开始

评分

参与人数 4大米 +14 收起 理由
moritor123 + 3 给你点个赞!
BlackPen + 5 吃水不忘挖井人。
love_ballon + 3 很有用的信息!
SkylineX + 3 很有用的信息!

查看全部评分


上一篇:阿坤那ML跪经
下一篇:BB昂赛两轮游
我的人缘0
love_ballon 发表于 2018-7-12 08:41:44 | 显示全部楼层
本楼: 【顶】   100% (3)
 
 
0% (0)   【踩】
全局: 顶  49% (69)
 
 
50% (70)  踩
烙印也不全不好了。我刚过的一个面试就是印度人。挺好的。我fail的都不是烙印,当然从来没遇到过国人。。。尽力做好就好了。心态放宽。很多时候有很多外部因素
回复

使用道具 举报

我的人缘0
mitchellhe 发表于 2018-7-22 02:57:56 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  86% (13)
 
 
13% (2)  踩
[Java] 纯文本查看 复制代码
	
        private void pathSum(TreeNode root, int sum, int preSum, Map<Integer, 
			List<Integer>> inds, List<Integer> path, List<List<Integer>> res) {
		if (root == null) {
			return;
		}
		int curSum = preSum + root.val;
		path.add(root.val);
		int toFind = curSum - sum;
		if (inds.containsKey(toFind)) {
			for (int preInd : inds.get(toFind)) {
				res.add(subArray(path, preInd));
			}
		}
		inds.putIfAbsent(curSum, new ArrayList<Integer>());
		inds.get(curSum).add(path.size());
		pathSum(root.left, sum, curSum, inds, path, res);
		pathSum(root.right, sum, curSum, inds, path, res);
		List<Integer> indsList = inds.get(curSum);
		if (indsList.size() == 1) {
			inds.remove(curSum);
		} else {
			indsList.remove(indsList.size() - 1);
		}
		path.remove(path.size() - 1);
	}
	
	private List<Integer> subArray(List<Integer> path, int ind) {
		List<Integer> res = new ArrayList<>();
		for (int i = ind; i < path.size(); ++i) {
			res.add(path.get(i));
		}
		return res;
	}


补充内容 (2018-7-22 02:59):
        public List<List<Integer>> pathSum(TreeNode root, int sum) {
                Map<Integer, List<Integer>> inds = new HashMap<>();
                inds.put(0, new ArrayList<Integer>());
                inds.get(0).add(0);
                List<Integer> pa...
回复

使用道具 举报

我的人缘0
love_ballon 发表于 2018-7-12 13:26:56 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  49% (69)
 
 
50% (70)  踩
Timofu 发表于 2018-7-12 10:53
是437, 但是难点是要打印路径

对,打印路径很麻烦
回复

使用道具 举报

我的人缘0
love_ballon 发表于 2018-7-12 08:50:54 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  49% (69)
 
 
50% (70)  踩
这题应该是里扣似伞漆, 不一定从根部开始

补充内容 (2018-7-12 08:57):
貌似不太一样,是楼上那题和这题的结合
回复

使用道具 举报

我的人缘0
forestshen 发表于 2018-7-12 04:43:20 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (10)
 
 
0% (0)  踩
莉蔻一一三?

评分

参与人数 1大米 +3 收起 理由
SkylineX + 3 很有用的信息!

查看全部评分

回复

使用道具 举报

我的人缘0
 楼主| Timofu 发表于 2018-7-12 10:53:09 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  98% (56)
 
 
1% (1)  踩
love_ballon 发表于 2018-7-12 08:50
这题应该是里扣似伞漆, 不一定从根部开始

补充内容 (2018-7-12 08:57):

是437, 但是难点是要打印路径

评分

参与人数 1大米 +3 收起 理由
SkylineX + 3 很有用的信息!

查看全部评分

回复

使用道具 举报

我的人缘0
say543 发表于 2018-7-12 14:43:14 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  85% (42)
 
 
14% (7)  踩
Timofu 发表于 2018-7-12 10:53
是437, 但是难点是要打印路径
-baidu 1point3acres
楼主时间内做完了吗? 感觉时间不太够啊...
回复

使用道具 举报

我的人缘0
 楼主| Timofu 发表于 2018-7-13 00:42:32 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  98% (56)
 
 
1% (1)  踩
say543 发表于 2018-7-12 14:43
楼主时间内做完了吗? 感觉时间不太够啊...

做完了,但是不是最优,而且阿三还掐表,整个面试都没够45min他就说到时间了。。体验很差

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


回复

使用道具 举报

我的人缘0
say543 发表于 2018-7-13 14:52:42 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  85% (42)
 
 
14% (7)  踩
Timofu 发表于 2018-7-13 00:42
做完了,但是不是最优,而且阿三还掐表,整个面试都没够45min他就说到时间了。。体验很差

适用hashMap<sum, List<List<Integer>>> 这样每个recursive level 一直合并吗 还是有更好的方法? (这是java syntax....)
回复

使用道具 举报

我的人缘0
 楼主| Timofu 发表于 2018-7-14 12:48:52 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  98% (56)
 
 
1% (1)  踩
say543 发表于 2018-7-13 14:52
适用hashMap 这样每个recursive level 一直合并吗 还是有更好的方法? (这是java syntax....)

可以啊,我没有想到更好的方法
回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

手机版|小黑屋|联系我们&一亩三分地论坛声明

GMT+8, 2018-11-19 19:50

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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