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 的大作中提到】
: 没感觉有啥大问题。我感觉如果你卡在时间比较长了，应该主动和interviewer说一下
: 你的idea和为什么说写不下去了，难点是什么，这样不至于冷场。第二轮这个题感觉对
: 于电面了说挺难的。
d*1
7 楼
这话说的。。 真损。
【在 m********9 的大作中提到】
: 这话该说给你妈听。
【在 m********9 的大作中提到】
: 这话该说给你妈听。
g*y
8 楼
卡住了还挺正常的把。除非是F，其他公司都不会因为你卡住了一小会儿就锯掉你了。
感觉也就算法+coding了，这两个练好了比什么都强。side project有时间做当然好，
发现很多公司喜欢问有没有side project在做。
【在 d*********g 的大作中提到】
:
: 倒没有冷场，DFS打印树那儿卡住了的时候我也在一边想一边解释我的思路（丢人死了
: ）。。。另外我觉得自己还是基础不好，不是CS出身的底气不足啊~除了连算法之外还
: 要准备些什么呢？我想做点side project，等明年找工作的时候不至于简历上一点
: software engineer有关的project都没有~通过project把数据库啥的都熟悉熟悉~除此
: 之外还要准备些什么呢？
感觉也就算法+coding了，这两个练好了比什么都强。side project有时间做当然好，
发现很多公司喜欢问有没有side project在做。
【在 d*********g 的大作中提到】
:
: 倒没有冷场，DFS打印树那儿卡住了的时候我也在一边想一边解释我的思路（丢人死了
: ）。。。另外我觉得自己还是基础不好，不是CS出身的底气不足啊~除了连算法之外还
: 要准备些什么呢？我想做点side project，等明年找工作的时候不至于简历上一点
: software engineer有关的project都没有~通过project把数据库啥的都熟悉熟悉~除此
: 之外还要准备些什么呢？
m*9
9 楼
看你就是个二话不说舍弃老婆的主，怪不得没有女生要你。你值得别人无私的爱你吗？
要你能生孩子，在特殊关头，你肯定舍生取义，由别人决定你生死，让你去死吧，还要
赞扬一下自己，“我真是太不自私了”。笑话。你就怕去吧。哪个小留看上你算她倒霉。
要你能生孩子，在特殊关头，你肯定舍生取义，由别人决定你生死，让你去死吧，还要
赞扬一下自己，“我真是太不自私了”。笑话。你就怕去吧。哪个小留看上你算她倒霉。
e*l
10 楼
第二题怎么用树做？先建树，再DFS?
直接排序这些entry然后按顺序打印不就行了？
直接排序这些entry然后按顺序打印不就行了？
d*1
11 楼
smx真惨。。 哈哈哈！！ 生孩子的危险比开车的都小，啥年代了，还问保大保小这种
愚昧落后的问题呢。虎妞隔在现代更本不会死，大不了抛腹产呗。
霉。
【在 m********9 的大作中提到】
: 看你就是个二话不说舍弃老婆的主，怪不得没有女生要你。你值得别人无私的爱你吗？
: 要你能生孩子，在特殊关头，你肯定舍生取义，由别人决定你生死，让你去死吧，还要
: 赞扬一下自己，“我真是太不自私了”。笑话。你就怕去吧。哪个小留看上你算她倒霉。
愚昧落后的问题呢。虎妞隔在现代更本不会死，大不了抛腹产呗。
霉。
【在 m********9 的大作中提到】
: 看你就是个二话不说舍弃老婆的主，怪不得没有女生要你。你值得别人无私的爱你吗？
: 要你能生孩子，在特殊关头，你肯定舍生取义，由别人决定你生死，让你去死吧，还要
: 赞扬一下自己，“我真是太不自私了”。笑话。你就怕去吧。哪个小留看上你算她倒霉。
d*s
12 楼
第二轮这个题要求干什么？没太看明白
【在 d*********g 的大作中提到】
: 今天收到拒信，发面经给大家看看：
: 第一轮：
: 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
【在 d*********g 的大作中提到】
: 今天收到拒信，发面经给大家看看：
: 第一轮：
: 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
d*1
13 楼
说真的，你也够极端的，哪个小留看上你也够呛。
霉。
【在 m********9 的大作中提到】
: 看你就是个二话不说舍弃老婆的主，怪不得没有女生要你。你值得别人无私的爱你吗？
: 要你能生孩子，在特殊关头，你肯定舍生取义，由别人决定你生死，让你去死吧，还要
: 赞扬一下自己，“我真是太不自私了”。笑话。你就怕去吧。哪个小留看上你算她倒霉。
霉。
【在 m********9 的大作中提到】
: 看你就是个二话不说舍弃老婆的主，怪不得没有女生要你。你值得别人无私的爱你吗？
: 要你能生孩子，在特殊关头，你肯定舍生取义，由别人决定你生死，让你去死吧，还要
: 赞扬一下自己，“我真是太不自私了”。笑话。你就怕去吧。哪个小留看上你算她倒霉。
d*g
14 楼
主要我是EE的，平时编程很少，research也都是matlab，所以我感觉没有project的话
简历会很难看，面试都拿不到几个~如果面试都拿不到，算法练得再好也没有用武之地
吧~？
【在 g****y 的大作中提到】
: 卡住了还挺正常的把。除非是F，其他公司都不会因为你卡住了一小会儿就锯掉你了。
: 感觉也就算法+coding了，这两个练好了比什么都强。side project有时间做当然好，
: 发现很多公司喜欢问有没有side project在做。
m*9
15 楼
我还真不稀罕，笑话。正好今天火大，又看到这种脑残帖子，我不过是点醒某梦中人罢
了，以为他自己无私得很啊？
【在 d***1 的大作中提到】
: 说真的，你也够极端的，哪个小留看上你也够呛。
:
: 霉。
了，以为他自己无私得很啊？
【在 d***1 的大作中提到】
: 说真的，你也够极端的，哪个小留看上你也够呛。
:
: 霉。
d*g
16 楼
排序的话觉得会比较麻烦~先要按大类排序，然后再按次大类排序~比如给的例子里面要
先按Color排序，然后同一个color里面要按Size排序，然后同一个size里面要按Name排
序~如果有很多列的话就会很复杂吧？~（另外其实这里只用按列归类就可以，顺序应该
无所谓，比如先按color归类，然后同一个color里再按size归类~）
用树做的话就是这样：
root
Red Blue
Med Big Big Small
AAA BBB DDD CCC EEE
【在 e***l 的大作中提到】
: 第二题怎么用树做？先建树，再DFS?
: 直接排序这些entry然后按顺序打印不就行了？
d*1
17 楼
去去火先。 灌水灌到火大，你也是太激动了。 其实假的，都是假的！
【在 m********9 的大作中提到】
: 我还真不稀罕，笑话。正好今天火大，又看到这种脑残帖子，我不过是点醒某梦中人罢
: 了，以为他自己无私得很啊？
【在 m********9 的大作中提到】
: 我还真不稀罕，笑话。正好今天火大，又看到这种脑残帖子，我不过是点醒某梦中人罢
: 了，以为他自己无私得很啊？
d*g
18 楼
请看楼上的解释
【在 d*s 的大作中提到】
: 第二轮这个题要求干什么？没太看明白
m*9
19 楼
是啊，本来是半夜醒了就准备随便看看帖子催眠的，结果越看越火大，怎么了，女人就
不是人了，不死就是自私了，何况还是别人来决定生死的情况下？这种逻辑对得起他母
亲吗，ｓｍｘ还是要当教授的人。
ｗｈａｔｅｖｅｒ，睡去了。
【在 d***1 的大作中提到】
: 去去火先。 灌水灌到火大，你也是太激动了。 其实假的，都是假的！
不是人了，不死就是自私了，何况还是别人来决定生死的情况下？这种逻辑对得起他母
亲吗，ｓｍｘ还是要当教授的人。
ｗｈａｔｅｖｅｒ，睡去了。
【在 d***1 的大作中提到】
: 去去火先。 灌水灌到火大，你也是太激动了。 其实假的，都是假的！
b*e
20 楼
第二题好像用radix sorting可以做？把每个column看做是一个digit, 然后按照给定的
column order进行stable排序,最后再按order顺序输出。
【在 d*********g 的大作中提到】
: 今天收到拒信，发面经给大家看看：
: 第一轮：
: 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 的大作中提到】
: 今天收到拒信，发面经给大家看看：
: 第一轮：
: 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
d*1
21 楼
教授说的是他的专业智力，不是德育的结果。
【在 m********9 的大作中提到】
: 是啊，本来是半夜醒了就准备随便看看帖子催眠的，结果越看越火大，怎么了，女人就
: 不是人了，不死就是自私了，何况还是别人来决定生死的情况下？这种逻辑对得起他母
: 亲吗，ｓｍｘ还是要当教授的人。
: ｗｈａｔｅｖｅｒ，睡去了。
【在 m********9 的大作中提到】
: 是啊，本来是半夜醒了就准备随便看看帖子催眠的，结果越看越火大，怎么了，女人就
: 不是人了，不死就是自私了，何况还是别人来决定生死的情况下？这种逻辑对得起他母
: 亲吗，ｓｍｘ还是要当教授的人。
: ｗｈａｔｅｖｅｒ，睡去了。
d*g
22 楼
嗯，这样应该可以做，但是输出的时候是按行来输出么？如果是的话，每行里已经输出
过的大类要注意不能再输出了~这个要如何有效地实现呢？用HashSet？
【在 b****e 的大作中提到】
: 第二题好像用radix sorting可以做？把每个column看做是一个digit, 然后按照给定的
: column order进行stable排序,最后再按order顺序输出。
m*9
23 楼
都很重要。教书育人。
【在 d***1 的大作中提到】
: 教授说的是他的专业智力，不是德育的结果。
【在 d***1 的大作中提到】
: 教授说的是他的专业智力，不是德育的结果。
b*e
24 楼
嗯，输出的时候比较麻烦，每行需要跟前一行比较，并且按照column order从左到右扫
描。从第一个不一样的column开始，分层逐个输出后面的所有column。
【在 d*********g 的大作中提到】
:
: 嗯，这样应该可以做，但是输出的时候是按行来输出么？如果是的话，每行里已经输出
: 过的大类要注意不能再输出了~这个要如何有效地实现呢？用HashSet？
描。从第一个不一样的column开始，分层逐个输出后面的所有column。
【在 d*********g 的大作中提到】
:
: 嗯，这样应该可以做，但是输出的时候是按行来输出么？如果是的话，每行里已经输出
: 过的大类要注意不能再输出了~这个要如何有效地实现呢？用HashSet？
d*1
25 楼
育人要靠家教，靠教授有点不着普。
【在 m********9 的大作中提到】
: 都很重要。教书育人。
【在 m********9 的大作中提到】
: 都很重要。教书育人。
p*9
26 楼
第一面第一题考察点应该是树状数组，第二题比较简单，子数组最大和
第二面感觉还是用Radix Sorting更好
第二面感觉还是用Radix Sorting更好
m*9
27 楼
学校家庭都重要。为人师表，还是应该严格要求自己。
【在 d***1 的大作中提到】
: 育人要靠家教，靠教授有点不着普。
【在 d***1 的大作中提到】
: 育人要靠家教，靠教授有点不着普。
q*m
28 楼
第二轮用radix sort?
【在 d*********g 的大作中提到】
: 今天收到拒信，发面经给大家看看：
: 第一轮：
: 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
【在 d*********g 的大作中提到】
: 今天收到拒信，发面经给大家看看：
: 第一轮：
: 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
O*X
29 楼
这是正常的
【在 s*x 的大作中提到】
: 越是有文化的大妈越自私，怕怕
【在 s*x 的大作中提到】
: 越是有文化的大妈越自私，怕怕
q*m
30 楼
第一轮如果多次request 的话是不是把所有的存下来？
【在 d*********g 的大作中提到】
: 今天收到拒信，发面经给大家看看：
: 第一轮：
: 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
【在 d*********g 的大作中提到】
: 今天收到拒信，发面经给大家看看：
: 第一轮：
: 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
s*o
31 楼
应该说是觉醒了，认识到自己也是人了
【在 s*x 的大作中提到】
: 越是有文化的大妈越自私，怕怕
【在 s*x 的大作中提到】
: 越是有文化的大妈越自私，怕怕
d*e
32 楼
这还叫“无私的爱”?笑话。男女之爱有无私的么？
霉。
【在 m********9 的大作中提到】
: 看你就是个二话不说舍弃老婆的主，怪不得没有女生要你。你值得别人无私的爱你吗？
: 要你能生孩子，在特殊关头，你肯定舍生取义，由别人决定你生死，让你去死吧，还要
: 赞扬一下自己，“我真是太不自私了”。笑话。你就怕去吧。哪个小留看上你算她倒霉。
霉。
【在 m********9 的大作中提到】
: 看你就是个二话不说舍弃老婆的主，怪不得没有女生要你。你值得别人无私的爱你吗？
: 要你能生孩子，在特殊关头，你肯定舍生取义，由别人决定你生死，让你去死吧，还要
: 赞扬一下自己，“我真是太不自私了”。笑话。你就怕去吧。哪个小留看上你算她倒霉。
w*6
33 楼
lz应该是说在美国的中国大妈
相关阅读
本版报名，顺求安慰微软裁员是不是意味着马工市场上突然多了一堆人竞争PHD毕业的同学们，对自己英文水平满意吗？apple 苹果 内推 7月31前急招求多伦多IT公司内推美人白头英雄迟暮-微软帝国辉煌不再 (转载)问个外行问题：从最近的裁员怎么看微软对bing的态度虚心请教G家英国的Software Engineer, PhD University Graduate职位面试&准备经验定了的G电面不敢去肿么破刚跟Google recruiter面试完，求bless进下一轮dynamically找最近m个数里最大的那个leetcode里的Palindrome partition问题给别人refer泼冷水是什么心态？问surrounded region这次微软的很多老中要被趁机干掉了吧？求湾区靠谱的icc推荐leetcode现在oj好慢啊Google 家要第二次hiring committee审请问H1B可以换工作地点吗？leetcode regular expression mathin 的code的时间复杂度是多少？