领英面试

刚刚去的onsite，coding表现一般，其他轮还可以，生死未卜，感觉有些可惜。
饿八饿，没刷过这题，折腾了整个session才弄出来，很气人。平时没有那么多时间刷题，所以难度为hard没怎么刷，傻x了。
岛屿个数，烙印一个人面，说了递归做法，说别这么做，想想别的，我心里想哪那么多屁，好吧dfs和bfs的都说了，问哪个行就
写哪个，答随便，就写了bfs的，不可能有问题，又问复杂度，也都答了。下一个是一堆word里找t

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

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

真是要栽在coding上就有点冤了。linkedin离家也近，希望能够过吧。现在手里还有两个startup offer，但是
现金都不是很多，不太想接，家里开销太大，靠几年后股票发财一是没谱，二是怕饿死。求祝福吧。

jy_121 发表于 2017-11-29 12:39
楼主能不能分享下设计top K的思路呢？谢谢

基本思路是先问清楚use case，多少机器，多少qps，然后估算一下数据量大小。
然后统计比如一天的数据时建立一小时和几分钟的bucket，存放不同时间段数据。
在run job的机器上可以谈谈lossy counting是不是可以用，如果担心集合起来不准确就
用batch processing的办法，比如每分钟更新一下数据，这样减少数据传输，也降低
整体数据量。然后各个机器通过kafka把数据汇集起来，统计处理。再谈谈用什么数据库
存数据，用relational的还是nosql，取舍原因。从kafka出来的数据看大小，多的话用个
spark，storm，或samza aggregate，小的话直接送到server统计就好了。

hychin 发表于 2017-12-14 09:49
感觉楼主的系统设计很牛 可不可以介绍下你怎么准备系统设计的吗

其实很一般，准备就是看网上各种讲system design的文章。我虽然在工业界工作了几年，但是也
不可能设计过整个系统，所以这些面试不能问太深，否则总有不会的地方。uber就是败在系统
设计上了，而且还有个国人。一共两轮，国人那轮估计也没给太高分。

realife 发表于 2017-11-29 13:35
基本思路是先问清楚use case，多少机器，多少qps，然后估算一下数据量大小。
然后统计比如一天的数据时 ...

非常感谢，讲的真是详细！另外还想问下bucket分时段存储的问题，之前看面经这里就不太理解，这里所说的bucket数组具体是如何存储呢？比如一天的数组，每一个index都存这一小时出现的种类和频率pair吗？

还有一个点背的地方是从地里下载的L家题里面没有保护能够operators的题，否则即便是难的也都刷了。

楼主能不能分享下设计top K的思路呢？谢谢

饿八饿 确实不简单

感觉coding难度比我低很多。看来真是简历越搓面试官就越喜欢虐，开个玩笑勿介意。
题都是地理的面经题，第一题在L家似乎很常见。

jy_121 发表于 2017-11-29 14:16
非常感谢，讲的真是详细！另外还想问下bucket分时段存储的问题，之前看面经这里就不太理解，这里所说的bu ...

sliding window吧，按时间段移动window，存一个object吧，比如存id，cnt，机器id，时间戳。

我一辈子赖美帝 发表于 2017-11-29 15:28
感觉coding难度比我低很多。看来真是简历越搓面试官就越喜欢虐，开个玩笑勿介意。
题都是地理的面经题，第 ...

还真是没看面经看到那题，其他看到的都过了至少一遍，只能怪运气不好和刷题不到位

请问楼主利特口德的贰捌贰那道题有没有follow up啊？