指南针karat电面

Compass瞎图岗海投，第一轮外包karat电面。记得很多年前面另外一家公司也是karat。karat的资料请看下面这个牛帖:

实在总结的太好了，请自行下载。

个人面经：
1. System design (15min)
两道题, chat format. 面试官会copy一段题目，要阅读理解
a. 就是那个什么facebook两个table；一个user table；一个friendship table；需要计算user有多少friend。请问如何scale up。
我就回答如果普通情况下直接SQL; 但scale up的话，就要存cache。面试官继续会问c

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

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

为要存path，所以涉及backtracking，我这里用top-down DFS没完全写好。
事后想想，应该用bottom-up DFS, 让后面的search return回来List;  逻辑跟leetcode word search一样


总体觉得karat很专业，面试感觉很不错。而且题目就是那么几道(但都是挺好的适合面试的题目)。但我自己实在是没有时间准备面经，对这家公司热情也没那么高

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

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

ganxiefenxiang

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

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

round robin就是按顺序来回发，发完这个发下一个。如果doc都差不多大的话，scale up的时候就是看server的处理能力有没有变，如果是单纯增加server数量的话影响不大，但如果某个server处理能力增加的话影响就很大了。应该用weighted round robin