摘要：
全排列的实现-- 递归 中心思想: 设R={r1,r2,…,rn}是要进行排列的n个元素，Ri=R-{ri}. Perm(X)表示在全排列Perm(X)的每一个排列前加上前缀ri得到的排列。 （1）当n=1时，Perm(R)=(r),其中r是集合R中唯一的元素； （2）当n>1时，Perm(R)可由 阅读全文
摘要：
之前一直用github,但是github有一个不好的地方，要是创建私有的项目的话需要付费，而gitlab上则可以免费创建管理私有的项目。由于最近想把自己论文的一些东西整理一下，很多东西还是不方便公开，所以想用gitlab来管理。 在绑定gitlab的ssh key时，发现将github的ssh ke 阅读全文
摘要：
先总结下： 由于类成员初始化总在构造函数执行之前 1）从必要性： a. 成员是类或结构，且构造函数带参数：成员初始化时无法调用缺省（无参）构造函数 b. 成员是常量或引用：成员无法赋值，只能被初始化 2）从效率上： 如果在类构造函数里赋值：在成员初始化时会调用一次其默认的构造函数，在类构造函数里又会 阅读全文
摘要：
Given an encoded string, return it's decoded string. The encoding rule is: k[encoded_string], where the encoded_string inside the square brackets is b 阅读全文
摘要：
先给出一个字典序的定义： 字典排序（lexicographical order）是一种对于随机变量形成序列的排序方法。其方法是，按照字母顺序，或者数字小大顺序，由小到大的形成序列。 比如说有一个随机变量X包含{1 2 3}三个数值。 其字典排序就是{} {1} {1 2} {1 2 3} {2} { 阅读全文
摘要：
Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input would have ex 阅读全文
摘要：
十月一之前的一个工作日，跟老大提出了辞职的申请， 想过辞职的情形，却没想到这一天来的那么快。小米的短暂实习也结束了，没有接受转正，不理解的人很看不懂。就像围城，就像我不能理解舍友拒绝华为，或许只有把自己放到那个位置上会身同感受。 从三月份开始断断续续的准备开始，一直现在，中间经历了什么，鬼才知道。走 阅读全文
摘要：
美团后台基本都是java，c++很少的 一面：（其实问了很多，但是很多不记得了） 1. mfc里边的句柄， Qt里边的信号和槽函数 2. c 程序的内存分布 3. 堆和栈的区别 4. 进程间通信的方式有哪些？ 线程锁是不是？ 5. 全局变量的特点 6. 求一个数 的二进制数 中有多少个1 7. 斐波 阅读全文
摘要：
1. C++中基类和派生类中 隐藏 的规则？ 隐藏规则： １、派生类的函数跟基类的函数同名，但是参数不同，此时，不论有没有virtual关键字，基类函数将被隐藏。 ２、派生类的函数跟基类的函数同名，且参数也样，但基类没有virtual关键字，此时基类函数也将被隐藏。 override（重写）是指在不 阅读全文
摘要：
面试官不是C++方向，所以上来就是三个算法题。 1. 假设一个男生和他女朋友约吃饭，男生到的时间点是 6 点 到6点半，女生到的时间可能是 6点15到6点30，都是等概率的到达，问男生比女生到的晚的概率有多大？ 2. 假设有25个数，有一个sort函数，每次最多排序5个数，现在要找出其中最大的前3个 阅读全文
摘要：
详细介绍 阅读全文
摘要：
虽然有方向，但是好像题目都是随机题库抽取。 选择题都很基础。。。挖坑，待更新 编程： 一、 奇异数： 如果一个数字满足以下条件，我们就称它为奇异数： 1. 这个数字至少有两位 2. 这个数的最低两位是相同的 比如： 1488是一个奇异数，而3、 112 不是。 牛牛现在给出一个区间[L, R], 让 阅读全文
摘要：
北邮论坛找个腾讯的内推，没想到那么快就安排面试了。第一次面腾讯，写点东西记录一下吧。 面的是位置服务部门。 去了之后HR先给了两张纸，有三道编程题。第一道是求 二进制中1的个数（考察位运算）（剑指offer上的一道原题），很简单的思路。第二题是让自己实现一个String类，要能够实现赋值、拷贝赋值、 阅读全文
摘要：
++i的效率高些，++i在运算过程中不产生临时对象，返回的就是i,是个左值，类似++i=1这样的表达式是合法的，而i++在运算的过程中会产生临时对象，返回的是零时对象的值，是个右值,像i++=1这样的表达式是非法的对于内置类型，单独的i++和++i语句，现在的编译器基本上都会优化成++i,所以就没什 阅读全文
摘要：
为什么要进行进程间的通讯(IPC (Inter-process communication)) 数据传输：一个进程需要将它的数据发送给另一个进程，发送的数据量在一个字节到几M字节之间共享数据：多个进程想要操作共享数据，一个进程对共享数据的修改，别的进程应该立刻看到。通知事件：一个进程需要向另一个或一 阅读全文
摘要：
高性能网络编程5--IO复用与并发编程 阅读全文