于成都一酒店面试
有想到的再更新
笔试
使用开放地址法实现hashmap，key是int，value是string，时间30分钟
一面
- volatile 作用 原理
- dynamic_cast static_cast 区别
- dynamic_cast父子类转换合法问题
- 虚析构函数 虚表
- RTTI type_info
- 结构体 sizeof
- 红黑树特点；大约12个数字，求该序列一个可能的红黑树结果，画出来
- 服务器建立listen的api调用过程，非阻塞epoll如何实现
- epoll原理，边缘触发水平触发业务代码的逻辑区别在哪
- tcp粘包
- 扔两个鸡蛋，100层楼，求鸡蛋硬度，动态规划求解方法
- 10亿个玩家，每个人都有个分数，分数范围是0~10w，求一个人的排名是多少
- redis跳跃表
- 内存栅栏在汇编中是如何实现的
- void func()函数对应的汇编程序刚开始都要做两件事，是什么
- 如果程序出现了内存泄漏，如何判断内存是如何泄露
- 如何在main函数之前打印一些东西。main函数之前还会执行哪些程序。
二面
- python is == 区别 id函数
- python xrange range 区别
- Python iterator
- redis ziplist
- redis ttl过期实现
- stl deque实现（我回答list，不对。遂问你如果要实现一个deque，你怎么实现）
- shell中运行一个程序，到程序输出hello world，中间发生了什么，细节
- Linux程序典型内存布局画出来
- 不同线程之间可以访问对方的栈空间吗
- 一个长为x，宽为y的矩阵，四个角有洞，一个台球从某点出发，不考虑摩擦力无限运动下去，求他会进入到哪个洞里面
- lambda表达式[]可以填什么，你觉得编译器是如何实现lambda表达式的
- 什么是右值（这里我把右值和右值引用搞混了）
- malloc实现过程，malloc一定会调用brk调整堆边界吗。介绍buddy
- https 客户端和服务器是如何实现协议选择的，现在常用的协议是什么
- https 客户端鉴定服务器的过程
