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

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

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

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

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

相关推荐

写在前面:八股很少,更多的是考察我们对八股文理解能力1.自我介绍2.数据库(1)给你一个表,(id, userid, amount, month, day),筛选出所有的日期在3.1-3.10且累计金额大于等于100w的数据(2)select * from table where b=xx 和 select id from table where b=xx的区别是什么3.C++访问空指针操作系统会把进程coredump掉,能解释原理吗?怎么终止掉该进程的?操作系统怎么知道这段地址不合理?4.C++内存分区是怎样的5.linux终端输入一个命令,讲一下操作系统怎么处理的,涉及到哪些系统调用看我不了解,问我熟悉什么知识,问我熟悉的呜呜呜6.讲一下操作系统内存管理的方式?内存管理的目的?(忘记了,到这里已经满头大汗了)?讲一下主流OS的内存管理方式?7.printf("%d", &a),输出的地址是物理地址还是虚拟地址?为什么?8.虚拟地址怎么映射到物理地址?页表里面存了什么?4G的内存,一个物理块是4KB,需要多大的页表来存?既然每个进程都要存1MB的页表,如何解决这个问题?(我答得两级页表,面试官说这样要的空间更大了。应该是只把一级页表调入内存,二级页表留在外存)9.计算机网络:浏览器输入网址的完整流程HTTP请求的类型有哪些,有什么作用?post和put和区别?讲一下TCP报文有哪些关键字段TCP如何做到可靠传输10.100个苹果,A和B轮流拿,一次只能拿一个或两个,A先拿。A应该怎么拿才能保证拿到最后一个苹果?dp[100]=dp[97]=dp[94]...=dp[1],所以一开始就拿一个11.分糖果(leetcode135原题)12.如何学习新事物#字节##面经##后端#
点赞 评论 收藏
转发
6 56 评论
分享
牛客网
牛客企业服务