【生活质量系列】评测几款用过的咖啡机

一亩三分地论坛

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

最近看过此主题的会员

坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
前Google华人高管创立
面试offer一键直通
Leap.ai助你进入热门独角兽
查看: 649|回复: 11
收起左侧

BB 6月末挂经

[复制链接] |试试Instant~
我的人缘0
LATTES 发表于 2018-7-13 07:27:08 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  94% (53)
 
 
5% (3)  踩

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

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

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

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

评分

参与人数 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% (7)
 
 
0% (0)  踩
看了楼主的解释,想了半天才想明白,其实是个数学推导问题。
来源一亩.三分地论坛.
可以这么考虑,假设k=1,选一个去NY的,让总的cost最小,怎么选?每个人的<costToNY, costToSF>简写成<x, y>

假设现在选了一个participant去NY,他的cost是<x, y>,然后想找一个去了SF的替换他,让总的cost最小,那么另一个人的cost是<x1, y1>. from: 1point3acres
替换后,去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% (41)
 
 
6% (3)  踩
能具体说说这个做法的有效性嚒
回复

使用道具 举报

我的人缘0
 楼主| LATTES 发表于 2018-7-13 12:30:04 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  94% (53)
 
 
5% (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% (16)
 
 
5% (1)  踩
希望楼主 能够再接再厉

21.000+ students read the Road to learn React. The course weaves all the opinionated roadmaps into one roadmap to master React. It gives you all the fundamentals in React. You will build a Hacker News App along the way.

回复

使用道具 举报

我的人缘0
Liuyi_Jin 发表于 2018-7-13 21:07:04 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  93% (194)
 
 
6% (14)  踩
能发一下邮箱吗?看不到啊,楼主m13641542734@163.com
回复

使用道具 举报

我的人缘0
 楼主| LATTES 发表于 2018-7-21 14:15:28 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  94% (53)
 
 
5% (3)  踩
Liuyi_Jin 发表于 2018-7-13 21:07
能发一下邮箱吗?看不到啊,楼主m13641542734@163.com

就是把候选人分配到两个office算花费的问题,其他面经里能找到

评分

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

查看全部评分

回复

使用道具 举报

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

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

回复

使用道具 举报

我的人缘0
 楼主| LATTES 发表于 2018-7-24 13:05:51 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  94% (53)
 
 
5% (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)   【踩】
全局: 顶  92% (111)
 
 
7% (9)  踩
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)   【踩】
全局: 顶  94% (53)
 
 
5% (3)  踩
DavidLi210 发表于 2018-7-24 13:40
我去 不知道现在还能不能投

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

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

Learn React.js, Redux & Immutable.js while building a weather app

回复

使用道具 举报

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

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

GMT+8, 2018-9-22 08:22

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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