LinkedIn二面

二面之前虚的很。电话打来听到是美国人就安定了...果然全是面经里的。我来给大家更新高频题库！

1. wordList Distance:

/* This class will be given a list of words (such as might be tokenized

* from a paragraph of text), and will provide a method that takes two

* words and returns the shortest distance (in words) between those two

* words in the provided text.

* Example:

*   WordDistanceFinder finder = new WordDistanceFinder(Arrays.asList("the", "quick", "brown", "fox", "quick"));

*   assert(finder.distance("fox","the") == 3);

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

iv>

这个也经常出现。我用leetcode上的那种Interval的数据结构实现了一个，maintain一个list，加新的进去该就merge就merge。后面发现一个bug...不过他应该没发现，因为到最后他还在纠结Max production subarray里0的问题...

总结一下：请大家多到CareerCup和Glassdoor上去找LinkedIn的题目。论坛里所有LinkedIn的题我都看了(包括一些童鞋说很奇葩的题)，那上面基本上全都有...而都有人解答了。祝大家好运！

补充内容 (2014-10-30 07:52):
此轮已过没什么问题

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

billupus 发表于 2014-10-29 11:03
我每个公司都是这样的秒...难道应该装作不知道慢慢说吗 O.O

我也不知道 我觉得要不就一开始说多一点thought process， trade off什么的 再到最后的algorithm 要不就直接说做过了?

嘿嘿 恭喜 LZ什么时候onsite 我被安排到下下周了 你设计题怎么准备的 求交流 求指教 嘿嘿

谢谢楼主分享。。即将面实习的飘过

楼主我现在有个问题
如果是：

假如我目前的LIST是 (1, 5) (8, 10) 并且length已经是 5 + 3 = 8 了
我再加入(3, 6) 我的length你准备怎么算呢？

补充一下 也就是我并不知道每个已经存在的INTERVAL已经有的length
难道需要个MAP来记录吗？

sorry 我题目看错了！！！忽略我的话！！！！！！
那么直接就是merge interval扫一遍就可以了！！！！！！！！

多谢楼主分享，祝好运！！

interval那个只是求coverage。。所以用一个variable count, 遇到start index, count++, end index count--, 每次count == 0 update interval coverage.

补充内容 (2014-10-29 08:48):
则可也

glassdoor上面好像没看见什么题
都是说流程。。。

谢谢lz分享！

比较关注lz有没有过，lz把题目都秒了会不会考官知道楼主已经看过相关面经了？

楼主知道结果之后能分享一下吗？
谢谢！

祝好运！