Bloomberg phone interview 面经# JobHunting - 待字闺中
w*4
1 楼
也写一下最近面的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);
}
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;
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;
}
TreeNode res = stack.pop();
root = res.right;
return res;
}
@Override
public void remove() {
}
}
两次phone interview 4个题目都做出来来， 不过还是悲剧了。 发个面经积攒一下RP
吧。希望以后的面试有好运。
总共两次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
List
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
private TreeNode root;
public BinaryTreeIterator(TreeNode root) {
this.root = root;
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;
}
TreeNode res = stack.pop();
root = res.right;
return res;
}
@Override
public void remove() {
}
}
两次phone interview 4个题目都做出来来， 不过还是悲剧了。 发个面经积攒一下RP
吧。希望以后的面试有好运。
