2016年09月_MarchOrHome

原创今日头条编程题第二题

一直找工作都很累，思维都跟不上了，题目也不是想不到方法，但是那天真的没写好，然后影响了做最后一个问题，不知道有没有面试的机会，还是很喜欢这个公司的。不说废话了，补上代码。就是输入n和m，代表输入n个数，求两两异或大于m的对数有多少？这个题目大概是知道应该是个nlogn左右的复杂度，想了一下遍历加二分，发现有点复杂，今天看到trie树维护，就感觉好写了#include using n

2016-09-26 19:59:33 658

原创进程的查看

1. ps 命令 //进程静态查看命令 ps aux 查看系统所有的进程数据 ps -lA 能够查看所有系统的数据 ps axjf 连同部分进程树状态 ps -l 仅查看自己的bash相关进程2. top 命令 //进程动态查看命令 -d 后面可以接秒数，就是整个进程界面更新的秒数 -b 以批次的方式执行top -n 与-b搭配，意

2016-09-25 11:17:14 277

原创这段时间的面试

中秋节过后面了5家公司。美团点评，百度，百度外卖，腾讯，滴滴（按照先后顺序所写）。1.面美团点评9月19号的1,2面都已经记录了一下，至于9月20号的3,4面的话，3面是技术面，一个超级超级nice的面试官，技术上面可能问我问的不多，让我写了些代码，也给我了代码能力不错，但是不够细心这样的评价，当然不少面试官都给我这样说了。然后问了我一些TCP/IP上面的知识，大概就是分层，然后TCP和UDP

2016-09-24 01:07:05 437

转载【那些年遇到过的面试题】select poll epoll

zzhttp://www.cnblogs.com/Anker/p/3265058.htmlselect：http://www.cnblogs.com/Anker/archive/2013/08/14/3258674.htmlpoll：http://www.cnblogs.com/Anker/archive/2013/08/15/3261006.htmlepoll：h

2016-09-22 00:49:59 3666

原创 BD的面试1

在民族大道上，通知的9点面试，到的比较早，8:40+就到，大概等到不到9:10的样子就去通知面试了。拿到面试的房间号是911，在电梯里面跟一个不认识的同学开玩笑，说数字不好，肯定会挂的。见到了面试官，比较和蔼的一个人，年纪不大。首先是自我介绍，然后是问了一下项目，大概的讲了一下之后，问了我一个服务器端和客户端通信时，所用到的函数，我就跟他画到了三次握手的上面，顺便又让我写了四次握手

2016-09-21 01:40:05 1029

原创某团某评面试（1）

今天早上去面了它的两轮技术面。一面：自我介绍，然后说我的笔试做的还可以，瞬间捂脸，我告诉它我编程题没写好，是目前做的最差的一次，他说没关系，不关心这个。然后给我了一个编程题，就是笔试的时候，构造多叉树，然后层次遍历它，我说了我的思路，数据结构中设置一个孩子节点设置一个兄弟节点即可，然后用队列辅助保存进行遍历，然后让我举例一下，并解释了一下细节；之后又问了一个题目，一个文件，每一行都是一个整数，

2016-09-19 15:30:59 344

原创 ec++ 的笔记（三） ------ 资源管理

1. 为防止资源泄露，请使用RAII（获取资源即是初始化）对象，它们在构造函数中获得资源并在析构函数中释放资源；两个常被使用的RAII class分别是tr1::shared_ptr 和 auto_ptr，前者通常是最佳选择，因为其copy行为比较直观，后者的复制动作会使被复制物指向NULL。2. 复制RAII对象必须一并复制它所管理的资源，所以资源的copying行为决定RAII对象

2016-09-13 16:19:45 307

原创 sg笔试记录

今天被某gou的笔试第二题的迷之题意坑了，不过目前质量最高的试卷应该就是它了，有好多题目，理解一点，但是没有理解透彻，记录一下。1.class AA{public: union data{ struct tt{ int x, y; }x2; int x, y, z; }x1;};int main(){ AA a; cout<<"x2::y = "<<&a.x

2016-09-12 21:43:25 212

原创 ec++ 的笔记（2） ----- 构造/析构/赋值运算

1. 为驳回编译器自动提供的机能，可将相应的成员函数声明为private并且不予实现。使用想Uncopyable这样的base class这样的base class也是一种做法。2. 带有多态性质的基类应该声明一个虚析构函数。如果类中带有任何的虚函数，它也应该拥有一个虚析构函数。如果类的设计目的不是作为基类使用，或者不是为了具备多态性，就不该声明虚析构函数。3. 析构函数绝

2016-09-10 17:14:51 254

原创 tcp/ip协议三次握手和四次握手的细节问题

1.就是为什么要进行三次握手，两次握手为什么不行？当第三次握手的帧没有收到会有什么影响？2.关闭连接时为什么有TIME_WAIT状态？这两个问题的原因，自己都是知道的，但是感觉每次都要想好一会才能记起来，才能说出来；所以准备把它记一下，加深下记忆。1.答：假设服务器端A，客户端B；(1)A发出的第一个连接请求报文段没有丢失，但是花了很久才到A，导致了此时连接失效。当A收到该

2016-09-08 11:42:13 963

原创 ec++的笔记(1) --- 让自己习惯C++

1. Widget w3 = w2; //调用copy构造函数； w3 = w2; //调用copy assignment函数；值传递函数的参数是调用copy构造函数。2. 视C++为一个语言联邦 C，Object-Oriented C++，Template C++， STL。3. 对于单纯的常量，最好以const对象或enums替换#defi

2016-09-06 17:34:45 674

原创 volatile的作用和菱形继承问题

做某dong的笔试题遇到的，菱形继承答得大致差不多，volatile之前看了的，但是完全忘了，记一下：1. volatile的作用就是不用编译优化，告诉编译器，该变量的值可能随时变化；2. 菱形继承在派生类中可能会出现两个原始基类的空间，造成调用模糊。

2016-09-05 20:32:58 320

kevin_liu11的专栏