字节跳动二面+三面

一。自我介绍。

二。三个项目介绍。

三。常用设计模式介绍。

四。笔试题。

x数组=【x1,x2,x3,...xn】

y数组=【y1,y2,y3,...ym】

x和y数组中都是正数。

数组是否满足（i，j）(i>j)，使得x_i*logy_j-yj*logx_i>0

 

思路：

先把方程式化简：x_i*logy_j>yj*logx_i

两边同时除以x_i*y_i   ===>    logy_j/yj>logx_i/x_i

然后开始遍历，O(n+m)的复杂度就可以完成查找。

通过y_max完成y中的指针缓慢往右移动。否则复杂度还是O(n*m)。

 

 

 

 

三面：

1. redis,mysql你是怎么用的，怎么调优。

2.缓存穿透

3. 怎么解决，布隆过滤器

4. LRU实现。

5. 平面上有n个点，找到最近两个。