avatar
求Bless附送面经# JobHunting - 待字闺中
m*u
1
Amazon Gift Card $20
单张面值:
$5
可接受价格(必须明码标价!):
0.967
avatar
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的找碼工的工作真心不容易,特别感谢家里的领导一直默默支持着我,还有我
的朋友们,我爱你们。
avatar
c*y
3
消灭零回复,bless下自己
avatar
s*n
4
Bless
avatar
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”

avatar
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”

avatar
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”

avatar
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”

avatar
b*d
9
bless
avatar
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”

avatar
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”

avatar
s*x
12
bless
avatar
x*o
13
bless
avatar
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;
}
avatar
u*o
15
是呀,lz真是太顽皮了。

【在 D*******7 的大作中提到】
: bless,前面没说哪公司,后面面试里面说了是A家 :)
avatar
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”

avatar
b*y
17
bless
avatar
P*9
18
Thanks!Bless!
avatar
g*i
19
bless
avatar
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的找碼工的工作真心不容易,特别感谢家里的领导一直默默支持着我,还有我
的朋友们,我爱你们。
avatar
c*y
21
消灭零回复,bless下自己
avatar
s*n
22
Bless
avatar
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”

avatar
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”

avatar
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”

avatar
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”

avatar
b*d
27
bless
avatar
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”

avatar
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”

avatar
s*x
30
bless
avatar
x*o
31
bless
avatar
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;
}
avatar
u*o
33
是呀,lz真是太顽皮了。

【在 D*******7 的大作中提到】
: bless,前面没说哪公司,后面面试里面说了是A家 :)
avatar
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”

avatar
b*y
35
bless
avatar
P*9
36
Thanks!Bless!
avatar
g*i
37
bless
avatar
s*a
38
Big Bless!!
avatar
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;

avatar
l*5
40
Bless~~
avatar
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”

相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。