c**********y
发帖数: 38 | 1 由于签了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的找碼工的工作真心不容易，特别感谢家里的领导一直默默支持着我，还有我
的朋友们，我爱你们。 |
c**********y
发帖数: 38 | |
s*******n
发帖数: 305 | |
D*******7
发帖数: 61 | 4 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******0
发帖数: 260 | 5 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”
|
R*******d
发帖数: 13640 | 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”
|
l*********8
发帖数: 4642 | 7 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”
|
b**d
发帖数: 1174 | |
h*d
发帖数: 19309 | 9 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”
|
l*********u
发帖数: 19053 | 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”
|
|
|
s**x
发帖数: 7506 | |
x*****o
发帖数: 638 | |
h******6
发帖数: 2697 | 13 请问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;
} |
u*****o
发帖数: 1224 | 14 是呀，lz真是太顽皮了。
【在 D*******7 的大作中提到】
: bless，前面没说哪公司，后面面试里面说了是A家 :)
|
m**********e
发帖数: 581 | 15 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******y
发帖数: 137 | |
P****9
发帖数: 177 | |
g******i
发帖数: 554 | |
c**********y
发帖数: 38 | 19 由于签了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的找碼工的工作真心不容易，特别感谢家里的领导一直默默支持着我，还有我
的朋友们，我爱你们。 |
c**********y
发帖数: 38 | |
|
|
s*******n
发帖数: 305 | |
D*******7
发帖数: 61 | 22 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******0
发帖数: 260 | 23 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”
|
R*******d
发帖数: 13640 | 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”
|
l*********8
发帖数: 4642 | 25 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”
|
b**d
发帖数: 1174 | |
h*d
发帖数: 19309 | 27 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”
|
l*********u
发帖数: 19053 | 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”
|
s**x
发帖数: 7506 | |
x*****o
发帖数: 638 | |
|
|
h******6
发帖数: 2697 | 31 请问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;
} |
u*****o
发帖数: 1224 | 32 是呀，lz真是太顽皮了。
【在 D*******7 的大作中提到】
: bless，前面没说哪公司，后面面试里面说了是A家 :)
|
m**********e
发帖数: 581 | 33 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******y
发帖数: 137 | |
P****9
发帖数: 177 | |
g******i
发帖数: 554 | |
s*******a
发帖数: 501 | |
c**********y
发帖数: 38 | 38 你好，
的确就是这道题，你的代码和我几乎一模一样，不过小弟愚见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
发帖数: 230 | |
l**z
发帖数: 78 | 40 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”
|
