气床经典题挂经（附简洁解答）

就是这道经典的pagination题目，，唯一不同的是，除了最后一页，其它页都要填满。每页尽量先用不同的ID填，填不满再用剩下的行来填
去年的店面了。当时没刷过这道题，不够时间写完

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

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
ng>补充内容 (2019-2-18 08:02):
我的解法会修改输入数组，并且每次移除数组的元素是O(N)操作。我感觉实际应用中数组不会太大，因为那是search results，没必要premature optimization。如果面试官不同意的话，先把数组元素扔到一个linked list里吧

请问楼主是电面还是oa遇到这题？ 时间复杂度有要求吗？