一。自我介绍。

二。三个项目介绍。

三。常用设计模式介绍。

四。笔试题。

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

相关文章:

  • 2021-07-26
  • 2021-11-29
  • 2021-09-02
  • 2021-07-31
  • 2021-04-03
  • 2021-05-26
  • 2022-12-23
猜你喜欢
  • 2022-12-23
  • 2021-11-11
  • 2021-06-11
  • 2021-09-02
  • 2022-01-08
相关资源
相似解决方案