bloomberg onsite面经

hebanny · 2014-11-11 05:44:26

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

一共就面了两轮，就被t出来了，感觉被烙印黑了，问了几何题，你妹的

第一轮：烙印＋同胞女

烙印问的问题时几

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

t color="#444444">面完两轮，就被hr姐姐带出来了

我只想说，我都面的什么非主流的面试官啊！！！

1guangnian · 2014-11-11 05:52:45

老印真是黑啊

流浪旧金山 · 2014-11-11 05:54:42

1guangnian 发表于 2014-11-11 05:52
老印真是黑啊

太黑太黑

22691482 · 2014-11-11 08:21:38

跟你比，我面的彭博社的题不算奇葩了。。

qiaokan · 2014-11-11 08:53:58

我感觉第一题
这个最后结果的园，必然相切至少两个圆。
那就枚举这两个园，然后二分半径。判断能否覆盖所有。

zzjj20112011 · 2014-11-11 20:03:40

多谢分享。

leochen4891 · 2014-12-28 03:24:55

qiaokan 发表于 2014-11-11 08:53
我感觉第一题
这个最后结果的园，必然相切至少两个圆。
那就枚举这两个园，然后二分半径。判断能否覆盖所 ...

刚觉类似找最远的两个点的问题，每个圆心对应一个点，算距离的时候，加上各自的半径。
这个要找最优解的话，我只知道n^2的方法，如果可以接受近似，可以变nlogn

applepie11

用sweep line

cynthiazhxu

applepie11 发表于 2015-1-3 10:10
用sweep line

怎么用？
没见过用sweep line处理圆的问题的
我觉得要做出这道题，起码得知道“给定三个圆，求最小覆盖圆的面积”的做法

applepie11

autumnhu 发表于 2015-1-5 04:49
怎么用？
没见过用sweep line处理圆的问题的
我觉得要做出这道题，起码得知道“给定三个圆，求最小覆盖 ...

自己瞎想的，只能得出近似吧。要不然就找最大两圆心距离，得出外接圆直径？
我看真正最小圆覆盖问题算法挺复杂的，渐进法什么的，怎么会考这种题