狗家电话挂经

timeline:
9.4 oa
9.5 约电面，很怂的约到了今天（9.23）

电面一开始老哥说听不清，然后我从卧室搬到餐厅，重新打了一个。。

一共两题：

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

游客，您好！
本帖隐藏的内容需要积分高于 150 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

求加米加米！


补充内容 (2019-9-27 00:47):
9.26 update: 运气很好，收到onsite。可能是因为第一题我清奇的证明方式hhh

第一题是求 x 使得 f(x) = |x - x1| + |x - x2| + ... + |x - xn| 最小

贴个网上的证明资料 http://www.sohu.com/a/226264278_553401

thegoodbadugly 发表于 2019/09/25 05:54:46
第二个题是求斜率么 写个comparator k是每个点的斜率 return k1!=k2?k2-k1:x1-x2 如果斜率不一样 斜率大的排在斜率小的前面 如果斜率相同 高度小的排在高度大的前面 这...

要满足斜率小并且x小，才在三角形内

请问第一题高度和最小发生在当最多的球在地上的时候吗？所以答案是求t = height which occurs most frequently ?

第二问是对每个点算一次有多少点包含？还是构造出所有三角形之后，看有多少点被所有三角形包含啊
以及，感觉这两个全是数学智力题。。

我怎么感觉。。楼主这是两个数学/物理题..
话说狗家挂了的话都是电话通知吗，
我昨天也店面了，基本凉了。。

wtcupup 发表于 2019-9-25 02:33
请问第一题高度和最小发生在当最多的球在地上的时候吗？所以答案是求t = height which occurs most frequen ...

不是，因为很多球落在地上可能有些球已经弹的很高，高度之和还是很大。

savage811 发表于 2019-9-25 02:42
第二问是对每个点算一次有多少点包含？还是构造出所有三角形之后，看有多少点被所有三角形包含啊
以及，感 ...

每个点构成一个三角形，求每个三角形包含几个其他点

2017ilovestat 发表于 2019-9-25 02:45
我怎么感觉。。楼主这是两个数学/物理题..
话说狗家挂了的话都是电话通知吗，
我昨天也店面了，基本凉了 ...

感觉第二题没做出来就凉了TAT

regina8023 发表于 2019/09/25 02:45:31
不是，因为很多球落在地上可能有些球已经弹的很高，高度之和还是很大。

感谢回复 请问LZ的思路？

regina8023 发表于 2019-9-25 02:48
感觉第二题没做出来就凉了TAT

我也觉得好奇怪，这真的完全是数学题。。。不是编程题。。这个店面太奇怪了。。。LZ加油

regina8023 发表于 2019-9-25 02:48
感觉第二题没做出来就凉了TAT

LZ不要给自己心理负担，我觉得突然遇见这种莫名的数学题，就是一下子会懵掉。。。我看见也晕了。太奇怪了吧