2020年 腾讯/网易/字节 春招秋招 面试记录

Posted 2020-12-20 luhuan1

2020年 腾讯/网易/字节 春招秋招 面试记录

在3月初开始忙着找实习，投了挺多公司，参加各种笔试，面试。后来实习没去，准备考研，秋招就随意投了网易和腾讯，没想到突然收到网易offer，便放弃考研，记录下半年来的面试经历。PS:时间久远，上半年很多面试细节忘了

上半年

3月初刚开学，非常繁忙，投下的第一家是腾讯，那时刚开始提前批，找学长拿了内推就投了，此时我没刷题，没复习任何课程，白板一个。

一星期后，腾讯后台开发面我，我投的是游戏客户端（当时满脸问号），想着第一次面，去涨涨经验，果然白板上去，岗位还和我投的不一样，双方尴尬十几分钟，草草挂了电话。

过几天有了客户端面试，这次是魔方工作室，依旧白板上阵。。。

腾讯

魔方一面

先问了c++基础

数据结构：树相比于其他数据结构的优点，为什么有这些优点，

快速排序算法具体

c++: malloc申请到内存的详细过程,

堆内存区域与栈内存区域

返回一个结构体有什么问题

缓冲区溢出问题

操作系统：分配内存的过程，

管理内存的方法，为什么要管理内存

什么是虚拟内存

c# 反射，反射有什么用，从语言特性上说明反射如何实现

Unity 项目上 大地图生成是如何实现的，跑酷游戏实际的解决方案，为什么速度块会穿过碰撞体，如何避免

lua语言（无，跳过了）

图形：前后物体先渲染后渲染，shader

没想到过了，稀里糊涂的都没怎么答上来。

魔方二面

C# 编译过程

C#有几种构造函数，析构函数

图形学：直线与三角形相交算法

A*算法寻路过程，在我项目里的适用场景，又问了英雄联盟地图中怎么实现的自动寻路

看你用过行为树插件，原理是什么

TCP/IP 三次握手 四次挥手

设计模式观察者模式,如何在C#里实现,委托与事件的区别

C# GC机制-----字典string -Object object被删除可不可以再用这片内存

项目:配置代码生成怎么做的,动态生成代码可以吗.怎么动态生成代码

问了OpenGL和C++相关的问题，奈何我问题都听不懂

问得我当场去世，二面挂

天美一面

最随意的一次面试，上来就问项目，面试官很多疑问我无奈当场屏幕分享给他演示，结果一演示就是一个小时，中间给他讲了实现的算法，各种细节，问了挺多unity相关问题，后来面试官有事就走了。无语

天美二面

下午面完一面，当天晚上，突然一个电话叫我面试，毫无准备，而且是接着上面的问，面试官换了个人，难道一面的时候他在场但没说话？又谈了半个小时，后面问了碰撞检测算法，没答上来

这个项目是去年做的，很多细节我自己都忘了，而且算是半成品，没有好好想过后续发展，可惜了，二面挂

字节跳动

游戏客户端一面

面向对象概念

排序算法随便说一个

说说A*算法

设计模式,能说多少是多少

说说MVC模式

c++中的内存分配方式

c++空类中有什么函数

TCP/UDP

线程与进程的概念

Unity是多线程还是单线程

Unity协程是如何实现的

Unity脚本生命周期

说说渲染管线

详细一点,说说光栅化步骤做什么的

Shader中fallback做什么的

点乘和叉乘的概念

项目中比较满意的地方,怎么做的

游戏引擎一面（当时没做记录，很多问题已经忘了）

排序算法

c++动态链接与静态链接

图形：光照模型，光删化

给一个数组a，从数组里取任意个数，这些数的和等于x，求所有可能的组合

网易互娱

1.const

2.struct里一个int 一个char 那么长度是多少

union 里一个int 一个char 那么长度是多少

3.虚函数原理

4.一个vector有10个成员 有一个迭代器指针指向第九个，如果往里面加100个元素

会发生什么

5.vector初始化注意什么

6.vector 遍历的同时删除最后一个会发生什么

7.new、delete、malloc、free关系

8.new实现原理

9.一个空类的大小

10.一个空类+纯虚函数的大小

11.每各类都有构造函数吗

-----------------------------开始敲代码

构造函数初始化列表是怎么做的？写出来

他们的顺序呢

单例怎么实现的？写出来

静态类里面有什么要求？写出来

静态函数有什么要求

换个思路怎么做单例

虚继承知道吧，有什么用 你写出来我看看

左值与右值是什么 举个例子写出来

右值引用，，你写出来我看看

C#

ArryList 与 List的区别

又回到了c++

C++

map的结构

红黑树的效率

输出map是什么顺序

平衡二叉树的查找时间

平衡二叉树高度为k 那么叶子节点是多少个

-----算法---

闲聊： 你随便写个消息框架我看看（又回到了面试）

秋招

腾讯

数组与链表的区别，各有什么优势

c++一个类在内存中的结构（就是c++内存模型，全局变量区，代码区，常量区，堆区，栈区）

c++ map中用的什么数据结构

c++如何调用C函数 （extern C）

c++中一个struct里面一个char 变量一个int 变量，结构体的大小是多少（c++内存对齐机制）

union与struct有什么区别

平衡二叉树

红黑树的概念，在什么地方有应用

float位数，32位怎么构成

float 中与0比较有什么问题

虚拟内存

unity渲染管线

渲染管线中模板测试，深度测试

unity图集

网易互娱

一面（一个半小时）

前半小时给一题算法，现场编程

输入二维数组（m行n列），每一行已经排好序（升序），而且数字0表示该行结束，输出所有数字的升序排列（要求时间复杂度最低）

例子：

输入：1 5 0 0 0 输出： 1 1 2 3 3 4 5 6

? 2 3 4 0 0

? 1 3 6 0 0

类似LeetCode困难题，归并排序思想，最低时间复杂度m *n * logm，其实不难，容易理解

class A
{
public:
virtual void f()const
{
cout << "A" << sizeof(*this) << endl;
}
};

class B :public A
{
public:
void f() const
{
cout << "B" << sizeof(this) << endl;
memset(this, 0, sizeof(this));
}
int a[10000];
};
int main()
{
A pa = (A)new B;
B pb = (B)new A;
pa->f();
pb->f();
return 0;
}

代码输出什么，如果把A类中f的virtual去掉输出什么？

（没有virtual时A1 B40000 有virtual时B40004 A4，这题真的绕，加了虚函数区别很大，类里多了虚函数指针和虚函数表）

memset(this, 0, sizeof(*this));这行代码有什么问题

计算机网络中三次握手，四次挥手

tcp与udp区别

之后问了用udp的一个场景设计，答得不好

虚拟内存

hashmap中如何确定key，发生冲突时有什么解决方法

给一个能随机返回0-m中一个数的函数，怎么获取0-m的随机排列（不能有重复的数字）

二面

1.智力题 ：1000人中有一个新冠患者，试剂瓶1个小时获得检测结果，需要1个小时找出新冠患者，那么至少需要多少瓶试剂？

2^10=1024 >1000 我当时答案：10瓶 1瓶可代表两种状态，10瓶可以代表1024种状态

面试官要我具体写出实现方案（还要我在屏幕上打出来） 具体方案：二进制对人编号，二进制位中第几位是1则需混合入对应的试剂瓶检测 如9号人 二进制编号 1001 ，它的第一位和第四位是1，就放入1号瓶子和4号瓶子检测，最后10个瓶子检测结果有则代表1，无则代表0 比如试剂检测结果为 0001011010 可以确定90号是患者

2.实现洗牌算法，现场编程，写完后还要我证明算法有效，我说每一个数字出现在任何一个位置的概率相等，都是1/n，说明这算法就是完全随机

3.在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。

输入:

1 0 1 0 0
1 0 1 1 1
1 1 1 1 1
1 0 0 1 0

输出: 4

LeetCode中等题（221） 二维数组动态规划，现场写完了有错误没调试出来，就和面试官说了思路（紧张！）

4.现有一个表，其中有大量ip地址和其对应的城市，如何快速查询一个ip对应的城市

当时说了一堆方法,竟然没想到二分法,答的不好

5.问项目,问我之前做的东西,然后询问了其中细节,都一一回答了,没什么问题

面试官有时停顿沉默一会,两人都不说话,气氛莫名尴尬,后面还有点时间就闲聊了会,问我玩啥游戏等等就结束了

结束

秋招就投了腾讯,网易,本来5月就准备考研的,秋招我就随手投了下,笔试,面试临阵磨枪,甚至腾讯就提前批面了一次,正式批笔试瞎做了,9月最后一次面完网易就复习去了.没想到一个多月后网易发offer了,最终还是决定去网易了