字节跳动二面+三面

一。自我介绍。

二。三个项目介绍。

三。常用设计模式介绍。

四。笔试题。

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个点,找到最近两个。

原文地址:https://www.cnblogs.com/dhName/p/12897387.html