脸谱 昂赛＋additional 店面 － 已跪

请问楼主circular buffer。read function是什么。是调用读，然后就读取所有没有读取的信息。还是传入一个index参数，读取一个个参数里的信息？

honghunan 发表于 2017-1-1 14:05
请问楼主circular buffer。read function是什么。是调用读，然后就读取所有没有读取的信息。还是传入一个in ...

会有一个读入多少的参数；写入也是，有一个写入多少数据的参数。

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

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

第三题是lc 29吗？看起来有点像呀

是的，不过面试官要O(N)的解法

第一题的话 递归可以解 就是判断如果是val print else 继续递归 然后再访问next节点

是的，我也是用递归做的

lianjishuati 发表于 2016-12-30 10:58
有一点小trick可以优化一些：每次除数大于被除数之后，不用重置为原始的值，而是重置到之前出现过的小于 ...

谢谢lz
如果是(1024 + 8 + 4 + 1) / 2的话，重置到原始值2不应该会更快吗？

应该要考虑worst case的吧

lianjishuati 发表于 2017-4-19 09:56
是的，不过面试官要O(N)的解法

sorry，确实logN是最优的解法了，面试官想要的应该是局部的优化。