2018-08-29 腾讯天美电话面试

• 三次握手四次挥手
• nagle算法
• tcp断开链接一方会进入到哪几个状态
• 多进程多线程如何选择，考虑业务
• mysql master slave 集群 了解多少
• 多进程下gdb调试流程
• 网络框架libevent等介绍
• select 和epoll区别。java为什么connect用select不用epoll
• 进程间通信方式
• 锁的了解。无锁数据结构实现
• 共享内存互斥如何设计

2018-09-15 网易互娱面试

于成都一酒店面试
有想到的再更新 https://www.jianshu.com/p/4fc35ac1d23d

笔试

使用开放地址法实现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()函数对应的汇编程序刚开始都要做两件事，是什么
• 如果程序出现了内存泄漏，如何判断内存是如何泄露

二面

• 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 客户端鉴定服务器的过程