快手一面 游戏服务器开发 1、虚函数表数据结构 2、程序如何运行的 3、多线程需要注意哪些 4、动态链接与静态链接 5、实习 系统架构 6、思考一下自己的职业规划 7、hash表解决冲突的方法 8、树形dp（如何快速找出1-n中所有包含13或者13倍数的数） 9、leetcode简单题 快手二面 1、聊实习 2、聊项目 3、做题(easy难度) 等后续通知

科大讯飞一面 1、new和malloc区别 2、虚拟内存 3、序列式容器有哪些，STL源码挑两个重点容器讲讲 4、红黑树特性 5、稳定排序 6、sql语句性能优化 7、C++虚函数原理，存在哪 8、多态的实现方式 9、构造函数或者析构函数（哪个可以是虚函数） 10、Lua的优点，CGo是干啥的 11、C++多线程要注意哪些 12、TCP沾包问题如何处理 13、TCP握手为什么是3次不是2次或者其他 14、七层vs五层 15、网络性能优化 16、线程的创建方法有哪些 17、项目有关 18、...

最近实习期间，公司业务全面上云，这方面可以后期整理一下。先占个座。

1. 静态语言与动态语言对比 动态语言的特征是可以在运行时，为对象甚至是类添加新的属性和方法，而静态语言不能在运行期间做这样的修改。 动态语言比较常见的如Python和JavaScript。 静态语言的代表是 C++,Java(除了反射reflection这个特例)。 从实现的层面讲，静态语言往往在编译时就能确定各个属性的偏移值，所以编译器能确定某一种类型的对象，它的大小是多少。这就方便了在分配和运行时快速定位对象属性。 而动态语言往往会将对象组织成一个字典结构，例如下面这个 Python 的例子： >>> class A(object): ... pass ... ...

1、首先通过defer机制实现函数调用栈的跟踪，Trace()调用后，首先显示"enter: #fucname#"，然后将返回的闭包函数推后执行（注册到defer的函数栈中），exit时则会以LIFO的方式显示"exit : #fucname#" // trace.go package main func Trace(name string) func() { println("enter:", name) return func() { println("exit:", name) } } func foo() { defer Trace(...

一共1小时40分钟 1、如何处理new失败的情况？ 2、C++中四种强制类型转换分别介绍一下。 3、dynamic_cast存在什么样的缺陷？ 4、static_cast一般在什么场景使用？ 5、运行时多态如何实现？ 6、C语言中memcpy和memmove的区别？ 7、STL中的priority_queue底层机制？为什么用heap？而不是红黑树？ 8、map和unordered_map的不同，以及相应的应用场景？ 9、STL中的list采用的双向链表在插入新元素时，需要重新申请内存吗？Linux内核中链表又是如何设计的呢？如何设计一个不...

首先，看一段Go语言的代码： package main import ( "fmt" ) var a = 11 func foo(n int) { a := 1 a += n } func main() { fmt.Println("a =", a) // 11 foo(5) fmt.Println("after calling foo, a =", a) } 可以猜想，最后的是“after calling foo, a = 6” 可是！事实并非如此： 最终的第二行输出是：“after calling foo, a = 11” 为什么会发生这种事情呢？ 主要的原因...

面试岗位：C++研发 面了一天，只记得一部分啦，所以可能不是很全... 上午10点 一面（40分钟）： 1、说说自己的项目以及对应的性能优化，线程池的线程个数考虑,服务器QPS 2、C++的强制类型转换（static_cast, dynamic_cast, reinterpret_cast, const_cast） 3、C++多态的实现 4、虚拟内存空间分布？(stack, heap，.bss, 数据段, code段等) 5、TCP/IP四层模型与ISO七层模型 6、HTTP的状态码有哪些？ 7、应用层协议有哪些？ 8、...

RDB： 1、全量快照 Redis提供了两个命令来生成 RDB 文件，分别是 save 和 bgsave。 1、save：在主线程中执行，会导致阻塞； 2、bgsave：创建一个子进程，专门用于写入 RDB 文件，避免了主线程的阻塞，这也是 Redis RDB 文件生成的默认配置。 为了保证在全量快照时，能够正确处理写请求，RDB采用的COW（copy-on-write）机制：当bgsave在fork之后，对于读请求，主线程和bgsave子线程都是共享内存的，如上图中的键值对A；但是，在主线程处理写请求时，会触发COW机制，将拟修改的内存拷贝一份，比如图中的键值对C，将会copy出一份副...

网络包接受流程 网络包发送流程

命名的强制类型转换： cast-name(expression) : type是转换的目标类型，expression是要转换的值。如果type是引用类型，则结果是左值。 1、static_cast 任何具有明确定义的类型转换，只要不包含底层const，都可以使用static_cast 主要用途： (1) 常规的使用方法 double slope = static_cast<double>(j)/i; //进行强制类型转换以便执行浮点数除法 (2) class的上下文转换：用于类层次结构中基类（父类）和派生类（子类）之间指针或引用的转换 注意点： 1、进行上行转换（把派生类的指针或...

迭代器的类型大体上分成下面几类： 1、Input Iterator 2、Output Iterator 3、Forward Iterator 单向迭代器 4、Bidirectional Iterator 双向迭代器 5、Random Access Iterator 随机迭代器 并且他们满足继承关系：Input Iterator <- Forward Iterator <- Bidirectional Iterator <- Random Access Iterator 容器中的迭代器类型 序列式容器(sequence) 1、vector: 双向迭代器 Rando...

TCP/IP协议栈层次结构 TCP三次握手需要知道的细节点 TCP四次挥手需要知道的细节点(CLOSE_WAIT、TIME_WAIT、MSL) TCP与UDP的区别与适用场景 linux常见网络模型详解(select、poll与epoll) epoll_event结构中的epoll_data_t的fd与ptr的使用场景 Windows常见的网络模型详解(select、WSAEventSelect、WSAAsyncSelect) Windows上的完成端口模型(IOCP) 异步的connect函数如何编写 10.select函数可以检测网络异常吗？ epo...

面试部门：快手游戏部门 上午10点 一面（40分钟）： 1、自我介绍 2、介绍下项目里的select和epoll区别 3、C++中虚函数和纯虚函数 4、讲一下new的过程 5、说说继承的内存布局 其他记不得了。。 算法题： 自己实现一个FreqStack，和普通stack的最大区别就是pop的是出现频率最大的元素 紧接着上午11点 二面（55分钟）： 四道题目，直接上代码 1、手撸线程池，任务队列实现等 2、计算图形学问题：射线和立方体相交的判断。 3、leetcode 12...