字节国际电商后端暑期一面凉

1.项目拷打
基本没问中间件怎么用,逮着表设计和业务全流程狂问

2.基础
哈希表
原理,为什么要用这个数据结构,哈希碰撞,解决方法
**给一个字符串,如何从0到1设计一个产生哈希值的哈希算法,难绷,我只会取模,随便扯了一点
**系统里的哈希表已经有5G了,负载因子很高,内存只有10G,通过什么方法来扩容哈希表的同时,不影响在线的读写操作,给一个从0到1的方案 -- 啥玩意儿?

3.算法
离数轴原点最近的点,数组未排序情况(直接一轮循环),数组已排序情况(二分)

反问
组里业务
面试评价和建议 -- 寄,面试官说问的这些都是最基本的东西,没什么深度
道心破碎
全部评论
我前几天面,和你这个问的哈希表和算法题都一模一样,面完直接挂了。不知道是不是就和字节无缘了
1
送花
回复
分享
发布于 03-21 23:07 湖北
哈希表这两题是什么鬼 真有人会啊?
1
送花
回复
分享
发布于 03-22 20:28 广东
秋招专场
校招火热招聘中
官网直投
怎么看是不是挂了,感谢信吗
点赞
送花
回复
分享
发布于 03-21 23:52 广东
渐进式哈希扩容吧
点赞
送花
回复
分享
发布于 03-23 09:34 广东
这个哈希扩容除了渐进式哈希还有什么好方法吗?
点赞
送花
回复
分享
发布于 03-27 17:20 美国
redis渐进式哈希可以解决吧,一次只移动一个桶,基本的内存变不了多少
点赞
送花
回复
分享
发布于 04-15 19:19 山东
算法题是一维平面还是二维呀
点赞
送花
回复
分享
发布于 04-21 23:52 广东
请问下业务是风控吗
点赞
送花
回复
分享
发布于 05-13 20:52 湖南

相关推荐

5/171. 为什么要有集群,项目中集群的好处,你提到了用dubbo做rpc,那么集群如何实现远程服务的动态发现(有zk作为注册中心),高并发情况下你如何保证redis的稳定性(加机器做集群,哨兵,没钱玩不了高并发),如果redis被打爆了。你的集群如果被打爆有做什么兜底吗(没有实践过)2. 消息队列三大问题:消息丢失,消息积压,消息幂等性的解决方案。你在幂等性的解决方案中提到唯一id使用了雪花算法,讲一下雪花算法的实现和缺点(高度依赖时钟周期,高并发下时钟失效)3.将一下redis的缓存写(双写双删和canal监听binlog),缓存穿透的解决方案(空对象+布隆),布隆过滤器的原理(基于位图,有漏盘风险)4. 看你说你懂spring的ioc和aop,讲一下ioc最核心用到的设计模式(答成了动态代理模式,实际上aop核心是基于动态代理的)工厂模式有什么好处(spring中方便我们注入bean,估计面试官觉得工程模式是spring ioc最核心的模式,因为自己ioc立马就能想到反射,反射就反射性想到动态代理了,这里答的不满意)5。开始问数据库,索引失效的一些场景。你是怎么做优化数据库select查询的:6.你提到了数据库游标,游标确实是可取的方案,但是也伴随着危险性,我来给你讲两个场景比如我们定时任务进行库存扫表的时候就用游标扫描,你知道这样的隐患吗(知道,如果扫描过程中新的请求进来正好修改了扫过的数据,然后扫描时间不一致就会导致漏扫情况)。还讲了一个场景,直接道歉了7.数据库的四个隔离级别,分别解决了什么问题,结合银行取钱场景说一下8. java 集合,hashmap concurentHashmap问了一下,反正都是哪些比较常见的集合问题了算法:寻找两个正序数组的中位数(top100原题,三分钟秒了)反问:面试表现(面试官:这个不能告诉你,你去问三面的面试官我:?嗯哪里不对)提升建议:(经验不足,项目和实习场景较为普遍,单作为实习生和校招生可以理解,服务注册和发现那边有盲点)最后问了下英语水平,发现我雅思6.5就免了英语自我介绍。晚上问了下过了,下周约三面#字节跳动##后端面经##日常实习##实习##暑期实习#
点赞 评论 收藏
转发
8 66 评论
分享
牛客网
牛客企业服务