第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

九章算法:BAT国内班 - 课程大纲的更多相关文章

  1. (lintcode全部题目解答之)九章算法之算法班题目全解(附容易犯的错误)

    --------------------------------------------------------------- 本文使用方法:所有题目,只需要把标题输入lintcode就能找到.主要是 ...

  2. Java入门与基础算法班 - 课程大纲

    第1章 零基础转CS,如何准备? · 转专业找CS工作怎么办? · 零基础如何在最短时间内拿到offer? · 如何写好简历? · IT技术面试内容有哪些? · JAVA语言怎么入门? 第2章 数组与 ...

  3. 九章算法系列(#5 Linked List)-课堂笔记

    前言 又是很长时间才回来发一篇博客,前一个月确实因为杂七杂八的事情影响了很多,现在还是到了大火燃眉毛的时候了,也应该开始继续整理一下算法的思路了.Linked List大家应该是特别熟悉不过的了,因为 ...

  4. 九章算法系列(#4 Dynamic Programming)-课堂笔记

    前言 时隔这么久才发了这篇早在三周前就应该发出来的课堂笔记,由于懒癌犯了,加上各种原因,实在是应该反思.好多课堂上老师说的重要的东西可能细节上有一些急记不住了,但是幸好做了一些笔记,还能够让自己回想起 ...

  5. 九章算法系列(#3 Binary Tree & Divide Conquer)-课堂笔记

    前言 第一天的算法都还没有缓过来,直接就进入了第二天的算法学习.前一天一直在整理Binary Search的笔记,也没有提前预习一下,好在Binary Tree算是自己最熟的地方了吧(LeetCode ...

  6. 九章算法系列(#2 Binary Search)-课堂笔记

    前言 先说一些题外的东西吧.受到春跃大神的影响和启发,推荐了这个算法公开课给我,晚上睡觉前点开一看发现课还有两天要开始,本着要好好系统地学习一下算法,于是就爬起来拉上两个小伙伴组团报名了.今天听了第一 ...

  7. 7九章算法强化班全解--------Hadoop跃爷Spark

    ------------------------------------------------------------第七周:Follow up question 1,寻找峰值 寻找峰值 描述 笔记 ...

  8. 【九章算法免费讲座第一期】转专业找CS工作的“打狗棒法”

    讲座时间: 美西时间6月5日18:30-20:00(周五) 北京时间6月6日09:30-11:00(周六a.m) 讲座安排: 免费在线直播讲座 报名网址: http://t.cn/R2XgMSH,或猛 ...

  9. 【OCP、OCM、高可用等】小麦苗课堂网络班招生简章(从入门到专家)--课程大纲

    [OCP.OCM.高可用等]小麦苗课堂网络班招生简章(从入门到专家)--课程大纲 小麦苗信息 我的个人信息 网名:小麦苗 QQ:646634621 QQ群:618766405 我的博客:http:// ...

随机推荐

  1. sql2005分页储存过程和C#分页类

    1.sql2005分页储存过程 --sql2005,qq524365501 create Procedure up_page2005 ), -- 表名称 ), -- 列 ), -- 主键,用于统计总数 ...

  2. hive一行变多行及多行变一行

    hive一行变多行及多行变一行 场景 name alias zhaoqiansun abc def ghi 处理数据时需要将上表处理成为下面的形式: name alias zhaoqiansun ab ...

  3. 获取控制台窗口句柄GetConsoleWindow

    在创建direct 3D对象时需要一个窗口句柄,在命令行程序中又不想调用windows api创建窗口对象,所以尝试查找控制台下有无可用并且有效的窗口句柄.找了一下,函数原型如下: HWND WINA ...

  4. Spring Boot(三):RestTemplate提交表单数据的三种方法

    http://blog.csdn.net/yiifaa/article/details/77939282 ********************************************** ...

  5. 【Python爬虫】教务处模拟登陆

    Python2模拟登陆获取cookie import urllib import urllib2 import cookielib filename = 'cookie.txt' #声明一个Mozil ...

  6. Linux LVM 总结

    LVM全称是Logical Volume Manager. 它主要是实现硬盘容量的动态扩展. 一般用于存储数据量无法预估的场景, 例如Linux的根目录用lvm存储. LVM创建过程一般是这样的 1. ...

  7. jQuery 学习笔记2 点击时弹出一个对话框

    上次学习的是页面加载完成后弹出一个警告框,这里我们改为当用户点击后弹出一个警告框. <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Trans ...

  8. C语言 · 猜灯谜

    标题:猜灯谜 A 村的元宵节灯会上有一迷题: 请猜谜 * 请猜谜 = 请边赏灯边猜 小明想,一定是每个汉字代表一个数字,不同的汉字代表不同的数字. 请你用计算机按小明的思路算一下,然后提交“请猜谜”三 ...

  9. Shell脚本 Hello World

    #!/bin/bash echo "Hello World !" “#!” 是一个约定的标记,它告诉系统这个脚本需要什么解释器来执行,即使用哪一种Shell.echo命令用于向窗口 ...

  10. Class类文件结构

    平台无关性 Java是与平台无关的语言,这得益于Java源代码编译后生成的存储字节码的文件,即Class文件,以及Java虚拟机的实现.不仅使用Java编译器可以把Java代码编译成存储字节码的Cla ...