许愿offer 回馈贴
1、有没有转java开发的意愿?
2、C++中new和malloc的区别?
3、C++中的内存管理是怎样的?
4、Linux中用户态和内核态的区别?没答出来。
5、TCP的三次握手,四次挥手讲一下
6、CLOSE_WAIT状态出现在服务器端还是客户端?答错了,说了客户端
7、写C++的时候用什么调试工具?
1、问实习内容。
3、i++和++i的性能上的区别
5、C++里面的容器是线程安全的吗?
10、如何做一个实时排名系统?
1、SSL安全证书是什么?如何确认这个第三方证书是可靠的?
4、多线程对比多进程的优劣势是什么?
5、Nginx为什么是多进程的?
6、多线程中的锁有哪些?(互斥锁、乐观锁悲观锁等)
7、实习项目中会不会数据传输会不会出现数据劫持的情况?怎么避免?
8、协程了解过吗?
9、项目中的特征怎么确定,如何选取,如何知道每个特征在网络中的影响大小?
10、传统的稳定排序有哪些?不稳定的有哪些?
11、C语言和C++的函数符号有什么不同,由什么确定的?
12、线程进程的通信方式(不是单独问,在前面优劣的时候有问到)
13、C++中向函数传参的时候会进行拷贝,如何避免拷贝(传指针或引用),指针和引用有
什么区别,32位机指针多少字节?引用多少字节?
编程题:
1、整数转字符串char* itoa(int value, char* str, int base); base是进制,要求输入输出的进制一样。
2、说明大端/小端字节序,网络序/本地序的区别,编码实现判断当前环境是大端还是小端字节序?
3、在有序链表中插入一个元素。有没有什么优化的方法(搜索路径上)
4、有int A[n],n>1,求max(A[i]&A[j]);
5、有100亿个数字,4G内存,求中位数
6、在英文中,this is my name XXX为正常序,my name this is XXX也是正常序,而eame ym si isht XXX为随机序,输入一串英文序列,要求判断是否是随机序。
编程题
1、给你一篇英文课文,你要从里面去掉一些字符,使得最终剩下指定数量的字符(k个),并且字符之间的相对顺序不能改变,问怎样使得剩下课文内容的字典序最小?
例:
abcdd k = 2
输出ab
cbadb k = 2
输出ab
2、用定长数组实现一个队列,有push,pop,isEmpty操作,写成一个类,构造函数的入参是队列的大小,时空复杂度尽可能低
3、将二叉树的所有节点按规则转化成一个单向链表,
Struct Node {
Node* left; Node* right;
}
规则:
1、对于根节点的左子树压缩成一个子链表(设为A),越深的节点越靠近表头,同样深度的节点越靠近左的节点越靠近表头。
2、对于根节点的右子树压缩成一个子链表(设为B),越深的节点越靠近表尾,同样深度的节点越靠近右的节点越靠近表尾。
3、最后生成的链表为A->ROOT->B
例:
1
2 3
4 5 7
8 9
(8是4的左孩子,9是5的左孩子)
输出:8->9->4->5->2->1->3->7;
问了一个计算机网络的题目:
1、自我介绍
2、C++的面向对象编程的特性
3、多态
4、除了虚函数还有什么多态
5、怎么实现多态(多态的实现的三个条件)
6、默认构造函数的概念是什么
7、初始化列表和构造函数初始化有什么区别?
8、虚指针虚表
9、虚指针虚表是和类绑定还是和类对象绑定(不是很确定是不是答对了)
10、数据结构哪些用得比较多(STL)
11、Vector的使用有什么要注意的?
12、Vector的性能和数组相比哪个性能好?
13、Vector有什么办法能够绕过重新申请数组长度这一点
14、Vector是线程安全的吗?
15、改写一下vector的push_back()和at方法,让它变成线程安全(写伪代码,要写读写锁,没写全。)
16、什么时候使用map?
17、Map的底层实现是什么
18、Hash表了解过吗
19、Map和hash的区别
20、既然hash的查询比红黑树快,那为什么map选用红黑树实现?(讲红黑树相对hash的优势)
21、网络编程有了解过吗,有哪些网络模型
22、Epoll和select的模型的区别
23、多进程多线程的优缺点
24、进程间通讯有哪些方式
25、Python有了解过吗
26、Linux有用过吗?平时Linux下用什么工具(写代码的,vim,vscode+插件远程开发)
27、Linux调试用什么?
28、gdb你常用哪些命令?(边用边百度。。。)
1、介绍一下实习中用到的这个开源框架live555(感觉说得不是很好)
2、实习中有遇到什么比较难的地方?(快进快退,拖动,负载均衡混编)
3、负载均衡这块你做了什么修改吗?(混编,但是负载均衡这块还是用它自带的,没修改)
4、算法题:有一个用户充值的数据,我们要显示出前100个,怎么实现?
5、延伸:在上题的基础上再加上这个显示的用户必须是7天内有登录的活跃(在线)用户,怎么实现?
6、算法题:游戏的地图是1000m*1000m,有2000个玩家,但是每个玩家的视野只显示10m内的玩家,怎么实现?
7、平时有玩过什么游戏吗?
8、这些游戏吸引你的地方是什么?
9、玩过网易的游戏吗
10、平时喜欢运动吗
11、一般什么时候跑步,跑多久
12、最近熬夜吗
13、最近有看什么书
14、聊了下炒股的问题
15、怎么看待腾讯和网易的关系?
16、说一件你最有成就感的事情
17、期望的年薪是多少
18、有什么想要问我的吗?