如何在一个新城市*快速*安顿物品清单

一亩三分地论坛

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

最近看过此主题的会员

E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
码农求职神器Triplebyte:
不用海投
内推多家公司面试
前Google华人高管创立
面试offer一键直通
Leap.ai助你进入热门独角兽
查看: 785|回复: 18
收起左侧

狗家面经

[复制链接] |试试Instant~ |关注本帖
我的人缘0
白居易 发表于 2018-6-13 01:23:41 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  94% (66)
 
 
5% (4)  踩

2018(4-6月) 码农类General 硕士 全职@Google狗家面经 - 内推 - Onsite  | Other | 在职跳槽

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

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

x
前几天面的 题目都见过 体验一般 哎 还是自己太菜了吧这一轮找工作也基本上结束了. 牛人云集,一亩三分地
说实话很认真的刷题的话 基本上不会有没有思路的题 但是要能够写好 还是很看状态的
感觉面g的时候确实太紧张 45分钟也比一个小时短很多 容不得你慢慢讨论,基本上题目出来就要有思路,如果思路不是最优,面试官也懒得跟你优化,写完跑个case 拍照就走了。
游客,本帖隐藏的内容需要积分高于 120 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.

面成这样能过么
.本文原创自1point3acres论坛

评分

参与人数 3大米 +11 收起 理由
enjoynet + 3 给你点个赞!
idatascience + 5 很有用的信息!
dnullptr + 3 很有用的信息!

查看全部评分


上一篇:亚麻的aspiring minds 在线测试有人经历过吗?
下一篇:微软OTS
我的人缘0
ljl.lee 发表于 2018-6-13 01:49:28 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (9)
 
 
0% (0)  踩
感谢分享!祝好运!
回复

使用道具 举报

我的人缘0
hh821758 发表于 2018-6-13 01:55:56 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  90% (77)
 
 
9% (8)  踩
我面的时候,觉得有点凉,HR后来告诉我feedback very strong。祝你好运。
回复

使用道具 举报

我的人缘0
sally805 发表于 2018-6-13 02:17:56 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  88% (53)
 
 
11% (7)  踩
求问楼主 自行车人的bfs怎么做啊。
. from: 1point3acres 看了好多面筋也没想明白这个bfs怎么走。
马上也要面了,求楼主给点提示
回复

使用道具 举报

我的人缘1
idatascience 发表于 2018-6-13 02:23:59 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  83% (224)
 
 
16% (45)  踩
bless~我听你的描述,其实感觉你面的不错:) 利口散--- 这个题号到底是?就是散么?

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
 楼主| 白居易 发表于 2018-6-13 02:24:27 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  94% (66)
 
 
5% (4)  踩
sally805 发表于 2018-6-13 02:17
求问楼主 自行车人的bfs怎么做啊。
看了好多面筋也没想明白这个bfs怎么走。
马上也要面了,求楼主给点提 ...

有大神说了 这个是https://en.wikipedia.org/wiki/Stable_marriage_problem

评分

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

查看全部评分

回复

使用道具 举报

我的人缘0
 楼主| 白居易 发表于 2018-6-13 02:26:17 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  94% (66)
 
 
5% (4)  踩
idatascience 发表于 2018-6-13 02:23
bless~我听你的描述,其实感觉你面的不错:) 利口散--- 这个题号到底是?就是散么?
. Waral 博客有更多文章,
对。。。就是这个
回复

使用道具 举报

我的人缘0
sally805 发表于 2018-6-13 02:40:39 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  88% (53)
 
 
11% (7)  踩
白居易 发表于 2018-6-13 02:24
有大神说了 这个是https://en.wikipedia.org/wiki/Stable_marriage_problem

这就是那个匈牙利算法啊。嗯嗯~ 多谢!
. 留学申请论坛-一亩三分地
btw,股票的系统设计 楼主有什么数据结构track的

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

回复

使用道具 举报

我的人缘1
idatascience 发表于 2018-6-13 03:20:40 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  83% (224)
 
 
16% (45)  踩
白居易 发表于 2018-6-13 02:24
有大神说了 这个是https://en.wikipedia.org/wiki/Stable_marriage_problem

不是吧,你这道题是要全局最优(就是人车匹配好之后总距离最小),如果这样的话,一定要上匈牙利的板子了,真的么?还是只是一般的BFS?
回复

使用道具 举报

我的人缘0
 楼主| 白居易 发表于 2018-6-13 04:01:16 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  94% (66)
 
 
5% (4)  踩
idatascience 发表于 2018-6-13 03:20. visit 1point3acres for more.
不是吧,你这道题是要全局最优(就是人车匹配好之后总距离最小),如果这样的话,一定要上匈牙利的板子了 ...

之前有人说匈牙利不是面试官说没那么复杂

评分

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

查看全部评分

回复

使用道具 举报

我的人缘1
idatascience 发表于 2018-6-13 04:08:04 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  83% (224)
 
 
16% (45)  踩
白居易 发表于 2018-6-13 04:01.留学论坛-一亩-三分地
之前有人说匈牙利不是面试官说没那么复杂

多谢楼主。你这道题是怎么做的?做了什么假设么?比如一辆车到两个人距离相等的时候,怎么分配?

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

回复

使用道具 举报

我的人缘0
 楼主| 白居易 发表于 2018-6-13 04:12:44 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  94% (66)
 
 
5% (4)  踩
idatascience 发表于 2018-6-13 04:08
多谢楼主。你这道题是怎么做的?做了什么假设么?比如一辆车到两个人距离相等的时候,怎么分配?

https://blog.csdn.net/cscmaker/article/details/8291131
我基本就是这么做的。bfs找出那个追求名单

评分

参与人数 2大米 +8 收起 理由
enjoynet + 3 给你点个赞!
idatascience + 5 给你点个赞!

查看全部评分

回复

使用道具 举报

我的人缘1
idatascience 发表于 2018-6-13 05:18:00 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  83% (224)
 
 
16% (45)  踩
白居易 发表于 2018-6-13 04:12
https://blog.csdn.net/cscmaker/article/details/8291131
我基本就是这么做的。bfs找出那个追求名单
. 牛人云集,一亩三分地
多谢大神~我是这样理解的:先以车为起点,求出每个车离人的距离(由近及远,可视为preference list);再以人为起点,求出每个人离车的距离(由近及远,可视为preference list)。这样的话,把车当作husband,人当作wife,进行stable marriage的匹配。

但我感觉不用这样复杂。我可以把车全部放在一个队列里,然后进行多源点的BFS,每当一个车碰到一个人的时候,就break;把这个车,人的pair记下来。同时把车,人都记入matched set里,以防同一辆车或者同一个人再度被匹配给其他人或者车。这样的话,是不是就可以了呢?复杂度其实就是矩阵的大小(m * n)
回复

使用道具 举报

我的人缘0
残风_昌 发表于 2018-6-13 06:09:01 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (2)
 
 
0% (0)  踩
请问自行车问题的具体题目描述是什么
回复

使用道具 举报

我的人缘0
reliveinfire 发表于 2018-6-13 13:47:43 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (7)
 
 
0% (0)  踩
idatascience 发表于 2018-6-13 05:18.1point3acres网
多谢大神~我是这样理解的:先以车为起点,求出每个车离人的距离(由近及远,可视为preference list);再 ...

bfs這個做法, 如果在 "多人到一輛車一樣距離"的話 在global min 的條件會有問題的樣子, 似乎沒有想到甚麼好方法 當這個case發生 要把車分給誰?

考慮  車   (0,0) (5,0)   人 (1,0), (-1,0)
回复

使用道具 举报

我的人缘0
reliveinfire 发表于 2018-6-13 13:47:53 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (7)
 
 
0% (0)  踩
idatascience 发表于 2018-6-13 05:18
来源一亩.三分地论坛. 多谢大神~我是这样理解的:先以车为起点,求出每个车离人的距离(由近及远,可视为preference list);再 ...

bfs這個做法, 如果在 "多人到一輛車一樣距離"的話 在global min 的條件會有問題的樣子, 似乎沒有想到甚麼好方法 當這個case發生 要把車分給誰?

考慮  車   (0,0) (5,0)   人 (1,0), (-1,0)
回复

使用道具 举报

我的人缘0
nibuxing 发表于 2018-6-13 15:44:54 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  98% (285)
 
 
1% (5)  踩
同求题目描述~
回复

使用道具 举报

我的人缘0
fantasist 发表于 2018-6-14 00:10:30 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (1)
 
 
0% (0)  踩
差一分看不到
回复

使用道具 举报

我的人缘0
lattelatte 发表于 2018-6-14 01:00:26 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  66% (2)
 
 
33% (1)  踩
多谢楼主分享!!!!
回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

GMT+8, 2018-8-16 20:40

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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