暑期实习 字节后台 一面 二面 三面 需要转go

一面
tcp为什么挥手4次
wait time
hashmap
concurrenthashmap
nio
马拉车



第一问题是做找有向图环…我说用bfs加哈希

hashmap之类实现方法的理解,比如二次哈希的作用之类的
然后讨论半天大数据情况下怎么做哈希,他说用bitmap

bitmap+多次哈希


第二个
cookie和session区别,然后提到了csrf
服务器session共享,怎么实现

数据库主从复制知道吗

然后一道统计在线人数峰值的代码题



中间还问我http状态码来着…一个40几,一个50几我都不知道


三面一个场景题一个算法…
场景问的内存分配的变种,50*4,放大小1 2 3,利润5 15 30的车,怎么放收益最大。我说的动归,他说你不能确定有什么车,我意识到他问的内存分配,我把最优误差最先匹配说了下,他说行,你写一下实现。


算法就是求最大和数字子串
 
#字节跳动##面经#
全部评论
楼主你好,请问你是实习、校招还是社招?岗位是什么?开发的话,是Java方向还是C++方向?或者其他语言方向~
1 回复 分享
发布于 2021-04-10 19:42
判断有向图成环,拓扑排序不是就行了吗。如果出队列的点数<总点数,则图中有环。还是我理解错意思了?
点赞 回复 分享
发布于 2021-04-11 09:52
大佬,什么时候拿offer
点赞 回复 分享
发布于 2021-04-14 20:27

相关推荐

totoroyyw:千年老妖😂
投递华为等公司10个岗位
点赞 评论 收藏
分享
评论
3
19
分享
牛客网
牛客企业服务