原题链接 1. 题目描述 给定一个包含 0 和 1 的二维网格地图，其中 1 表示陆地 0 表示水域网格中的格子水平和垂直方向相连（对角线方向不相连）。整个网格被水完全包围，但其中恰好有一个岛屿（或者说，一个或多个表示陆地的格子相连组成的岛屿）。岛屿中没有“湖”（“湖” 指水域在岛屿内部且不和岛屿周围的水相连）。格子是边长为 1 的正方形。网格为长方形，且宽度和高度均不超过 100 。计算这个岛屿的周长。 类似这种矩阵，由1连接而成的岛屿，黄色边代表整体的边长。我们需要求整体周长。 2. 分析求解 很好想到的是简单方法就是遍历二维矩阵，遇到1的区域，看看上下左右是否有0相邻。如果有，则边...

1. 进制转换 题目描述：10进制数转成2进制数后取反，再10进制输出。 分析：这个题目很基础，考察的进制转换很细致。要是平时没注意细节在笔试段时间内很难很快的做出来。10进制转2进制是做除法，2进制转回去是做乘法。基础概念需要去看一下。取反操作就是比如5的二进制是101，取反就是010.转成10进制就是2.最后代码输出2.代码 #include<iostream> #include<math.h> using namespace std; int main() { int n; cin >> n; int a[100]; int inde...

1. 编程语言 - C++ c++语言学起来是很复杂的，很多语法还有细节以及内存管理。这也是很多人去写java,python,matlab的一个重要原因。但是正是因为c++ 语言的很多语法约束还有内存管理，使得c++ 具有很强的可扩展性以及高效。很多游戏开发以及底层硬件驱动都是使用c++语言，执行速度快。我本人其实学得不是很好，本科阶段学过c++程序设计，那个时候完全没入门。 2. 计算机基础知识 2.1 算法与数据结构 2.2 计算机网络 2.3 操作系统 2.4 数据库 2.5 设计模式 2.6 Linux常见命令与操作 3. 计算机图形学 4. 游戏开发

原题链接 1. 题目描述 请实现 copyRandomList 函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个 next 指针指向下一个节点，还有一个 random 指针指向链表中的任意节点或者 null。 1.1 示例 输入：head = [[7,null],[13,0],[11,4],[10,2],[1,0]] 输出：[[7,null],[13,0],[11,4],[10,2],[1,0]]其他示例见原题链接1.2 提示 -10000 <= Node.val <= 10000 Node.random 为空（null）或指向链表中的节点。 节点数目不超过 1000...

原题链接 1. 题目描述 1.1 我们把数组 A 中符合下列属性的任意连续子数组 B 称为 “山脉”： B.length >= 3 存在 0 < i < B.length - 1 使得 B[0] < B[1] < ... B[i-1] < B[i] > B[i+1] > ... > B[B.length - 1]（注意：B 可以是 A 的任意子数组，包括整个数组 A。） 给出一个整数数组 A，返回最长 “山脉” 的长度。 如果不含有 “山脉” 则返回 0。 1.2 示例 输入：[2,1,4,7,3,2,5] 输出：5 解释：最长的 “...

1. 自我介绍和相关技术栈 2. 动态规划----左上角到右下角求不同路径（leetcode原题） 3. 讲讲c++11 4. move函数 5. 智能指针 6. 熟悉哪些C++库，vector在push_back时候具体怎么去做的？ 7. 谈谈你对操作系统的理解 8. 进程与线程的关系 9. 实现过哪些操作系统算法 10. 数据库怎么样？关系型数据库，分页查询 11. 三次握手四次挥手，2msl，以及osi网络模型，HTTP与HTTPS，SSL与TLS以及混合加密算法 12. 英语怎么样 13. 确定要从算法转...