推荐:数据科学课程和书籍清单以及培训讲座


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

一亩三分地官方iOS手机应用下载
查看: 3996|回复: 26
收起左侧

bloomberg two phone interviews

[复制链接] |试试Instant~ |关注本帖
javaCoder 发表于 2014-12-13 11:21:06 | 显示全部楼层 |阅读模式

2014(10-12月) 码农类 硕士 全职@Bloomberg - 猎头 - 技术电面 |Fail

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干活,快来注册

x
也写一下最近面的bloomberg 的面经。
总共两次phone interview 每次两个题目。.1point3acres缃
第一次phone interview
        第一题 max stack : 这个是 leetcode 上 min stack 的原题,只是 getMin 改成getMax
        第二题  输入 一个String  s 在 s 后添加最少的  String s' 得到  新的  String  T 是一个 palindromic。

第二次phone interview
       第一题 input array of number {1,2,3,4,5,6} return number of  array {2*3*4*5*6, 1*3*4*5*6,1*2*4*5*6,1*2*3*5*6,1*2*3*4*6,1*2*3*4*5 }, 要求 不允许用除法。
        my soluction :
   publicList<Integer> getResult(int[] num) {
    List<Integer> res = new ArrayList<Integer>();
    for (int i = 0; i < num.length; i++) {
      int value = 1;
      for (int j = 0; j < num.length; j++) {
        value *= i == j ? 1 : num[j];
      }
      res.add(value);
    }
    return res;
  }

   第二题  写一个Binary tree inorder Traversal  but need to implements  tow  methods  of   inteface iterator   
My  solution:
public class BinaryTreeIterator implements Iterator {
  private Stack<TreeNode> stack = new Stack<TreeNode>();
  private TreeNode root;
  public BinaryTreeIterator(TreeNode root) {
    this.root = root;
    stack = new Stack<TreeNode>();
  }. 1point3acres.com/bbs
  @Override
  public boolean hasNext() {
    return !stack.isEmpty() || root != null;
  }

  @Override. 1point 3acres 璁哄潧
  public TreeNode next() {
    while(root != null) {
      stack.push(root);
      root = root.left;
    }
    if (stack.isEmpty()) {
      return null;
    }
    TreeNode res = stack.pop(); 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
    root = res.right;.1point3acres缃
    return res;
  }
.1point3acres缃
  @Override
  public void remove() {
  }. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
}


两次phone interview 4个题目都做出来来, 不过还是悲剧了。 发个面经积攒一下RP吧。希望以后的面试有好运。
. 1point3acres.com/bbs



评分

1

查看全部评分

autumnhu 发表于 2014-12-14 03:45:19 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
javaCoder 发表于 2014-12-14 02:01.鏈枃鍘熷垱鑷1point3acres璁哄潧
没有想到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;
复制代码
回复 支持 3 反对 0

使用道具 举报

blactangeri 发表于 2014-12-13 11:57:44 | 显示全部楼层
关注一亩三分地微博:
Warald
感谢分享
请问lz是网申之后多久收到的面试通知
回复 支持 反对

使用道具 举报

shire1989 发表于 2014-12-13 13:27:36 | 显示全部楼层
为啥做出来还被拒绝啊,今天朋友面试还卡壳了一道题目岂不是更惨
回复 支持 反对

使用道具 举报

漂洋过海 发表于 2014-12-13 14:18:14 | 显示全部楼层
Bloomberg这种类似金融的公司有时感觉和纯技术找人还是有区别的。
我记得有次我和一个recruiter谈,他说虽然是技术岗位,但像银行投行在招junior 和 entry-level 时比较喜欢名校,常青藤。但像google却没有对名校有加分。
回复 支持 反对

使用道具 举报

MCwong 发表于 2014-12-13 14:27:27 | 显示全部楼层
之前听说BB面试只能用c++,难道是因为lz是javaCoder?
回复 支持 反对

使用道具 举报

autumnhu 发表于 2014-12-13 15:10:05 | 显示全部楼层
[quote]第二次phone interview
       第一题 input array of number {1,2,3,4,5,6} return number of  array {2*3*4*5*6, 1*3*4*5*6,1*2*4*5*6,1*2*3*5*6,1*2*3*4*6,1*2*3*4*5 }, 要求 不允许用除法。
        my soluction :. 鐣欏?鐢宠?璁哄潧-涓. visit 1point3acres.com for more.

补充内容 (2014-12-13 15:11):
这道题面试官没让lz优化到O(n)吗?
回复 支持 反对

使用道具 举报

 楼主| javaCoder 发表于 2014-12-14 02:01:42 | 显示全部楼层
autumnhu 发表于 2014-12-13 15:10
[quote]第二次phone interview
       第一题 input array of number {1,2,3,4,5,6} return number of  ar ...

没有想到O(n)的方法, 能说说 O(n)的方法吗?共同学习一下。
回复 支持 反对

使用道具 举报

 楼主| javaCoder 发表于 2014-12-14 02:02:52 | 显示全部楼层
MCwong 发表于 2014-12-13 14:27
之前听说BB面试只能用c++,难道是因为lz是javaCoder?

但是它招聘的职位是做java的,不过面试我的第二个人是做c++的。 感觉很混乱。
回复 支持 反对

使用道具 举报

 楼主| javaCoder 发表于 2014-12-14 02:03:30 | 显示全部楼层
blactangeri 发表于 2014-12-13 11:57
感谢分享
请问lz是网申之后多久收到的面试通知

没有多久就安排的phone interview 大概2个星期吧。
回复 支持 反对

使用道具 举报

 楼主| javaCoder 发表于 2014-12-14 02:03:44 | 显示全部楼层
shire1989 发表于 2014-12-13 13:27
为啥做出来还被拒绝啊,今天朋友面试还卡壳了一道题目岂不是更惨

这个我也不知道了。
回复 支持 反对

使用道具 举报

applepie11 发表于 2014-12-15 04:05:05 | 显示全部楼层
怎么会有2个phone,我1个phone就直接onsite啊,不过近期没法去,苦逼刷题吧
回复 支持 反对

使用道具 举报

shire1989 发表于 2014-12-15 04:54:27 | 显示全部楼层
applepie11 发表于 2014-12-15 04:05
怎么会有2个phone,我1个phone就直接onsite啊,不过近期没法去,苦逼刷题吧

为啥不去
回复 支持 反对

使用道具 举报

applepie11 发表于 2014-12-15 05:17:25 | 显示全部楼层
shire1989 发表于 2014-12-15 04:54. 1point3acres.com/bbs
为啥不去

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

使用道具 举报

shire1989 发表于 2014-12-15 10:40:29 | 显示全部楼层
applepie11 发表于 2014-12-15 05:17. more info on 1point3acres.com
我是8个月的孕妇,没法坐灰机,西雅图那边的onsite还不知道猴年马月去。。。bb定了2月中下旬去,纽约离我 ...

祝福祝福
回复 支持 反对

使用道具 举报

 楼主| javaCoder 发表于 2014-12-15 11:01:17 | 显示全部楼层
祝福祝福,真幸福。
回复 支持 反对

使用道具 举报

hno3 发表于 2014-12-15 11:46:34 | 显示全部楼层
问问大家第一个电面的第二题怎么做的??
回复 支持 反对

使用道具 举报

applepie11 发表于 2014-12-16 06:05:11 | 显示全部楼层

O(∩_∩)O~谢谢
回复 支持 反对

使用道具 举报

applepie11 发表于 2014-12-16 06:05:45 | 显示全部楼层
javaCoder 发表于 2014-12-15 11:01
祝福祝福,真幸福。
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
呵呵,还是得努力赚奶粉钱哈
回复 支持 反对

使用道具 举报

applepie11 发表于 2014-12-16 07:36:26 | 显示全部楼层
随便瞎编了一下,有错误请指出,谢谢啦
       
/**. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
         * 输入 一个String  s 在 s 后添加最少的  String s' 得到  新的  String  T 是一个 palindromic。.
         */
        private static String addnum(String s) {
                if(s==null||s.length()==0) return s;
                int n=s.length();
                int end=n-1;
                int start=0;. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
                int i=start, j=end; 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
                while(start<end){
                        while(i<j&&s.charAt(i)==s.charAt(j)){
                                ++i;
                                --j;
                        }
                        if(i==j||i>j) break;
                        i=++start;. 1point 3acres 璁哄潧
                        j=end;
                }
                --start;-google 1point3acres
                while(start>=0){
                        s+=s.charAt(start);
                        --start;
                }
                return s;
        }
回复 支持 反对

使用道具 举报

本版积分规则

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2017-7-24 16:58

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表