字节跳动两数求和

面试题

字节快手面试复盘

image-1667175130654

力扣第一题:两数之和

  • 题目说明
    image-1667175169740
    https://leetcode.cn/problems/two-sum/

  • 解法

    • 暴力法:通过双重循环遍历数组中所有元素的两两组合,当出现符合的和时,返回两个元素的下标
    • 哈希(更优解法)
  • 考查点

    • 你都想来大厂了,算法居然从来没有刷过??呵呵机会偏爱有准备有实力的头脑,不是白说的…

彩蛋

  • 1.手绘JVM图
    image-1667175223973

  • 2.intern()原题截图
    image-1667175235931

  • 3.算法时间复杂度

    • o(1)====>redis->k,v java->map
    • o(log2N)
    • o(N)
  • 4.学会leecode使用

  • 5.该读的书籍要读,该刷的算法要刷

最近的文章

JUC之LockSupport,AQS

1.题目+说明核心概念提取synchronized与可重入锁AQS2.可重入锁(又名递归锁)说明“可重入锁”这四个字分开来解释可:可以重:再次入:进入锁:同步锁进入什么:进入同步域(即同步代码块/方法或显式锁锁定的代码)一句话一个线程中的多个流程可以获取同一把锁,持有这把同步锁可以再次进入自己可以获…

继续阅读
更早的文章

58同城的java字符串常量池

面试题codepublic class StringPool58Demo { public static void main(String[] args) { String str1 = new StringBuilder("58").append("…

继续阅读