FB电面 - 未名空间MITBBS历史存档

FB电面# JobHunting - 待字闺中

c*72015-01-27 08:01

1 楼

1. jump game
2. shift all zeros to right of array
做完两题就30分钟了，之后就问了些问题

h*o2015-01-27 08:01

2 楼

不错。
祝onsite

【在 c*******7 的大作中提到】

: 1. jump game
: 2. shift all zeros to right of array
: 做完两题就30分钟了，之后就问了些问题

h*r2015-01-27 08:01

3 楼

what is jump game, any reference, thanks alot!

【在 c*******7 的大作中提到】

: 1. jump game
: 2. shift all zeros to right of array
: 做完两题就30分钟了，之后就问了些问题

J*o2015-01-27 08:01

4 楼

leetcode jump game

【在 h***r 的大作中提到】

: what is jump game, any reference, thanks alot!

h*r2015-01-27 08:01

5 楼

print all paths from root to leaf
和leetcode相比有什么能优化的地方吗？
是不是就是在遇到leaf node的时候本来add to list的地方改成print the path？
楼主onsite好运！

【在 c*******7 的大作中提到】

: 1. jump game
: 2. shift all zeros to right of array
: 做完两题就30分钟了，之后就问了些问题

S*C2015-01-27 08:01

6 楼

mark

r*72015-01-27 08:01

7 楼

good luck
看来只有G家题库大。。。

【在 c*******7 的大作中提到】

: 1. jump game
: 2. shift all zeros to right of array
: 做完两题就30分钟了，之后就问了些问题

i*h2015-01-27 08:01

8 楼

难度都不大，恭喜了，onsite的节奏

c*e2015-01-27 08:01

9 楼

bar 好高啊！工作中95%的难度也就这些差不多了。

【在 c*******7 的大作中提到】

: 1. jump game
: 2. shift all zeros to right of array
: 做完两题就30分钟了，之后就问了些问题

c*72015-01-27 08:01

10 楼

白板写题还是不行，电面这种题30分钟能做两道，onsite一道简单题30分钟还不是最优
解，妥妥的跪了。他家上来聊天就聊10多分钟，尼玛那还有时间做两道题。。。

c*t2015-01-27 08:01

11 楼

shift zero那道题，题目要求最后保持非零元素的先后顺序么？
我的解法是双指针直接扫一遍，遇到0就换到后面，但顺序不能保证。求拍.
public static void shiftZero(int[] arr){
int len = arr.length;
if(len<=1) return;

int i = 0;
int k = len-1;
while(i < k){
if(arr[i]!=0) i++;
else swap(arr, i, k--);
}
}

public static void swap(int[] arr, int i, int j){
int tmp = arr[i];
arr[i] = arr[j];
arr[j] = tmp;
}

c*72015-01-27 08:01

12 楼

1. jump game
2. shift all zeros to right of array
做完两题就30分钟了，之后就问了些问题
update：面完当天晚上收到邮件，鬼鬼祟祟的只说找个时间打个简短的电话。第二天忐
忑不安的接了电话结果说还要再来一轮电面。。。
电面二：
1. binary string sum, ("10", "11010") => "11100"
2. binary tree print all paths from root to leaf
第二天收到邮件，电话通知拿到onsite
update一下，onsite那天状态奇差，碰到了极友善的校友学长，无奈其他轮表现很差，
愧对大哥

h*o2015-01-27 08:01

13 楼

不错。
祝onsite

【在 c*******7 的大作中提到】

: 1. jump game
: 2. shift all zeros to right of array
: 做完两题就30分钟了，之后就问了些问题
: update：面完当天晚上收到邮件，鬼鬼祟祟的只说找个时间打个简短的电话。第二天忐
: 忑不安的接了电话结果说还要再来一轮电面。。。
: 电面二：
: 1. binary string sum, ("10", "11010") => "11100"
: 2. binary tree print all paths from root to leaf
: 第二天收到邮件，电话通知拿到onsite
: update一下，onsite那天状态奇差，碰到了极友善的校友学长，无奈其他轮表现很差，

h*r2015-01-27 08:01

14 楼

what is jump game, any reference, thanks alot!

【在 c*******7 的大作中提到】

: 1. jump game
: 2. shift all zeros to right of array
: 做完两题就30分钟了，之后就问了些问题
: update：面完当天晚上收到邮件，鬼鬼祟祟的只说找个时间打个简短的电话。第二天忐
: 忑不安的接了电话结果说还要再来一轮电面。。。
: 电面二：
: 1. binary string sum, ("10", "11010") => "11100"
: 2. binary tree print all paths from root to leaf
: 第二天收到邮件，电话通知拿到onsite
: update一下，onsite那天状态奇差，碰到了极友善的校友学长，无奈其他轮表现很差，

J*o2015-01-27 08:01

15 楼

leetcode jump game

【在 h***r 的大作中提到】

: what is jump game, any reference, thanks alot!

h*r2015-01-27 08:01

16 楼

print all paths from root to leaf
和leetcode相比有什么能优化的地方吗？
是不是就是在遇到leaf node的时候本来add to list的地方改成print the path？
楼主onsite好运！

【在 c*******7 的大作中提到】

: 1. jump game
: 2. shift all zeros to right of array
: 做完两题就30分钟了，之后就问了些问题
: update：面完当天晚上收到邮件，鬼鬼祟祟的只说找个时间打个简短的电话。第二天忐
: 忑不安的接了电话结果说还要再来一轮电面。。。
: 电面二：
: 1. binary string sum, ("10", "11010") => "11100"
: 2. binary tree print all paths from root to leaf
: 第二天收到邮件，电话通知拿到onsite
: update一下，onsite那天状态奇差，碰到了极友善的校友学长，无奈其他轮表现很差，

S*C2015-01-27 08:01

17 楼

mark

r*72015-01-27 08:01

18 楼

good luck
看来只有G家题库大。。。

【在 c*******7 的大作中提到】

: 1. jump game
: 2. shift all zeros to right of array
: 做完两题就30分钟了，之后就问了些问题
: update：面完当天晚上收到邮件，鬼鬼祟祟的只说找个时间打个简短的电话。第二天忐
: 忑不安的接了电话结果说还要再来一轮电面。。。
: 电面二：
: 1. binary string sum, ("10", "11010") => "11100"
: 2. binary tree print all paths from root to leaf
: 第二天收到邮件，电话通知拿到onsite
: update一下，onsite那天状态奇差，碰到了极友善的校友学长，无奈其他轮表现很差，

i*h2015-01-27 08:01

19 楼

难度都不大，恭喜了，onsite的节奏

c*e2015-01-27 08:01

20 楼

bar 好高啊！工作中95%的难度也就这些差不多了。

【在 c*******7 的大作中提到】

: 1. jump game
: 2. shift all zeros to right of array
: 做完两题就30分钟了，之后就问了些问题
: update：面完当天晚上收到邮件，鬼鬼祟祟的只说找个时间打个简短的电话。第二天忐
: 忑不安的接了电话结果说还要再来一轮电面。。。
: 电面二：
: 1. binary string sum, ("10", "11010") => "11100"
: 2. binary tree print all paths from root to leaf
: 第二天收到邮件，电话通知拿到onsite
: update一下，onsite那天状态奇差，碰到了极友善的校友学长，无奈其他轮表现很差，

c*72015-01-27 08:01

21 楼

白板写题还是不行，电面这种题30分钟能做两道，onsite一道简单题30分钟还不是最优
解，妥妥的跪了。他家上来聊天就聊10多分钟，尼玛那还有时间做两道题。。。

c*t2015-01-27 08:01

22 楼

shift zero那道题，题目要求最后保持非零元素的先后顺序么？
我的解法是双指针直接扫一遍，遇到0就换到后面，但顺序不能保证。求拍.
public static void shiftZero(int[] arr){
int len = arr.length;
if(len<=1) return;

int i = 0;
int k = len-1;
while(i < k){
if(arr[i]!=0) i++;
else swap(arr, i, k--);
}
}

public static void swap(int[] arr, int i, int j){
int tmp = arr[i];
arr[i] = arr[j];
arr[j] = tmp;
}

i*e2015-01-27 08:01

23 楼

扫两遍，第一遍把所有不是0的都挪前面去，用counter记下来是0的第一个位置，第二
遍从counter开始到末尾都置0。
Python code：
def shiftToZero(arr):
n = len(arr)
counter = 0 # start index of first 0 element
for i in range(n): # first scan, starting from index = 0
if arr[counter] != 0:
arr[counter] = arr[i]
counter += 1
for i in range(counter, n): # second scan, starting from index =
counter
arr[i] = 0
return arr

【在 c******t 的大作中提到】

: shift zero那道题，题目要求最后保持非零元素的先后顺序么？
: 我的解法是双指针直接扫一遍，遇到0就换到后面，但顺序不能保证。求拍.
: public static void shiftZero(int[] arr){
: int len = arr.length;
: if(len<=1) return;
:
: int i = 0;
: int k = len-1;
: while(i < k){
: if(arr[i]!=0) i++;