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