摘要：
笔试公司：厦门吉比特网络技术股份有限公司 笔试岗位：游戏研发工程师 笔试时间：2018年3月30日19:00-20:30 笔试形式：牛客网在线做题 笔试回忆： 笔试总结： 笔试刚结束，我就看吉比特春招群里就有人开始吐槽，当时就应该放弃填空直接做编程题。是的，要在90分钟时间内做完52道试题，除非已经 阅读全文
摘要：
一、介绍 在互联网公司笔试题中，总有那么一两道题是考查是否会求算法的时间复杂度，在此列出一些例题进行研究和探讨。 二、例题 题目解析： 时间复杂度主要取决于N的最高次幂数，即最大的影响因子，所以答案是 C。 题目解析： 算法的复杂度主要包括时间复杂度和空间复杂度。 算法的时间复杂度是指执行算法所需要 阅读全文
摘要：
一、介绍 在互联网公司的笔试题中，经常会出现给出一个二叉树的前序和中序遍历，让你去求它的后序遍历问题，因此我将这类题型的解题步骤总结如下。 二、例题 题目解析： 注：此题中f节点的爸爸是d。 前序遍历顺序 根->左->右：abefd。 中序遍历顺序 左->根->右：ebadf。 后序遍历顺序 左-> 阅读全文
摘要：
一、介绍 在做一些互联网公司的笔试题中，经常会出现一道有关栈的进出序列判断的问题，下面我就根据一道例题，阐述下我的解题思路。 二、例题 题目解析： 先看第一个选项，a进a出，b进b出，c进c出，d进d出，所以最后的出栈系列为 a，b，c，d。 第二个选项，abc进，c先出，d进d出，b出，a出，所以 阅读全文