仅限周四-周六三天
戳这里:一年VIP通行证额外打折$70,半年额外打折$30
戳这里:learn.1point3acres.com选课超过$500+折扣码thanks1p3a -> 15% off

一亩三分地论坛

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

最近看过此主题的会员

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

google两轮电面

[复制链接] |试试Instant~
我的人缘0
rayluck4 发表于 2018-11-9 12:28:21 | 显示全部楼层 |阅读模式
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  85% (12)
 
 
14% (2)  踩

2018(10-12月) 码农类General 博士 全职@Google - 内推 - 技术电面  | Other | fresh grad应届毕业生

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

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

x
今天面的第二轮,还不有关系结果。直接上题。

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

评分

参与人数 10大米 +30 收起 理由
Self_Learner + 2 给你点个赞!
曲天一 + 5 很有用的信息!
cangbaogou0 + 3 很有用的信息!
spinova + 5 很有用的信息!
2018moment + 5 给你点个赞!
lzhong + 3 很有用的信息!
yihsuan + 2 很有用的信息!
wzy602867832 + 1 赞一个
kzhu + 3 给你点个赞!
pr1234567 + 1 赞一个

查看全部评分


上一篇:狗家昻晒
下一篇:Bloomberg On Campus Interview 新鲜挂经……哎求大米求安慰

本帖被以下淘专辑推荐:

我的人缘0
monaziyi 发表于 2018-11-11 03:11:44 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  100% (21)
 
 
0% (0)  踩
第二题应该是 O(max(m,n)) m,n 分别是两个list的长度
用双指针 i,j = 0
p1 p2[j] < T 则 i++, j++
if p1.start < p2[j].start :
    p2[j].end - p1.start > T ?
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
8-11-11 03:14):
. check 1point3acres for more.O(min(m,n))  任何一个扫描完了,就结束
回复

使用道具 举报

我的人缘0
 楼主| rayluck4 发表于 2018-11-10 04:04:16 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
100% (1)   【踩】
全局: 顶  85% (12)
 
 
14% (2)  踩
EbyccoCheng 发表于 2018-11-10 00:06
我觉得第二题可以用mergeinterval的思路吧 一个map, ,
然后开始扫这个map,如果累计到了k,说明k个人都有 ...

这个不能merge吧,应该是求overlap or intersection而不是union。我是一直扫所有的end值 (K * N个) 做的
回复

使用道具 举报

我的人缘0
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  85% (6)
 
 
14% (1)  踩
请问楼主第二问的follow up是用什么方法写的?我现在想到用divide and
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
tial candidates
回复

使用道具 举报

我的人缘0
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (25)
 
 
0% (0)  踩
请问第一题除了头节点,尾节点和链表里没
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
r case吗
回复

使用道具 举报

我的人缘0
kzhu 发表于 2018-11-9 14:56:32 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (18)
 
 
0% (0)  踩
Lcq3527 发表于 2018-11-9 13:30
请问楼主第二问的follow up是用什么方法写的?我现在想到用divide and conquer的方法写,貌似用的空间有点 ...
-baidu 1point3acres
游客,本帖隐藏的内容需要积分高于 101 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
回复

使用道具 举报

我的人缘0
 楼主| rayluck4 发表于 2018-11-9 22:33:07 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  85% (12)
 
 
14% (2)  踩
飞人殿下 发表于 2018-11-9 14:19
请问第一题除了头节点,尾节点和链表里没有这个节点之外,还有什么corner case吗

应该就这几个,我当时没睡醒,一个都没考虑
回复

使用道具 举报

我的人缘0
tjuwdz95 发表于 2018-11-9 23:43:56 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  95% (83)
 
 
4% (4)  踩
楼主能给点思路吗第二题,感觉一开始是me
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
是取交集。。。
回复

使用道具 举报

我的人缘0
EbyccoCheng 发表于 2018-11-10 00:06:03 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (2)
 
 
0% (0)  踩
我觉得第二题可以用mergeinterval的思路吧 一个map, <开始的时间,1>, <结束的时间
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
人走了,记录这个时间,就是k个人开会的时间

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


回复

使用道具 举报

我的人缘0
 楼主| rayluck4 发表于 2018-11-10 03:59:43 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  85% (12)
 
 
14% (2)  踩
kzhu 发表于 2018-11-9 14:56
**** 本内容被作者隐藏 ****
-baidu 1point3acres
我差不多是这么说的,面试小哥没反对
回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

GMT+8, 2018-11-22 19:18

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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