阿里实习二面面经
记录遇到过的一次水平很高的面试题, 面试官甚至还共同探讨问题, 希望能帮助更多人
基础
2. Linux进程创建都做了什么?
3. time_wait持续多久? MSL是如何评估的?
4. 多进程模型和多线程模型有什么区别?
综合
Q: 日志2T单机磁盘, 内容:ip在某个时间访问了某个域名, 设计系统支持用户查询, 返回某个时间段访问域名的IP数量
A: 域名的特点: 分级(一级域名, 二级域名, 三级域名)
存多级hash, 内存里存一级二级, 三四级存在磁盘中, 这样的话每次查询读两次内存, 读一到两次磁盘Q: 鸡蛋楼层问题 最坏代价 平均代价
Q: 设计一个系统, 商品买卖, 10w访问, 10个物品, 三个要求 1.不能超卖 2. 高吞吐 3. 低延时; 需要哪些模块组成?模块如何解决三个要求?
A: 高吞吐和低延时可以用多线程去解, 只要线程池足够大
防止超卖:
1. 可以少买, 在实际库存上设置虚拟库存, 将虚拟库存写到缓存里面, 先写虚拟库存, 然后异步更新实际库存
2. 通过乐观锁的方式进行加锁,不能加悲观锁, 并行变串行, 吞吐量上不去
#阿里巴巴21届实习招聘内推##阿里巴巴##C++工程师##实习##面经#
深信服公司福利 827人发布