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进行排序?