币基 挂经 + timeline

二月中旬地里找人内推的，过了几天就收到邮件了
2/25 hr 联系 发了oa
2/28 oa 90min editor那题
3/1 hr 通知过了 约了两天vo，hr说如果第一轮面的不好，会取消第二轮

3/15 interleave iterator [1,2,3],[4,5],[6] => [1,4,6,2,5,3]
很多follow up:  
1. 写一个arr的iterator class，hasNext，get

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

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

parent，必须把parent transcation也加到output里
问怎么改现在的code

3/21 通知挂了
总体感受就是面试流程推进得很快，回复email很及时
我可能跟fin tech八字不合，遇到的都是些开卷题，根本不知道怎么准备，也不知道他们到底想问什么
这段时间应该不会再面fin tech了👋

您好！
本帖隐藏的内容需要积分高于 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

你好楼主我不太理解为什么block operation那题写一个comparator就能解而不是用DP。麻烦能详细说说这个comparator怎么用的吗

匿名者 发表于 2022-3-21 18:34
你好楼主我不太理解为什么block operation那题写一个comparator就能解而不是用DP。麻烦能详细说说这个compa ...

+1 我也不明白，这题用DP外难道就是暴力解？

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

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

匿名者 发表于 2022-3-22 07:57
是不是意思是 transaction 是一个类似数据流的形式。 然后通过 priority queue 不断 pop ratio最大的值。 ...

没有这么复杂，就是把transaction全部sort一遍

楼主请问transaction是选或者不选，还是可以选择fractional part?

如果是选或者不选，按照fee / block_size的ratio排序, 如果选某一个transaction导致总size超了，直接skip到下一个？还是说可以把之前选的ratio比较少的几个transactions拿出来比一比，看要不要替换成在这个？

匿名者 发表于 2022-3-22 11:45
楼主请问transaction是选或者不选，还是可以选择fractional part?

如果是选或者不选，按照fee / block_s ...

size超了就选下一个，不能fraction

求问parent那个怎么做= = 有提示用什么方法么

alian20062006 发表于 2022-3-22 13:04
求问parent那个怎么做= = 有提示用什么方法么

我用了dfs，检查一下总和有没有超block size