c*******7
发帖数: 438 | 1 1. jump game
2. shift all zeros to right of array
做完两题就30分钟了，之后就问了些问题 |
h*********o
发帖数: 230 | 2 不错。
祝onsite
【在 c*******7 的大作中提到】
: 1. jump game
: 2. shift all zeros to right of array
: 做完两题就30分钟了，之后就问了些问题
|
h***r
发帖数: 726 | 3 what is jump game, any reference, thanks alot!
【在 c*******7 的大作中提到】
: 1. jump game
: 2. shift all zeros to right of array
: 做完两题就30分钟了，之后就问了些问题
|
J*******o
发帖数: 741 | 4
leetcode jump game
【在 h***r 的大作中提到】
: what is jump game, any reference, thanks alot!
|
h*********r
发帖数: 76 | 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*******C
发帖数: 822 | |
r****7
发帖数: 2282 | 7 good luck
看来只有G家题库大。。。
【在 c*******7 的大作中提到】
: 1. jump game
: 2. shift all zeros to right of array
: 做完两题就30分钟了，之后就问了些问题
|
i*****h
发帖数: 1534 | |
c*****e
发帖数: 3226 | 9 bar 好高啊！工作中95%的难度也就这些差不多了。
【在 c*******7 的大作中提到】
: 1. jump game
: 2. shift all zeros to right of array
: 做完两题就30分钟了，之后就问了些问题
|
c*******7
发帖数: 438 | 10 白板写题还是不行，电面这种题30分钟能做两道，onsite一道简单题30分钟还不是最优
解，妥妥的跪了。他家上来聊天就聊10多分钟，尼玛那还有时间做两道题。。。 |
|
|
c******t
发帖数: 391 | 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*******7
发帖数: 438 | 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*********o
发帖数: 230 | 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***r
发帖数: 726 | 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*******o
发帖数: 741 | 15
leetcode jump game
【在 h***r 的大作中提到】
: what is jump game, any reference, thanks alot!
|
h*********r
发帖数: 76 | 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*******C
发帖数: 822 | |
r****7
发帖数: 2282 | 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*****h
发帖数: 1534 | |
c*****e
发帖数: 3226 | 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*******7
发帖数: 438 | 21 白板写题还是不行，电面这种题30分钟能做两道，onsite一道简单题30分钟还不是最优
解，妥妥的跪了。他家上来聊天就聊10多分钟，尼玛那还有时间做两道题。。。 |
c******t
发帖数: 391 | 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*******e
发帖数: 7 | 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++;
|
