Uber ATG Core Platform hiring
Uber ATG (self driving car)
core platforms multiple (lots!) openings

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

E轮2.5亿美元融资
K12教育独角兽一起作业诚聘
机器学习/数据统计/教育等职位
码农求职神器Triplebyte:
不用海投
内推多家公司面试
高效直聘+内推,70%面试率
AI帮你免费完善简历
直击全美十万个科技职位
坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
锦晖律师事务所
12月16日
H1B讲座通知
查看: 3832|回复: 34
收起左侧

9月G 昂赛

[复制链接] |试试Instant~
我的人缘0
alex.chan 发表于 2017-10-28 05:40:48 | 显示全部楼层 |阅读模式
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  95% (127)
 
 
4% (6)  踩

2017(7-9月) 码农类General 博士 全职@Google - 猎头 - Onsite  | Pass | 在职跳槽

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

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

x


第一轮:
给n个三角形,三角形的三个顶点分别用大于零的自然数表示
比如
三角形一  1,3,5
三角形二  2, 9, 10
三角形三  11, 23, 3
三角形四  3,5,11
...
要求输出一个图
每个三角形代表图中的一个节点,如果两个三角形有公共的边,则两个对应的节点之间存在一条路径(可以是一条边或者连通的路径)
比如三角形一和三角形四有公共边3,5,则在所建的图里,三角形一和三角形四对应的节点需要连通


第二轮:
游客,本帖隐藏的内容需要积分高于 188 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
的和s
不需要返回怎么划分,只需要返回最大的和


第五轮:
第一题
(1) 判断两条一维的线段是否相交
(2) 返回两条一维的线段相交的长度
(3) 返回两个二维矩阵相交的面积. check 1point3acres for more.
第二题-baidu 1point3acres
李德克 丝霸气


评分

参与人数 5大米 +19 收起 理由
weiliango + 3 很有用的信息!
丑猪宝 + 5 很有用的信息!
wuzup + 3 给你点个赞!
m1n2b3v4 + 3 很有用的信息!
edyyy + 5 很有用的信息!

查看全部评分


上一篇:Pocket Gems 1面跪经
下一篇:bb校园面试4轮面经

本帖被以下淘专辑推荐:

我的人缘0
 楼主| alex.chan 发表于 2017-11-11 09:08:22 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  95% (127)
 
 
4% (6)  踩
weiliango 发表于 2017-11-11 03:55
求教一下楼主第三题的题干,没有看明白。。。已加大米

就是给一颗二叉树,
树的每个节点有一个integer field,记录的是以这个节点为root的subtree的节点的个数

然后,求整棵树按中序遍历的第k个node

谢谢你的大米啊

评分

参与人数 1大米 +3 收起 理由
weiliango + 3 给你点个赞!

查看全部评分

回复

使用道具 举报

我的人缘0
大懒懒一休哥 发表于 2017-10-28 06:10:01 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (11)
 
 
0% (0)  踩
第一题楼
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
啊?
回复

使用道具 举报

我的人缘0
 楼主| alex.chan 发表于 2017-10-28 06:11:02 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  95% (127)
 
 
4% (6)  踩
大懒懒一休哥 发表于 2017-10-28 06:10
第一题楼主怎么做的啊?

用的HashMap
把每条边对应的三角形放一起,然后再连起来
回复

使用道具 举报

我的人缘0
fledgling 发表于 2017-10-28 07:36:59 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (1)
 
 
0% (0)  踩
请问楼主(4)是
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
法么?
回复

使用道具 举报

我的人缘0
m1n2b3v4 发表于 2017-10-28 07:48:40 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  63% (220)
 
 
36% (127)  踩
恭喜!请问lz onsite
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
呀谢谢了!!
回复

使用道具 举报

我的人缘0
 楼主| alex.chan 发表于 2017-10-28 09:13:17 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  95% (127)
 
 
4% (6)  踩
fledgling 发表于 2017-10-28 07:36
请问楼主(4)是三维的区间DP解法么?

2维可以的
回复

使用道具 举报

我的人缘0
 楼主| alex.chan 发表于 2017-10-28 09:14:08 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  95% (127)
 
 
4% (6)  踩
m1n2b3v4 发表于 2017-10-28 07:48
恭喜!请问lz onsite 到hc的timeline是什么呀谢谢了!!

谢谢,
还没有HC
面完两周说要先team match
然后再hc
match了一个月,至今没有人理
回复

使用道具 举报

我的人缘0
fledgling 发表于 2017-10-28 09:56:31 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (1)
 
 
0% (0)  踩

多谢楼主!
回复

使用道具 举报

我的人缘0
hzyfree 发表于 2017-10-28 10:05:30 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  94% (68)
 
 
5% (4)  踩
求问第四轮有O(N2)的做法吗
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
做法...
回复

使用道具 举报

我的人缘0
 楼主| alex.chan 发表于 2017-10-28 10:08:43 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  95% (127)
 
 
4% (6)  踩
我当时想到的就是O(n^2 * k)的方法,
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
写完,时间也到了
回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

GMT+8, 2018-12-13 04:03

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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