d*********g 发帖数: 154 | 1 今天收到拒信,发面经给大家看看:
第一轮:
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分钟。。估计这里减分了。然后让写树。刚刚收到拒信。麻烦大家给分
析分析被拒的原因是什么?店面中需要注意些什么?谢谢大家。 |
g****y 发帖数: 240 | 2 没感觉有啥大问题。我感觉如果你卡在时间比较长了,应该主动和interviewer说一下
你的idea和为什么说写不下去了,难点是什么,这样不至于冷场。第二轮这个题感觉对
于电面了说挺难的。 |
d*********g 发帖数: 154 | 3
倒没有冷场,DFS打印树那儿卡住了的时候我也在一边想一边解释我的思路(丢人死了
)。。。另外我觉得自己还是基础不好,不是CS出身的底气不足啊~除了连算法之外还
要准备些什么呢?我想做点side project,等明年找工作的时候不至于简历上一点
software engineer有关的project都没有~通过project把数据库啥的都熟悉熟悉~除此
之外还要准备些什么呢?
【在 g****y 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 没感觉有啥大问题。我感觉如果你卡在时间比较长了,应该主动和interviewer说一下 : 你的idea和为什么说写不下去了,难点是什么,这样不至于冷场。第二轮这个题感觉对 : 于电面了说挺难的。
|
g****y 发帖数: 240 | 4 卡住了还挺正常的把。除非是F,其他公司都不会因为你卡住了一小会儿就锯掉你了。
感觉也就算法+coding了,这两个练好了比什么都强。side project有时间做当然好,
发现很多公司喜欢问有没有side project在做。
【在 d*********g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : : 倒没有冷场,DFS打印树那儿卡住了的时候我也在一边想一边解释我的思路(丢人死了 : )。。。另外我觉得自己还是基础不好,不是CS出身的底气不足啊~除了连算法之外还 : 要准备些什么呢?我想做点side project,等明年找工作的时候不至于简历上一点 : software engineer有关的project都没有~通过project把数据库啥的都熟悉熟悉~除此 : 之外还要准备些什么呢?
|
e***l 发帖数: 710 | 5 第二题怎么用树做?先建树,再DFS?
直接排序这些entry然后按顺序打印不就行了? |
d*s 发帖数: 699 | 6 第二轮这个题要求干什么?没太看明白
【在 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
|
d*********g 发帖数: 154 | 7
主要我是EE的,平时编程很少,research也都是matlab,所以我感觉没有project的话
简历会很难看,面试都拿不到几个~如果面试都拿不到,算法练得再好也没有用武之地
吧~?
【在 g****y 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 卡住了还挺正常的把。除非是F,其他公司都不会因为你卡住了一小会儿就锯掉你了。 : 感觉也就算法+coding了,这两个练好了比什么都强。side project有时间做当然好, : 发现很多公司喜欢问有没有side project在做。
|
d*********g 发帖数: 154 | 8
排序的话觉得会比较麻烦~先要按大类排序,然后再按次大类排序~比如给的例子里面要
先按Color排序,然后同一个color里面要按Size排序,然后同一个size里面要按Name排
序~如果有很多列的话就会很复杂吧?~(另外其实这里只用按列归类就可以,顺序应该
无所谓,比如先按color归类,然后同一个color里再按size归类~)
用树做的话就是这样:
root
Red Blue
Med Big Big Small
AAA BBB DDD CCC EEE
【在 e***l 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 第二题怎么用树做?先建树,再DFS? : 直接排序这些entry然后按顺序打印不就行了?
|
d*********g 发帖数: 154 | 9
请看楼上的解释
【在 d*s 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 第二轮这个题要求干什么?没太看明白
|
b****e 发帖数: 45 | 10 第二题好像用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
|
|
|
d*********g 发帖数: 154 | 11
嗯,这样应该可以做,但是输出的时候是按行来输出么?如果是的话,每行里已经输出
过的大类要注意不能再输出了~这个要如何有效地实现呢?用HashSet?
【在 b****e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 第二题好像用radix sorting可以做?把每个column看做是一个digit, 然后按照给定的 : column order进行stable排序,最后再按order顺序输出。
|
b****e 发帖数: 45 | 12 嗯,输出的时候比较麻烦,每行需要跟前一行比较,并且按照column order从左到右扫
描。从第一个不一样的column开始,分层逐个输出后面的所有column。
【在 d*********g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : : 嗯,这样应该可以做,但是输出的时候是按行来输出么?如果是的话,每行里已经输出 : 过的大类要注意不能再输出了~这个要如何有效地实现呢?用HashSet?
|
p******9 发帖数: 47 | 13 第一面第一题考察点应该是树状数组,第二题比较简单,子数组最大和
第二面感觉还是用Radix Sorting更好 |
q****m 发帖数: 177 | 14 第二轮用radix sort?
【在 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
|
q****m 发帖数: 177 | 15 第一轮如果多次request 的话是不是把所有的存下来?
【在 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
|