bloomberg two phone interviews

javaCoder 发表于 2014-12-14 02:01
没有想到O（n）的方法， 能说说 O（n）的方法吗？共同学习一下。

用O(n)的时间这样子做

1. List<Integer> res = new ArrayList<Integer>();
   
2. res.add(1);
   
3. for (int i = 1; i < num.length; i++) {
   
4.   res.add(res[i-1] * num[i-1]);
   
5. }
   
6. int val = 1;
   
7. for (int i = num.length-1; i >= 0; i--) {
   
8. res[i] = res[i] * val;
   
9. val *= num[i];
   
10. }
    
11. return res;

复制代码

怎么会有2个phone，我1个phone就直接onsite啊，不过近期没法去，苦逼刷题吧

applepie11 发表于 2014-12-15 04:05
怎么会有2个phone，我1个phone就直接onsite啊，不过近期没法去，苦逼刷题吧

为啥不去

shire1989 发表于 2014-12-15 04:54
为啥不去

我是8个月的孕妇，没法坐灰机，西雅图那边的onsite还不知道猴年马月去。。。bb定了2月中下旬去，纽约离我近点儿，应该能行，哎！

applepie11 发表于 2014-12-15 05:17
我是8个月的孕妇，没法坐灰机，西雅图那边的onsite还不知道猴年马月去。。。bb定了2月中下旬去，纽约离我 ...

祝福祝福

祝福祝福，真幸福。

问问大家第一个电面的第二题怎么做的？？

shire1989 发表于 2014-12-15 10:40
祝福祝福

O(∩_∩)O~谢谢

javaCoder 发表于 2014-12-15 11:01
祝福祝福，真幸福。

呵呵，还是得努力赚奶粉钱哈

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

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