虾皮二面凉经
1.自我介绍
2.项目
3.定义一个类有int a,string s;构造函数和一个虚函数,问对象多少字节
4.int为什么四个字节?32位和64位都一样吗?
5.讲讲TCP的状态和迁移,即三次握手到四次挥手
6.说下快速重传和慢启动,为什么需要慢启动指数增长?快速重传为了解决什么问题?
7. 场景题:
7.1假设有个排行榜的需求,有10亿用户,每个用户都有一个积分,现在需要每天0点把积分前100名用户找出来,设计一个算法。
优先队列小顶堆,时间复杂度多少?
7.2假设需求变一下,每个用户查看自己当前的排名,积分有上限,不超过10w,每个用户 都要查到自己的排名
8.场景题:
假设有两个大文件,每个文件都有50亿的字符串,求出两个文件的交集。
9.场景题:
电商的秒杀场景,商品数量1w,设计一个秒杀系统,这个系统需要哪些模块和组成。
10.什么引擎支持行锁,什么引擎支持表锁?
11.平时看过哪些技术方面的书,从哪里学习的?
12.说说os的内存管理算法
13.Linux内存的页大小可以改吗?
14.算法题:
两个链表相加,不难,两个栈即可。
虾皮自己的面试链接,白板,需要自己构造链表。
问题:写代码要注意变量名不要写错,写错了的话,调试报错信息有点恶心,报错信息定位不到错误的地方
明明我是链表的变量名写错了,说什么有符号和无符号类型错误警告。