2021.09.17
1.实习做过啥亮点
2.线程同步有哪些方法（悲观 + 乐观）
3.CAS原理是啥
4.自己用过CAS吗，（AtomicInteger）
5.读写锁的原理是啥
6.看过ReadWriteLock源码吗。（没看过，现场设计，想的太简单了）
7.思维题 AB抛硬币，A先抛，谁先抛到正面谁赢，问A赢得概率（当时没想出第三次赢得概率来，如果拿笔写写可能就看出来了，空想有点费劲，还是准备好纸笔）
第一次：正
第三次：反反正
第五次：反反反反正
.......第N次：反反。。。。正
p=1/2+(1/2)^3+(1/2)^5+······+（1/2）^(2n+1)=1/2*(1+1/4+(1/4)^2+……+(1/4)^n) -> 2/3
第三次：反反正
第五次：反反反反正
.......第N次：反反。。。。正
p=1/2+(1/2)^3+(1/2)^5+······+（1/2）^(2n+1)=1/2*(1+1/4+(1/4)^2+……+(1/4)^n) -> 2/3
8.长连接转短连接（URL）设计（hash冲突思想）
9.LRU如何实现
10.LFU如何实现O（1)
11.一个整数数组，求是否存在某个区间和为target。O（N） -> 前缀和 + hash定位
算法
测定循环引用
例 [A, B] [B,C], [C, D], [D, A] 有环
思路：hash存储 点到邻接点的集合
dfs每个点
还好卡在最后做出来了，有些api不熟悉了，写的比较费劲，白板写确实不如idea舒服呐
这是我最后一次秋招技术面了，还剩京东，拼多多，米哈游hr面我的秋招就结束了。长达一年的战线终于结束了，明天开始就不用背八股做题了。
全部评论
(2) 回帖