许愿offer 回馈贴

今天中午的时候放超越姐姐许愿网易游戏的offer,晚上的时候就收到了offer call了。贼开心。回报一下广大为我提供面经的牛客大佬。

此前面试过的公司的面经我都整理如下:

阿里巴巴后台开发一面

1、有没有转java开发的意愿?

2、C++中new和malloc的区别?

3、C++中的内存管理是怎样的?

4、Linux中用户态和内核态的区别?没答出来。

5、TCP的三次握手,四次挥手讲一下

6、CLOSE_WAIT状态出现在服务器端还是客户端?答错了,说了客户端

7、写C++的时候用什么调试工具?

讲实习的项目,nginx的rtsp服务器会不会挂掉。回答多进程挂一个worker影响不大。


虎牙C++后台开发一面

1、问实习内容。

2、i++和++i的区别

3、i++和++i的性能上的区别

4、迭代器前置自增和后置自增的性能上的区别

5、C++里面的容器是线程安全的吗?

6、C++里面vector和list的区别
7、什么是迭代器失效
8、map的底层实现是什么(红黑树)、红黑树的插入、删除元素的时间复杂度是多少、map和AVL树的区别是什么?
9、Epoll的LT模式和ET模式的区别?ET模式下代码要怎么写?

10、如何做一个实时排名系统?


广州微信后台开发一面

1、SSL安全证书是什么?如何确认这个第三方证书是可靠的?

2、数据传输的过程中如何确保数据是安全的?(加密算法?)
3、多进程对比多线程的优劣势是什么?

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、有什么想要问我的吗?


在面试前面几个大厂面一个凉一个时候心态真的爆炸,觉得自己菜,怕是大厂梦不可能了。但是每天睡醒还是继续投简历,刷题,看面经,也终于在八月份的尾巴收到了如意的offer,希望未来能更好吧。

最后祝愿大家都能拿到自己中意的offer。







#阿里巴巴##微信##字节跳动##面经##虎牙直播#
全部评论
恭喜
点赞 回复 分享
发布于 2019-08-29 22:20
都是干货,谢谢楼主,另外恭喜!
点赞 回复 分享
发布于 2019-08-30 00:45
恭喜拿到网易
点赞 回复 分享
发布于 2019-08-29 23:38
沾沾喜气🤣
点赞 回复 分享
发布于 2019-08-29 23:50
许愿
点赞 回复 分享
发布于 2019-08-30 00:02
大佬
点赞 回复 分享
发布于 2019-08-30 00:08
网易是什么岗啊。应该不是游戏开发岗吧。
点赞 回复 分享
发布于 2019-08-30 00:52
恭喜恭喜,请问楼主是网易互娱吗,面试完多久给的结果啊
点赞 回复 分享
发布于 2019-08-30 01:13
恭喜恭喜,请问下网易二面第6题算法题是怎么回答的
点赞 回复 分享
发布于 2019-09-03 21:35

相关推荐

评论
14
48
分享
牛客网
牛客企业服务