注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号 
x
如题,一家纽约的dating app公司,HIN开头。 一小时phone interview
1. 公司server会处理video download 请求,concurrent incoming request 太多了会导致server崩溃。在极短时间内(不够时间寻找bug),如何尽快恢复正常。
答:horizontal scale + request time out
2. 有10W+server遍布全球,到midnight的时候会向一个central server汇报情况。请问这种design有什么不好
答:time-zone 问题,以及如果只有一个center,且在同一个时间接受所有汇报,QPS太高,服务器可能接受不了。
3. 公司提供phone 存储功能,做sharding的时候按照username的头一个字母进行分割,比如a开头的进入DB1,b开头进入DB2..etc,那么一共需要26个DB instance,这种design有什么好那么输出course1,如果是偶数个course,就有两个middle,输出第一个mid course就好了。
答案:拓扑排序。但我写完的时候已经面试超过了3分钟,而且有个小bug,就是在mid的计算上,我写的是N/2,但应该是(N+1)/2; (N是total number of course)。
最后那个小bug是我面试结束时候反应过来的,当时面试已经超时了,所以面试官也没让我改,面试就结束了。不知道能不能拿到onsite
|