Coursera 技术面试挂经

题目大概是给一组 ballots, 每个 ballot 是一个候选人的偏好排序, 比如 [A, B, C, D] 或者 [B, A, C, D] 这种, 表示投票人对候选人的优先级. 第一问其实很直接, 只看每个 ballot 的第一个人, 统计谁出现次数最多. 如果有并列, 就按字典序选最小的. 这一部分基本就是简单计数, 很快就能写完.

第二问是在这个基础上做一个变形, 类似 instant runoff voting

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

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

几分钟时间修, 但当时已经有点乱了, 没能及时改出来, 最后就挂了.

现在回头看, 这题 concept 上并不复杂, 但实现要求非常严谨, 尤其是在时间压力下要把所有 edge case 一次性写对还是挺难的. 有点像在赌自己 test case 能不能覆盖所有问题. 这次算是没准备好吧.

礼貌问下这家公司还在北美招人吗？