腾讯 IEG 游戏国际发行技术中台一面

一面
上来先来一段自我介绍,然后就开始面试了。
1. tcp 三次握手与四次挥手的过程,包括状态位的切换也要说明白。滑动窗口协议的流程,当发送方的发送窗口为 0 后,后续还想继续发送该如何处理?

2. 每次回答完最基础的协议以后,接下来都会有几个场景题,包括:1. 有很多客户端在等待申请建立连接,服务器要怎样处理?2. tcp 一定要四次挥手才能释放连接吗?3. 有使用过哪些 socket 相关函数进行网络编程?4. TCP 断开连接时只能由客户端发起吗?

3. 字节序的问题,如何判断大端小端,怎么判断是否需要进行大小端的转换?uint8 和 uint32 需要进行大小端的转换吗?epoll 的原理,分布式协议了解吗?

4. 一道场景题,有 10^9 个数据,然后找到最大的前 100 个数字呢?我答的是小根堆。

5. 如何判断一个状态图中的数据是否被重复引用?面试官一步步引导,我回答的是:用有向图来描述状态图,然后采用邻接链表的方式来存放这个有向图,有向图存在环则代表某个顶点被重复引用。后面追问,用什么算法遍历这个邻接链表才能判断存在环?

6. 网络数据包如何从网卡设备中拷贝到内存?我答的是网卡驱动程序的那部分内容。其中延伸了中断上半部与下半部分机制,原子上下文与进程上下文等。

7. 如何实现协程,包括如何创建和切换?我写过 xv6 的实验,所以就按照实验的思路来答了。

8. x86 架构中你知道那些寄存器,它们有什么用?我答了 eax-edx,pc,sp寄存器等,后面延伸到了进程栈如何回溯,函数调用完整流程等。

9. 写一道算法题,给出一个数字串和一个被除数,求出数字串除以这个被除数的结果(大数相除)。

面完 3 小时之后一面通过
全部评论
开门红!
2
送花
回复 分享
发布于 2023-08-30 11:07 广东
大佬太强了!
1
送花
回复 分享
发布于 2023-08-30 21:53 北京
国泰君安
校招火热招聘中
官网直投
你是在志愿里直接选了teg吗?投一个部门,也可以被另外部门捞的吗?
点赞
送花
回复 分享
发布于 2023-08-30 10:42 北京
佬是什么岗位
点赞
送花
回复 分享
发布于 2023-08-31 15:22 湖南
什么岗位啊,佬
点赞
送花
回复 分享
发布于 2023-08-31 21:43 上海
一面完泡了四天,是不是无了,鹅厂是出了名的快
点赞
送花
回复 分享
发布于 2023-09-01 19:31 上海
二面怎么样呀uu
点赞
送花
回复 分享
发布于 2023-09-06 17:29 北京
老哥java还是c++
点赞
送花
回复 分享
发布于 2023-10-08 20:22 上海

相关推荐

13 52 评论
分享
牛客网
牛客企业服务