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