zoukankan      html  css  js  c++  java
  • 字节跳动二面+三面

    一。自我介绍。

    二。三个项目介绍。

    三。常用设计模式介绍。

    四。笔试题。

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

  • 相关阅读:
    vim
    echo
    kill/xkill/killall/pkill/pidof
    ssh
    使用GSON
    使用GSON
    解析JSON
    解析JSON
    Pull解析方式
    Pull解析方式
  • 原文地址:https://www.cnblogs.com/dhName/p/12897387.html
Copyright © 2011-2022 走看看