准备空气床cross functional发狂中，附电面面经

两轮背靠背
第一轮sliding puzzle. 九宫格，需要自己定义class，包含两个function

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

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

ior questions真的好难。。。水水论坛顺便求点米，吱吱吱

nlgm, n是文件长度，m是整数的bound->2^32, 所以是n * 32-> O(n),

请问楼主，find median的复杂度是NlgN吗，非常感谢，已加米

yoyou1988 发表于 2018-12-9 09:03
请问楼主，find median的复杂度是NlgN吗，非常感谢，已加米

O(n)
nlgm, n是文件长度，m是整数的bound->2^32, 所以是n * 32-> O(n)

求timeline~~

玥儿账号又丢了 发表于 2018-12-9 06:26
求timeline~~

上周五面，这周一约onsite，你也要面吗

想问一下楼主要自己写main()以及testcase嘛

章鱼章鱼 发表于 2018-12-9 07:35
想问一下楼主要自己写main()以及testcase嘛

对的，求加米~~~~

同问find median的time complexity

jiuyidama 发表于 2018-12-9 09:28
O(n)
nlgm, n是文件长度，m是整数的bound->2^32, 所以是n * 32-> O(n)

噢对～因为最多二分32次，所以是常数项*N～感谢～～