狗家店面，求大米！

之前大号莫名其妙被封了，导致现在急需看面筋反而没大米，奉献一份经验，求大家多加米，救救还要面试的孩子吧……最近面了一个狗家full time店面，感觉自己对面试的准备还是不够，特别是python的细节知识上面有点遗忘。题目如下：

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

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

总结一下：题目不难，但是自己解释能力不够，对python本身很细节的地方记不住。考官似乎喜欢直接看码，所以我就边说边写，但是写到一半发现不对，幸亏考官给提示大方。没啥多说的，自己多刷题，多practice吧。另外写了那么多，真心求点大米！！

第二道也算system design？啥时候面试的啊

第一题最好的做法应该是把末尾的元素挪到删除留下的空位上

补充内容 (2018-12-14 15:18):
写了一下第二题fenwick的做法。动态变动fenwick长度的技巧是第一次用
https://leetcode.com/playground/JYGBTTVM

补充内容 (2018-12-14 15:20):
链接发错了
https://leetcode.com/playground/xErztjHS

第二题可以用二分搜索找删除目标，由权重队列得到一个累加权重和队列，二分找概率落在的区域里。移除时用删除元素和队尾元素互换的方法，但是得更新累加和队列，这个如果用fenwick树来做就是log N时间啦

利口散把林，用个arraylist做吧，remove优化就是把要删的交换到arraylist的最后一位，o（1）另外这个不叫system design把。。最多ood