明天面试顺利

go从文件中读取json字符串并转换 将要读取的文件的一部分 [ { "children": [ { "children": [ { "code": 110118, "name": "密云区" }, { "code": 110119, "name": &quo...

目录 守护进程 有关命令 如何创建守护进程 文件描述符 代码实现 守护进程 守护进程:也称为精灵进程,守护进程是一个在后台运行并且不受任何终端控制的进程。Unix操作系统有很多典型的守护进程(其数目根据需要或20—50不等)，它们在后台运行，执行不同的管理任务。用户使守护进程独立于所有终端是因为，在守护进程从一个终端启动的情况下，这同一个终端可能被其他的用户使用。 有关命令 ps命令：Linux中的ps命令是Process Status的缩写。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*算法 题目链接 ...

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

目录 评测机 思路 第一步：生成一个进程 第二歩：执行用户的代码 第三步：限制子进程的资源使用 获得子进程运行时间 获得进程最大使用内存 第四步：获取子进程结束的状态 评测机 思路 通过父进程启动一个子进程，子进程运行用户提交的代码。通过父进程监控子进程使用的内存，时间等计算机资源，最后对子进程生成的答案与正确答案进行比对。 第一步：生成一个进程 用户提交的代码可能会编译不通过，这时需要将编译报错信息返...

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

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

c++ 内存管理（一） 分配 释放 所属 可否重载 malloc free() C函数 不可 new delete C++表达式 可 ::operator new() ::operator delete() c++函数 可 allocator <t> ::allocate() </t> allocator ...

树的先序、中序、后序（非递归） 先序 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); ...

单例设计模式 单例：整个项目中，有某个类或者某些特殊的类，属于该类的对象只能建立一个。 #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 ...

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