7 # 要求 时间限制：1秒 空间限制：32768K 题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型 解题思路 利用栈可以颠倒一个序列的顺序这个特性来思考 像这类题目只要模拟一下就能找到答案：先加入一些元素，然后思考如何弹出你想要的元素，这样就解决了弹出的问题；再思考添加的问题 模拟过程 这道题中，stack1用于入队，st

6 # 要求 时间限制：1秒 空间限制：32768K 题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回 解题思路 解题的前提：两个序列中必须有一个中序序列 前（后）序序列用于提供根节点，根节点就

5 # 要求 时间限制：1秒 空间限制：32768K 题目描述 输入一个链表，从尾到头打印链表每个节点的值 解题思路 链表必须要从头开始访问，如果需要将打印顺序颠倒，可以利用栈的特性。有时候方法就是这么简单 - - 如果想展示你的算法能力，可以写成递归--深度优先搜索 代码 123456789101112131415161718192021222324252627282930313

4 # 要求 时间限制：1秒 空间限制：32768K # 题目描述 请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy. # 解题思路 拿到题目之后，一般会首先想到从头开始扫描这个字符串，遇到空格就将后面所有的字符都向后移动两格，再插入%20。虽然这个办法可行，但是时间复杂度为O（n^2），

排序都要做的事情是比较和交换 稳定排序：排序前后，两个相等的元素在其序列中的前后位置顺序相同 这里只有插入排序和归并排序是稳定排序 以下示例均假设我们要从小到大进行排序 选择排序 非稳定排序 排序效率和输入无关 选择排序的基本步骤：先找出最小元素放到0号位置，再找出次小元素放到1号位置，再找出次次小元素放到2号位置，以此类推 排序过程中的数据变化 排序

该系列文章主要面向完全没有引擎基础，但具备一定编程基础的同学。讲解的内容不会展开太深入，只希望读者可以对游戏引擎中的技术有一个基本的理解。如果大家对其中的某些内容感兴趣，可以评论留言。我会根据大家的期望，力所能及地展开讲解。 简介 电子游戏是一款软实时(soft real-time)模拟软件。软实时模拟软件需要做到可以响应实时操作，并且即使由于某些原因没有立即响应也不会造成灾难性后果。在电子

在工作过程中，做事情分为以下4个境界，分别是做了、做完、做好、做对，难度和耗时都依次递增。 # 第一层境界--做了：被动执行，不关注结果 处于这个阶段的研发，别人说什么就做什么，不会为这项任务做整体的考虑。 这类人大致可以分为以下几种： 第一种人没追求的，得过且过，只是想在公司混混日子。他们会觉得事情只要能够完成就好，至于最终效果怎么样，跟他们没有关系。这类人很难拯救，因为他们根本不想成长

凡事有交代，件件有着落，事事有回音 我们做的每一件事情都应该闭环，有头有尾。有时候leader可能只是简单跟你说要去做某件事情，不要因为说得比较简单而不重视它。 例如leader可能会发个截图过来跟你说：“这个地方性能有点问题，去跟进一下看看。”你可能会稍后找个时间来查一下，确定问题之后就开始修复，提交代码的时候也没有给leader去review一下。 过了很长一段时间之后，leader纳闷

人手永远是不够的，事情是永远做不完的 很多人会以为任务都只能被安排，这可能跟一直以来项目进度都比较赶有关。每个任务都是由上头派发下来的，久而久之就会以为只能被动接受任务。但是其实是可以主动去找事情做的的。 人手永远是不够的，事情永远是做不完的，如果有自己想做的事情，不要想着等忙完当前的任务，我就去做。这样可能永远也等不到，因为任务会一个接着一个来，可以早点去请求自己想要的任务，或者自己创造任务

​ 准备进入游戏公司工作对于每一个热爱游戏的人来说都是一件令人兴奋的事情，但因为陌生会伴随着不安。本文简单记录一下当年初入职场时的感受以及遇到的各种问题。 适应 刚刚进入职场的新人在前两个月主要做的事情是适应新环境、工作节奏和氛围。 对于部分新人来说，他可能是从其他城市来到当前这个陌生的城市。需要适应的环境不仅仅是公司的环境，包括生活的环境，例如气候，我刚刚来到杭州的时候正好是最冷的时候，