第1章 国内笔试面试风格及准备方法
--- 分享面试经验,通过例题分析国内面试的风格及准备方法
· 1) C/C++部分:
实现 memcpy 函数
STL 中 vector 的实现原理
· 2)概率题部分:
给 N 张牌和一个随机函数,设计一个算法对这堆牌进行洗牌
· 3)智力题部分
25 匹马,5 个赛道,最少赛多少次找出前三
· 4)操作系统部分
进程和线程的区别和联系
· 5)大数据部分
100 亿个整数,如何找到中位数
· 6)算法题部分
手写快排
手写堆
刷LintCode
第2章 C/C++面试知识点梳理
--- 本节通过真实的笔试、面试题讲解 C++相关的基础内容,包括各种关 键字的作用,字节对齐,智能指针,单例模式等
· 1) 叙述智能指针的原理
衍生出 STL 中 auto_ptr 以及 shared_ptr 的使用
如果出现循环引用如何处理?
· 2) C++单例模式写法
衍生问题:如何定义一个只能在堆上定义对象的类?栈上呢?
· 3) Struct 的字节对齐问题
· 4) C 与 C++易混淆概念分析
引用和指针有什么区别? const 和 define 有什么区别? new 和 malloc 有什么区别? define 和 inline 有什么区别?
· 5) static 关键字用法总结
衍生问题:成员函数能否声明为 static 和 const 的呢? static 函数能否调用非 static 函数
· 6) const 关键字用法
· 7) C++四种强制类型转换
第3章 C/C++面试知识点梳理下
--- 本节详细讲解 C/C++面试中非常高频的虚函数、虚继承以及 C++对象 内存模型,从此遇到这类问题不再“虚”!
· 1) C++虚函数详解
什么是虚函数,有什么作用?
虚函数实现原理:包括虚函数表、虚函数指针等
衍生问题:
为什么 C++里访问虚函数比访问普通函数慢?
为什么需要虚析构函数?
内联函数、构造函数、静态成员函数可以是虚函数吗?
构造函数中可以调用虚函数吗?
· 2) C++虚继承详解
为什么需要虚继承? 虚继承实现原理解析
· 3) C++对象内存模型详解
融合虚函数、虚继承,讲解 C++对象模型
第4章 智力题
--- 本节详细讲解国内面试中高频的智力题, 并总结常见的解决这类问题的思路与技巧
· 10+个常见智力面试题
第5章 概率题与操作系统题
· 操作系统相关的面试问题
第6章 面向对象设计
· 1、请设计一个抽象类，用来支持有序数组归并任务
· 2、请设计一个LRU Cache
· 3、设计一个在线聊天系统
· 4、设计一个基于内存的简单文件系统
· 5、设计一个支持多终端的日志打印系统（如向文件打印、向网络打印、向屏幕打印）
· 6、设计一个棋盘游戏
· 7、请设计一个数据结构，它能够支持插入、删除、最大值、最小值、随机返回一个数的操作
· 8、设计一个函数，使得它在n毫秒内最多访问M次
第7章 海量数据处理问题
· 1、Map-Reduce原理
· 2、BloomFilter原理
· 3、Trie树原理
· 4、两个大文件，每个文件里都存有上亿个url，怎么找到重复的url
· 5、给百度一天的querylog，如何找到一天中出现频率最多的k个query