c*y
2 楼
由于签了NDA，不方便直说是哪家，不过，公司名称来源于南美洲一片很出名的丛林，
在西雅图做网购业务，你懂得。
小弟EE的new grad弱屌丝，没有电面就让去onsite了，很奇怪，面的是market 组，周
一面的，面经呈上：
1.老印manager，口水题，是否是相同的树，然后，设计一个通讯录
2.隔壁mobile组的老印manager，上来把我的简历里面每个project都问了一遍，然后提
了一些sql的问题，最后没时间问coding，很奇怪，感觉sql的问题答得他不是很满意，
幸好他应该不是做决定那个人，做决定的应该是前面那个老印
3.老美，上来先客套一下然后问coding，一个string，里面写了一些页码范围然后打印
机要打这些范围的页，用逗号分割，然后输出最后要打哪些页，比如“1，2-5，3-4”
，最后应该输出1，2，3，4，5，思路很简单，把string split，然后逐个sub扫描，结
果里面存在的就啥也不做，没有的就加进去，中间要考虑很多invalid的情况，比如多
个字母或者多个符号，由于上一轮的老印占用太多时间，这轮就只问了这一个问题。
4.老美小胖，小胖问了俩题目，第一个判断symmetric tree，口水题，秒之，然后写一
堆test case，第二题，一个数组存有一堆数字，每个数字会把数组分成左右两部分，
然后求能够让左右各自的和最接近的那个partition，很幸运我做过类似的题，听完题
脑袋里面已经有了最优解，这时候想起走之前一哥们的提醒，知道答案的时候要先装作
不知道，于是我就开始演，先装作没见过这题苦苦思考，给了一个brute force的解，
时间复杂度O(N^2),小胖听完说他要linear complexity的解，我就又开始装思考，小胖
很配合，果然给了个hint，于是我觉得再演就要出事儿了，就告诉他最优解的思路然后
很快写出代码，谁知道小胖这时候竟然指着我的一行代码challenge，说我那行应该放
下面，小弟笑了，你面我之前也不好好准备下，小弟虽然不牛可谁让小弟做过原题呢，
小胖找死我就不客气了，很礼貌的指出小胖他的做法错在哪，小胖瞬间明白过来了，很
后悔刚才问了一个这么多余的问题，笑嘻嘻的说我的代码是对的，羞嗒嗒的结束了这一
轮。
5.Recruiter,一堆behavior问题，客户不懂软件的话怎样交流，客户提过分的要求咋办
，我结合amazon的leadership principle回答了，感觉她应该还算满意，说两天以内给
我回复
一共四个小时，8点开始12点完事儿,很遗憾没有午饭(顿时感觉缺了点儿什么),总体来
说coding大部分都是口水题，不过要去的那个组manager是老印，加上隔壁组的三哥，
不知道会不会被黑。
已经过了两天，还没有消息，只能干着急，想起板上很灵，各位大哥大姐走过路过求个
bless！
最后，EE的找碼工的工作真心不容易，特别感谢家里的领导一直默默支持着我，还有我
的朋友们，我爱你们。
在西雅图做网购业务，你懂得。
小弟EE的new grad弱屌丝，没有电面就让去onsite了，很奇怪，面的是market 组，周
一面的，面经呈上：
1.老印manager，口水题，是否是相同的树，然后，设计一个通讯录
2.隔壁mobile组的老印manager，上来把我的简历里面每个project都问了一遍，然后提
了一些sql的问题，最后没时间问coding，很奇怪，感觉sql的问题答得他不是很满意，
幸好他应该不是做决定那个人，做决定的应该是前面那个老印
3.老美，上来先客套一下然后问coding，一个string，里面写了一些页码范围然后打印
机要打这些范围的页，用逗号分割，然后输出最后要打哪些页，比如“1，2-5，3-4”
，最后应该输出1，2，3，4，5，思路很简单，把string split，然后逐个sub扫描，结
果里面存在的就啥也不做，没有的就加进去，中间要考虑很多invalid的情况，比如多
个字母或者多个符号，由于上一轮的老印占用太多时间，这轮就只问了这一个问题。
4.老美小胖，小胖问了俩题目，第一个判断symmetric tree，口水题，秒之，然后写一
堆test case，第二题，一个数组存有一堆数字，每个数字会把数组分成左右两部分，
然后求能够让左右各自的和最接近的那个partition，很幸运我做过类似的题，听完题
脑袋里面已经有了最优解，这时候想起走之前一哥们的提醒，知道答案的时候要先装作
不知道，于是我就开始演，先装作没见过这题苦苦思考，给了一个brute force的解，
时间复杂度O(N^2),小胖听完说他要linear complexity的解，我就又开始装思考，小胖
很配合，果然给了个hint，于是我觉得再演就要出事儿了，就告诉他最优解的思路然后
很快写出代码，谁知道小胖这时候竟然指着我的一行代码challenge，说我那行应该放
下面，小弟笑了，你面我之前也不好好准备下，小弟虽然不牛可谁让小弟做过原题呢，
小胖找死我就不客气了，很礼貌的指出小胖他的做法错在哪，小胖瞬间明白过来了，很
后悔刚才问了一个这么多余的问题，笑嘻嘻的说我的代码是对的，羞嗒嗒的结束了这一
轮。
5.Recruiter,一堆behavior问题，客户不懂软件的话怎样交流，客户提过分的要求咋办
，我结合amazon的leadership principle回答了，感觉她应该还算满意，说两天以内给
我回复
一共四个小时，8点开始12点完事儿,很遗憾没有午饭(顿时感觉缺了点儿什么),总体来
说coding大部分都是口水题，不过要去的那个组manager是老印，加上隔壁组的三哥，
不知道会不会被黑。
已经过了两天，还没有消息，只能干着急，想起板上很灵，各位大哥大姐走过路过求个
bless！
最后，EE的找碼工的工作真心不容易，特别感谢家里的领导一直默默支持着我，还有我
的朋友们，我爱你们。
c*y
3 楼
消灭零回复，bless下自己
s*n
4 楼
Bless
D*7
5 楼
bless，前面没说哪公司，后面面试里面说了是A家 :)
【在 c**********y 的大作中提到】
: 由于签了NDA，不方便直说是哪家，不过，公司名称来源于南美洲一片很出名的丛林，
: 在西雅图做网购业务，你懂得。
: 小弟EE的new grad弱屌丝，没有电面就让去onsite了，很奇怪，面的是market 组，周
: 一面的，面经呈上：
: 1.老印manager，口水题，是否是相同的树，然后，设计一个通讯录
: 2.隔壁mobile组的老印manager，上来把我的简历里面每个project都问了一遍，然后提
: 了一些sql的问题，最后没时间问coding，很奇怪，感觉sql的问题答得他不是很满意，
: 幸好他应该不是做决定那个人，做决定的应该是前面那个老印
: 3.老美，上来先客套一下然后问coding，一个string，里面写了一些页码范围然后打印
: 机要打这些范围的页，用逗号分割，然后输出最后要打哪些页，比如“1，2-5，3-4”
【在 c**********y 的大作中提到】
: 由于签了NDA，不方便直说是哪家，不过，公司名称来源于南美洲一片很出名的丛林，
: 在西雅图做网购业务，你懂得。
: 小弟EE的new grad弱屌丝，没有电面就让去onsite了，很奇怪，面的是market 组，周
: 一面的，面经呈上：
: 1.老印manager，口水题，是否是相同的树，然后，设计一个通讯录
: 2.隔壁mobile组的老印manager，上来把我的简历里面每个project都问了一遍，然后提
: 了一些sql的问题，最后没时间问coding，很奇怪，感觉sql的问题答得他不是很满意，
: 幸好他应该不是做决定那个人，做决定的应该是前面那个老印
: 3.老美，上来先客套一下然后问coding，一个string，里面写了一些页码范围然后打印
: 机要打这些范围的页，用逗号分割，然后输出最后要打哪些页，比如“1，2-5，3-4”
c*0
6 楼
bless
【在 c**********y 的大作中提到】
: 由于签了NDA，不方便直说是哪家，不过，公司名称来源于南美洲一片很出名的丛林，
: 在西雅图做网购业务，你懂得。
: 小弟EE的new grad弱屌丝，没有电面就让去onsite了，很奇怪，面的是market 组，周
: 一面的，面经呈上：
: 1.老印manager，口水题，是否是相同的树，然后，设计一个通讯录
: 2.隔壁mobile组的老印manager，上来把我的简历里面每个project都问了一遍，然后提
: 了一些sql的问题，最后没时间问coding，很奇怪，感觉sql的问题答得他不是很满意，
: 幸好他应该不是做决定那个人，做决定的应该是前面那个老印
: 3.老美，上来先客套一下然后问coding，一个string，里面写了一些页码范围然后打印
: 机要打这些范围的页，用逗号分割，然后输出最后要打哪些页，比如“1，2-5，3-4”
【在 c**********y 的大作中提到】
: 由于签了NDA，不方便直说是哪家，不过，公司名称来源于南美洲一片很出名的丛林，
: 在西雅图做网购业务，你懂得。
: 小弟EE的new grad弱屌丝，没有电面就让去onsite了，很奇怪，面的是market 组，周
: 一面的，面经呈上：
: 1.老印manager，口水题，是否是相同的树，然后，设计一个通讯录
: 2.隔壁mobile组的老印manager，上来把我的简历里面每个project都问了一遍，然后提
: 了一些sql的问题，最后没时间问coding，很奇怪，感觉sql的问题答得他不是很满意，
: 幸好他应该不是做决定那个人，做决定的应该是前面那个老印
: 3.老美，上来先客套一下然后问coding，一个string，里面写了一些页码范围然后打印
: 机要打这些范围的页，用逗号分割，然后输出最后要打哪些页，比如“1，2-5，3-4”
R*d
7 楼
bless
【在 c**********y 的大作中提到】
: 由于签了NDA，不方便直说是哪家，不过，公司名称来源于南美洲一片很出名的丛林，
: 在西雅图做网购业务，你懂得。
: 小弟EE的new grad弱屌丝，没有电面就让去onsite了，很奇怪，面的是market 组，周
: 一面的，面经呈上：
: 1.老印manager，口水题，是否是相同的树，然后，设计一个通讯录
: 2.隔壁mobile组的老印manager，上来把我的简历里面每个project都问了一遍，然后提
: 了一些sql的问题，最后没时间问coding，很奇怪，感觉sql的问题答得他不是很满意，
: 幸好他应该不是做决定那个人，做决定的应该是前面那个老印
: 3.老美，上来先客套一下然后问coding，一个string，里面写了一些页码范围然后打印
: 机要打这些范围的页，用逗号分割，然后输出最后要打哪些页，比如“1，2-5，3-4”
【在 c**********y 的大作中提到】
: 由于签了NDA，不方便直说是哪家，不过，公司名称来源于南美洲一片很出名的丛林，
: 在西雅图做网购业务，你懂得。
: 小弟EE的new grad弱屌丝，没有电面就让去onsite了，很奇怪，面的是market 组，周
: 一面的，面经呈上：
: 1.老印manager，口水题，是否是相同的树，然后，设计一个通讯录
: 2.隔壁mobile组的老印manager，上来把我的简历里面每个project都问了一遍，然后提
: 了一些sql的问题，最后没时间问coding，很奇怪，感觉sql的问题答得他不是很满意，
: 幸好他应该不是做决定那个人，做决定的应该是前面那个老印
: 3.老美，上来先客套一下然后问coding，一个string，里面写了一些页码范围然后打印
: 机要打这些范围的页，用逗号分割，然后输出最后要打哪些页，比如“1，2-5，3-4”
l*8
8 楼
lz是华盛顿大学的吧？
bless!
【在 c**********y 的大作中提到】
: 由于签了NDA，不方便直说是哪家，不过，公司名称来源于南美洲一片很出名的丛林，
: 在西雅图做网购业务，你懂得。
: 小弟EE的new grad弱屌丝，没有电面就让去onsite了，很奇怪，面的是market 组，周
: 一面的，面经呈上：
: 1.老印manager，口水题，是否是相同的树，然后，设计一个通讯录
: 2.隔壁mobile组的老印manager，上来把我的简历里面每个project都问了一遍，然后提
: 了一些sql的问题，最后没时间问coding，很奇怪，感觉sql的问题答得他不是很满意，
: 幸好他应该不是做决定那个人，做决定的应该是前面那个老印
: 3.老美，上来先客套一下然后问coding，一个string，里面写了一些页码范围然后打印
: 机要打这些范围的页，用逗号分割，然后输出最后要打哪些页，比如“1，2-5，3-4”
bless!
【在 c**********y 的大作中提到】
: 由于签了NDA，不方便直说是哪家，不过，公司名称来源于南美洲一片很出名的丛林，
: 在西雅图做网购业务，你懂得。
: 小弟EE的new grad弱屌丝，没有电面就让去onsite了，很奇怪，面的是market 组，周
: 一面的，面经呈上：
: 1.老印manager，口水题，是否是相同的树，然后，设计一个通讯录
: 2.隔壁mobile组的老印manager，上来把我的简历里面每个project都问了一遍，然后提
: 了一些sql的问题，最后没时间问coding，很奇怪，感觉sql的问题答得他不是很满意，
: 幸好他应该不是做决定那个人，做决定的应该是前面那个老印
: 3.老美，上来先客套一下然后问coding，一个string，里面写了一些页码范围然后打印
: 机要打这些范围的页，用逗号分割，然后输出最后要打哪些页，比如“1，2-5，3-4”
b*d
9 楼
bless
h*d
10 楼
Bless!
【在 c**********y 的大作中提到】
: 由于签了NDA，不方便直说是哪家，不过，公司名称来源于南美洲一片很出名的丛林，
: 在西雅图做网购业务，你懂得。
: 小弟EE的new grad弱屌丝，没有电面就让去onsite了，很奇怪，面的是market 组，周
: 一面的，面经呈上：
: 1.老印manager，口水题，是否是相同的树，然后，设计一个通讯录
: 2.隔壁mobile组的老印manager，上来把我的简历里面每个project都问了一遍，然后提
: 了一些sql的问题，最后没时间问coding，很奇怪，感觉sql的问题答得他不是很满意，
: 幸好他应该不是做决定那个人，做决定的应该是前面那个老印
: 3.老美，上来先客套一下然后问coding，一个string，里面写了一些页码范围然后打印
: 机要打这些范围的页，用逗号分割，然后输出最后要打哪些页，比如“1，2-5，3-4”
【在 c**********y 的大作中提到】
: 由于签了NDA，不方便直说是哪家，不过，公司名称来源于南美洲一片很出名的丛林，
: 在西雅图做网购业务，你懂得。
: 小弟EE的new grad弱屌丝，没有电面就让去onsite了，很奇怪，面的是market 组，周
: 一面的，面经呈上：
: 1.老印manager，口水题，是否是相同的树，然后，设计一个通讯录
: 2.隔壁mobile组的老印manager，上来把我的简历里面每个project都问了一遍，然后提
: 了一些sql的问题，最后没时间问coding，很奇怪，感觉sql的问题答得他不是很满意，
: 幸好他应该不是做决定那个人，做决定的应该是前面那个老印
: 3.老美，上来先客套一下然后问coding，一个string，里面写了一些页码范围然后打印
: 机要打这些范围的页，用逗号分割，然后输出最后要打哪些页，比如“1，2-5，3-4”
l*u
11 楼
bless
【在 c**********y 的大作中提到】
: 由于签了NDA，不方便直说是哪家，不过，公司名称来源于南美洲一片很出名的丛林，
: 在西雅图做网购业务，你懂得。
: 小弟EE的new grad弱屌丝，没有电面就让去onsite了，很奇怪，面的是market 组，周
: 一面的，面经呈上：
: 1.老印manager，口水题，是否是相同的树，然后，设计一个通讯录
: 2.隔壁mobile组的老印manager，上来把我的简历里面每个project都问了一遍，然后提
: 了一些sql的问题，最后没时间问coding，很奇怪，感觉sql的问题答得他不是很满意，
: 幸好他应该不是做决定那个人，做决定的应该是前面那个老印
: 3.老美，上来先客套一下然后问coding，一个string，里面写了一些页码范围然后打印
: 机要打这些范围的页，用逗号分割，然后输出最后要打哪些页，比如“1，2-5，3-4”
【在 c**********y 的大作中提到】
: 由于签了NDA，不方便直说是哪家，不过，公司名称来源于南美洲一片很出名的丛林，
: 在西雅图做网购业务，你懂得。
: 小弟EE的new grad弱屌丝，没有电面就让去onsite了，很奇怪，面的是market 组，周
: 一面的，面经呈上：
: 1.老印manager，口水题，是否是相同的树，然后，设计一个通讯录
: 2.隔壁mobile组的老印manager，上来把我的简历里面每个project都问了一遍，然后提
: 了一些sql的问题，最后没时间问coding，很奇怪，感觉sql的问题答得他不是很满意，
: 幸好他应该不是做决定那个人，做决定的应该是前面那个老印
: 3.老美，上来先客套一下然后问coding，一个string，里面写了一些页码范围然后打印
: 机要打这些范围的页，用逗号分割，然后输出最后要打哪些页，比如“1，2-5，3-4”
s*x
12 楼
bless
x*o
13 楼
bless
h*6
14 楼
请问4是下面这个代码的意思吗
public static int partition(int[] array) {
if (array == null || array.length == 0) {
return -1;
}
int sum = 0;
for (int d : array) {
sum += d;
}
int pos = -1;
int diff = Integer.MAX_VALUE;
int left = 0;
for (int i = 0; i < array.length; ++i) {
left += array[i];
int right = sum - left;
if (Math.abs(right - left) < diff) {
pos = i;
}
}
return pos;
}
public static int partition(int[] array) {
if (array == null || array.length == 0) {
return -1;
}
int sum = 0;
for (int d : array) {
sum += d;
}
int pos = -1;
int diff = Integer.MAX_VALUE;
int left = 0;
for (int i = 0; i < array.length; ++i) {
left += array[i];
int right = sum - left;
if (Math.abs(right - left) < diff) {
pos = i;
}
}
return pos;
}
u*o
15 楼
是呀，lz真是太顽皮了。
【在 D*******7 的大作中提到】
: bless，前面没说哪公司，后面面试里面说了是A家 :)
【在 D*******7 的大作中提到】
: bless，前面没说哪公司，后面面试里面说了是A家 :)
m*e
16 楼
Bless
【在 c**********y 的大作中提到】
: 由于签了NDA，不方便直说是哪家，不过，公司名称来源于南美洲一片很出名的丛林，
: 在西雅图做网购业务，你懂得。
: 小弟EE的new grad弱屌丝，没有电面就让去onsite了，很奇怪，面的是market 组，周
: 一面的，面经呈上：
: 1.老印manager，口水题，是否是相同的树，然后，设计一个通讯录
: 2.隔壁mobile组的老印manager，上来把我的简历里面每个project都问了一遍，然后提
: 了一些sql的问题，最后没时间问coding，很奇怪，感觉sql的问题答得他不是很满意，
: 幸好他应该不是做决定那个人，做决定的应该是前面那个老印
: 3.老美，上来先客套一下然后问coding，一个string，里面写了一些页码范围然后打印
: 机要打这些范围的页，用逗号分割，然后输出最后要打哪些页，比如“1，2-5，3-4”
【在 c**********y 的大作中提到】
: 由于签了NDA，不方便直说是哪家，不过，公司名称来源于南美洲一片很出名的丛林，
: 在西雅图做网购业务，你懂得。
: 小弟EE的new grad弱屌丝，没有电面就让去onsite了，很奇怪，面的是market 组，周
: 一面的，面经呈上：
: 1.老印manager，口水题，是否是相同的树，然后，设计一个通讯录
: 2.隔壁mobile组的老印manager，上来把我的简历里面每个project都问了一遍，然后提
: 了一些sql的问题，最后没时间问coding，很奇怪，感觉sql的问题答得他不是很满意，
: 幸好他应该不是做决定那个人，做决定的应该是前面那个老印
: 3.老美，上来先客套一下然后问coding，一个string，里面写了一些页码范围然后打印
: 机要打这些范围的页，用逗号分割，然后输出最后要打哪些页，比如“1，2-5，3-4”
b*y
17 楼
bless
P*9
18 楼
Thanks!Bless!
g*i
19 楼
bless
c*y
20 楼
由于签了NDA，不方便直说是哪家，不过，公司名称来源于南美洲一片很出名的丛林，
在西雅图做网购业务，你懂得。
小弟EE的new grad弱屌丝，没有电面就让去onsite了，很奇怪，面的是market 组，周
一面的，面经呈上：
1.老印manager，口水题，是否是相同的树，然后，设计一个通讯录
2.隔壁mobile组的老印manager，上来把我的简历里面每个project都问了一遍，然后提
了一些sql的问题，最后没时间问coding，很奇怪，感觉sql的问题答得他不是很满意，
幸好他应该不是做决定那个人，做决定的应该是前面那个老印
3.老美，上来先客套一下然后问coding，一个string，里面写了一些页码范围然后打印
机要打这些范围的页，用逗号分割，然后输出最后要打哪些页，比如“1，2-5，3-4”
，最后应该输出1，2，3，4，5，思路很简单，把string split，然后逐个sub扫描，结
果里面存在的就啥也不做，没有的就加进去，中间要考虑很多invalid的情况，比如多
个字母或者多个符号，由于上一轮的老印占用太多时间，这轮就只问了这一个问题。
4.老美小胖，小胖问了俩题目，第一个判断symmetric tree，口水题，秒之，然后写一
堆test case，第二题，一个数组存有一堆数字，每个数字会把数组分成左右两部分，
然后求能够让左右各自的和最接近的那个partition，很幸运我做过类似的题，听完题
脑袋里面已经有了最优解，这时候想起走之前一哥们的提醒，知道答案的时候要先装作
不知道，于是我就开始演，先装作没见过这题苦苦思考，给了一个brute force的解，
时间复杂度O(N^2),小胖听完说他要linear complexity的解，我就又开始装思考，小胖
很配合，果然给了个hint，于是我觉得再演就要出事儿了，就告诉他最优解的思路然后
很快写出代码，谁知道小胖这时候竟然指着我的一行代码challenge，说我那行应该放
下面，小弟笑了，你面我之前也不好好准备下，小弟虽然不牛可谁让小弟做过原题呢，
小胖找死我就不客气了，很礼貌的指出小胖他的做法错在哪，小胖瞬间明白过来了，很
后悔刚才问了一个这么多余的问题，笑嘻嘻的说我的代码是对的，羞嗒嗒的结束了这一
轮。
5.Recruiter,一堆behavior问题，客户不懂软件的话怎样交流，客户提过分的要求咋办
，我结合amazon的leadership principle回答了，感觉她应该还算满意，说两天以内给
我回复
一共四个小时，8点开始12点完事儿,很遗憾没有午饭(顿时感觉缺了点儿什么),总体来
说coding大部分都是口水题，不过要去的那个组manager是老印，加上隔壁组的三哥，
不知道会不会被黑。
已经过了两天，还没有消息，只能干着急，想起板上很灵，各位大哥大姐走过路过求个
bless！
最后，EE的找碼工的工作真心不容易，特别感谢家里的领导一直默默支持着我，还有我
的朋友们，我爱你们。
在西雅图做网购业务，你懂得。
小弟EE的new grad弱屌丝，没有电面就让去onsite了，很奇怪，面的是market 组，周
一面的，面经呈上：
1.老印manager，口水题，是否是相同的树，然后，设计一个通讯录
2.隔壁mobile组的老印manager，上来把我的简历里面每个project都问了一遍，然后提
了一些sql的问题，最后没时间问coding，很奇怪，感觉sql的问题答得他不是很满意，
幸好他应该不是做决定那个人，做决定的应该是前面那个老印
3.老美，上来先客套一下然后问coding，一个string，里面写了一些页码范围然后打印
机要打这些范围的页，用逗号分割，然后输出最后要打哪些页，比如“1，2-5，3-4”
，最后应该输出1，2，3，4，5，思路很简单，把string split，然后逐个sub扫描，结
果里面存在的就啥也不做，没有的就加进去，中间要考虑很多invalid的情况，比如多
个字母或者多个符号，由于上一轮的老印占用太多时间，这轮就只问了这一个问题。
4.老美小胖，小胖问了俩题目，第一个判断symmetric tree，口水题，秒之，然后写一
堆test case，第二题，一个数组存有一堆数字，每个数字会把数组分成左右两部分，
然后求能够让左右各自的和最接近的那个partition，很幸运我做过类似的题，听完题
脑袋里面已经有了最优解，这时候想起走之前一哥们的提醒，知道答案的时候要先装作
不知道，于是我就开始演，先装作没见过这题苦苦思考，给了一个brute force的解，
时间复杂度O(N^2),小胖听完说他要linear complexity的解，我就又开始装思考，小胖
很配合，果然给了个hint，于是我觉得再演就要出事儿了，就告诉他最优解的思路然后
很快写出代码，谁知道小胖这时候竟然指着我的一行代码challenge，说我那行应该放
下面，小弟笑了，你面我之前也不好好准备下，小弟虽然不牛可谁让小弟做过原题呢，
小胖找死我就不客气了，很礼貌的指出小胖他的做法错在哪，小胖瞬间明白过来了，很
后悔刚才问了一个这么多余的问题，笑嘻嘻的说我的代码是对的，羞嗒嗒的结束了这一
轮。
5.Recruiter,一堆behavior问题，客户不懂软件的话怎样交流，客户提过分的要求咋办
，我结合amazon的leadership principle回答了，感觉她应该还算满意，说两天以内给
我回复
一共四个小时，8点开始12点完事儿,很遗憾没有午饭(顿时感觉缺了点儿什么),总体来
说coding大部分都是口水题，不过要去的那个组manager是老印，加上隔壁组的三哥，
不知道会不会被黑。
已经过了两天，还没有消息，只能干着急，想起板上很灵，各位大哥大姐走过路过求个
bless！
最后，EE的找碼工的工作真心不容易，特别感谢家里的领导一直默默支持着我，还有我
的朋友们，我爱你们。
c*y
21 楼
消灭零回复，bless下自己
s*n
22 楼
Bless
D*7
23 楼
bless，前面没说哪公司，后面面试里面说了是A家 :)
【在 c**********y 的大作中提到】
: 由于签了NDA，不方便直说是哪家，不过，公司名称来源于南美洲一片很出名的丛林，
: 在西雅图做网购业务，你懂得。
: 小弟EE的new grad弱屌丝，没有电面就让去onsite了，很奇怪，面的是market 组，周
: 一面的，面经呈上：
: 1.老印manager，口水题，是否是相同的树，然后，设计一个通讯录
: 2.隔壁mobile组的老印manager，上来把我的简历里面每个project都问了一遍，然后提
: 了一些sql的问题，最后没时间问coding，很奇怪，感觉sql的问题答得他不是很满意，
: 幸好他应该不是做决定那个人，做决定的应该是前面那个老印
: 3.老美，上来先客套一下然后问coding，一个string，里面写了一些页码范围然后打印
: 机要打这些范围的页，用逗号分割，然后输出最后要打哪些页，比如“1，2-5，3-4”
【在 c**********y 的大作中提到】
: 由于签了NDA，不方便直说是哪家，不过，公司名称来源于南美洲一片很出名的丛林，
: 在西雅图做网购业务，你懂得。
: 小弟EE的new grad弱屌丝，没有电面就让去onsite了，很奇怪，面的是market 组，周
: 一面的，面经呈上：
: 1.老印manager，口水题，是否是相同的树，然后，设计一个通讯录
: 2.隔壁mobile组的老印manager，上来把我的简历里面每个project都问了一遍，然后提
: 了一些sql的问题，最后没时间问coding，很奇怪，感觉sql的问题答得他不是很满意，
: 幸好他应该不是做决定那个人，做决定的应该是前面那个老印
: 3.老美，上来先客套一下然后问coding，一个string，里面写了一些页码范围然后打印
: 机要打这些范围的页，用逗号分割，然后输出最后要打哪些页，比如“1，2-5，3-4”
c*0
24 楼
bless
【在 c**********y 的大作中提到】
: 由于签了NDA，不方便直说是哪家，不过，公司名称来源于南美洲一片很出名的丛林，
: 在西雅图做网购业务，你懂得。
: 小弟EE的new grad弱屌丝，没有电面就让去onsite了，很奇怪，面的是market 组，周
: 一面的，面经呈上：
: 1.老印manager，口水题，是否是相同的树，然后，设计一个通讯录
: 2.隔壁mobile组的老印manager，上来把我的简历里面每个project都问了一遍，然后提
: 了一些sql的问题，最后没时间问coding，很奇怪，感觉sql的问题答得他不是很满意，
: 幸好他应该不是做决定那个人，做决定的应该是前面那个老印
: 3.老美，上来先客套一下然后问coding，一个string，里面写了一些页码范围然后打印
: 机要打这些范围的页，用逗号分割，然后输出最后要打哪些页，比如“1，2-5，3-4”
【在 c**********y 的大作中提到】
: 由于签了NDA，不方便直说是哪家，不过，公司名称来源于南美洲一片很出名的丛林，
: 在西雅图做网购业务，你懂得。
: 小弟EE的new grad弱屌丝，没有电面就让去onsite了，很奇怪，面的是market 组，周
: 一面的，面经呈上：
: 1.老印manager，口水题，是否是相同的树，然后，设计一个通讯录
: 2.隔壁mobile组的老印manager，上来把我的简历里面每个project都问了一遍，然后提
: 了一些sql的问题，最后没时间问coding，很奇怪，感觉sql的问题答得他不是很满意，
: 幸好他应该不是做决定那个人，做决定的应该是前面那个老印
: 3.老美，上来先客套一下然后问coding，一个string，里面写了一些页码范围然后打印
: 机要打这些范围的页，用逗号分割，然后输出最后要打哪些页，比如“1，2-5，3-4”
R*d
25 楼
bless
【在 c**********y 的大作中提到】
: 由于签了NDA，不方便直说是哪家，不过，公司名称来源于南美洲一片很出名的丛林，
: 在西雅图做网购业务，你懂得。
: 小弟EE的new grad弱屌丝，没有电面就让去onsite了，很奇怪，面的是market 组，周
: 一面的，面经呈上：
: 1.老印manager，口水题，是否是相同的树，然后，设计一个通讯录
: 2.隔壁mobile组的老印manager，上来把我的简历里面每个project都问了一遍，然后提
: 了一些sql的问题，最后没时间问coding，很奇怪，感觉sql的问题答得他不是很满意，
: 幸好他应该不是做决定那个人，做决定的应该是前面那个老印
: 3.老美，上来先客套一下然后问coding，一个string，里面写了一些页码范围然后打印
: 机要打这些范围的页，用逗号分割，然后输出最后要打哪些页，比如“1，2-5，3-4”
【在 c**********y 的大作中提到】
: 由于签了NDA，不方便直说是哪家，不过，公司名称来源于南美洲一片很出名的丛林，
: 在西雅图做网购业务，你懂得。
: 小弟EE的new grad弱屌丝，没有电面就让去onsite了，很奇怪，面的是market 组，周
: 一面的，面经呈上：
: 1.老印manager，口水题，是否是相同的树，然后，设计一个通讯录
: 2.隔壁mobile组的老印manager，上来把我的简历里面每个project都问了一遍，然后提
: 了一些sql的问题，最后没时间问coding，很奇怪，感觉sql的问题答得他不是很满意，
: 幸好他应该不是做决定那个人，做决定的应该是前面那个老印
: 3.老美，上来先客套一下然后问coding，一个string，里面写了一些页码范围然后打印
: 机要打这些范围的页，用逗号分割，然后输出最后要打哪些页，比如“1，2-5，3-4”
l*8
26 楼
lz是华盛顿大学的吧？
bless!
【在 c**********y 的大作中提到】
: 由于签了NDA，不方便直说是哪家，不过，公司名称来源于南美洲一片很出名的丛林，
: 在西雅图做网购业务，你懂得。
: 小弟EE的new grad弱屌丝，没有电面就让去onsite了，很奇怪，面的是market 组，周
: 一面的，面经呈上：
: 1.老印manager，口水题，是否是相同的树，然后，设计一个通讯录
: 2.隔壁mobile组的老印manager，上来把我的简历里面每个project都问了一遍，然后提
: 了一些sql的问题，最后没时间问coding，很奇怪，感觉sql的问题答得他不是很满意，
: 幸好他应该不是做决定那个人，做决定的应该是前面那个老印
: 3.老美，上来先客套一下然后问coding，一个string，里面写了一些页码范围然后打印
: 机要打这些范围的页，用逗号分割，然后输出最后要打哪些页，比如“1，2-5，3-4”
bless!
【在 c**********y 的大作中提到】
: 由于签了NDA，不方便直说是哪家，不过，公司名称来源于南美洲一片很出名的丛林，
: 在西雅图做网购业务，你懂得。
: 小弟EE的new grad弱屌丝，没有电面就让去onsite了，很奇怪，面的是market 组，周
: 一面的，面经呈上：
: 1.老印manager，口水题，是否是相同的树，然后，设计一个通讯录
: 2.隔壁mobile组的老印manager，上来把我的简历里面每个project都问了一遍，然后提
: 了一些sql的问题，最后没时间问coding，很奇怪，感觉sql的问题答得他不是很满意，
: 幸好他应该不是做决定那个人，做决定的应该是前面那个老印
: 3.老美，上来先客套一下然后问coding，一个string，里面写了一些页码范围然后打印
: 机要打这些范围的页，用逗号分割，然后输出最后要打哪些页，比如“1，2-5，3-4”
b*d
27 楼
bless
h*d
28 楼
Bless!
【在 c**********y 的大作中提到】
: 由于签了NDA，不方便直说是哪家，不过，公司名称来源于南美洲一片很出名的丛林，
: 在西雅图做网购业务，你懂得。
: 小弟EE的new grad弱屌丝，没有电面就让去onsite了，很奇怪，面的是market 组，周
: 一面的，面经呈上：
: 1.老印manager，口水题，是否是相同的树，然后，设计一个通讯录
: 2.隔壁mobile组的老印manager，上来把我的简历里面每个project都问了一遍，然后提
: 了一些sql的问题，最后没时间问coding，很奇怪，感觉sql的问题答得他不是很满意，
: 幸好他应该不是做决定那个人，做决定的应该是前面那个老印
: 3.老美，上来先客套一下然后问coding，一个string，里面写了一些页码范围然后打印
: 机要打这些范围的页，用逗号分割，然后输出最后要打哪些页，比如“1，2-5，3-4”
【在 c**********y 的大作中提到】
: 由于签了NDA，不方便直说是哪家，不过，公司名称来源于南美洲一片很出名的丛林，
: 在西雅图做网购业务，你懂得。
: 小弟EE的new grad弱屌丝，没有电面就让去onsite了，很奇怪，面的是market 组，周
: 一面的，面经呈上：
: 1.老印manager，口水题，是否是相同的树，然后，设计一个通讯录
: 2.隔壁mobile组的老印manager，上来把我的简历里面每个project都问了一遍，然后提
: 了一些sql的问题，最后没时间问coding，很奇怪，感觉sql的问题答得他不是很满意，
: 幸好他应该不是做决定那个人，做决定的应该是前面那个老印
: 3.老美，上来先客套一下然后问coding，一个string，里面写了一些页码范围然后打印
: 机要打这些范围的页，用逗号分割，然后输出最后要打哪些页，比如“1，2-5，3-4”
l*u
29 楼
bless
【在 c**********y 的大作中提到】
: 由于签了NDA，不方便直说是哪家，不过，公司名称来源于南美洲一片很出名的丛林，
: 在西雅图做网购业务，你懂得。
: 小弟EE的new grad弱屌丝，没有电面就让去onsite了，很奇怪，面的是market 组，周
: 一面的，面经呈上：
: 1.老印manager，口水题，是否是相同的树，然后，设计一个通讯录
: 2.隔壁mobile组的老印manager，上来把我的简历里面每个project都问了一遍，然后提
: 了一些sql的问题，最后没时间问coding，很奇怪，感觉sql的问题答得他不是很满意，
: 幸好他应该不是做决定那个人，做决定的应该是前面那个老印
: 3.老美，上来先客套一下然后问coding，一个string，里面写了一些页码范围然后打印
: 机要打这些范围的页，用逗号分割，然后输出最后要打哪些页，比如“1，2-5，3-4”
【在 c**********y 的大作中提到】
: 由于签了NDA，不方便直说是哪家，不过，公司名称来源于南美洲一片很出名的丛林，
: 在西雅图做网购业务，你懂得。
: 小弟EE的new grad弱屌丝，没有电面就让去onsite了，很奇怪，面的是market 组，周
: 一面的，面经呈上：
: 1.老印manager，口水题，是否是相同的树，然后，设计一个通讯录
: 2.隔壁mobile组的老印manager，上来把我的简历里面每个project都问了一遍，然后提
: 了一些sql的问题，最后没时间问coding，很奇怪，感觉sql的问题答得他不是很满意，
: 幸好他应该不是做决定那个人，做决定的应该是前面那个老印
: 3.老美，上来先客套一下然后问coding，一个string，里面写了一些页码范围然后打印
: 机要打这些范围的页，用逗号分割，然后输出最后要打哪些页，比如“1，2-5，3-4”
s*x
30 楼
bless
x*o
31 楼
bless
h*6
32 楼
请问4是下面这个代码的意思吗
public static int partition(int[] array) {
if (array == null || array.length == 0) {
return -1;
}
int sum = 0;
for (int d : array) {
sum += d;
}
int pos = -1;
int diff = Integer.MAX_VALUE;
int left = 0;
for (int i = 0; i < array.length; ++i) {
left += array[i];
int right = sum - left;
if (Math.abs(right - left) < diff) {
pos = i;
}
}
return pos;
}
public static int partition(int[] array) {
if (array == null || array.length == 0) {
return -1;
}
int sum = 0;
for (int d : array) {
sum += d;
}
int pos = -1;
int diff = Integer.MAX_VALUE;
int left = 0;
for (int i = 0; i < array.length; ++i) {
left += array[i];
int right = sum - left;
if (Math.abs(right - left) < diff) {
pos = i;
}
}
return pos;
}
u*o
33 楼
是呀，lz真是太顽皮了。
【在 D*******7 的大作中提到】
: bless，前面没说哪公司，后面面试里面说了是A家 :)
【在 D*******7 的大作中提到】
: bless，前面没说哪公司，后面面试里面说了是A家 :)
m*e
34 楼
Bless
【在 c**********y 的大作中提到】
: 由于签了NDA，不方便直说是哪家，不过，公司名称来源于南美洲一片很出名的丛林，
: 在西雅图做网购业务，你懂得。
: 小弟EE的new grad弱屌丝，没有电面就让去onsite了，很奇怪，面的是market 组，周
: 一面的，面经呈上：
: 1.老印manager，口水题，是否是相同的树，然后，设计一个通讯录
: 2.隔壁mobile组的老印manager，上来把我的简历里面每个project都问了一遍，然后提
: 了一些sql的问题，最后没时间问coding，很奇怪，感觉sql的问题答得他不是很满意，
: 幸好他应该不是做决定那个人，做决定的应该是前面那个老印
: 3.老美，上来先客套一下然后问coding，一个string，里面写了一些页码范围然后打印
: 机要打这些范围的页，用逗号分割，然后输出最后要打哪些页，比如“1，2-5，3-4”
【在 c**********y 的大作中提到】
: 由于签了NDA，不方便直说是哪家，不过，公司名称来源于南美洲一片很出名的丛林，
: 在西雅图做网购业务，你懂得。
: 小弟EE的new grad弱屌丝，没有电面就让去onsite了，很奇怪，面的是market 组，周
: 一面的，面经呈上：
: 1.老印manager，口水题，是否是相同的树，然后，设计一个通讯录
: 2.隔壁mobile组的老印manager，上来把我的简历里面每个project都问了一遍，然后提
: 了一些sql的问题，最后没时间问coding，很奇怪，感觉sql的问题答得他不是很满意，
: 幸好他应该不是做决定那个人，做决定的应该是前面那个老印
: 3.老美，上来先客套一下然后问coding，一个string，里面写了一些页码范围然后打印
: 机要打这些范围的页，用逗号分割，然后输出最后要打哪些页，比如“1，2-5，3-4”
b*y
35 楼
bless
P*9
36 楼
Thanks!Bless!
g*i
37 楼
bless
s*a
38 楼
Big Bless!!
c*y
39 楼
你好，
的确就是这道题，你的代码和我几乎一模一样，不过小弟愚见left += array[i];这句
应该放在for循环的最后一步，因为从第一个element开始的时候，左边的partition没
有元素，应该认为sum为0，然后比较完左边的0个元素和右边剩下的n-1个元素之后，左
边要把当前的元素加进去作为下一层循环的比较点，当时的面试官貌似这里没想清楚，
correct me if I`m wrong,thank you for concern!
【在 h******6 的大作中提到】
: 请问4是下面这个代码的意思吗
: public static int partition(int[] array) {
: if (array == null || array.length == 0) {
: return -1;
: }
: int sum = 0;
: for (int d : array) {
: sum += d;
: }
: int pos = -1;
的确就是这道题，你的代码和我几乎一模一样，不过小弟愚见left += array[i];这句
应该放在for循环的最后一步，因为从第一个element开始的时候，左边的partition没
有元素，应该认为sum为0，然后比较完左边的0个元素和右边剩下的n-1个元素之后，左
边要把当前的元素加进去作为下一层循环的比较点，当时的面试官貌似这里没想清楚，
correct me if I`m wrong,thank you for concern!
【在 h******6 的大作中提到】
: 请问4是下面这个代码的意思吗
: public static int partition(int[] array) {
: if (array == null || array.length == 0) {
: return -1;
: }
: int sum = 0;
: for (int d : array) {
: sum += d;
: }
: int pos = -1;
l*5
40 楼
Bless~~
l*z
41 楼
Bless!
【在 c**********y 的大作中提到】
: 由于签了NDA，不方便直说是哪家，不过，公司名称来源于南美洲一片很出名的丛林，
: 在西雅图做网购业务，你懂得。
: 小弟EE的new grad弱屌丝，没有电面就让去onsite了，很奇怪，面的是market 组，周
: 一面的，面经呈上：
: 1.老印manager，口水题，是否是相同的树，然后，设计一个通讯录
: 2.隔壁mobile组的老印manager，上来把我的简历里面每个project都问了一遍，然后提
: 了一些sql的问题，最后没时间问coding，很奇怪，感觉sql的问题答得他不是很满意，
: 幸好他应该不是做决定那个人，做决定的应该是前面那个老印
: 3.老美，上来先客套一下然后问coding，一个string，里面写了一些页码范围然后打印
: 机要打这些范围的页，用逗号分割，然后输出最后要打哪些页，比如“1，2-5，3-4”
【在 c**********y 的大作中提到】
: 由于签了NDA，不方便直说是哪家，不过，公司名称来源于南美洲一片很出名的丛林，
: 在西雅图做网购业务，你懂得。
: 小弟EE的new grad弱屌丝，没有电面就让去onsite了，很奇怪，面的是market 组，周
: 一面的，面经呈上：
: 1.老印manager，口水题，是否是相同的树，然后，设计一个通讯录
: 2.隔壁mobile组的老印manager，上来把我的简历里面每个project都问了一遍，然后提
: 了一些sql的问题，最后没时间问coding，很奇怪，感觉sql的问题答得他不是很满意，
: 幸好他应该不是做决定那个人，做决定的应该是前面那个老印
: 3.老美，上来先客套一下然后问coding，一个string，里面写了一些页码范围然后打印
: 机要打这些范围的页，用逗号分割，然后输出最后要打哪些页，比如“1，2-5，3-4”
相关阅读
问一个twitter 问题Re: 达拉斯俩护士感染，医院很危险啊 (转载)你们从投简历到开始工作最长要多久？请问关于offer acceptance negotiation只学ML不学big data行不行技术领域里技术差，社交强；社交圈里技术强，社交弱半夜收到这个，什么意思是打算给offer还是没定请问已经接受的offer还会不会有变咸鱼翻身的一天——苦逼设计专业转cs为啥这个版上都是技术码工类的职位讨论加内推各位大牛学这么多语言怎么不混淆？大家都怎么准备面试？LC出官方solution了~~简历上大家列github link么？被老印 lay off 了， 求referopt 被要求做biometrics求问转full time 要求e-verify 的问题国内生物也不好找工作阿在线等！ 谁 熟悉 .bat 或者 Shell 啊？ 要开发一个工具 去运今天说说老印