C++面试

Wesley13
• 阅读 715

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进行排序?
点赞
收藏
评论区
推荐文章
blmius blmius
3年前
MySQL:[Err] 1292 - Incorrect datetime value: ‘0000-00-00 00:00:00‘ for column ‘CREATE_TIME‘ at row 1
文章目录问题用navicat导入数据时,报错:原因这是因为当前的MySQL不支持datetime为0的情况。解决修改sql\mode:sql\mode:SQLMode定义了MySQL应支持的SQL语法、数据校验等,这样可以更容易地在不同的环境中使用MySQL。全局s
待兔 待兔
5个月前
手写Java HashMap源码
HashMap的使用教程HashMap的使用教程HashMap的使用教程HashMap的使用教程HashMap的使用教程22
Wesley13 Wesley13
3年前
C++ 4种强制类型转换
C的四种强制类型转换为:static\_cast、const\_cast、reinterpret\_cast和dynamic\_cast类型转换的一般形式:castname(expression);static\_cast任何具有明确定义的类型转换,只要不包含底层const,都可以使用static\_cast;doub
Stella981 Stella981
3年前
C# Aspose.Cells导出xlsx格式Excel,打开文件报“Excel 已完成文件级验证和修复。此工作簿的某些部分可能已被修复或丢弃”
报错信息:最近打开下载的Excel,会报如下错误。(xls格式不受影响)!(https://oscimg.oschina.net/oscnet/2b6f0c8d7f97368d095d9f0c96bcb36d410.png)!(https://oscimg.oschina.net/oscnet/fe1a8000d00cec3c
Stella981 Stella981
3年前
Linux查看GPU信息和使用情况
1、Linux查看显卡信息:lspci|grepivga2、使用nvidiaGPU可以:lspci|grepinvidia!(https://oscimg.oschina.net/oscnet/36e7c7382fa9fe49068e7e5f8825bc67a17.png)前边的序号"00:0f.0"是显卡的代
Wesley13 Wesley13
3年前
C++智能指针
头文件:inlcude<memory智能指针类型:auto\_ptr(C98)弃用shared\_ptr,unique\_ptr,weak\_ptr(C11)指针的初始化函数:make\_shared(C11),make\_unique(C14),返回bool以上均位于namespacestd中 aut
Stella981 Stella981
3年前
KVM调整cpu和内存
一.修改kvm虚拟机的配置1、virsheditcentos7找到“memory”和“vcpu”标签,将<namecentos7</name<uuid2220a6d1a36a4fbb8523e078b3dfe795</uuid
Easter79 Easter79
3年前
Twitter的分布式自增ID算法snowflake (Java版)
概述分布式系统中,有一些需要使用全局唯一ID的场景,这种时候为了防止ID冲突可以使用36位的UUID,但是UUID有一些缺点,首先他相对比较长,另外UUID一般是无序的。有些时候我们希望能使用一种简单一些的ID,并且希望ID能够按照时间有序生成。而twitter的snowflake解决了这种需求,最初Twitter把存储系统从MySQL迁移
Stella981 Stella981
3年前
Nginx反向代理upstream模块介绍
!(https://oscimg.oschina.net/oscnet/1e67c46e359a4d6c8f36b590a372961f.gif)!(https://oscimg.oschina.net/oscnet/819eda5e7de54c23b54b04cfc00d3206.jpg)1.Nginx反
为什么mysql不推荐使用雪花ID作为主键
作者:毛辰飞背景在mysql中设计表的时候,mysql官方推荐不要使用uuid或者不连续不重复的雪花id(long形且唯一),而是推荐连续自增的主键id,官方的推荐是auto_increment,那么为什么不建议采用uuid,使用uuid究