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进行排序？
posted @ 2018-06-29 17:34  穆穆兔兔  阅读(1027)  评论(0)  编辑  收藏  举报