首页 > 笔经面经 > 字节跳动-data后端一面

字节跳动-data后端一面

头像
九四王
编辑于 2020-12-01 13:35:05 APP内打开
赞 3 | 收藏 34 | 回复3 | 浏览1841
11.30 下午2:00
1.自我介绍
2.实习介绍
3.实习业务的设计,提了一些问题。
4.操作系统进程和线程区别
5.堆和栈的区别(在内存中的地址方向),虚拟内存也讲了一下
6.io读取一个文件的过程
7.io读取再写入socket的优化技术(zero-copy技术)
8.mysql的索引结构和优点
9.覆盖索引,事务acid如何实现(mvcc),如何回滚(根据undolog)
10.什么是回表(讲覆盖索引的时候提到不用回表)
11. redis的zset结构,好处是什么(有序)
12.一道sql题,蛮简单的,但是where和having用反了,提示了才改回来
13.问了业务圈人如何实现
在10亿用户里面圈出男生30到40岁的程序员这一个特定人群(先从男生和年龄和职业三个标签圈出三个人群再做交集)
14.三个集合如何快速取交集
答了空间换时间(hashmap),但是不够,面试官要空间时间都优化(其实这里他应该问如何更节约空间,我应该就能想到了使用bitmap)
回答了先排序再用双指针,面试官觉得这种方式的确也可以,但是数据量大的话排序也需要使用到外部空间,效率也不高。
最后面试结束说可以用bitmap。

15 算法题 :给了两个有序集合求交集(就是前面求交集我提出排序+双指针,他就让我写代码试试)

总体不难,虽然有些点答得不够完美,最糟糕的是mvcc忘了是哪两个字段

更多模拟面试

3条回帖

回帖
加载中...
话题 回帖

相关热帖

笔经面经近期热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐