z*u
2 楼
面试的是infrastructure的software engineer的职位,面试的全是印度人,不知道是
不是c3 energy已经被印度人霸占了
第一轮电面,印度人
1. Binary tree,判断两个node是不是cousins
按层traverse然后判断
2. 给定两个array,要求按照第二个array的顺序排列第一个array,如果第一个array
里面有不包含第二个array的元素,则按照顺序排列
hashmap的应用
第二轮电面,两轮skype。因为我不在加州,所以用Skype。如果在加州,就直接去他们
公司。本来要面三轮。面的不好,直接给挂了
<1> 给一个amount和一堆denomination,然后把所有的可能组成amount的denomination
的组合输出出来
这道题不难,我用的是dfs search。然后又有几个follow up: 能不能用cache加快;如
果amount非常大,list of denomination size很大该怎么办;如果给你很多机器,怎
么进行分布式计算。这一轮就这么一道题。聊的感觉还不错,各种hadoop mapreduce的
乱扯了一通,三哥说make sense。然后问了几个问题就结束了
<2> 给一个time series,要求计算这个值是最大的连续的天数,很难描述…给个例子:
input: 3.2, 5, 6, 4
output: 1, 2, 3, 1
我给的方法是记录left max的index,然后每次计算。如果当前值比leftmax小,则用另
外一个数组记录rightmax value,然后count。这样可以保证o(n)。三哥说如果是
streaming,不能从右向左scan怎么办…我就给了个worset case 是o(n^2)的solution
。三哥说不行,太复杂。我说有没有什么hint,没有response,就说可以更简单一些。
扯到差不多省了10分钟的时候,写了个solution。就结束了,然后10分钟后,就收到拒
信了~~~ 求大牛指点O(n)或者O(n log(n))的算法~~
不是c3 energy已经被印度人霸占了
第一轮电面,印度人
1. Binary tree,判断两个node是不是cousins
按层traverse然后判断
2. 给定两个array,要求按照第二个array的顺序排列第一个array,如果第一个array
里面有不包含第二个array的元素,则按照顺序排列
hashmap的应用
第二轮电面,两轮skype。因为我不在加州,所以用Skype。如果在加州,就直接去他们
公司。本来要面三轮。面的不好,直接给挂了
<1> 给一个amount和一堆denomination,然后把所有的可能组成amount的denomination
的组合输出出来
这道题不难,我用的是dfs search。然后又有几个follow up: 能不能用cache加快;如
果amount非常大,list of denomination size很大该怎么办;如果给你很多机器,怎
么进行分布式计算。这一轮就这么一道题。聊的感觉还不错,各种hadoop mapreduce的
乱扯了一通,三哥说make sense。然后问了几个问题就结束了
<2> 给一个time series,要求计算这个值是最大的连续的天数,很难描述…给个例子:
input: 3.2, 5, 6, 4
output: 1, 2, 3, 1
我给的方法是记录left max的index,然后每次计算。如果当前值比leftmax小,则用另
外一个数组记录rightmax value,然后count。这样可以保证o(n)。三哥说如果是
streaming,不能从右向左scan怎么办…我就给了个worset case 是o(n^2)的solution
。三哥说不行,太复杂。我说有没有什么hint,没有response,就说可以更简单一些。
扯到差不多省了10分钟的时候,写了个solution。就结束了,然后10分钟后,就收到拒
信了~~~ 求大牛指点O(n)或者O(n log(n))的算法~~
y*2
3 楼
EB1A, physics, 26文章,160+他引, 16审稿。
TSC center
140 Timeline
11/01/2012 RD
01/23/2013 RFE RD (RFE by 0369 for contributions)
01/30/2013 AD
485 Timeline
02/25/2012 RD
03/06/2013 FP walk-in (scheduled 03/20/2013)
04/06/2013 AD
在本版收获良多。尤其是精华区里关于准备RFE的文章帮助很大。
穷人一个,没有包子。祝大家心想事成,早绿。
TSC center
140 Timeline
11/01/2012 RD
01/23/2013 RFE RD (RFE by 0369 for contributions)
01/30/2013 AD
485 Timeline
02/25/2012 RD
03/06/2013 FP walk-in (scheduled 03/20/2013)
04/06/2013 AD
在本版收获良多。尤其是精华区里关于准备RFE的文章帮助很大。
穷人一个,没有包子。祝大家心想事成,早绿。
m*y
4 楼
看到新《倩女幽魂》的发布会照片,刘亦菲怎么突然长横了?虽然她一直是小包子脸,
但以前很紧致的,她好像才23、24吧?也可能是角度问题,8过还是很白嫩,这种明黄
色只有这么白的皮肤才好看~~~
所以上面讨论林心如怎么老了丑了的,其实还真是谁都有角度差的照片……而且谁都逃
不过岁月的杀猪刀:) 忽然想起前两天贴的黎姿的照片了,她真是岁月眷顾了,要做
到饱满但不松弛还真是难 *0*
这张看着好些
但以前很紧致的,她好像才23、24吧?也可能是角度问题,8过还是很白嫩,这种明黄
色只有这么白的皮肤才好看~~~
所以上面讨论林心如怎么老了丑了的,其实还真是谁都有角度差的照片……而且谁都逃
不过岁月的杀猪刀:) 忽然想起前两天贴的黎姿的照片了,她真是岁月眷顾了,要做
到饱满但不松弛还真是难 *0*
这张看着好些
d*y
6 楼
坐等第二题答案
t*1
7 楼
gxgx
c*l
9 楼
我还碰到过$5的东西加签名的。
z*u
10 楼
自己顶一下~
g*g
11 楼
Cong!
m*y
12 楼
她是胜在身材高挑,皮肤白皙,秀发如云,虽然脸上的肉肉有时候照出来不好看,但是
总体觉得好过那些骨瘦如柴的锥子脸们~~~
总体觉得好过那些骨瘦如柴的锥子脸们~~~
d*1
13 楼
你看过从amazon买了一个wii那么大的东西 才三十几刀
amazon用2米 X 1米 X 1米的巨型纸箱overnight运过来么
我一开门以为买了个大冰箱
amazon用2米 X 1米 X 1米的巨型纸箱overnight运过来么
我一开门以为买了个大冰箱
R*E
14 楼
第二题怎么入手
array
【在 z*****u 的大作中提到】![](/moin_static193/solenoid/img/up.png)
: 面试的是infrastructure的software engineer的职位,面试的全是印度人,不知道是
: 不是c3 energy已经被印度人霸占了
: 第一轮电面,印度人
: 1. Binary tree,判断两个node是不是cousins
: 按层traverse然后判断
: 2. 给定两个array,要求按照第二个array的顺序排列第一个array,如果第一个array
: 里面有不包含第二个array的元素,则按照顺序排列
: hashmap的应用
: 第二轮电面,两轮skype。因为我不在加州,所以用Skype。如果在加州,就直接去他们
: 公司。本来要面三轮。面的不好,直接给挂了
array
【在 z*****u 的大作中提到】
![](/moin_static193/solenoid/img/up.png)
: 面试的是infrastructure的software engineer的职位,面试的全是印度人,不知道是
: 不是c3 energy已经被印度人霸占了
: 第一轮电面,印度人
: 1. Binary tree,判断两个node是不是cousins
: 按层traverse然后判断
: 2. 给定两个array,要求按照第二个array的顺序排列第一个array,如果第一个array
: 里面有不包含第二个array的元素,则按照顺序排列
: hashmap的应用
: 第二轮电面,两轮skype。因为我不在加州,所以用Skype。如果在加州,就直接去他们
: 公司。本来要面三轮。面的不好,直接给挂了
P*r
15 楼
gxgx
s*l
18 楼
第二轮第二题 没看明白什么意思
input: 3.2, 5, 6, 4 还有个3.2? 还是 2啊?
output: 1, 2, 3, 1
这个输入是对的吗?
你是想说 连续的几个数里 第几大?
array
【在 z*****u 的大作中提到】![](/moin_static193/solenoid/img/up.png)
: 面试的是infrastructure的software engineer的职位,面试的全是印度人,不知道是
: 不是c3 energy已经被印度人霸占了
: 第一轮电面,印度人
: 1. Binary tree,判断两个node是不是cousins
: 按层traverse然后判断
: 2. 给定两个array,要求按照第二个array的顺序排列第一个array,如果第一个array
: 里面有不包含第二个array的元素,则按照顺序排列
: hashmap的应用
: 第二轮电面,两轮skype。因为我不在加州,所以用Skype。如果在加州,就直接去他们
: 公司。本来要面三轮。面的不好,直接给挂了
input: 3.2, 5, 6, 4 还有个3.2? 还是 2啊?
output: 1, 2, 3, 1
这个输入是对的吗?
你是想说 连续的几个数里 第几大?
array
【在 z*****u 的大作中提到】
![](/moin_static193/solenoid/img/up.png)
: 面试的是infrastructure的software engineer的职位,面试的全是印度人,不知道是
: 不是c3 energy已经被印度人霸占了
: 第一轮电面,印度人
: 1. Binary tree,判断两个node是不是cousins
: 按层traverse然后判断
: 2. 给定两个array,要求按照第二个array的顺序排列第一个array,如果第一个array
: 里面有不包含第二个array的元素,则按照顺序排列
: hashmap的应用
: 第二轮电面,两轮skype。因为我不在加州,所以用Skype。如果在加州,就直接去他们
: 公司。本来要面三轮。面的不好,直接给挂了
m*r
19 楼
gongxi
c*o
20 楼
也有角度问题吧,不过看起来是比以前小胖了点~
T*8
23 楼
Cong!
y*m
24 楼
角度问题啊,第三张就很美,
长这样不错了,比起现在那些锥子脸们。。。。。
长这样不错了,比起现在那些锥子脸们。。。。。
m*n
27 楼
gxgx
f*g
28 楼
照片角度没搞好
p*r
29 楼
我最传奇的一次购物是买了个1块钱(0.99)的COOKIE CUTTER,需要签名,UPS的大妈
给我送了三次,隔了一个礼拜才收到。
还有曾经STAPLES 25块那个饭卡,送一个大盒子,里面双层空气袋下面放张填rebate的
纸。
给我送了三次,隔了一个礼拜才收到。
还有曾经STAPLES 25块那个饭卡,送一个大盒子,里面双层空气袋下面放张填rebate的
纸。
x*k
30 楼
先不纠结double,假设都是int的话,下面这个用例对么?
3 5 6 4 5 6 1 1 1 9 8 7
1 2 3 1 2 3 1 2 3 4 1 1
3 5 6 4 5 6 1 1 1 9 8 7
1 2 3 1 2 3 1 2 3 4 1 1
x*i
31 楼
gxgx,沾喜气
z*u
34 楼
不对的,应该是
s*u
35 楼
big cong!
m*g
36 楼
她还是很不错的
w*2
43 楼
Cong
l*8
46 楼
C3 energy我连online test都没过啊。。。
第二轮<2>,用一个辅助数组保存local max value和下标。
例子:
input 对应的local_max array
{} {}
{3} {<3,0>}
{3,4} {<4,1>}
{3,4,2} {<4,1>, <2,2>}
{3,4,2,1} {<4,1>, <2,2>, <1,3>}
{3,4,2,1,3.5} {<4,1>, <3.5,4>}
更新local_max array的时候,将当前alue和下标插入到local_max array, 从local_
max末尾向前搜索,遇到比当前元素小的,就删除。 这样,local_max数组就是按value
逆序排列的,而前面更新local_max可以用二分搜索。 每次更新log n time, n次更
新nlog(n)
array
【在 z*****u 的大作中提到】![](/moin_static193/solenoid/img/up.png)
: 面试的是infrastructure的software engineer的职位,面试的全是印度人,不知道是
: 不是c3 energy已经被印度人霸占了
: 第一轮电面,印度人
: 1. Binary tree,判断两个node是不是cousins
: 按层traverse然后判断
: 2. 给定两个array,要求按照第二个array的顺序排列第一个array,如果第一个array
: 里面有不包含第二个array的元素,则按照顺序排列
: hashmap的应用
: 第二轮电面,两轮skype。因为我不在加州,所以用Skype。如果在加州,就直接去他们
: 公司。本来要面三轮。面的不好,直接给挂了
第二轮<2>,用一个辅助数组保存local max value和下标。
例子:
input 对应的local_max array
{} {}
{3} {<3,0>}
{3,4} {<4,1>}
{3,4,2} {<4,1>, <2,2>}
{3,4,2,1} {<4,1>, <2,2>, <1,3>}
{3,4,2,1,3.5} {<4,1>, <3.5,4>}
更新local_max array的时候,将当前alue和下标插入到local_max array, 从local_
max末尾向前搜索,遇到比当前元素小的,就删除。 这样,local_max数组就是按value
逆序排列的,而前面更新local_max可以用二分搜索。 每次更新log n time, n次更
新nlog(n)
array
【在 z*****u 的大作中提到】
![](/moin_static193/solenoid/img/up.png)
: 面试的是infrastructure的software engineer的职位,面试的全是印度人,不知道是
: 不是c3 energy已经被印度人霸占了
: 第一轮电面,印度人
: 1. Binary tree,判断两个node是不是cousins
: 按层traverse然后判断
: 2. 给定两个array,要求按照第二个array的顺序排列第一个array,如果第一个array
: 里面有不包含第二个array的元素,则按照顺序排列
: hashmap的应用
: 第二轮电面,两轮skype。因为我不在加州,所以用Skype。如果在加州,就直接去他们
: 公司。本来要面三轮。面的不好,直接给挂了
l*s
48 楼
脸部没什么表情
象张瑜一样
象张瑜一样
z*u
50 楼
我尝试了下面这个例子:
input: 6, 1, 2, 1, 4
correct output: 1, 1, 2, 1, 4
你的算法的output:1, 1, 2, 1, 2
因为4并不比max大但是比前面的值都大
比max大的情况比较简单
比max小的时候我当时的想法是从右边向左边扫描,记录最大值,然后count
output of scan from right to left: 6, 4, 4, 4, 4
然后count最大值的个数,这样也可以保证o(n),但是三哥说不能从右边向左边scan,
可能是streaming
【在 x********k 的大作中提到】![](/moin_static193/solenoid/img/up.png)
: 哦,明白点了,看来是否是这个规律?
: max = a[0];
: for (i = 1; i < n; i ++) {
: if (a[i - 1] <= a[i]) { // 如果数字变大,根据是否是历史最大值看是否直接取当
: 前下标,还是前一个下标+1
: if (a[i] >= max) {
: b[i] = i;
: } else {
: b[i] = b[i - 1] + 1;
: }
input: 6, 1, 2, 1, 4
correct output: 1, 1, 2, 1, 4
你的算法的output:1, 1, 2, 1, 2
因为4并不比max大但是比前面的值都大
比max大的情况比较简单
比max小的时候我当时的想法是从右边向左边扫描,记录最大值,然后count
output of scan from right to left: 6, 4, 4, 4, 4
然后count最大值的个数,这样也可以保证o(n),但是三哥说不能从右边向左边scan,
可能是streaming
【在 x********k 的大作中提到】
![](/moin_static193/solenoid/img/up.png)
: 哦,明白点了,看来是否是这个规律?
: max = a[0];
: for (i = 1; i < n; i ++) {
: if (a[i - 1] <= a[i]) { // 如果数字变大,根据是否是历史最大值看是否直接取当
: 前下标,还是前一个下标+1
: if (a[i] >= max) {
: b[i] = i;
: } else {
: b[i] = b[i - 1] + 1;
: }
j*l
51 楼
cong!
B*o
52 楼
老了不少啊
z*u
53 楼
b*j
54 楼
Cong!
d*a
55 楼
第四张照片中间的那是谁?特显老。
刘亦菲和她相比是小娃娃了。
刘亦菲和她相比是小娃娃了。
k*4
56 楼
试着写了下time serises那道题,
void printConsectiveLength(vector A)
{
if (A.size() == 0)
return;
stack st;
for(int i=0; i {
while(st.size() > 0 && A[i] > A[st.top()])
st.pop();
if (st.size() > 0)
cout< else
cout<st.push(i);
}
cout< return;
}
每个index进出stack最多一次,时间O(n),空间O(n).
void printConsectiveLength(vector
{
if (A.size() == 0)
return;
stack
for(int i=0; i
while(st.size() > 0 && A[i] > A[st.top()])
st.pop();
if (st.size() > 0)
cout<
cout<st.push(i);
}
cout<
}
每个index进出stack最多一次,时间O(n),空间O(n).
j*h
58 楼
我是被宋大嘴害了。。刘小包子怎么打扮我都要想她是不是变性的。。
k*4
59 楼
while(st.size() > 0 && A[i] > A[st.top()])
这行或需要改成
while(st.size() > 0 && A[i] >= A[st.top()])
取决于和面试官的讨论
这行或需要改成
while(st.size() > 0 && A[i] >= A[st.top()])
取决于和面试官的讨论
W*n
60 楼
gong xi
n*q
64 楼
感觉是老了。
z*b
65 楼
楼主coin change 这道题如果list of denomination size很大又不能用递归该怎么办
呢?
用dp可以知道有多少种组合,但是要打印出每种组合好像挺难啊
呢?
用dp可以知道有多少种组合,但是要打印出每种组合好像挺难啊
n*e
69 楼
cong
h*e
71 楼
电面1 binary tree 判断cousin 如何code, 哪个大神给个sample
L*7
73 楼
油光显的,补点儿粉就好了
l*2
75 楼
GXGX!
s*1
78 楼
真快啊~恭喜恭喜,希望我家的也这么快
d*a
79 楼
是的。。
查了一下,惠英红都50多了。。
查了一下,惠英红都50多了。。
P*Y
81 楼
Congratulations! 能讲讲对付RFE吗?我也是不承认contribution。
f*8
82 楼
不知道哪里有点像吴君如, 还是照片没照好?
f*n
88 楼
华丽丽的对眼,没有人发现么?还是视而不见?
r*d
93 楼
gxgx
l*p
95 楼
time series 的题和leetcode 的 Largest Rectangle in Histogram 很像
我的解法(把int 改成double) 是一样的。
class Solution {
public:
vector maxDays(vector nums) {
int size = nums.size();
vector result(size, 0);
nums.push_back(INT_MAX);
stack s;
int idx = 0;
while (idx <= size) {
if (s.empty() || nums[idx] < nums[s.top()]) {
s.push(idx++);
}
else {
int cur = s.top();
s.pop();
int maxdays = s.empty() ? idx : (idx - s.top() - 1);
result[cur] = maxdays;
}
}
return result;
}
};
我的解法(把int 改成double) 是一样的。
class Solution {
public:
vector
int size = nums.size();
vector
nums.push_back(INT_MAX);
stack
int idx = 0;
while (idx <= size) {
if (s.empty() || nums[idx] < nums[s.top()]) {
s.push(idx++);
}
else {
int cur = s.top();
s.pop();
int maxdays = s.empty() ? idx : (idx - s.top() - 1);
result[cur] = maxdays;
}
}
return result;
}
};
s*8
97 楼
刘亦菲挺年轻靓丽的一小姑娘,不知道为什么总往老里打扮。每次她出席重大场合,感
觉那衣服妆容把她搞老了至少10岁。
看她总是走端庄高雅的贵妇范儿,可能是为以后嫁入豪门做准备吧,可是就是没有范冰
冰想清纯有清纯,想妖艳有妖艳,想高贵有高贵的气场。
觉那衣服妆容把她搞老了至少10岁。
看她总是走端庄高雅的贵妇范儿,可能是为以后嫁入豪门做准备吧,可是就是没有范冰
冰想清纯有清纯,想妖艳有妖艳,想高贵有高贵的气场。
z*u
98 楼
只要在同一个layer就可以了,parent不一定是兄弟。你一个一个layer的遍历,就可以
发现在这一行里的所有nodes了:
boolean findIfCousins(TreeNode root, TreeNode a, TreeNode b) {
if(root == null || (root.val == a.val|| root.val == b.val) || a.val
== b.val)
return false;
ArrayList preLayer = null, curLayer = new ArrayList<
TreeNode>();
curLayer.add(root);
int count = 0;
while(!curLayer.isEmpty()){
preLayer = curLayer;
curLayer = new ArrayList();
count = 0;
for(TreeNode n : preLayer){
if(n != null){
if(n.left != null && n.right != null &&
((n.left.val == a.val && n.right.val == b.val) ||
(n.left.val == b.val && n.right.val == a.val)))
return false;
if(n.left != null && (n.left.val == a.val || n.left.val
== b.val))
count++;
if(n.right != null && (n.right.val == a.val || n.right.
val == b.val))
count++;
if(n.left != null)
curLayer.add(n.left);
if(n.right != null)
curLayer.add(n.right);
}
}
if(count == 2)
return true;
} // while: curlayer is not empty
return false;
}
【在 s********l 的大作中提到】![](/moin_static193/solenoid/img/up.png)
: 我一直默认 cousin 是指在一行里的。。。
: 你这cousin怎么定义? 是说他们的parent必须是兄弟?
发现在这一行里的所有nodes了:
boolean findIfCousins(TreeNode root, TreeNode a, TreeNode b) {
if(root == null || (root.val == a.val|| root.val == b.val) || a.val
== b.val)
return false;
ArrayList
TreeNode>();
curLayer.add(root);
int count = 0;
while(!curLayer.isEmpty()){
preLayer = curLayer;
curLayer = new ArrayList
count = 0;
for(TreeNode n : preLayer){
if(n != null){
if(n.left != null && n.right != null &&
((n.left.val == a.val && n.right.val == b.val) ||
(n.left.val == b.val && n.right.val == a.val)))
return false;
if(n.left != null && (n.left.val == a.val || n.left.val
== b.val))
count++;
if(n.right != null && (n.right.val == a.val || n.right.
val == b.val))
count++;
if(n.left != null)
curLayer.add(n.left);
if(n.right != null)
curLayer.add(n.right);
}
}
if(count == 2)
return true;
} // while: curlayer is not empty
return false;
}
【在 s********l 的大作中提到】
![](/moin_static193/solenoid/img/up.png)
: 我一直默认 cousin 是指在一行里的。。。
: 你这cousin怎么定义? 是说他们的parent必须是兄弟?
l*g
99 楼
cong
m*8
100 楼
有点熟女的感觉了,刚出道的时候多嫩啊。
t*m
102 楼
恭喜!
E*T
103 楼
额头两边儿的 发迹。。。我实在欣赏不了……看着脏乎乎的感觉。
b*e
105 楼
恭喜!
f*1
106 楼
Gxgx
EB1A, physics, 26文章,160+他引, 16审稿。TSC center140 Timeline11/01/2012
RD01/23/2013 RFE RD (R........
【在 y****2 的大作中提到】![](/moin_static193/solenoid/img/up.png)
: EB1A, physics, 26文章,160+他引, 16审稿。
: TSC center
: 140 Timeline
: 11/01/2012 RD
: 01/23/2013 RFE RD (RFE by 0369 for contributions)
: 01/30/2013 AD
: 485 Timeline
: 02/25/2012 RD
: 03/06/2013 FP walk-in (scheduled 03/20/2013)
: 04/06/2013 AD
EB1A, physics, 26文章,160+他引, 16审稿。TSC center140 Timeline11/01/2012
RD01/23/2013 RFE RD (R........
【在 y****2 的大作中提到】
![](/moin_static193/solenoid/img/up.png)
: EB1A, physics, 26文章,160+他引, 16审稿。
: TSC center
: 140 Timeline
: 11/01/2012 RD
: 01/23/2013 RFE RD (RFE by 0369 for contributions)
: 01/30/2013 AD
: 485 Timeline
: 02/25/2012 RD
: 03/06/2013 FP walk-in (scheduled 03/20/2013)
: 04/06/2013 AD
c*n
109 楼
cong
太快了
太快了
相关阅读
大家的婚纱都去哪买啊??奔情侣装,以及几件白菜版主帮忙看一下这个MK网站是不是假的好吗?[奔] 加州一个简单的花园婚礼新活动集思广益帖~[参加活动]-春意盎然急问:请问各位都是在哪里找到的A&F的coupon的呀这个据说是央视有史以来最帅的播音员西装裙和西装的颜色不一样就一定不能一起穿对么?包子求推荐一款firming 和 lifting的cream能在美国买到去黑头的东东么?凡客诚品仰望星空系列T恤,包邮,亲 (转载)以前是不是有人推荐过淘宝买的丝巾来着公主你看见了吗?你发言了吗?Avene spring water 回国可以放在托运行李吗?求拔草这两条F21的裙子【或者推荐类似的……Macy's的FF event可以买coach么大家看看这个dress留不留干露露又来了,办公室略慎 (转载)请教大家有没有效果比较好的去斑的护肤品推荐,谢谢