bloomberg two phone interviews

原帖地址:一亩三分地

javaCoder 发表于 2014-12-13 11:21:06 | 只看该作者 回帖奖励

2014(10-12月) 码农类 硕士 全职@Bloomberg – 猎头 – Phone/Skype 技术电面 |Fail
也写一下最近面的bloomberg 的面经。
总共两次phone interview 每次两个题目。
第一次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 getResult(int[] num) {
List res = new ArrayList();
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); }. more info on 1point3acres.com return res; } 第二题 写一个Binary tree inorder Traversal but need to implements tow methods of inteface iterator My solution: public class BinaryTreeIterator implements Iterator { private Stack stack = new Stack();
private TreeNode root;
public BinaryTreeIterator(TreeNode root) {
this.root = root;. From 1point 3acres bbs
stack = new Stack();
}
@Override
public boolean hasNext() {
return !stack.isEmpty() || root != null;
}

@Override
public TreeNode next() {
while(root != null) {
stack.push(root);
root = root.left;
}
if (stack.isEmpty()) {
return null;
}. Waral 鍗氬鏈夋洿澶氭枃绔�,
TreeNode res = stack.pop();
root = res.right;
return res;
}

@Override
public void remove() {
}
}

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