C++面试

C/C++基础

• dynamic_cast和static_cast区别，为什么dynamic_cast能做到类型检查
• new和malloc区别，new实际上执行了什么操作，可能在什么步骤出现异常
• 虚继承的细节，纯虚函数
• 智能指针的作用和实现，auto_ptr和share_ptr区别，循环引用，weak_ptr

---

• stl常用容器的适用场景、内部实现，和注意事项。比如list 的 insert()/erase() 与 vector 相比

数据结构与算法基础

• hash map实现，用哪个版本的？
• map实现
• 实现一个timer

---

• 说一下几种常见的排序算法和分别的复杂度。
• 什么是跳表skip_list？
• 如何确认一个链表有环？进一步，确认环的位置。
• 如何遍历一棵二叉树？
• 倒排一个LinkedList。
• HashSet的实现方式

多线程/并发

• 多线程用过吗
• volatile是干嘛用的
• 上下文切换是什么
• 平时都用哪些线程同步的手段，具体什么作用，mutex，读写锁，条件锁，自旋锁(问题，怎么解)。用了锁会有哪些开销
• condition原理。
• 线程本地存储用过吗？
• 什么是协程（用户态线程，减少数据拷贝，降低CPU开销，无callback函数），实现原理

---

• 原子操作，CAS硬件指令
• volatile，可见性问题的原因，硬件架构，L3 Cache，QPI，乐观锁
• 如何实现一个线程安全的数据结构
• 如何避免死锁
• 如何解决ABA问题
• Synchronized关键字的作用？
• Volatile关键字的作用？
• HashMap在多线程环境下使用需要注意什么？为什么？
• 什么是守护线程？有什么用？
• 什么是死锁？如何避免
• 线程和进程的差别是什么？
• sleep和wait区别
• ThreadLocal的作用与实现
• 两个线程如何串行执行
• 上下文切换是什么含义
• 什么是条件锁、读写锁、自旋锁、可重入锁？

网络协议和网络编程

• TCP连接建立过程
• 有没有用过安全通道
• SSL流程，公钥作用，如何验证公钥，加签简单原理，如何交换秘钥。
• epoll select 区别，LT，ET
• tcp连接建立过程，滑动窗口，怎么看，服务器大量TIME_WAIT， CLOSE_WAIT 什么原因
• 遇到过网络问题吗？排查手段

---

• TCP建立连接的过程。
• TCP断开连接的过程。
• 浏览器发生302跳转背后的逻辑？
• HTTP协议的交互流程。HTTP和HTTPS的差异，SSL的交互流程？
• Rest和Http什么关系？ 大家都说Rest很轻量，你对Rest风格如何理解？
• TCP的滑动窗口协议有什么用？讲讲原理。
• HTTP协议都有哪些方法？
• 交换机和路由器的区别？
• 什么是VLAN，有什么作用?
• 什么是VXLAN，有什么作用？
• http协议（报文结构，断点续传，多线程下载，什么是长连接）
• tcp协议（建连过程，慢启动，滑动窗口，七层模型）
• webservice协议（wsdl/soap格式，与rest协议的区别）
• spdy/http*0协议是否有了解
• NIO的好处，Netty线程模型，什么是零拷贝

Linux使用与问题分析排查

• 线上服务有问题，一般都用什么手段排查
• CPU过高怎么排查
• load过高，怎么排查
• 内存泄露，有什么版本
• 常用的linux 命令，grep sed awk strace pstack

---

• 硬链接和软链接的区别？
• inode是什么？
• Linux常用命令有哪些？
• 怎么看一个Java线程的资源耗用？
• Load过高的可能性有哪些？
• /etc/hosts文件什么做用？
• /etc/resolv.conf文件什么作用？
• 如何快速的将一个文本中所有“abc”替换为“xyz”？
• 你常用的Linux下用来进行网络和磁盘IO分析的工具有哪些？
• 你常用的Linux下用来进行内存和CPU分析的工具有哪些？
• 发现磁盘空间不够，如何快速找出占用空间最大的文件？
• Java服务端问题排查（OOM，CPU高，Load高，类冲突）
• Java常用问题排查工具及用法（top, iostat, vmstat, sar, tcpdump, jvisualvm, jmap, jconsole）
• Thread dump文件如何分析（Runnable，锁，代码栈，操作系统线程ID关联）
• grep，awk，sed； 是否自己写过shell脚本；
• 常见的cpu load过高，us过高，一般是什么问题。引申出是否用过top，jstat，jstack等。
• 常见的内存问题一般有哪些。 引申出是否用过free，top， jmap等。

模板

• 原理，跟普通代码区别，怎么调试
• 萃取，萃取容器里面的类型
• mpl，常用哪些函数？
• enable_if
• static_assert
• 判断某个函数
• 根据不同的条件派发实现
• 如何适用stl兼容的容器

设计模式与重构

• 你在设计一个工厂的包的时候会遵循哪些原则？
• 你能列举一个使用了Visitor/Decorator模式的开源项目/库吗？
• 你在编码时最常用的设计模式有哪些？在什么场景下用？
• 如何实现一个单例？
• 代理模式（动态代理）
• 单例模式（懒汉模式，恶汉模式，并发初始化如何解决，volatile与lock的使用）
• JDK源码里面都有些什么让你印象深刻的设计模式使用，举例看看？
• Reactor模式

Redis等缓存系统/中间件/NoSQL/一致性Hash等

• 一致性hash，原理

• 分区容错性，怎么实现

• 扩容怎么实现

• 机房间通信问题

• 列举一个常用的Redis客户端的并发模型。

• HBase如何实现模糊查询？

• 列举一个常用的消息中间件，如果消息要保序如何实现？

• 如何实现一个Hashtable？你的设计如何考虑Hash冲突？如何优化？

• 分布式缓存，一致性hash

• LRU算法，slab分配，如何减少内存碎片

• 如何解决缓存单机热点问题

• 什么是布隆过滤器，其实现原理是？ False positive指的是？

• memcache与redis的区别

• zookeeper有什么功能，选举算法如何进行

• map/reduce过程，如何用map/reduce实现两个数据源的联合统计

数据库相关

• MySQL InnoDB的特点？
• 乐观锁和悲观锁的区别？
• 数据库隔离级别是什么？有什么作用？
• MySQL主备同步的基本原理。
• 如何从一张表中查出name字段包含“XYZ”的所有行？
• 索引数据结构（字典+BitTree）
• 如何优化数据库性能（索引、分库分表、批量操作、分页算法、升级硬盘SSD、业务优化、主从部署）
• SQL什么情况下不会使用索引（不包含，不等于，函数）
• 一般在什么字段上建索引（过滤数据最多的字段）
• 如何从一张表中查出name字段不包含“XYZ”的所有行？
• MySQL，B+索引实现，行锁实现，SQL优化
• Redis，RDB和AOF，如何做高可用、集群
• 如何解决高并发减库存问题
• mysql存储引擎中索引的实现机制；
• 数据库事务的几种粒度；
• 行锁，表锁；乐观锁，悲观锁

学习与进取心

• 平时会关注哪些技术？
• 会看那些技术博客和网站？
• 技术上有没有偶像？
• 看过哪些技术书籍？
• 你平常都看些什么书？你去年和今年看的书中印象最深的基本技术书籍和非技术书籍是？
• （如果不看书）你平常都上哪些技术论坛？最喜欢哪个？为什么？
• 项目或产品中用到了什么新技术或框架
• 最近研究过什么业界流行的技术或框架
• 对现在所做的项目或产品的缺陷是否了解，有何规划
• 是否有带过项目，如何管理项目
• 是否有带过团队，团队管理最大的挑战点是什么

抗压能力及抗压意愿

• 刚才你说的XXX实现跟那个开源的YYY很像，是不是抄来的？
• 对加班怎么看？
• 平台是否有加班，是主动还是被动，是否非常抗拒
• 是否有负责多件事情，多件事情如何并行处理
• 你对你最近负责项目中最自豪的点是什么？

稳定性考察

• 了解家庭婚姻状况， 了解购房及居住地，籍贯情况，了解目前薪资，评估稳定性
• 如果让你接手一个历史悠久的模块，你会怎么做？
• 看简历跳槽情况，针对性发问，如跳槽频繁的话问清楚为什么

开放性问题

• 一个大文件4G，里面一行行的数字，这时内存只有256M，如果做排序？
• 如果你部署的应用所在机器硬盘坏了，会发生什么？你的程序要如何处理这种异常？（分布式系统中故障是一种常态，设计要避免单点故障，能容错，保证系统高可用）
• 实现一个消息队列系统
• 如何设计一个高可用的架构
• 多次Hash来解决URL重复访问问题。
• 全局唯一ID问题。
• 秒杀如何设计。
• 如何进行性能优化。
• 发现CPU 100%，如何排查？
• 实现一个分布式打点系统。
• taobao.com和tmall.com的互相登录的问题。
• 如何快速对一个2亿数据的List进行排序？