holdjun / Interview_cpp

18年春招到现在c++面试遇到的题目

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Interview_cpp

18年春招到现在c++面试遇到的题目

笔试

一般都是基础的选择题,和学校里的考试类似,还有lambda、逻辑题、内存泄漏的经验,cocos2d。

技术面

  • c++ 三个特性

  • 多态是什么

  • 重载和重写

  • 虚函数 父类指针指向子类 和 子类指针指向父类 的情况

  • 强制转换 dynamic_cast static_cast

  • 快排 快排的优化

  • 指向常量的指针 和 常量指针

  • stl 容器里的数据结构

  • stl::sort是什么排序 时间复杂度 最快情况 和 最慢情况

  • vector 容量增长 push_back 时间复杂度

  • c++ new 一个对象的时候 具体会干什么

  • 什么时候定义析构函数

  • sizeof 和 strlen 的区别

  • tcp udp的区别 在哪一层 ip 在哪一层

  • 三次握手

  • 四次挥手

  • new 和 malloc 区别

  • delete 和 析构函数 区别

  • 指针和引用的区别

  • linux pwd 什么意思

  • 内联函数

  • 重写和重载 覆盖

  • 创建派生类对象时 构造函数调用顺序

  • 虚函数的实现

  • 用 C 模拟虚函数

  • 虚函数可以内联吗

  • STL 容器和算法

  • socket 代码怎么写

  • 拥塞控制

  • 虚拟内存 物理内存

  • 内存机制

  • LRU 啥的资源分配方式。。。

  • const 的用法和作用

  • dynamic_cast static_cast

  • java 的反射机制

  • 深拷贝和浅拷贝

  • 什么时候会调用复制构造函数

  • 完全二叉树 满二叉树的关系

  • list 使用场景

  • 红黑树 特点

  • linux 关闭防火墙的命令

  • linux 监听端口的命令

  • 为什么复制构造函数的参数一定是引用

  • vector 下标问题 ([] 和 at() []不会判断越界 at()越界会返回异常)

  • map 下标问题 如果 ["123"] 存在返回值 如果不存在会赋值进去

算法题 (手撕代码)

  • 给你一个数组 B 是排序过的,可能是升序,可能是反序,也可能是其他排序(比如2是最小的、2也可能是最大的,因为是纸牌游戏嘛)然后给你一个数组 A ,变成按 B 的排序顺序。(可能不好理解)
  • 游戏设计 吃鸡地图高度 啥的
  • 数学问题 。。。向量 啥的
  • 手写二叉树遍历 提要求需求如何修改

About

18年春招到现在c++面试遇到的题目