bloomberg 面经

一道二叉树（前一百的）
一

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

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

求大米

楼主不容易，请问第二题是约瑟夫问题吗？

blingbling15 发表于 2019/09/14 11:27:09
楼主不容易，请问第二题是约瑟夫问题吗？

对 k为任意数 所以原题的答案还需要大改下

willpeng 发表于 2019-9-14 08:14
对 k为任意数 所以原题的答案还需要大改下

感谢楼主解答！ 如果要对general case写最优解的方程，确实不容易

感觉第二题有点像merge sort

Anonymous2011 发表于 2019/09/15 22:56:48
感觉第二题有点像merge sort

像在什么地方呢 你可以去看看题

willpeng 发表于 2019/09/17 00:40:07

像在什么地方呢 你可以去看看题

我看了题目，每层拆分成一半，logn层，每层做一些移动，O(n),结果就是nlog(n)。不过跟标准答案解答不一样，没来得及仔细研究标准答案。