头条互娱 后端 一面二面
一面: 45分钟
1:进程是什么
2:怎么创建进程
3:fork函数复制了什么东西
4:内存管理,页表结构
5:判断需要的页是否在内存中
6:流量控制
7:HTTP是什么东西
8:HTTP请求报文格式,响应报文格式
9:HTTP请求有哪些
10:Cookie和Session的关系
11:2n个人围城一圈,两两握手,没有交叉,问有多少种方式。
12:一个二维数组,求最大上升子序列。
二面:一小时
1:数据库事务特性
2:数据库隔离级别
3:脏读、不可重复读、幻读
4:将内存中的数据写到文件备份,(写的时候可能会有新数据修改内存,不需要写入备份)
5:A时候写完备份,过了一段时间的读写操作,B时候又需要这个备份,怎么处理。
6:框 用户可以填文本
点保存返回url
用户之后可以用这个url看到之前保存的内容
尽量全面最优的设计这个系统
7:一段时间内,1亿的用户请求url,怎么处理并发
8:100字节的url压缩成5-6字节,要求能恢复
9:100个G的数字,2G内存,求中位数
10:operator new和new的区别
11:多态的实现
二面没有编程题,可能前面卡了太多时间,没机会问到算法。