明天面试顺利

go从文件中读取json字符串并转换 将要读取的文件的一部分 [ { "children": [ { "children": [ { "code": 110118, "name": "密云区" }, { "code": 110119, "name": "延庆区" } ], "code": 110000, "name": "北京市" } ], "code": ...

目录   守护进程  有关命令 如何创建守护进程 文件描述符 代码实现     守护进程 守护进程:也称为精灵进程,守护进程是一个在后台运行并且不受任何终端控制的进程。Unix操作系统有很多典型的守护进程(其数目根据需要或20—50不等)，它们在后台运行，执行不同的管理任务。用户使守护进程独立于所有终端是因为，在守护进程从一个终端启动的情况下，这同一个终端可能被其他的用户使用。 有关命令 ps命令：Linux中的ps命令是Process Status的缩写。ps命令用来列出系统中当前运行的那些进程。ps命令列出的是当前那些进程的快照，就是执行ps命令的那个时刻的那些进程，如果想要动态的显示进程...

目录   c++ uconcontext.h实现协程  什么是协程？ ucontext.h库 库的使用示例 代码地址     c++ uconcontext.h实现协程 什么是协程？ 协程是一种程序组件，是由子例程（过程、函数、例程、方法、子程序）的概念泛化而来的，子例程只有一个入口点且只返回一次，而协程允许多个入口点，可以在指定位置挂起和恢复执行。 协程拥有自己的寄存器上下文和栈。协程调度切换时，将寄存器上下文和栈保存到其他地方，在切回来的时候，恢复先前保存的寄存器上下文和栈。 一个线程可以拥有多个协程，但是一个时刻只能有协程在执行，协程的调度是非强占式的，只有协程自己主动让出执行权才切换。...

<center> bzoj 1085骑士精神 </center> 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士，且有一个空位。在任何时候一个骑士都能按照骑士的走法（它可以走到和它横坐标相差为1，纵坐标相差为2或者横坐标相差为2，纵坐标相差为1的格子）移动到空位上。给定一个初始的棋盘，怎样才能经过移动变成如下目标棋盘：为了体现出骑士精神，他们必须以最少的步数完成任务。 输入: 2 10110 01*11 10111 01001 00000 01011 110*1 01110 01010 00100 输出: 7 -1 思路 A*算法 题目链接 #include&...

视频面，大约20分钟 自我介绍 介绍遍自己的项目 问了几个和项目有关的问题 接下来主要问了c 和数据结构算法的知识 1.多态的体现 2.c 多态有哪些 3.虚函数怎么实现的 4.堆排序的实现 5.liunx命令top和ps的作用 6.gdb调试的命令，怎么查看内存 7.c 11的新特性 8.lambda表达式的作用 考不考研？

目录   评测机  思路 第一步：生成一个进程 第二歩：执行用户的代码 第三步：限制子进程的资源使用  获得子进程运行时间 获得进程最大使用内存  第四步：获取子进程结束的状态     评测机 思路 通过父进程启动一个子进程，子进程运行用户提交的代码。通过父进程监控子进程使用的内存，时间等计算机资源，最后对子进程生成的答案与正确答案进行比对。 第一步：生成一个进程 用户提交的代码可能会编译不通过，这时需要将编译报错信息返回给用户。我在编译的makefile命令后加这一句make >err.txt 2>&1将编译报错的信息输出到一个文件内 函数fork 一个现有的进程可以调用...

中午收到完美世界电话，询问了些问题，没有给面试时间。

目录   基于时间轮的定时器  原理 实现 实现效果     基于时间轮的定时器 原理  图片是一个单层时间轮，当指针走到某一格上，就获取那一格上挂的任务将其执行。 当时如果时间跨度大的时候，格子数明显不够，那么就可以做成多级时间轮。 其实就是当低层的时间轮走了一圈，将它高一层的时间轮走一格，并且将挂在高层时间轮上的任务分配下来。 实现 文件#include"TimeWheel.h" #include<functional> #include<list> #include<thread> #include<mutex> str...

c++ 内存管理（一）    分配 释放 所属 可否重载     malloc free() C函数 不可   new delete C++表达式 可   ::operator new() ::operator delete() c++函数 可   allocator <t> ::allocate() </t> allocator <t> ::deallocate() </t> c++标准库 自由搭配任何容器    new A *a = new A(); 上面代码我们申请了一个A类的对象使用new。 new里面的步骤 1.申请空间 2.调用A类的...

树的先序、中序、后序（非递归） 先序 class Solution { public: void dfs(TreeNode* root,vector<int>& v) { stack<TreeNode*>s; while(root||!s.empty()) { while(root!=NULL) { s.push(root); v.push_back(root->val); root = root->left; } root = s.top(); s.pop(); root = root->right; } } vector<int&gt...

单例设计模式 单例：整个项目中，有某个类或者某些特殊的类，属于该类的对象只能建立一个。 #include<iostream> using namespace std; class MyCAS { private: MyCAS(){} private: static MyCAS *m_instance; public: static MyCAS *GetInstance() ///得到对象的接口函数 { if(m_instance==NULL) { m_instance = new MyCAS(); static CGarhuishou cl; } return m_instance...

创建多个线程 #include<iostream> #include<thread> #include<vector> using namespace std; void print(int i) { cout<<"子线程"<<i<<"开始"<<endl; cout<<"子线程"<<i<<"结束"<<endl; } int main() { vector<thread>my...