Coinbase 电面

是那个从 mempool 里挑交易打包的题，之前没怎么碰过这块，刚读题的时候有点懵。

第一问给一个没排序的交易数组，每笔有 id、fee、size。block 容量固定是 100，要挑一些交易放进去，总 size 不能超，收的 fee 尽量多，返回选中的交易。题里专门写了 mempool 会很大，更关心跑得快，不要求一定找到最优解。这个条件最好先看清楚，容易一上来就往背包上想。

第二问给交易加了 parent

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

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

才能让自己和 parent 进下一个 block。这部分标了 strictly optional，我就先顾前面的了。

等后续消息，顺便求米求米看面经。感觉至少要提前知道 CPFP 是什么，不然现场读那段英文题意还挺费时间的。