领英详细面经

Phone: 国人
1）3sum，followup是func要叫很多次，给hint，先算出所有两数相加的值，转成2sum
2）level遍历树，zigzag，一层从左到右下一层从右到左，用俩stack

Onsite：
1）巴西人，介绍pro

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

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

希望对大家有帮助

有时候coding要求真的n高，必须写出最优解，尤其面试官不是国人时
希望大家别迷信“说出大概思路重视交流就行”

xinzhang1111 发表于 2017-9-17 20:11
面的是什么组啊，为啥没有系统设计呢

第三题就是，翻翻以前的面经，十个里有差不多五个考这个
应该是要用实时采集数据的Kafka， 再加上实时分析数据的工具好像是storm，spark吧
我都只懂点皮毛，简单提了一下，然后主要说如果自己做该怎么做，面试官好像还满意的

enjoynet 发表于 2017-6-12 00:42
不用，只要判断有没有

判断是否的话，就是  constructor 就对数字两两组合，放到一个 set/map 里面，时间是 O(N^2)

然后 boolean 3sum(int target) 的，就对数组做一个遍历，看 set里面能不能找到 target - num[i]  就好了，是O(n) , 这样对吧？

补充内容 (2017-6-12 00:59):
不对，比如  1,2,3, 6,  要算  target  8
如果我预处理计算了   2 + 3 = 5，存set里面，  那么在结果遍历的时候 遍历到3，发现 5 在set里面。。变成 2 +3 + 3, 重复使用数字了。。。

say543 发表于 2017-6-8 15:04
给n个string找出现频率最高的k个要求O(n)，统计个数再count sort就行   统计次数没问题 但是string 要怎么 ...

string array固定，根据出现次数放在n个bucket里，每个bucket一个list
我是这么想的，有没有更好的办法不知道

3sum，followup是 是要输出所有的解吗 ? 所以hashMap<twosum, <index1, index2>> 这样 来避免重复吗?

给n个string找出现频率最高的k个要求O(n)，统计个数再count sort就行   统计次数没问题 但是string 要怎么counting sort ? 有给定固定string 吗? 如果有的画 用rolling hash?

say543 发表于 2017-6-8 14:44
3sum，followup是 是要输出所有的解吗 ? 所以hashMap 这样 来避免重复吗?

不用，只要判断有没有

scredwood 发表于 2017-6-12 00:55
判断是否的话，就是  constructor 就对数字两两组合，放到一个 set/map 里面，时间是 O(N^2)

然后 boo ...

可以重复用

enjoynet 发表于 2017-6-12 01:31
可以重复用

啊，。我想复杂了，多谢！

第二题可以讲一下怎么做吗？

thanks for sharing