一面
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的车，怎么放收益最大。我说的动归，他说你不能确定有什么车，我意识到他问的内存分配，我把最优误差最先匹配说了下，他说行，你写一下实现。
算法就是求最大和数字子串
全部评论
(3) 回帖