最新Akuna OA：Quant Dev #2 2017 (Python)

bayern1 发表于 2017-10-15 09:52
lol，你是申了这个职位吗？

是啊不会。。哎从来没用过python

yunluh 发表于 2017-10-17 05:40
是啊不会。。哎从来没用过python

= =那可能你应该申的是另一个职位……

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

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

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

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

Renzhezizhi 发表于 2017-12-1 12:51
第三题用two pointer就可以实现O(n)，我貌似在leetcode上面见过类似的题目，具体是哪个我记不得了，大致思 ...

嗯……你说的很有道理，不知道为啥当时考的时候没想出来

Renzhezizhi 发表于 2017-12-1 12:36
楼主我觉得第一题的判定方法应该是有问题的，因为三角形不论用啥办法计算面积（一般是海伦公式），都会带小 ...

算面积的话取一个小的误差就可以了

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

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

Renzhezizhi 发表于 2017-12-4 04:15
其实这种算面积取小误差我一直觉得停吓人的，因为害怕如果点在三角形外，结果两者在误差范围内。有什么办 ...

是有可能的，不过如果所有点都是整数的话我觉得好很多吧

bayern1 发表于 2017-12-5 00:54
是有可能的，不过如果所有点都是整数的话我觉得好很多吧

嗯，我后来又回去想了一下，就算用我的那种斜率截距法计算，还是有浮点误差，所以可能也好不到哪里去。还是用面积计算好了。

非常有用，谢谢楼主！