拿到Google low ball 后紧迫时间线的升包历程

一亩三分地论坛

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

BB 6月末挂经

[复制链接] |试试Instant~
我的人缘0
LATTES 发表于 2018-7-13 07:27:08 | 显示全部楼层 |阅读模式
该内容以做模糊处理,您需要登录后才可查看. 登录 | Sign Up 注册获取更多干货
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  95% (58)
 
 
4% (3)  踩

2018(4-6月) 码农类General 硕士 全职@Bloomberg - 网上海投 - 技术电面  | Fail | fresh grad应届毕业生

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

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

x
网上海投的new grad岗,直接安排了电面。一个三哥,感觉不怎么友好,不等把话讲完就一直问问题。一个题目,讲了思路,没等写就问有没有更好的方法,又说了一个,还问有没有更好的。没想出来就写的第二个。
游客,本帖隐藏的内容需要积分高于 120 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.

评分

参与人数 4大米 +16 收起 理由
love_ballon + 3 很有用的信息!
laura_fang + 5 给你点个赞!
DavidLi210 + 5 给你点个赞!
unaG + 3 给你点个赞!

查看全部评分


上一篇:果果 疯
下一篇:还有人和我一样在等AMAZON FALL INTERN 结果的么
我的人缘0
zhaocong28 发表于 2018-7-24 12:43:03 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  100% (8)
 
 
0% (0)  踩
看了楼主的解释,想了半天才想明白,其实是个数学推导问题。

可以这么考虑,假设k=1,选一个去NY的,让总的cost最小,怎么选?每个人的<costToNY, costToSF>简写成<x, y>

假设现在选了一个participant去NY,他的cost是<x, y>,然后想找一个去了SF的替换他,让总的cost最小,那么另一个人的cost是<x1, y1>
替换后,去NY从x变成x1,变化是x1-x,去SF从y1变成y,变化是y-y1
这个替换过程会造成总的cost的变化是:(x1 - x) + (y - y1),为了让这个替换使得总cost变小,需要(x1 - x) + (y - y1) < 0 变形成 x1 - y1 < x - y
也就是需要去SF的那个人的x1 - y1小于当前去NY的那个人的x - y,所以问题就变成了选出x - y最小的那个数

如果选k个人,就是做k次这样的选择,最后变成选Top K(这里是x - y最小的k个)的问题,可以排序,或者维护一个max heap里保存k个最小的
时间复杂度就是O(nlogk)

评分

参与人数 3大米 +11 收起 理由
nicezg + 5 给你点个赞!
Senge + 3 佩服!
love_ballon + 3 很有用的信息!

查看全部评分

回复

使用道具 举报

我的人缘0
houqingniao 发表于 2018-7-13 10:11:32 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  93% (42)
 
 
6% (3)  踩
能具体说说这个做法的有效性嚒
回复

使用道具 举报

我的人缘0
 楼主| LATTES 发表于 2018-7-13 12:30:04 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  95% (58)
 
 
4% (3)  踩
houqingniao 发表于 2018-7-13 10:11
能具体说说这个做法的有效性嚒

假设ab两个地方,k个去a,随机分k个去a,然后为了优化会把b中的一些挪到a里交换,tuple[0]-tuple[1]就是把这个tuple挪b总cost减少的量,如果tuple=[100,300]差是负值就是总cost会增加,差值正数就是总cost会减少, 差越小绝对值越大,就是挪到b后cost增加的越多,min k就会留在a里。所以就是个heap求min k的问题,时间复杂度O(k+(n-k)logk).如果说的不对请帮忙指正。。

评分

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

查看全部评分

回复

使用道具 举报

我的人缘0
uncle Max 发表于 2018-7-13 12:43:07 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  94% (17)
 
 
5% (1)  踩
希望楼主 能够再接再厉
回复

使用道具 举报

我的人缘0
DavidLi210 发表于 2018-7-24 12:49:59 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  88% (168)
 
 
11% (21)  踩
可否问下楼主投的啥职位呃 BB官网上还没有2018fall new grad 的opening吧。 已加米
回复

使用道具 举报

我的人缘0
 楼主| LATTES 发表于 2018-7-24 13:05:51 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  95% (58)
 
 
4% (3)  踩
DavidLi210 发表于 2018-7-24 12:49
可否问下楼主投的啥职位呃 BB官网上还没有2018fall new grad 的opening吧。 已加米

米呢米呢,别光说不加啊&#128514;我6月初海投的,岗位是去年年底po出来的,2018 Software Engineer - 64159

评分

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

查看全部评分

回复

使用道具 举报

我的人缘0
DavidLi210 发表于 2018-7-24 13:40:41 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  88% (168)
 
 
11% (21)  踩
LATTES 发表于 2018-7-24 13:05
米呢米呢,别光说不加啊&#128514;我6月初海投的,岗位是去年年底po出来的,2018 Software Engineer - 641 ...

我去 不知道现在还能不能投

补充内容 (2018-7-24 13:40):
话说 你建议现在投吗

补充内容 (2018-7-24 13:42):
投这个岗位
回复

使用道具 举报

我的人缘0
 楼主| LATTES 发表于 2018-7-24 13:49:46 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  95% (58)
 
 
4% (3)  踩
DavidLi210 发表于 2018-7-24 13:40
我去 不知道现在还能不能投

补充内容 (2018-7-24 13:40):

反正不知道满没满,投呗,再不投等啥时候投,而且听说他们家没冷冻?我不确定
回复

使用道具 举报

我的人缘1
nicezg 发表于 2018-8-16 02:40:17 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  89% (277)
 
 
10% (34)  踩
这个有点tricky啊。。。。把题目理解清楚就简单了
回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

GMT+8, 2018-11-16 20:48

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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