d*g
2 楼
今天收到拒信,发面经给大家看看:
第一轮:
1. Given:
- integer array [-3, 0, 1, 2, -5, 6, 2, 0]
- start index i into the array
- end index j into the array
- i <= j
Find: the sum of the elements between i and j, inclusive.
Example:
i = 2
j = 5
return 1 + 2 + (-5) + 6 = 4
Assumptions:
- array does not change
- many requests for the sum between different i's and j's.
2. In the previous problem, you calculated the range sum between indices (i,
j). Now given an array, find the largest range sum in the array. The array
can contain negative numbers.
第二轮:
Given a table:
Name Size Color ...
AAA Med Red ...
BBB Med Red ...
CCC Big Blue ...
DDD Big Red ...
EEE Small Blue ...
Input: String[][] table, and String[] order = {"Color", "Size", "Name"...}
Output:
Red
Med
AAA
BBB
Big
DDD
Blue
Small
EEE
Big
CCC
Note "order" gives the order of the output of the columns.
第一轮很简单,我觉得写得还好;第二轮用树做的,想出解并解
释给interviewer听一共花了5-8分钟(不知道这里会不会因为我想出解法太慢而减分?
),他说这么做可以,然后我就开始写:先根据table建一个树,然后DFS打印。写DFS
的时候脑袋里进
屎了竟然卡了3分钟。。估计这里减分了。然后让写树。刚刚收到拒信。麻烦大家给分
析分析被拒的原因是什么?店面中需要注意些什么?谢谢大家。
第一轮:
1. Given:
- integer array [-3, 0, 1, 2, -5, 6, 2, 0]
- start index i into the array
- end index j into the array
- i <= j
Find: the sum of the elements between i and j, inclusive.
Example:
i = 2
j = 5
return 1 + 2 + (-5) + 6 = 4
Assumptions:
- array does not change
- many requests for the sum between different i's and j's.
2. In the previous problem, you calculated the range sum between indices (i,
j). Now given an array, find the largest range sum in the array. The array
can contain negative numbers.
第二轮:
Given a table:
Name Size Color ...
AAA Med Red ...
BBB Med Red ...
CCC Big Blue ...
DDD Big Red ...
EEE Small Blue ...
Input: String[][] table, and String[] order = {"Color", "Size", "Name"...}
Output:
Red
Med
AAA
BBB
Big
DDD
Blue
Small
EEE
Big
CCC
Note "order" gives the order of the output of the columns.
第一轮很简单,我觉得写得还好;第二轮用树做的,想出解并解
释给interviewer听一共花了5-8分钟(不知道这里会不会因为我想出解法太慢而减分?
),他说这么做可以,然后我就开始写:先根据table建一个树,然后DFS打印。写DFS
的时候脑袋里进
屎了竟然卡了3分钟。。估计这里减分了。然后让写树。刚刚收到拒信。麻烦大家给分
析分析被拒的原因是什么?店面中需要注意些什么?谢谢大家。
d*1
3 楼
你找文盲好了。
g*y
4 楼
没感觉有啥大问题。我感觉如果你卡在时间比较长了,应该主动和interviewer说一下
你的idea和为什么说写不下去了,难点是什么,这样不至于冷场。第二轮这个题感觉对
于电面了说挺难的。
你的idea和为什么说写不下去了,难点是什么,这样不至于冷场。第二轮这个题感觉对
于电面了说挺难的。
m*9
5 楼
这话该说给你妈听。
d*g
6 楼
倒没有冷场,DFS打印树那儿卡住了的时候我也在一边想一边解释我的思路(丢人死了
)。。。另外我觉得自己还是基础不好,不是CS出身的底气不足啊~除了连算法之外还
要准备些什么呢?我想做点side project,等明年找工作的时候不至于简历上一点
software engineer有关的project都没有~通过project把数据库啥的都熟悉熟悉~除此
之外还要准备些什么呢?
【在 g****y 的大作中提到】
![](/moin_static193/solenoid/img/up.png)
: 没感觉有啥大问题。我感觉如果你卡在时间比较长了,应该主动和interviewer说一下
: 你的idea和为什么说写不下去了,难点是什么,这样不至于冷场。第二轮这个题感觉对
: 于电面了说挺难的。
g*y
8 楼
卡住了还挺正常的把。除非是F,其他公司都不会因为你卡住了一小会儿就锯掉你了。
感觉也就算法+coding了,这两个练好了比什么都强。side project有时间做当然好,
发现很多公司喜欢问有没有side project在做。
【在 d*********g 的大作中提到】![](/moin_static193/solenoid/img/up.png)
:
: 倒没有冷场,DFS打印树那儿卡住了的时候我也在一边想一边解释我的思路(丢人死了
: )。。。另外我觉得自己还是基础不好,不是CS出身的底气不足啊~除了连算法之外还
: 要准备些什么呢?我想做点side project,等明年找工作的时候不至于简历上一点
: software engineer有关的project都没有~通过project把数据库啥的都熟悉熟悉~除此
: 之外还要准备些什么呢?
感觉也就算法+coding了,这两个练好了比什么都强。side project有时间做当然好,
发现很多公司喜欢问有没有side project在做。
【在 d*********g 的大作中提到】
![](/moin_static193/solenoid/img/up.png)
:
: 倒没有冷场,DFS打印树那儿卡住了的时候我也在一边想一边解释我的思路(丢人死了
: )。。。另外我觉得自己还是基础不好,不是CS出身的底气不足啊~除了连算法之外还
: 要准备些什么呢?我想做点side project,等明年找工作的时候不至于简历上一点
: software engineer有关的project都没有~通过project把数据库啥的都熟悉熟悉~除此
: 之外还要准备些什么呢?
m*9
9 楼
看你就是个二话不说舍弃老婆的主,怪不得没有女生要你。你值得别人无私的爱你吗?
要你能生孩子,在特殊关头,你肯定舍生取义,由别人决定你生死,让你去死吧,还要
赞扬一下自己,“我真是太不自私了”。笑话。你就怕去吧。哪个小留看上你算她倒霉。
要你能生孩子,在特殊关头,你肯定舍生取义,由别人决定你生死,让你去死吧,还要
赞扬一下自己,“我真是太不自私了”。笑话。你就怕去吧。哪个小留看上你算她倒霉。
e*l
10 楼
第二题怎么用树做?先建树,再DFS?
直接排序这些entry然后按顺序打印不就行了?
直接排序这些entry然后按顺序打印不就行了?
b*e
20 楼
第二题好像用radix sorting可以做?把每个column看做是一个digit, 然后按照给定的
column order进行stable排序,最后再按order顺序输出。
【在 d*********g 的大作中提到】![](/moin_static193/solenoid/img/up.png)
: 今天收到拒信,发面经给大家看看:
: 第一轮:
: 1. Given:
: - integer array [-3, 0, 1, 2, -5, 6, 2, 0]
: - start index i into the array
: - end index j into the array
: - i <= j
: Find: the sum of the elements between i and j, inclusive.
: Example:
: i = 2
column order进行stable排序,最后再按order顺序输出。
【在 d*********g 的大作中提到】
![](/moin_static193/solenoid/img/up.png)
: 今天收到拒信,发面经给大家看看:
: 第一轮:
: 1. Given:
: - integer array [-3, 0, 1, 2, -5, 6, 2, 0]
: - start index i into the array
: - end index j into the array
: - i <= j
: Find: the sum of the elements between i and j, inclusive.
: Example:
: i = 2
p*9
26 楼
第一面第一题考察点应该是树状数组,第二题比较简单,子数组最大和
第二面感觉还是用Radix Sorting更好
第二面感觉还是用Radix Sorting更好
w*6
33 楼
lz应该是说在美国的中国大妈
相关阅读
能不能用OPT先工作,然后quit 当前的program接受了postdoc offer, 有公司on-site interview怎么办?请教Google onsite 问题突然想到一个问题,关于OPT和H1B之间的gapM家效率真高啊amazon电面完 如果面试官没有说 recrutier 会联系你是先申请opt再去找工作还是找到工作了再申请opt?post completion opt求软件测试,系统测试推荐quant版算是最自私自利的班了一人上班,有一娃,多少钱够活 (转载)[供求]Senior Java QA engineers (high pay, work from home) (转载)烧香拜佛求bless 下周三个onsiteonsite可以要求几个月之后再去么?BioMed/BioTech 工业界面试机会。求经验。。求祝福。。 (转载)paypal phoenix opening (urgent)onsite完求祝福~这个弯曲公司的offer是不是不太合理阿报个亚麻卧佛,求意见,看看哪里可以improve的OJ挂了?