暑期实习 字节后台 一面 二面 三面 需要转go
一面
tcp为什么挥手4次
wait time
hashmap
concurrenthashmap
nio
马拉车
第一问题是做找有向图环…我说用bfs加哈希
hashmap之类实现方法的理解,比如二次哈希的作用之类的
然后讨论半天大数据情况下怎么做哈希,他说用bitmap
bitmap+多次哈希
第二个
cookie和session区别,然后提到了csrf
服务器session共享,怎么实现
数据库主从复制知道吗
然后一道统计在线人数峰值的代码题
中间还问我http状态码来着…一个40几,一个50几我都不知道
三面一个场景题一个算法…
场景问的内存分配的变种,50*4,放大小1 2 3,利润5 15 30的车,怎么放收益最大。我说的动归,他说你不能确定有什么车,我意识到他问的内存分配,我把最优误差最先匹配说了下,他说行,你写一下实现。
算法就是求最大和数字子串