由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字 访问原贴
JobHunting版 - 最新G 电面面经
相关主题
● amazon一轮电面面经，已挂，求指点● 本科是统计，有可能读ＣＳ吗？
● 问一道题● Amazon.com电面
● <>　{}　[]　都　怎么表述？电面的时候说代码总是很捉急。求指导● firmware engineer@apple电面
● amazon电面为啥要念程序？● 今天电面又被老印黑了。。。。
● FB面经~● 报个vmware电面攒人品
● 忐忑的G电面● FB电面
● goole 电面面经● Google Japan电面
● 攒人品 发个G电面● 下午电面MS
相关话题的讨论汇总
话题: int话题: inputarray话题: arr话题: current话题: smallhead
进入JobHunting版参与讨论
1 (共1页)
e******g
发帖数: 51
1
今天G的电面，应该是第一轮电面吧，因为题目比较简单。。。
对面是个女的，估计是SDE,先是简单问下为啥选Google，然后是两道题
1. 大数+1
这题好常见。。。
2. 对数组排序，使得a1<=a2>=a3<=a4>=...
也是很简单的O(n)，注意写的时候不用swap元素。。。
Google doc写的，大概花了30分钟，然后问了下有什么问题。。。
嗯，这周要去A家on-site,求bless~~
l****o
发帖数: 315
2
不用swap元素是什么意思。。
e******g
发帖数: 51
3

哦，可能是我多想了，一开始我想交换相邻元素。。。后来发现用不着。。维护一个指
针保存当前pivot就行了

【在 l****o 的大作中提到】
: 不用swap元素是什么意思。。
J****3
发帖数: 427
4
Bless~ 第二题貌似之前有人电面的原题吧
e******g
发帖数: 51
5

嗯，貌似见过，不记得了，我贴下代码攒下人品：)
int[] sortArray(int[] s){
int n = s.length;
boolean flag = true;
int current = s[0];
for (int i = 0; i < n-1; i++){
if (((flag) &&(current > s[i+1])) || ((!flag) && (current < s[i+1])){
s[i] = s[i+1];
current = s[i];
}
else{
s[i] = current;
current = s[i + 1];
}
flag = !flag;
}
s[n-1] = current;
return s;
}

【在 J****3 的大作中提到】
: Bless~ 第二题貌似之前有人电面的原题吧
l*n
发帖数: 529
6
看来是个一维dp。没看你code之前还从没往这个方面想过

)){

【在 e******g 的大作中提到】
:
: 嗯，貌似见过，不记得了，我贴下代码攒下人品：)
: int[] sortArray(int[] s){
: int n = s.length;
: boolean flag = true;
: int current = s[0];
: for (int i = 0; i < n-1; i++){
: if (((flag) &&(current > s[i+1])) || ((!flag) && (current < s[i+1])){
: s[i] = s[i+1];
: current = s[i];
P*******r
发帖数: 210
7
谢谢分享，有个bug,
input {1,2,3}
output {1,3,3};
t*********7
发帖数: 255
8
这个不对吧...7,6,8过不了啊,CUR不是永远指向没用的那么,7就会MIS
e******g
发帖数: 51
9

嗯，中间写错了，我改改

【在 P*******r 的大作中提到】
: 谢谢分享，有个bug,
: input {1,2,3}
: output {1,3,3};
s****n
发帖数: 147
10
应该是只有
s[i] = s[i+1];
没有
current = s[i];
吧……

【在 e******g 的大作中提到】
:
: 嗯，中间写错了，我改改
相关主题
● 忐忑的G电面● 本科是统计，有可能读ＣＳ吗？
● goole 电面面经● Amazon.com电面
● 攒人品 发个G电面● firmware engineer@apple电面
进入JobHunting版参与讨论
e******g
发帖数: 51
11

嗯，是的，这逻辑太容易写错了。。。

【在 s****n 的大作中提到】
: 应该是只有
: s[i] = s[i+1];
: 没有
: current = s[i];
: 吧……
l*n
发帖数: 529
12
感觉还是swap来得简洁啊。你code里面维持current其实等效于swap吧?
void reorder(int[] arr) {
assert (arr != null);
if (arr.length == 0)
return;
boolean smallHead = true;
for (int i = 0; i < arr.length - 1; i++) {
if (smallHead && arr[i] > arr[i + 1] || !smallHead
&& arr[i] < arr[i + 1]) {
int tmp = arr[i];
arr[i] = arr[i + 1];
arr[i + 1] = tmp;
}
smallHead = !smallHead;
}
}

)){

【在 e******g 的大作中提到】
:
: 嗯，是的，这逻辑太容易写错了。。。
n****e
发帖数: 678
13
赞楼主发面经！

【在 e******g 的大作中提到】
: 今天G的电面，应该是第一轮电面吧，因为题目比较简单。。。
: 对面是个女的，估计是SDE,先是简单问下为啥选Google，然后是两道题
: 1. 大数+1
: 这题好常见。。。
: 2. 对数组排序，使得a1<=a2>=a3<=a4>=...
: 也是很简单的O(n)，注意写的时候不用swap元素。。。
: Google doc写的，大概花了30分钟，然后问了下有什么问题。。。
: 嗯，这周要去A家on-site,求bless~~
D**********d
发帖数: 849
14
往 Amazon 那边投简历，连个 recruiter screening 都没有
b*****g
发帖数: 145
15
感觉swap简单很多啊
w*******s
发帖数: 96
16
找mean来partition,然后穿插
a11...a1m,mean,a21..p2n
a11,a21,a13,a22...
d***n
发帖数: 832
17
我好喜欢楼上的code
简洁，美观，大方！
r******j
发帖数: 92
18
第二题的input array是sorted的？
b*******e
发帖数: 123
19
不需要。

【在 r******j 的大作中提到】
: 第二题的input array是sorted的？
T**e
发帖数: 191
20
大数+1 是什么题？ 谢谢了

【在 e******g 的大作中提到】
: 今天G的电面，应该是第一轮电面吧，因为题目比较简单。。。
: 对面是个女的，估计是SDE,先是简单问下为啥选Google，然后是两道题
: 1. 大数+1
: 这题好常见。。。
: 2. 对数组排序，使得a1<=a2>=a3<=a4>=...
: 也是很简单的O(n)，注意写的时候不用swap元素。。。
: Google doc写的，大概花了30分钟，然后问了下有什么问题。。。
: 嗯，这周要去A家on-site,求bless~~
相关主题
● 今天电面又被老印黑了。。。。● Google Japan电面
● 报个vmware电面攒人品● 下午电面MS
● FB电面● Google HR 电面要准备啥？
进入JobHunting版参与讨论
g*****i
发帖数: 91
21
应该是leetcode plus one那道

【在 T**e 的大作中提到】
: 大数+1 是什么题？ 谢谢了
k*****o
发帖数: 43
22
mark
c********r
发帖数: 286
23
mark
t*******7
发帖数: 63
24
弱问大数+1题有LINK否？

【在 e******g 的大作中提到】
: 今天G的电面，应该是第一轮电面吧，因为题目比较简单。。。
: 对面是个女的，估计是SDE,先是简单问下为啥选Google，然后是两道题
: 1. 大数+1
: 这题好常见。。。
: 2. 对数组排序，使得a1<=a2>=a3<=a4>=...
: 也是很简单的O(n)，注意写的时候不用swap元素。。。
: Google doc写的，大概花了30分钟，然后问了下有什么问题。。。
: 嗯，这周要去A家on-site,求bless~~
w***y
发帖数: 6251
25
几个月不看题，我彻底out了
第二题什么意思？ 没看懂 5555
t*******7
发帖数: 63
26
找到大数加一的题目了。

【在 e******g 的大作中提到】
: 今天G的电面，应该是第一轮电面吧，因为题目比较简单。。。
: 对面是个女的，估计是SDE,先是简单问下为啥选Google，然后是两道题
: 1. 大数+1
: 这题好常见。。。
: 2. 对数组排序，使得a1<=a2>=a3<=a4>=...
: 也是很简单的O(n)，注意写的时候不用swap元素。。。
: Google doc写的，大概花了30分钟，然后问了下有什么问题。。。
: 嗯，这周要去A家on-site,求bless~~
t*******7
发帖数: 63
27
1. 第二题可不可以用这个思路
a. 先从小到大SORT一下
b. 把第i 和第i+1 个换下位置 （i = 1, 3, 5, ...)

【在 e******g 的大作中提到】
: 今天G的电面，应该是第一轮电面吧，因为题目比较简单。。。
: 对面是个女的，估计是SDE,先是简单问下为啥选Google，然后是两道题
: 1. 大数+1
: 这题好常见。。。
: 2. 对数组排序，使得a1<=a2>=a3<=a4>=...
: 也是很简单的O(n)，注意写的时候不用swap元素。。。
: Google doc写的，大概花了30分钟，然后问了下有什么问题。。。
: 嗯，这周要去A家on-site,求bless~~
m******s
发帖数: 1469
28
Bless

【在 e******g 的大作中提到】
: 今天G的电面，应该是第一轮电面吧，因为题目比较简单。。。
: 对面是个女的，估计是SDE,先是简单问下为啥选Google，然后是两道题
: 1. 大数+1
: 这题好常见。。。
: 2. 对数组排序，使得a1<=a2>=a3<=a4>=...
: 也是很简单的O(n)，注意写的时候不用swap元素。。。
: Google doc写的，大概花了30分钟，然后问了下有什么问题。。。
: 嗯，这周要去A家on-site,求bless~~
l*********u
发帖数: 19053
29
bless

【在 e******g 的大作中提到】
: 今天G的电面，应该是第一轮电面吧，因为题目比较简单。。。
: 对面是个女的，估计是SDE,先是简单问下为啥选Google，然后是两道题
: 1. 大数+1
: 这题好常见。。。
: 2. 对数组排序，使得a1<=a2>=a3<=a4>=...
: 也是很简单的O(n)，注意写的时候不用swap元素。。。
: Google doc写的，大概花了30分钟，然后问了下有什么问题。。。
: 嗯，这周要去A家on-site,求bless~~
t*******7
发帖数: 63
30
写了下第二题
public void sortArrayMethod2(int inputArray[]) {

//sort array first
Arrays.sort(inputArray);

//create two pointers
for (int i = 1; i
int temp = inputArray[i] ;
inputArray[i] = inputArray[i+1];
inputArray[i+1] = temp;

}

}
相关主题
● [求建议]Google Decision Support（统计类）面试● 问一道题
● MS电面……杯具● <>　{}　[]　都　怎么表述？电面的时候说代码总是很捉急。求指导
● amazon一轮电面面经，已挂，求指点● amazon电面为啥要念程序？
进入JobHunting版参与讨论
c**y
发帖数: 172
31
Is this O(n log n)?

【在 t*******7 的大作中提到】
: 写了下第二题
: public void sortArrayMethod2(int inputArray[]) {
:
: //sort array first
: Arrays.sort(inputArray);
:
: //create two pointers
: for (int i = 1; i :
: int temp = inputArray[i] ;
e******g
发帖数: 51
32
今天G的电面，应该是第一轮电面吧，因为题目比较简单。。。
对面是个女的，估计是SDE,先是简单问下为啥选Google，然后是两道题
1. 大数+1
这题好常见。。。
2. 对数组排序，使得a1<=a2>=a3<=a4>=...
也是很简单的O(n)，注意写的时候不用swap元素。。。
Google doc写的，大概花了30分钟，然后问了下有什么问题。。。
嗯，这周要去A家on-site,求bless~~
l****o
发帖数: 315
33
不用swap元素是什么意思。。
e******g
发帖数: 51
34

哦，可能是我多想了，一开始我想交换相邻元素。。。后来发现用不着。。维护一个指
针保存当前pivot就行了

【在 l****o 的大作中提到】
: 不用swap元素是什么意思。。
J****3
发帖数: 427
35
Bless~ 第二题貌似之前有人电面的原题吧
e******g
发帖数: 51
36

嗯，貌似见过，不记得了，我贴下代码攒下人品：)
int[] sortArray(int[] s){
int n = s.length;
boolean flag = true;
int current = s[0];
for (int i = 0; i < n-1; i++){
if (((flag) &&(current > s[i+1])) || ((!flag) && (current < s[i+1])){
s[i] = s[i+1];
}
else{
s[i] = current;
current = s[i + 1];
}
flag = !flag;
}
s[n-1] = current;
return s;
}

【在 J****3 的大作中提到】
: Bless~ 第二题貌似之前有人电面的原题吧
l*n
发帖数: 529
37
看来是个一维dp。没看你code之前还从没往这个方面想过

)){

【在 e******g 的大作中提到】
:
: 嗯，貌似见过，不记得了，我贴下代码攒下人品：)
: int[] sortArray(int[] s){
: int n = s.length;
: boolean flag = true;
: int current = s[0];
: for (int i = 0; i < n-1; i++){
: if (((flag) &&(current > s[i+1])) || ((!flag) && (current < s[i+1])){
: s[i] = s[i+1];
: }
P*******r
发帖数: 210
38
谢谢分享，有个bug,
input {1,2,3}
output {1,3,3};
t*********7
发帖数: 255
39
这个不对吧...7,6,8过不了啊,CUR不是永远指向没用的那么,7就会MIS
e******g
发帖数: 51
40

嗯，中间写错了，我改改

【在 P*******r 的大作中提到】
: 谢谢分享，有个bug,
: input {1,2,3}
: output {1,3,3};
相关主题
● amazon电面为啥要念程序？● goole 电面面经
● FB面经~● 攒人品 发个G电面
● 忐忑的G电面● 本科是统计，有可能读ＣＳ吗？
进入JobHunting版参与讨论
s****n
发帖数: 147
41
应该是只有
s[i] = s[i+1];
没有
current = s[i];
吧……

【在 e******g 的大作中提到】
:
: 嗯，中间写错了，我改改
e******g
发帖数: 51
42

嗯，是的，这逻辑太容易写错了。。。

【在 s****n 的大作中提到】
: 应该是只有
: s[i] = s[i+1];
: 没有
: current = s[i];
: 吧……
l*n
发帖数: 529
43
感觉还是swap来得简洁啊。你code里面维持current其实等效于swap吧?
void reorder(int[] arr) {
assert (arr != null);
if (arr.length == 0)
return;
boolean smallHead = true;
for (int i = 0; i < arr.length - 1; i++) {
if (smallHead && arr[i] > arr[i + 1] || !smallHead
&& arr[i] < arr[i + 1]) {
int tmp = arr[i];
arr[i] = arr[i + 1];
arr[i + 1] = tmp;
}
smallHead = !smallHead;
}
}

)){

【在 e******g 的大作中提到】
:
: 嗯，是的，这逻辑太容易写错了。。。
n****e
发帖数: 678
44
赞楼主发面经！

【在 e******g 的大作中提到】
: 今天G的电面，应该是第一轮电面吧，因为题目比较简单。。。
: 对面是个女的，估计是SDE,先是简单问下为啥选Google，然后是两道题
: 1. 大数+1
: 这题好常见。。。
: 2. 对数组排序，使得a1<=a2>=a3<=a4>=...
: 也是很简单的O(n)，注意写的时候不用swap元素。。。
: Google doc写的，大概花了30分钟，然后问了下有什么问题。。。
: 嗯，这周要去A家on-site,求bless~~
D**********d
发帖数: 849
45
往 Amazon 那边投简历，连个 recruiter screening 都没有
b*****g
发帖数: 145
46
感觉swap简单很多啊
w*******s
发帖数: 96
47
找mean来partition,然后穿插
a11...a1m,mean,a21..p2n
a11,a21,a13,a22...
d***n
发帖数: 832
48
我好喜欢楼上的code
简洁，美观，大方！
r******j
发帖数: 92
49
第二题的input array是sorted的？
b*******e
发帖数: 123
50
不需要。

【在 r******j 的大作中提到】
: 第二题的input array是sorted的？
相关主题
● Amazon.com电面● 报个vmware电面攒人品
● firmware engineer@apple电面● FB电面
● 今天电面又被老印黑了。。。。● Google Japan电面
进入JobHunting版参与讨论
T**e
发帖数: 191
51
大数+1 是什么题？ 谢谢了

【在 e******g 的大作中提到】
: 今天G的电面，应该是第一轮电面吧，因为题目比较简单。。。
: 对面是个女的，估计是SDE,先是简单问下为啥选Google，然后是两道题
: 1. 大数+1
: 这题好常见。。。
: 2. 对数组排序，使得a1<=a2>=a3<=a4>=...
: 也是很简单的O(n)，注意写的时候不用swap元素。。。
: Google doc写的，大概花了30分钟，然后问了下有什么问题。。。
: 嗯，这周要去A家on-site,求bless~~
g*****i
发帖数: 91
52
应该是leetcode plus one那道

【在 T**e 的大作中提到】
: 大数+1 是什么题？ 谢谢了
k*****o
发帖数: 43
53
mark
c********r
发帖数: 286
54
mark
t*******7
发帖数: 63
55
弱问大数+1题有LINK否？

【在 e******g 的大作中提到】
: 今天G的电面，应该是第一轮电面吧，因为题目比较简单。。。
: 对面是个女的，估计是SDE,先是简单问下为啥选Google，然后是两道题
: 1. 大数+1
: 这题好常见。。。
: 2. 对数组排序，使得a1<=a2>=a3<=a4>=...
: 也是很简单的O(n)，注意写的时候不用swap元素。。。
: Google doc写的，大概花了30分钟，然后问了下有什么问题。。。
: 嗯，这周要去A家on-site,求bless~~
w***y
发帖数: 6251
56
几个月不看题，我彻底out了
第二题什么意思？ 没看懂 5555
t*******7
发帖数: 63
57
找到大数加一的题目了。

【在 e******g 的大作中提到】
: 今天G的电面，应该是第一轮电面吧，因为题目比较简单。。。
: 对面是个女的，估计是SDE,先是简单问下为啥选Google，然后是两道题
: 1. 大数+1
: 这题好常见。。。
: 2. 对数组排序，使得a1<=a2>=a3<=a4>=...
: 也是很简单的O(n)，注意写的时候不用swap元素。。。
: Google doc写的，大概花了30分钟，然后问了下有什么问题。。。
: 嗯，这周要去A家on-site,求bless~~
t*******7
发帖数: 63
58
1. 第二题可不可以用这个思路
a. 先从小到大SORT一下
b. 把第i 和第i+1 个换下位置 （i = 1, 3, 5, ...)

【在 e******g 的大作中提到】
: 今天G的电面，应该是第一轮电面吧，因为题目比较简单。。。
: 对面是个女的，估计是SDE,先是简单问下为啥选Google，然后是两道题
: 1. 大数+1
: 这题好常见。。。
: 2. 对数组排序，使得a1<=a2>=a3<=a4>=...
: 也是很简单的O(n)，注意写的时候不用swap元素。。。
: Google doc写的，大概花了30分钟，然后问了下有什么问题。。。
: 嗯，这周要去A家on-site,求bless~~
m******s
发帖数: 1469
59
Bless

【在 e******g 的大作中提到】
: 今天G的电面，应该是第一轮电面吧，因为题目比较简单。。。
: 对面是个女的，估计是SDE,先是简单问下为啥选Google，然后是两道题
: 1. 大数+1
: 这题好常见。。。
: 2. 对数组排序，使得a1<=a2>=a3<=a4>=...
: 也是很简单的O(n)，注意写的时候不用swap元素。。。
: Google doc写的，大概花了30分钟，然后问了下有什么问题。。。
: 嗯，这周要去A家on-site,求bless~~
l*********u
发帖数: 19053
60
bless

【在 e******g 的大作中提到】
: 今天G的电面，应该是第一轮电面吧，因为题目比较简单。。。
: 对面是个女的，估计是SDE,先是简单问下为啥选Google，然后是两道题
: 1. 大数+1
: 这题好常见。。。
: 2. 对数组排序，使得a1<=a2>=a3<=a4>=...
: 也是很简单的O(n)，注意写的时候不用swap元素。。。
: Google doc写的，大概花了30分钟，然后问了下有什么问题。。。
: 嗯，这周要去A家on-site,求bless~~
相关主题
● 下午电面MS● MS电面……杯具
● Google HR 电面要准备啥？● amazon一轮电面面经，已挂，求指点
● [求建议]Google Decision Support（统计类）面试● 问一道题
进入JobHunting版参与讨论
t*******7
发帖数: 63
61
写了下第二题
public void sortArrayMethod2(int inputArray[]) {

//sort array first
Arrays.sort(inputArray);

//create two pointers
for (int i = 1; i
int temp = inputArray[i] ;
inputArray[i] = inputArray[i+1];
inputArray[i+1] = temp;

}

}
c**y
发帖数: 172
62
Is this O(n log n)?

【在 t*******7 的大作中提到】
: 写了下第二题
: public void sortArrayMethod2(int inputArray[]) {
:
: //sort array first
: Arrays.sort(inputArray);
:
: //create two pointers
: for (int i = 1; i :
: int temp = inputArray[i] ;
s***m
发帖数: 336
63
第二题：
就是用swap，很简洁啊，O(N)的解法。
public void wiggleSort_2(int [] nums) {
int n = nums.length;
for(int i=1; i if((i%2!=0 && nums[i]nums[i-
1])){
swap(nums, i, i-1);
}
}
}
private void swap(int[] nums, int i, int j) {
int temp = nums[i];
nums[i] = nums[j];
nums[j] = temp;
}
1 (共1页)
进入JobHunting版参与讨论
相关主题
● 下午电面MS● FB面经~
● Google HR 电面要准备啥？● 忐忑的G电面
● [求建议]Google Decision Support（统计类）面试● goole 电面面经
● MS电面……杯具● 攒人品 发个G电面
● amazon一轮电面面经，已挂，求指点● 本科是统计，有可能读ＣＳ吗？
● 问一道题● Amazon.com电面
● <>　{}　[]　都　怎么表述？电面的时候说代码总是很捉急。求指导● firmware engineer@apple电面
● amazon电面为啥要念程序？● 今天电面又被老印黑了。。。。
相关话题的讨论汇总
话题: int话题: inputarray话题: arr话题: current话题: smallhead

未名新帖统计// 7月16日

#版面帖数(主题数)
-全站4871 (796)
1Military3777 (569)
2Stock341 (51)
3Joke117 (17)
4History116 (3)
5Automobile100 (9)
6USANews55 (9)
7Midlife45 (1)
8Headline41 (41)
9Dreamer33 (13)
10FleaMarket32 (20)
11Living30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)

历史上的今天

  1. faintcat妹妹看进来～～ 发表于12年前.
  2. NSC, PD 1/7/2007, EB2, ... 发表于11年前.
  3. [FBA求购]MJVE2 758 MJVM2 ... 发表于6年前.
  4. 老生常谈,归与不归 发表于10年前.
  5. 【申请】Seattle西雅图 版版主——申请人... 发表于9年前.
  6. 宝宝出生，头骨骨折，求祝福 发表于9年前.
  7. 求推荐舒缓优美的古典音乐 发表于11年前.
  8. 百分之一的北京人上北大 中国网友愤怒(转载） 发表于10年前.
  9. 新人带狗狗Bailey来报道 发表于12年前.
  10. 全世界最有价值的运动队 发表于10年前.
  11. 请问大切诺基的质量如何 发表于6年前.
  12. TNND，军版全是BKC 发表于15年前.
  13. Inception 发表于12年前.
  14. 微软的有些家属可真恶心，为了卖保险脸都不要了 发表于10年前.
  15. 每周坐高铁的苦逼来说说感受吧!! 发表于9年前.
除非另有声明，本站内容采用Creative Commons BY-NC-SA 3.0协议进行许可，转载请注明来自未名观察 - 隐私政策2011-07-24 10:06:12由admin编辑