腾讯2022级校招游戏策划培训笔试

面试高频问题：“数组和链表有什么区别？”回答必须覆盖：存储结构、时间复杂度、缓存友好性、内存碎片、扩容机制、嵌入式适用场景。一、数组（Array）1. 存储结构连续内存固定大小（静态数组）可动态扩容（动态数组，如 malloc + 重新分配）下标访问：基址 + 偏移地址计算公式： addr = base + index * sizeof(T) 本质是一次加法运算 → O(1)2. 时间复杂度随机访问O(1)直接地址计算插入O(n)需要整体搬移删除O(n)后续元素前移扩容O(n)重新申请 + 拷贝3. 优点随机访问极快CPU Cache 友好（顺序存储）无额外指针开销内存碎片少4. 缺点插入删除...

我实习时，来之前有两个实习生，都是干测试开发的，中午吃饭闲聊时不知怎么聊到了算法能力，然后就在比较谁算法能力强，我绷不住了，找了个借口跑了，还好跑的快，后面领导知道了，还问他们谁更强一点，不过领导后来跟我说他觉得这两年干活都不太行，后面新来几个实习生，测试摸鱼时又互相比较了下实习薪资，主要讨论的声音还不小，我不想参与他们的讨论就回到自己工位上了，再次绷不住了，这怎么能明面上讨论，不过虽然是同一岗位，干的活差不多，但薪资确实不一样。

 #嵌入式# 

一、原理概述1. 历史进程web前端发展二三十年以来，前端渲染方案经历了“前后端耦合”—“ 前后端分离 + CSR”—“混合渲染逐渐流行”三个阶段。a. 前后端耦合阶段这一阶段是纯粹的服务端渲染，当时前端尚未形成独立的概念，只需要承担切图的工作，由后端通过JSP/php模板拼接html字符串，由浏览器解析html。这种方式前后端耦合度极高，开发效率低，页面交互体验差（每次操作都要刷新整个页面，重新请求HTML）。b. 前后端分离 + CSR主导随着SPA框架（React、Vue）的兴起，前端进入“前后端分离”时代。后端仅提供接口，前端通过AJAX请求获取数据，再通过JS动态生成页面内容、操作D...