由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - Bloomberg phone interview 面经
相关主题
讨论一个题目BST查找next lowest 可以达到 O(lg N)?
求问一道G家的题请教一个关于java comparator的问题
minstack不是吧?我的这么简单的leetcode code怎么也memory limit exceeded?A家面试题
怎么结果就不对呢两个Amazon面试题
[google面试]iterator访问谈谈面试中化归的思想
求指点一道G家Iterator的题目白板代码,支持O(1)时间GetMin的stack
小弟求问LinkedIn那道Deep Iterator的题攒个人品发碗F家面筋
inorder traversal的空间复杂度是O(N) 还是O(logN)?对一些烂大街了的面试题, 要注意伪装
相关话题的讨论汇总
话题: treenode话题: stack话题: root话题: string话题: interview
进入JobHunting版参与讨论
1 (共1页)
w**********4
发帖数: 157
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
吧。希望以后的面试有好运。
e***a
发帖数: 1661
2
why 悲剧 since 4个题目都做出来?
w**********4
发帖数: 157
3
我也不知道为啥子, 发信问了也没有问出个啥。
唯一我能想到的地方是第二个面我的是一个三哥。
所有面试还是有很多随机的因素的。
g***s
发帖数: 3811
4
第二次的第一题有On的解法

getMin

★ 发自iPhone App: ChineseWeb 8.6

【在 w**********4 的大作中提到】
: 也写一下最近面的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 }, 要求 不允许用

w**********4
发帖数: 157
5
能交流一下 O(n)的解法吗?
g***s
发帖数: 3811
6
从前往后扫描一遍sumToNow,再从后往前扫描一遍

★ 发自iPhone App: ChineseWeb 8.6

【在 w**********4 的大作中提到】
: 能交流一下 O(n)的解法吗?
x****B
发帖数: 103
7
2面第一题解法不好。

getMin

{2

【在 w**********4 的大作中提到】
: 也写一下最近面的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 }, 要求 不允许用

d******w
发帖数: 102
8
第一面第二题是在String后面加入字符得到Palindrome, 还是在string的任何位置加
入字符得到Palindrome
j*****n
发帖数: 23
w**********4
发帖数: 157
10

在String后面加字符。

【在 d******w 的大作中提到】
: 第一面第二题是在String后面加入字符得到Palindrome, 还是在string的任何位置加
: 入字符得到Palindrome

d******w
发帖数: 102
11
这我就不太明白这个题的用意了,除了原String结尾处存在一个Palindrome的情况之外
,不就是把原String反转一下加到后面这样才能构成一个Palindrome吗

【在 w**********4 的大作中提到】
:
: 在String后面加字符。

z*t
发帖数: 13
12
第二个用kmp很直观。z算法本质跟kmp也是一样的
s*******m
发帖数: 228
13
第一面的第二题,是找到结束于最后一个字符的最长palindrom. 只想到了一个O(n方)
的解法。
楼主当时是怎么解的
1 (共1页)
进入JobHunting版参与讨论
相关主题
对一些烂大街了的面试题, 要注意伪装[google面试]iterator访问
Leetcode Min Stack问题求指点一道G家Iterator的题目
请问leetcode的Binary Search Tree Iterator小弟求问LinkedIn那道Deep Iterator的题
职业杯另外一道inorder traversal的空间复杂度是O(N) 还是O(logN)?
讨论一个题目BST查找next lowest 可以达到 O(lg N)?
求问一道G家的题请教一个关于java comparator的问题
minstack不是吧?我的这么简单的leetcode code怎么也memory limit exceeded?A家面试题
怎么结果就不对呢两个Amazon面试题
相关话题的讨论汇总
话题: treenode话题: stack话题: root话题: string话题: interview