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 | | 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 | | 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方)
的解法。
楼主当时是怎么解的 |
|