linkedin onsite 被黑

dahemimi 发表于 2016-12-25 02:48
是C++,不要求内存都被充分利用，就很简单，把内存分bucket，我用一片内存做位图。 其实如果充分利用内存 ...

sorry,用位图不能做到O(1)，后来面试官让用辅助变量，用个链表或者队列表示freelist就可以变成O(1)了，很简单了。
之前面别家也被问道过内存池，他要求每次申请大小相等，每段被allocate的内存前面都用4byte表示下一段free的位置，这样申请释放内存时候都去update这个offset,感觉可以做到O(1)
如果申请内存大小不相等，每段内存前面用4byte表示长度，4byte表示free的位置，也可以，但是应该做不到O(1)

patpat
请问lz，那个切圆是不是这个
f(1)        =        2         
f(2)        =        2+f(1)
f(n)        =        n+f(n-1).

dahemimi 发表于 2016-12-29 05:02
sorry,用位图不能做到O(1)，后来面试官让用辅助变量，用个链表或者队列表示freelist就可以变成O(1)了，很 ...

谢楼主回复 能用辅助变量 感觉就是LRU 的思路了 ? 用address 当 key 指向一个double linkedlist 存 free space 然后再用另一个同样的结构存occupyed 的space 这样可行呼?

支持告他 我也在linkedin遇到一个 香港烂人  一上来 就一副鄙视的口气说我 你这中国北方口音  我当时就想扇他

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

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