LinkedIn App Track电面+VO

AlbertZhong 发表于 2020-12-16 20:24:16
LZ能详细说说第四轮的第二题吗？dfs暴力搜索？还是贪心地flip？

我是两层for loop遍历每个点，遇到需要flip的点直接dfs修改原数组。评论里有刷题网题号。

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

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

感谢lz提供有用信息！已加大米！
lz能讲下top k exception是什么吗？我看之前别人有面到设计design exception monitoring system，想问下你的也是这个吗？

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

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

匿名者 发表于 2020-12-18 09:58
这个题的scenario是给你一定数量的机器和大致的qps，系统内会throw不同类型的exceptions，每个类型的excep ...

多谢lz回复。请问会要写代码嘛？能不能大致说下思路呢？

litJordan 发表于 2020-12-17 20:03:40
多谢lz回复。请问会要写代码嘛？能不能大致说下思路呢？

不需要写代码，是system design。
大体就是常规的kafka+data aggregation+map reduce的套路，网上相关讨论很多可以google一下～

米不够看不了..... 哪个好人能分享一下？ 呜呜

楼下有人说是利口舅舅四，烂橘子，我觉得不是。
烂橘子问多长时间可以全烂。

楼主的题是问“最少要翻几个”。
比如棋盘上有10个0，可能只翻其中3个就可以把整个棋盘都变1.

我觉得应该类似number of island. 求island个数。每个island就是被0包围的联通的1们。一个island里只翻一个1就够了。
所以这里求的是island的个数。

hsierra 发表于 2021-01-08 15:19:02
楼下有人说是利口舅舅四，烂橘子，我觉得不是。
烂橘子问多长时间可以全烂。

层主正解：）

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

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