暑期实习 字节后台 一面 二面 三面 需要转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

相关推荐

不愿透露姓名的神秘牛友
11-27 10:21
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
11-27 10:52
点赞 评论 收藏
分享
点赞 评论 收藏
分享
霁华Tel:秋招结束了,好累。我自编了一篇对话,语言别人看不懂,我觉得有某种力量在控制我的身体,我明明觉得有些东西就在眼前,但身边的人却说啥也没有,有神秘人通过电视,手机等在暗暗的给我发信号,我有时候会突然觉得身体的某一部分不属于我了。面对不同的人或场合,我表现出不一样的自己,以至于都不知道自己到底是什么样子的人。我觉得我已经做的很好,不需要其他人的建议和批评,我有些时候难以控制的兴奋,但是呼吸都让人开心。
点赞 评论 收藏
分享
评论
3
19
分享
牛客网
牛客企业服务