3月初刚开学，非常繁忙，投下的第一家是腾讯，那时刚开始提前批，找学长拿了内推就投了，此时我没刷题，没复习任何课程，白板一个。
过几天有了客户端面试，这次是魔方工作室，依旧白板上阵。。。
先问了c++基础
数据结构：树相比于其他数据结构的优点，为什么有这些优点，
快速排序算法具体
c++:malloc申请到内存的详细过程,
堆内存区域与栈内存区域
返回一个结构体有什么问题
缓冲区溢出问题
操作系统：分配内存的过程，
管理内存的方法，为什么要管理内存
什么是虚拟内存
c#反射，反射有什么用，从语言特性上说明反射如何实现
Unity项目上大地图生成是如何实现的，跑酷游戏实际的解决方案，为什么速度块会穿过碰撞体，如何避免
lua语言（无，跳过了）
图形：前后物体先渲染后渲染，shader
没想到过了，稀里糊涂的都没怎么答上来。
C#编译过程
C#有几种构造函数，析构函数
图形学：直线与三角形相交算法
A*算法寻路过程，在我项目里的适用场景，又问了英雄联盟地图中怎么实现的自动寻路
看你用过行为树插件，原理是什么
TCP/IP三次握手四次挥手
设计模式观察者模式,如何在C#里实现,委托与事件的区别
C#GC机制-----字典string-Objectobject被删除可不可以再用这片内存
项目:配置代码生成怎么做的,动态生成代码可以吗.怎么动态生成代码
问得我当场去世，二面挂
这个项目是去年做的，很多细节我自己都忘了，而且算是半成品，没有好好想过后续发展，可惜了，二面挂
面向对象概念
排序算法随便说一个
说说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函数（externC）
c++中一个struct里面一个char变量一个int变量，结构体的大小是多少（c++内存对齐机制）
union与struct有什么区别
平衡二叉树
红黑树的概念，在什么地方有应用
float位数，32位怎么构成
float中与0比较有什么问题
虚拟内存
unity渲染管线
渲染管线中模板测试，深度测试
unity图集
前半小时给一题算法，现场编程
例子：
输入：15000
23400
13600输出：11233456
classA{public:virtualvoidf()const{cout<<"A"< classB:publicA{public:voidf()const{cout<<"B"< 代码输出什么，如果把A类中f的virtual去掉输出什么？ （没有virtual时A1B40000有virtual时B40004A4，这题真的绕，加了虚函数区别很大，类里多了虚函数指针和虚函数表） 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的最大正方形，并返回其面积。 输入: 10100101111111110010 输出:4 LeetCode中等题（221）二维数组动态规划，现场写完了有点错误没调试出来，就和面试官说了思路（紧张！） 4.现有一个表，其中有大量ip地址和其对应的城市，如何快速查询一个ip对应的城市 当时说了一堆方法,竟然没想到二分法,答的不好 5.问项目,问我之前做的东西,然后询问了其中细节,都一一回答了,没什么问题 本来5月就准备考研的,秋招我就随手投了下腾讯,网易,笔试面试临阵磨枪,甚至腾讯就提前批面了一次,正式批笔试都是瞎做的,9月最后一次面完网易就复习去了.没想到一个多月后网易发了offer,最终还是决定去网易吧