Apple一塌糊涂的面经

在职跳槽帖， 感觉还是没有准备好，题没有刷熟，Apple面的这个组是我个人非常喜欢的组，然而刚刚面的一塌糊涂。。。
顺便求问下大家，第三轮的QPS如何求，至今没有思路，或者大家以前看到过类似的题目吗？

面经：

1轮 Manager, Solr接口是怎么设计的, query input一般是啥

2轮 Coding Leetcode 317 Shortest Distance from All Buildings 我说时间复杂度O(m^2*n^2)......

3轮

1. Calculate QPS

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

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

.geeksforgeeks.org/suffix-array-set-2-a-nlognlogn-algorithm/

5轮 Android unlock patterns 变种, 3*3, restriction变成走过的edge cannot get the edge for the second time, minLen=2, maxLen=6 求number of ways

Design Caching System for queries后来想了下面试官的意思应该是OOD而不是System Design

其实是Caching Eviction Policy Design, 具体可以refer这个帖子:
http://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=316982&extra=page%3D1%26filter%3Dtypeid%26typeid%3D200%26typeid%3D200

rollothomasi 发表于 2018-7-21 13:06
N和M没有相对关系的，答案和人讨论了下，应该是MQ

能分享一下思路吗? 我是觉得 Ｎ M 总要有点关系 你才能知道load balance 可以 同时reack 到几个rack 可以达到最大QPS?

say543 发表于 2018-7-19 14:25
那N 跟M 有相对关系吗 ? 感觉最大qps 就是在N 个同时read 的时候 NM 个host 可以提供的最大bandwidth?

N和M没有相对关系的，答案和人讨论了下，应该是MQ

请问lz面的是哪个组？

剩下Rack选取出一个host来返回数据 <= 是说剩下的N-1 个rack 每个rack 都会有一个host 还是N-1 个rack 只有一个host?

say543 发表于 2018-7-18 14:19
剩下Rack选取出一个host来返回数据

是剩下N-1 个Rack每个选出一个host

rollothomasi 发表于 2018-7-19 09:04
是剩下N-1 个Rack每个选出一个host

那N 跟M 有相对关系吗 ? 感觉最大qps 就是在N 个同时read 的时候 NM 个host 可以提供的最大bandwidth?

楼主onsite完 HR后来联系过么

楼主面试的是哪个组啊