实验介绍这个小项目是参考实验楼的免费项目来做的，因此整个博客基本与其相同。有兴趣的同学可以直接在其官网查找学习即可。我的实验环境也主要用自己的虚拟机来完成，这样也便于保存实验进度。仅为个人学习，绝无抄袭的意思。https://www.shiyanlou.com/courses/running 实验内容本节实验主要通过 C++ 和 openGL 库来实现了一个吃豆人的小游戏。主要的课程内容涉及到 C ...

CVTE技术面——最长回文串我面的是C++岗位，说是技术面，但实际上问的很少有C++相关的内容。更主要的是围绕项目来问问题，但因为我的项目没有与C++相关的，因此面试官也问不出什么。印象比较深刻的是问了一道算法题，即从字符串中找到最长的回文串。而我当时只想到了最简单暴力的O(n^3)的做法。下面把这道题详细说明如下： 回文串，即一个字符串正读和倒着读均一样，如aba。而判断回文串的方法很简单，只需 ...

C文件的有关基础知识什么是文件程序文件、数据文件。操作系统把各种设备都统一作为文件来处理。通常将输入输出形象地称为流，即数据流。一个输入输出流就是一个字符流或字节（内容为二进制数据）流。 文件名文件标识包括3部分：文件路径，文件名主干，文件后缀。 文件的分类数据文件可分为ASCII文件和二进制文件。字符一律以ASCII形式存储，数值型数据既可以用ASCII形式存储，也可以用二进制形式存储。 用AS ...

题目描述输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前) 思路分析使用二维数组来存储路径。注意要明白递归的思路，另外，二叉树遍历的方法来懂得变通，针对左右子树进行递归。 12345678910111213141516171819202122232 ...

CVTE计网一个客户端和服务端通信，如果客户端突然关机，服务端能检测到吗？ 在浏览器上方输入一个域名，之后会产生什么请求？(HTTP协议) TCP和UDP的区别 TCP的滑动窗口协议 有尝试过网络编程吗？ 操作系统：多线程和多进程的区别 线程进程哪个切换花销大，为什么 死锁的概念，如何避免死锁，在编程中如何设置一个死锁的例子 举一点同步的例子 有在编程中用过进程同步之类的吗？（我回答，C++11有 ...

题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 思路分析这道题又是没有思路，只能看看提示。自己也是够蠢，居然忘记了后序遍历根的特性！！！BST(Binary-Search-Tree)的后序序列的合法序列是，对于一个序列S，最后一个元素是x(也就是根)，如果去掉最后一个元素的序列为T，那么T满足：T可 ...

题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。 思路分析这道题其实就是简单的层次遍历。但是我总是会忽略一点，首先要进行边界条件的判断！！！ /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : ...

题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的） 思路分析这种题目，最直观的思路就是模拟给定的入栈出栈的过程。首先，必须要判断边界条件！！ ...

题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。 思路分析定义栈的数据结构，使用类便可以建立。需要实现push,pop,top和min函数。这道题我在复习数据结构的时候看过，当时觉得挺巧妙，但是一转眼就忘了。随意查了一下博客，很快便想起来是怎么做的。 最基本的方法如下，即采用一个辅助栈来实现：辅助栈专门用来存储当前数据栈中的元素的最小值 ...

题目描述输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 思路分析这道题我没有一个正确的思路，因此想不出如何做。直接参考了《剑指Offer》一书。 当我们遇到一个复杂问题的时候， ...