Wepay OA面经及讨论

无量塔 发表于 2017-9-3 07:46
可以根据给出来的index找一个最小的上界，最终答案只会小于等于这个上界。跑循环的时候，计算出来的power ...

明白了，多谢。。。字数字数

jy02535954 发表于 2017-9-3 07:24
思路就是super ugly number 那题优化
一个PQ, 建一个数据结构  O(1)空间 O(nlogn).  具体代码我拿到电面 ...

谢谢！持续关注！

llzy1178 发表于 2017-9-3 08:31
明白了，多谢。。。字数字数

求解释下这个上界具体是什么？多谢！

无量塔 发表于 2017-9-3 07:46
可以根据给出来的index找一个最小的上界，最终答案只会小于等于这个上界。跑循环的时候，计算出来的power ...

求解释下这个上界具体是什么？多谢！

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

changming927 发表于 2017-9-3 13:00
求解释下这个上界具体是什么？多谢！

好像是 (index+2)^2，不知为何

刚刚做过了，感谢各位的提醒

刚收到还没做，楼主方便给题目的具体描述吗？

无量塔 发表于 2017-9-3 07:46
可以根据给出来的index找一个最小的上界，最终答案只会小于等于这个上界。跑循环的时候，计算出来的power ...

请问你是最后两个case跑过了吗