字节跳动,二面问题

  1. 项目介绍
    感觉自己没有解释清楚,得好好复习了
  2. 内存置换算法
    FIFO,LRU,LFU,OPT,clock算法
  3. 缓存系统如何提高命中率
    要选择多读少写,经常访问但不经常改变的数据来放到缓存中
    要降低缓存数据的粒度,缓存一个字符串比缓存一个数据集(set,hashbale)命中率更高
    因为只要数据集中的一个数替换整个集合就得移除
    数据更新策略,直接更新比移除命中率更高
    缓存容量越大,命中率越高,因此分布式缓存比单机缓存更有效
  4. TCP/IP,滑动窗口协议
    三次握手四次回收不说了,滑动窗口自查
  5. 数据库索引数据结构
    哈希索引,B+树索引,优劣及应用比较,时间复杂度分析等等
  6. IO多路复用,五大IO模型
    IO多路复用(linux系统中select/poll/epoll)。五大IO模型
    blocking, non_blocking, IO multiplex,信号驱动的IO,异步IO
  7. 算法题,绝对众数查找
    有一种t_O(N),s_O(1)的思路
#字节跳动##面经##算法工程师##实习#
全部评论
什么岗位,后台?
点赞 回复 分享
发布于 2019-07-30 00:24
目测c++,底层开发那种
点赞 回复 分享
发布于 2019-07-30 02:02
一面二面连续的吗,都是昨天晚上吗?
点赞 回复 分享
发布于 2019-07-30 08:05

相关推荐

10-04 17:25
门头沟学院 Java
snqing:Java已经饱和了,根本不缺人。随便一个2000工资的都200人起投递
点赞 评论 收藏
分享
喜欢吃蛋糕仰泳鲈鱼是我的神:字节可以找个hr 给你挂了,再放池子捞
点赞 评论 收藏
分享
点赞 74 评论
分享
牛客网
牛客企业服务