字节跳动抖音后端开发一面凉经

凉的效率实在是太高了,面完10秒钟就收到感谢信,估计实在太菜

自我介绍
计算机网络学过吗?
说一下TCP和UDP协议的头部数据
HTTP2.0有哪些改动。
keep-alive是1.0还是1.1加进去的
http默认端口号是什么
说一下https,为什么安全,具体说一下https建立连接的流程
redis用过吗
说一下redis五种数据类型,置换算法说一下(FIFO,LRU,LFU)
用redis五种数据类型,手撕一个LRU算法(说了思路,不会。当时说的是用hash做储存,list实现一个双向链表维护)
redis的hashmap和java的hashmap有何异同
数据库学过吗?
说一下建索引用索引的条件,索引的弊端
有没有遇到过建了索引但是没走索引这种情况
给一个Linux 命令说明这命令干什么的   drwxr-xr-x 7 chris staff 224B Mar 4 11:20 go(太菜,不记得了,曾经似乎看到过)
给一个学生表,一个成绩表,查询性别是女的学生的成绩和姓名,按降序排列
说一下左连接和内连接的区别
然后一个动态规划题,给你一个日志文件,上面有每个用户登录登出时刻,求每一时刻同时在线的人数
logs[] = [[1,0,1],[2,2,3],[3,0,5]]
日志格式 是 uid,login_time,logout_time ,要求算法时间复杂度为O(n),只写出O(n^2)

#字节跳动校招提前批##字节跳动##校招##Java工程师##面经#
全部评论
这题思考了一下,网上看到的解决方法,分享一下,【思路】创建一个数组change[ 24*3600 ]用来记录一天中,每秒用户的变化情况,在第i秒上线一人change[ i ]++,在第i秒下线一人change[ i ] - -,change[ i ]若为正,说明这一秒上线人数大于下线人数,反之亦然。再创建一个online[ 24*3600 ],用来记录每秒在线人数,online[ 0 ] = 0表示第0秒在线人数为0,计算方法为online[ n ] = online[ n-1 ] + change[ n ]
9 回复 分享
发布于 2020-07-04 19:22
楼主你好,请问你是什么岗位?开发的话,是Java方向还是C++方向?或者其他语言方向~
点赞 回复 分享
发布于 2020-07-04 17:16
楼主面的是北京的抖音吗
点赞 回复 分享
发布于 2020-07-04 18:02
最后的题怎么会是动态规划呢?没有最优子结构和重叠子问题的特性!直接用Hash表不就是O(n)了吗?
点赞 回复 分享
发布于 2020-07-04 18:22
***也挂了,上海抖音
点赞 回复 分享
发布于 2020-07-04 19:00
好奇暑假实习这么忙,哪儿还有时间准备提前批啊
点赞 回复 分享
发布于 2020-07-04 19:08
我也挂了,同上海抖音,基础一个没问,全文的计网
点赞 回复 分享
发布于 2020-07-04 19:28
同时在线人数这道题是考过好多遍的题目了,具体就是先遍历一遍日志 在登入时刻+1 登出时刻-1,这样辅助的时刻数组就直接记录了相对于前一时刻的人数变化情况,然后按时刻遍历,就得到结果了
点赞 回复 分享
发布于 2020-07-04 19:49
LRU算法这题用双向链表+hashmap就是细节地狱,不知道换c++用单向链表能不能做
点赞 回复 分享
发布于 2020-07-04 19:52
数据库那题是用子查询吗? select name, grade from C where name in (select name from S where sex='female&(4209)#39;) order by grade desc;
点赞 回复 分享
发布于 2020-07-04 20:21
我面了两天还没有通知,肯定是凉了,但也不发感谢信,不知道搞什么鬼😪
点赞 回复 分享
发布于 2020-07-04 20:33
是上海的广告部门吗
点赞 回复 分享
发布于 2020-07-05 15:54
LZ,你投的是客户端是投影还是 今日头条西瓜视频客户端?
点赞 回复 分享
发布于 2020-07-05 23:43

相关推荐

8 96 评论
分享
牛客网
牛客企业服务