FB 面经

Jedi:
  go through背景
  light coding: clone a graph

Ninjia:
　给一个task序列ABBABBC, 和相同task的最小interval. 例如interval=3, 则BB运行
时间为5. 写一个函数输入task序列和interval, 输出运行时间。

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

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

Pirate:
  设计shortURL 系统

感觉直接用贪心就行了吧？
1. 对于序列ABBABBC，得出每个task的次数，A:2, B:4, C:1；
2. 每一轮都挑剩下次数最多的task：
    a. 如果该task还没过cool down，则挑选下一个;
    b. 如果都挑完还没有，则根据之前挑的cool down时间最短的先cool down再执行

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

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

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

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

请问这是几次面试啊？一次的话会有这么多设计题吗

感谢分享，感觉应该是加面的，网上其他的面经一般就两个Pirate。

而且也多了一轮coding，难道包括了店面？

四道设计题…………………………

不过看了下楼主是在职跳槽的就解释得通了。new grad基本不会有system design的经验。

我觉得这些设计题都很经典啊, 讨论下:
Pirate:
  设计一个系统。输入为FB用户的status流, 每个status的组成为多个tags, 用户可通
过　tag1 and tag2 or tag3之类的查询语句, 查出满足这些条件的status list.. 鐗涗汉浜戦泦,涓

大家对于follow up有什么方法吗？
给一个task序列ABBABBC, 和相同task的最小interval. 例如interval=3, 则BB运行
时间为5. 写一个函数输入task序列和interval, 输出运行时间。
　followup: 写一个调度函数，输入task序列和interval，输出task最优执行序列.

谢谢

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

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