开花煲

9月份网上海投，很快就有hr联系并安排了店。一个叫digital xxx组，具体叫什么忘了，但是做的是类似high freq trading的技术支持。
第一题：问了如何实现malloc。一听立马懵，假装镇定之后说有不同的方法，共同的是要维护一个free m

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

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

第二题：reverse link list，秒写并测试了几个test case

周一面的，周三网上状态显示挂了

求加米看面筋

O(1)难道是用map+double link list去实现？

mchzh 发表于 2020-10-20 06:22
O(1)难道是用map+double link list去实现？

我想是类似LFU cache的形式，但是仔细想想很难做到查找下一个满足的free block啊，能找得到那你把free block加回去的时候又不能做到O（1）的方法。我觉得是做不到

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

caterpiller9 发表于 2020-10-20 06:50
那比如现在free的block有4k，128k，256k的，我需要一个32k的，那应该怎么找？还是要一个个尝试吧，32k，6 ...

查找符合条件的应该是不能完全做到O（1）的，数据结构能帮助到O(logn)之类的

mchzh 发表于 2020-10-20 07:29
查找符合条件的应该是不能完全做到O（1）的，数据结构能帮助到O(logn)之类的

是的，应该是做不到。当时面试的时候不敢说没有这种solution，也许是因为太犹豫所以表现得不confident

caterpiller9 发表于 2020-10-20 07:58
是的，应该是做不到。当时面试的时候不敢说没有这种solution，也许是因为太犹豫所以表现得不confident

开花堡的面试就是不好琢磨，你的实力别的offer已经证明了

mchzh 发表于 2020-10-20 08:55
开花堡的面试就是不好琢磨，你的实力别的offer已经证明了

面试有时候真的是运气成分很大，大大小小面了不少公司，有些是挂的不明不白，有些虽然过了，但实际过后仔细想想，自己在面试的时候的solution是有bug的。

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

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