#L面经#同主题阅读:L面经

original link:  http://www.mitbbs.com/article_t/JobHunting/32742215.html


骑驴找马,刚面了领英,不算午饭总共面了5轮:
1. 老印manager behavior interview, 谈经历,谈做过的项目,谈理想,谈抱负,等
等。。。
2. 老中大哥和老美senior manager谈做过的项目,需要讲得很详细,考察tech 
communication,感觉不是很好,主要是我说的有些技术细节他们也不大懂,感觉他们更
想听写general的东西。
3. 午饭后开始第三轮。老中大姐和一老美。大姐出了一道leetcode原题,我以前也做
过,是道老题,关于string的,比较繁琐, 加上临场紧张,思路有些乱,挣扎了半天
没写完。进入第二题,倒是不难,很快做了出来。虽然还没有出结果,但我觉得很有可
能会栽在这里,大姐其实人挺好,还稍微提示了一下。我只能说我运气不好,白准备了
很多linkedin高频题,偏偏遇到一道很久以前做过的低频题,只怪自己功力还不够深厚。
4. 老中+老美,两道还是关于string的题,基本属于L高频题系列,还好比较顺利做完
了。
5. tinyURL web service design. 老中小弟+资深老美,问得很详细,我答地还行。
就这样了,估计是要挂的节奏。个人觉得L不错,市场很好,不想狗狗那么屌,装逼。


=========================================================================


好吧,我也跟着你发我的面经,昨天面的,攒个RP。
周一面完了FB,接下来周二面领英,实在是累啊。我嘴巴都说干了,面试真是个苦力活
啊......

签了nda,不能透露具体题目细节。

进去,HR 带着绕一圈,介绍介绍吃饭啊,体育馆之类的
接下来高级HR, 接着扯淡。 

正式面试第一轮, 烙印高级经理, behavior questions,问了一个什么key-value 
store design,接着扯,首先那哥们迟到15分钟,然后谈了30分钟说我只期望我们聊天
聊30分钟,然后让我问他几个问题结束。

代码第一轮,亚裔男和同胞男,第一轮字符串替换,搞得有点急,跑测试发现有bug,
改好了以后亚裔大哥说不是很明白我的代码(我写c++,他用java),同胞说改完了应
该是对的(明显感到同胞在帮我,只怪我太菜)。 第二题实现哈希表,开始的扯淡加
上第一题花去了40分钟,15分钟让我实现哈希表,我就只写了一半,另一个函数亚裔大
哥说你说你准备写什么吧,不用写完了,估计到这我知道已经挂了.然后问了点多线程
的问题就结束了。

接下来午餐,同胞男,随便扯扯,餐厅里国人很多,烙印也很多

第二轮,美国男加同胞,主要讨论以前做的项目,非常细节,问题也问得很多

第三轮代码,美国男加烙印,一到动态规划题,任何面经都没见过这题,搞半天弄出来
个递推公式,写代码没写完就结束了。美国男那诧异的眼神让我觉得我已经死定了,呵
呵,功夫不到家,么有办法啊。 

第四轮设计,tinyurl

除了设计题目和实现哈希表是常见面经外,其他两题见都么见过。总体来说出来DP那题
以外,其他都不难,只是自己实在脑力不济。

估计已挂,不想那么多了,呵呵。 继续努力。


个人觉得经验教训如下:
1。 多看看流行的key-value store的设计,这样的题目被问了很多次(对我个人来说
)。 多了解了解分布式处理的思想,要求什么的。去之前多去看看他们公司的
engineering blog
2. DP题目还是需要多练,不练不熟悉。
3. leetcode要保证每题都会,有时候碰到原题机会较大
4. 领英glassdoor和CC 上面的题还是有用的,比如哈希表那题是原题。

祝大家好运,多拿offer


===========================================================================


tiny url design:

http://stackoverflow.com/questions/3376163/what-are-the-things-


http://n00tc0d3r.blogspot.com/2013/09/big-data-tinyurl.html


===========================================================================


http://www.mitbbs.com/article_t1/JobHunting/33026221_0_1.html

面的application组

1.Design tinyurl 
面试的是一个台湾人加一个烙印,面完自我感觉不错,面试官也说这个solution works
。但是最后feedback不好。

2.Coding
面试官是一男一女两个中国人
Leetcode Search for a Range原题,先写了3pass的solution,面试官问能不能用
2pass解决,答可以,于是说了2pass的solution。
第二题是Find the size of longest palindrome subset of an array,注意是subset
而不是subarray。不能改变order。所以[1, 2, 2, 0, 1]的longest palindrome 
subset是[1, 2, 2, 1],应该返回4。
当时想到可以选定array中的某一点,把array分成左右两个subarray,就是取一个中点
把[1, 2, 2, 0, 1]分成[1, 2]和[2, 0, 1]两个subarray,然后把[2, 0, 1]reverse 
order变成[1, 0, 2]
然后用Leetcode里Edit Distance的Solution,也就是用2D auxiliary array和dynamic
programming找出[1, 2]和[1, 0, 2]的longest matched elements。
http://www.programcreek.com/2013/12/edit-distance-in-java/
当时感觉这题还挺难的,比leetcode里hard的题目还再深了一层。面试的时候能想出都
觉得自己挺不容易的。最后面试官说这个solution和他原本想的solution不一样,但是
good enough。
但是这一轮最后feedback也不太好。

3.Coding
两个韩国人
检查两个binary tree是否identical
Leetcode combination sum
都轻松答出

面试完满心欢喜以为稳了,结果悲剧






你可能感兴趣的:(面试,design,LinkedIn)