字节国际电商后端暑期一面凉
1.项目拷打
基本没问中间件怎么用,逮着表设计和业务全流程狂问
2.基础
哈希表
原理,为什么要用这个数据结构,哈希碰撞,解决方法
**给一个字符串,如何从0到1设计一个产生哈希值的哈希算法,难绷,我只会取模,随便扯了一点
**系统里的哈希表已经有5G了,负载因子很高,内存只有10G,通过什么方法来扩容哈希表的同时,不影响在线的读写操作,给一个从0到1的方案 -- 啥玩意儿?
3.算法
离数轴原点最近的点,数组未排序情况(直接一轮循环),数组已排序情况(二分)
反问
组里业务
面试评价和建议 -- 寄,面试官说问的这些都是最基本的东西,没什么深度
道心破碎
基本没问中间件怎么用,逮着表设计和业务全流程狂问
2.基础
哈希表
原理,为什么要用这个数据结构,哈希碰撞,解决方法
**给一个字符串,如何从0到1设计一个产生哈希值的哈希算法,难绷,我只会取模,随便扯了一点
**系统里的哈希表已经有5G了,负载因子很高,内存只有10G,通过什么方法来扩容哈希表的同时,不影响在线的读写操作,给一个从0到1的方案 -- 啥玩意儿?
3.算法
离数轴原点最近的点,数组未排序情况(直接一轮循环),数组已排序情况(二分)
反问
组里业务
面试评价和建议 -- 寄,面试官说问的这些都是最基本的东西,没什么深度
道心破碎
全部评论
哈希表这两题是什么鬼 真有人会啊?
我前几天面,和你这个问的哈希表和算法题都一模一样,面完直接挂了。不知道是不是就和字节无缘了
请问下业务是风控吗
算法题是一维平面还是二维呀

redis渐进式哈希可以解决吧,一次只移动一个桶,基本的内存变不了多少
这个哈希扩容除了渐进式哈希还有什么好方法吗?
渐进式哈希扩容吧
怎么看是不是挂了,感谢信吗
相关推荐

点赞 评论 收藏
分享