秋招结束,分享下C++相关的面经吧
腾讯暑期实习电面:
1.对windows中消息机制的理解。
2.SendMessage与PostMessage区别
3.GetMessage与PeekMessage区别
4.对C++多态的理解。
5.函数重载如何实现。
6.动态多态如何实现——虚函数表指针。
7.虚函数表有多少张。
8.public继承与private继承。
9.STL中vector与list的区别。
10.如何实现线程同步。
11.死锁的条件。
2.游戏中大量资源,如何提高文件的读写效率。
3.MMORPG游戏使用的是TCP还是UDP,如何解决UDP丢包问题,TCP的性能慢在哪。
4.项目中最有技术含量的点。
5.A*算法要点。
6.最近看什么书。
7.lua为什么不用编译就可以执行
网易实习一面:
1.extern‘C’的作用
2.函数重载的实现,与返回值、函数名、类型数量、类型有关?如果形参为const int与int能重载么。
3.成员函数末尾带const表示什么,如何在const成员函数中改变数据成员。
4.虚函数指针是否肯定占据对象前几个字节,在32,64位系统中多少字节?
5.虚函数表,如何访问到虚函数表中的函数地址。
6.vector、list、deque。
7.vector初始时容量。
8.vector迭代器失效什么时候发生?
9.unordered_map是由什么实现。
10.哈希表的冲突处理方法。
11.开链法的缺点。
12.红黑树为何优于平衡二叉树(AVL)?
13.C++四种转换,static_cast与dynamic_cast用来进行父类子类转换的区别。
14.多线程跟多进程的区别。
15.32位系统进程可占有多少内存(4GB),64位呢?
16.TCP连接的四次挥手。
17.发送一个数据包的时候,seq与ack与包大小的关系。
18.发送数据包后网络层发生了什么?
19.TCP的异步方式原理。
20.cocos2d的垃圾回收机制
网易一面:
1.代码测试:实现STL中的push_back
2.函数内static与函数外static
3.栈上对象与堆上对象比较
4.extern “c”作用
5.含虚函数的类size of
6.deque模型
7.PeekMessage与GetMessage
8.模板template
9.VC++的Runtime Library设置的作用,没用过,过
10.lua table如何计算数组与map长度
11.10万个数据如何求多少个组合使得两个数相加得12345
12.tcp、udp的步骤解析,bind,listen,accept各自的作用
13.tcp连续两次send,会receive几次
14.tcp发送消息,应用层如何确定接受已经完整了
15.是否用过非阻塞的模型,用的是MFC类库带的,没具体了解,过
16.如何为stack实现max()函数,记录stack最大值(《剑指offer》)
17.如何使cpu保持20%(《编程之美》)
网易二面:
1.自我介绍
2.讲下项目
3.vector容积从1开始,push_back N个元素的时间复杂度。
4.爬虫获取10亿个页面数据,用什么存储;如何匹配多个关键字,匹配后不同的页面数据有不同的相关值,用什么存储。
5.上亿个url,十万个服务器,如何存放,能迅速响应用户请求。
6.最大子串和,时间复杂度
7.最大子矩阵和,时间复杂度
8.有没考虑读研
9.未来发展规划