k*j
发帖数: 153 | 1 某刚上市公司onsite。已经被拒了。奉献面经攒rp.
1。hosting manager来介绍他们的项目。no technical question，但这个时候应该多
讨论，刚看一本面试书说应该listen和ask questions的时间一半一半。我当时见缝插
针问了几个问题，别人就很开心，说good question之类的。不知道这轮对最后评分有
没有影响。建议去之前先了解他们的产品。
2。给一个string,老pattern换成新pattern。不用in place。感觉不太考算法，但要注
重coding细节。特殊input之类的要考虑好。第二题是长string output成每行K个字符
的题。这题考思路。
3。most interesting project
4。 open question,如何改进他们产品，可以用什么算法
5。讲research，之前用过什么算法云云（半小时）。然后编程，如何对稀疏矩阵求dot
plot。写class。他是想用linkedlist来存储pair。而不是用vector来存。
6。 如何判断2个linkedlist相交，在哪相交。编程之美上有这题。建议多考虑几种做
法，以迎合面试管口味。比如我的面试官不喜欢fancy做法，brute force/hash就可以
。你讲了fancy的他还不懂。我就讲了编程之美上的一个解法：一个尾巴接到另一个头
上，转换成detect circle 问题。人家说你怎么绕去其他问题上了，问的是这个题！！
@@@第二题是n个点，有最多点的直线。careercup书上的题。
PS. 期间午饭。半小时。随便扯扯。
总结：他们家算法题目不难，但一定要注意细节，coding完整。对他们的产品要熟悉。
他们会问到相关问题，用什么算法改进之类的。open question要答好。他们家还是很
有潜力，有很多interesting的data,发展不错。 |
f*******t
发帖数: 7549 | |
P**********c
发帖数: 3417 | |
f**********l
发帖数: 1191 | |
k*j
发帖数: 153 | 5 他们家貌似都是2天给消息。
对。是L家。
【在 P**********c 的大作中提到】
: 多谢分享。楼主面试后多久收到的消息？
|
P**********c
发帖数: 3417 | 6 看来L公司很喜欢考那个长string output成每行K个。这个上次大家讨论有最终的标准
答案吗？
【在 k*j 的大作中提到】
: 某刚上市公司onsite。已经被拒了。奉献面经攒rp.
: 1。hosting manager来介绍他们的项目。no technical question，但这个时候应该多
: 讨论，刚看一本面试书说应该listen和ask questions的时间一半一半。我当时见缝插
: 针问了几个问题，别人就很开心，说good question之类的。不知道这轮对最后评分有
: 没有影响。建议去之前先了解他们的产品。
: 2。给一个string,老pattern换成新pattern。不用in place。感觉不太考算法，但要注
: 重coding细节。特殊input之类的要考虑好。第二题是长string output成每行K个字符
: 的题。这题考思路。
: 3。most interesting project
: 4。 open question,如何改进他们产品，可以用什么算法
|
k*j
发帖数: 153 | 7 那次的讨论结果不知道怎么样，但我写下我当时的做法。
我面试的时候只用讲大概思路。写high level的code。
我当时的大体思路就是先把string转成word和长度。用－个stack记录pair
，碰到连续的space只记录成length=1。用一个variable len记录当前stack里所有word
length之和，
1。 当len>10的时候。check时候栈里是否只有一个word，如果是，即output整个word
到一行里（出题人的意思）。如果栈里多个word，则舍弃当前栈顶元素。然后再output
剩下的元素。还要注意这是的栈里是否有space，有则可以pad空格在中间。（这里我没太
仔细考虑，可能还需要改进）
2。 当len＝10
(a) 先check当前的word是不是空格，如果是，就把栈里的word一个个出栈，从右到左
output是的一行里。但当碰到stack里最后一个空格时，要check是否需要output多个空
格。因为出题人要求每一行的两头都必须是word，非空格。做法是check剩余要填满的
字符数是否是大于word里总和。差值就是需要extra output的空格数。
(b)另外，当前的word不是空格，就一个个pop出来，从右往左放到line上就好。
【在 P**********c 的大作中提到】
: 看来L公司很喜欢考那个长string output成每行K个。这个上次大家讨论有最终的标准
: 答案吗？
|
