Akuna Quant python or c++

三题， 两个小时
1. 选举，题目难懂一逼，看了好久才大改动，最后想交的时候已经不

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

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

正能交很多次，不然不够时间真是心痛
过了两天，通知面试

求问第二个问题是写出cost function 然后用gradient descent之类的求极值吗

想问一下选举的题目是什么啊！！看楼主之前在其它帖子里面问也没有问出答案心疼你！

mrhanyuanhao 发表于 2018-11-7 15:46
想问一下选举的题目是什么啊！！看楼主之前在其它帖子里面问也没有问出答案心疼你！

时间太紧没截图，就是给一堆选票，每个选票是候选人的排序，只有排第一的算，如果有一个人最多and超过某个%就算赢，但是如果有超过两个人同票and超过那个%，就把余下里面最差的人在选票里面去掉，再来排，真的很难懂，也不知道我说懂来没，最后return %的范围和谁赢

ballots = [[1,4,3,-1,-1],[2,1,-1,-1,-1],[1,3,2,0,-1],[2,3,4,0,1],[2,3,4,0,-1], [1,3,4,-1,-1]]
这是input
正确output是什么我忘记了

zwang1128 发表于 2018-11-7 06:04
求问第二个问题是写出cost function 然后用gradient descent之类的求极值吗

我用纯数学方法的

Marco Mai 发表于 2018-11-8 04:56
时间太紧没截图，就是给一堆选票，每个选票是候选人的排序，只有排第一的算，如果有一个人最多and超过某 ...

谢谢 祝面试顺利！

Marco Mai 发表于 2018-11-8 04:56
时间太紧没截图，就是给一堆选票，每个选票是候选人的排序，只有排第一的算，如果有一个人最多and超过某 ...

楼主我又来了！想请问你第二题你是用纯数学方法找费马点的吗？那如果三角形里面的整数点离费马点特别远的时候你该怎么办啊（可能就是这个test case没过？），万分感谢！