＃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
都轻松答出

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