面试二(Tencent网易面试题)

面试提问：
JS是怎么运行的？ 自己怎么写个小游戏<使用Canvas/主循环how实现>？ 开放数据咋跑起来？
面试题：
指针函数和函数指针区别， Queue底层数据结构， 地图怎么处理，label描边怎么实现(边缘检测…). A*算法 搭过什么框架 网络协议用什么

微信小游戏是一个不同于浏览器的 JavaScript 运行环境，没有 BOM 和 DOM API

网络：

总结下面试中常遇到数据结构吧:

1如何用两个栈实现一个队列 2如何判断链表是否有环 3二叉树的广度优先搜索 , 深度优先搜索
4判断字符串B是否是字符串A的子串 5判断一个点是否在三角形/扇形中
6一个无序数组找出第二大元素(top K问题)7 C++11

<参考牛客网:网易互娱游戏研发面试/字节跳动游戏研发岗（杭州）>
<参考沐瞳/乐元素/比心鱼泡泡面试: 整体待遇比同行高5-10K>
<参考:作为字节跳动面试官，有些话我不得不说！>

2019腾讯游戏客户端面试 — https://blog.csdn.net/qq_17347313/article/details/90314159?depth_1-utm_source=distribute.pc_relevant.none-task&utm_source=distribute.pc_relevant.none-task
游戏开发面试真题 – https://www.nowcoder.com/discuss/708479?type=post&order=recall&pos=&page=1&ncTraceId=&channel=-1&source_id=search_post_nctrack&gio_id=3752FA5AB684B58D4458F0693F3D6F0F-1645519995974

面试题:
https://blog.csdn.net/qq_37050329/article/details/82800422 C++中动态绑定

https://www.cnblogs.com/tsh292278/p/10931493.html C++虚函数和纯虚函数的用法和区别

https://blog.csdn.net/baidu_28312631/article/details/47314011 define和inline关键字比较

https://blog.csdn.net/wusuopuBUPT/article/details/22743315 为什么快速排序是不稳定的

https://www.cnblogs.com/inception6-lxc/p/9021389.html 各种排序实现以及稳定性分析

https://www.cnblogs.com/bokeyuan-dlam/articles/8672591.html C++类中静态变量和静态方法使用介绍

https://www.cnblogs.com/gkh-whu/p/11457523.html C++ 全局变量、局部变量、静态全局变量、静态局部变量的区别

https://blog.csdn.net/suppercoder/article/details/39338375 重载new和delete来防止c++工程中内存泄漏

https://blog.csdn.net/qq_36359022/article/details/81870219 多重继承虚表

https://blog.csdn.net/qq_41982304/article/details/91354652 TCP与UDP的优缺点

https://blog.csdn.net/weixin_30474613/article/details/97864537?depth_1-utm_source=distribute.pc_relevant.none-

task&utm_source=distribute.pc_relevant.none-task C++ 堆栈溢出的原因以及可行的解决方法

https://blog.csdn.net/zzx023/article/details/84849096 组件化优势

---------------------------字节跳动
游戏中数学<点乘:用于求夹角> 叉乘:常用计算面积<向量AB所包围三角形面积的两倍>

https://blog.csdn.net/lym940928/article/details/97613404 [offer已拿]字节跳动游戏研发面经
https://www.nowcoder.com/discuss/206603 字节跳动游戏研发二面凉经

对于面试、求职，做题、看别人的面试经验是不可少的， 两个用的最多的网站:牛客网,赛码网

2、游戏中状态同步 帧同步
3、在浏览器里输入美团网的URL，会经历哪些过程和设备。
4、HTTP的请求方式有哪几个？get和post之间的区别？

8种数据类型有哪些？ 内存溢出和内存泄漏的区别？ 计算机网络，问了我7层有哪7层？ 16、接着问了我TCP在哪层，UDP在哪层，HTTP在哪层？ 17、问到这里就结束了，然后面试官问我有啥想问的 18 突然又问，二叉树了解吗，写一个二叉树的深度搜索遍历？

4TCP三次握手 为什么要三次握手 5 IP地址与MAC地址的区别 6进程与线程的区别是什么?进程间的几种通信方式说一下?线程间的几种通信方式知道不? 3.3 既然谈到了红黑树,你给我手绘一个出来吧,然后简单讲一下自己对于红黑树的理解 为什么要用红黑树 3.4 红黑树这么优秀,为何不直接使用红黑树得了?
为什么要用线程池? 5.2 为什么要用 Nginx?

-------------社招：图形学 进/线程
字节跳动H5游戏前端面经
字节跳动游戏研发面试（已拿正式offer）

OpenGL vulkan apple Metal:
1 作为OpenGL官方组织，Khronos在今年三月份推出了新一代API规范Vulkan，采用跨平台设计，最重要贡献是大幅降低绘制命令开销（draw call ）
2 爱奇艺技术沙龙演讲：
A OpenGL在未来几年会走进历史，但是我们的很多程序是基于OpenGL的，这就很伤。Goole Angle<底层驱动是vulkan，上层(业务层)提供opengl接口>
B android已拥抱vulkan;
3 目前vue，angular，react(跨平台)这三个前端框架非常流行

openGL ES跨平台(ios android windows), 未来，Vulkan和metal将是移动端设备主流的底层渲染机制

前端

W3C 制定 HTML 的标准
canvas是HTML标签中一个(如div p)
DOM树是所有HTML标签统称
这里的ById是标签/元素的属性 document.getElementById

 hello world