diaopan2460-CSDN博客

转载 u3d学习（一）

游戏的要素：逻辑：游戏逻辑：用户的输入游戏玩法 AI： NPC互动自动寻路追逐敌人物理运算：碰撞检测重力惯性速度显示：动画系统：控制动画播放底层渲染：高速硬件怎么完成声音...

2018-01-16 20:29:00 170

转载面试复习资料

数据结构链表：http://blog.csdn.net/luckyxiaoqiang/article/details/7393134二叉树：http://blog.csdn.net/luckyxiaoqiang/article/details/7518888二叉树非递归遍历：http://www.cnblogs.com/dolphin0520/archive/2011/08/...

2017-11-01 11:16:00 98

转载网易互娱面试

只记得这么多了30min做一个题最长无重复子串一面1、讲讲你的思路，怎么优化2、虚拟内存和物理内存3、虚函数、多态实现、虚函数是怎么调用的4、epoll和select5、map怎么实现的，红黑树与avl的区别6、从代码到程序的过程7、#define 与 const8、堆是什么，怎么实现堆排序9、头文件是干什么的10、不用头文件用什么代替，...

2017-09-25 19:40:00 242

转载腾讯ieg面试

一面gg1、玩游戏吗2、说说游戏是怎么实现的，以前做过游戏相关吗？为什么没做？3、进程线程区别4、光栅化怎么实现5、你知道的排序算法6、你知道的最短路径算法，A*什么时候找不到最优点？7、malloc是原理，申请的内存在crt还是操作系统？8、手写最大子序列和、斐波拉切数列9、多态怎么实现10、项目有哪些难点11、基于兴趣做过什么12、虚拟...

2017-09-22 18:48:00 332

转载美团面试

4面连着面的，只记得这么多了一面1、数据库索引，为什么用b+树，b树b+树区别2、事物隔离级别3、临界区是什么，还有什么ipc4、说一下http状态码5、tcp是怎么进行流量控制6、实习做了什么7、爬楼梯，每次一步或两步8.a = 1,b = 2,i= a+++b 答案9、内存管理，段、页式的区别，windows用的什么方式10、tcp、udp...

2017-09-20 15:28:00 67

转载滴滴面试

顺序可能是乱的一面 1小时1、自我介绍2、112333355变为12213452手写代码3、list删除指定节点手写代码4、虚函数5、epoll poll select是什么6、哪几种ipc7、一个结构体多少字节。。8、1-1000的1000个数，有一个重复的找出来9、有几个数有范围，O（n）排序,可以有额外空间二面1、ipc2、tcp...

2017-09-13 09:11:00 165

转载 windows 启动流程

预引导阶段当我们打开计算机电源后，预引导过程就开始运行了。在这个过程中，计算机硬件首先要完成通电自检（Power-On Self Test，POST），这一步主要会对计算机中安装的处理器、内存等硬件进行检测，如果一切正常，则会继续下面的过程。开始BIOS自检，通过自检后，bios找到硬盘上的主引导记录MBR。引导阶段bootmgr（xp 为ntldr）读取了文件系统驱动，...

2017-08-12 10:36:00 163

转载 windows注册表

注册表，Windows中最强大的工具。如果说Windows图形界面是井，应用程序的运行是水，那么注册表就是我们取水的桶，没有注册表这个“桶”，大多数程序就只能看不能用。对它简单地改动都能让你单击某个程序却不能运行，让你的各种运行奇慢无比，在你的各种状态栏留下各种无聊的信息。注册表听起来很高深，其实挺简单。它就像是你的文件夹一样，有根目录有子目录，根目录表示主要的功能，子目录将这些主要功能...

2017-08-11 10:24:00 93

转载 winddb调试快捷键

F9：设置断点，只要在光标定位的位置按F9键即可，再按一次F9键则会删除断点。F10：单步步过。每按一次这个键执行一条反汇编窗口中的一条指令，遇到CALL等子程序不进入其代码。F8orF11：单步步入。功能同单步步过(F10)类似，区别是遇到CALL等子程序时会进入其中，进入后首先会停留在子程序的第一条指令上。F7：运行到选定位置。作用就是直接运行到光标所在位置处暂停。Shi...

2017-08-11 10:19:00 134

转载 windows 蓝屏

电脑蓝屏原因：1.虚拟内存不足造成系统多任务运算错误 2.CPU超频导致运算错误 3.内存条的互不兼容或损坏引起运算错误4. 光驱在读盘时被非正常打开所至5.遭到不明的程序或病毒攻击所至6.版本冲突7.注册表中存在错误或损坏 8.软硬件不兼容9.应用程序存在着BUG屏幕显示系统忙，请按任意键继续……2虚拟内存不足造成系统多任务运算错误虚拟内存是Window...

2017-08-10 22:05:00 120

转载无锁队列的实现

可以用cas 以及fetch等原子操作来实现无锁的队列，说是无锁其实感觉也是有锁的，只是锁的力度比较小，能提升性能Bool CAS(T* addr, T expected, T newValue) { if( *addr == expected ) { *addr = newValue; re...

2017-07-28 10:22:00 71

转载稳定的快排

if (s >= e) return s; int b[7]; int pa1, pa2, pb1, pb2; pa1 = pb1 = s; pa2 = pb2 = e; int start = s, end = e; int key = a[s]; for (int i = s + 1; i <...

2017-07-27 22:35:00 349

转载设计模式

1、简单工厂通过不同的参数返回不同的子类对象实体。2、策略模式封装算法，根据传入不同的子类实体，调用不同的子类方法6、装饰模式动态地给一个对象添加一些额外的职责，就增加功能来说，装饰模式比生成子类更为灵活。7、代理模式代理类与实际工作类继承同一父类，代理模式其实就是在访问对象的时候引入了一定程度的间接性，因为这种间接性，可以附加多种用途，智能...

2017-07-27 17:26:00 82

转载 map的线程安全

map要实现线程安全必须要加锁，如果使用mutex会产生大量的线程等待，可以使用读写锁，一个线程在写的时候别的线程等待，多个线程可以同时读。rwlock的实现可以基于atomic（c++ 11 的原子操作的类实现），也可以加上raii来实现锁的自动解除。转载于:https://www.cnblogs.com/dynas/p/7245266.html...

2017-07-27 15:50:00 153

转载 win 消息

Windows消息机制概述消息是指什么？消息系统对于一个win32程序来说十分重要，它是一个程序运行的动力源泉。一个消息，是系统定义的一个32位的值，他唯一的定义了一个事件，向 Windows发出一个通知，告诉应用程序某个事情发生了。例如，单击鼠标、改变窗口尺寸、按下键盘上的一个键都会使Windows发送一个消息给应用程序。消息本身是作为一个记录传递给应用程序的，这...

2017-07-26 23:21:00 95

转载 memecpy源码

void *memcpy(void *dst, const void *src, size_t len) { if(NULL == dst || NULL == src){ return NULL; } void *ret = dst; if(dst <= src...

2017-07-25 21:56:00 106

转载背包问题

原文地址：http://blog.csdn.net/kangroger/article/details/3886468901背包问题：一个背包总容量为V，现在有N个物品，第i个物品体积为weight[i]，价值为value[i]，现在往背包里面装东西，怎么装能使背包的内物品价值最大？看到这个问题，可能会想到贪心算法，但是贪心其实是不对的。例如最少硬币找零问题，要用动态规划。动态...

2017-07-21 09:18:00 60

转载 c++ 线程池

C++线程池原理及创建（转）本文给出了一个通用的线程池框架，该框架将与线程执行相关的任务进行了高层次的抽象，使之与具体的执行任务无关。另外该线程池具有动态伸缩性，它能根据执行任务的轻重自动调整线程池中线程的数量。文章的最后，我们给出一个简单示例程序，通过该示例程序，我们会发现，通过该线程池框架执行多线程任务是多么的简单。为什么需要线程池目前...

2017-07-18 17:36:00 132

转载 java 使用idea进行单元测试

测试在软件生命周期中的重要性，不用我多说想必大家也都非常清楚。软件测试有很多分类，从测试的方法上可分为：黑盒测试、白盒测试、静态测试、动态测试等；从软件开发的过程分为：单元测试、集成测试、确认测试、验收、回归等。在众多的分类中，与开发人员关系最紧密的莫过于单元测试了。像其他种类的测试基本上都是由专门的测试人员来完成，只有单元测试是完全由开发人员来完成的。那么今天我们就来说说什么...

2017-07-18 16:05:00 221

转载 java == 与 eques

java中equals方法的用法以及==的用法（转）equals 方法是 java.lang.Object 类的方法。有两种用法说明：（1）对于字符串变量来说，使用“==”和“equals()”方法比较字符串时，其比较方法不同。“==”比较两个变量本身的值，即两个对象在内存中的首地址。“equals()”比较字符串中所包含的内容是否相同。比如：...

2017-07-11 10:58:00 256

转载只在堆或栈上生成对象

一般情况下，编写一个类，是可以在栈或者堆分配空间。但有些时候，你想编写一个只能在栈或者只能在堆上面分配空间的类。这能不能实现呢？仔细想想，其实也是可以滴。在C++中，类的对象建立分为两种，一种是静态建立，如A a；另一种是动态建立，如A* ptr=new A；这两种方式是有区别的。1、静态建立类对象：是由编译器为对象在栈空间中分配内存，是通过直接移动栈顶指针，挪出适当的空间，然后...

2017-07-08 20:40:00 80

转载 Redis并发（转）

Redis技术之旅十高并发问题redis为什么会有高并发问题redis的出身决定Redis是一种单线程机制的nosql数据库，基于key-value，数据可持久化落盘。由于单线程所以redis本身并没有锁的概念，多个客户端连接并不存在竞争关系，但是利用jedis等客户端对redis进行并发访问时会出现问题。发生连接超时、数据转换错误、阻塞、客户端关闭连接等问题，这...

2017-07-07 11:16:00 65

转载 redis为什么这么快

1、完全基于内存2、数据结构简单，操作也简单3、使用多路I/O复用模型（epoll）转载于:https://www.cnblogs.com/dynas/p/7124527.html

2017-07-06 09:15:00 75

转载 widows 消息机制

1.窗口Windows程序是由一系列的窗口构成的，每个窗口都有自己的窗口过程，窗口过程就是一个拥有有固定 Signature 的 C函数，具体格式如下：LRESULT CALLBACK WindowProc(HWND hwnd,UINT uMsg,WPARAM wParam,LPARAM lParam);窗口类型：可重叠窗口(Overlapped Window)，弹出窗口(Pop-up ...

2017-07-05 15:42:00 66

转载 Junit

我们在编写大型程序的时候，需要写成千上万个方法或函数，这些函数的功能可能很强大，但我们在程序中只用到该函数的一小部分功能，并且经过调试可以确定，这一小部分功能是正确的。但是，我们同时应该确保每一个函数都完全正确，因为如果我们今后如果对程序进行扩展，用到了某个函数的其他功能，而这个功能有bug的话，那绝对是一件非常郁闷的事情。所以说，每编写完一个函数之后，都应该对这个函数的方方面面进行测试...

2017-07-05 10:46:00 50

转载 java参数传递

1、基本类型是传值，string也是传值2、对象实例是传引用3、数组是传引用转载于:https://www.cnblogs.com/dynas/p/7120007.html

2017-07-05 10:41:00 48

转载 Thread 和Runnable区别

Java中线程的创建有两种方式：1．通过继承Thread类，重写Thread的run()方法，将线程运行的逻辑放在其中2．通过实现Runnable接口，实例化Thread类在实际应用中，我们经常用到多线程，如车站的售票系统，车站的各个售票口相当于各个线程。当我们做这个系统的时候可能会想到两种方式来实现，继承Thread类或实现Runnable接...

2017-07-04 19:11:00 50

转载 linux基本命令

ls：查看当前目录下的文件cd：切换当前目录mkdir：新建文件夹mv：移动文件touch：新建文件rm：删除文件或文件夹more（less）：屏幕行数增加减少转载于:https://www.cnblogs.com/dynas/p/7115509.html...

2017-07-04 10:50:00 55

转载操作系统

首先明确操作系统的几大模块：1.系统初始化2.进程管理3.文件系统4.存储系统管理5.I/O管理那么windows内核和Linux内核在这几个模块上有哪些相同之处呢？又有哪些不同之处呢？首先，作为os，他们的理念都是相似的。1.一切皆文件。可能读写文件很好实现把，linux不管修改个什么东东其实都是在修改文件2....

2017-06-28 08:53:00 64

转载罗马数字和整型的关系

查了下罗马数字的进制与表示规律。首先是进制：Roman numerals ( 罗马数字 ) :I = 1V = 5X =10L = 50C = 100D = 500M = 1000规律：III = 1+1+1=3IV = 5-1=4VI = 5+1=6IX = 10-1=9XI = 10+1=11XXI = 10+10+1=21LXX=50+10+10=...

2017-06-15 17:21:00 200

转载智能指针

#include <iostream>using namespace std;template<class T>class SmartPtr{public: SmartPtr(T *p); ~SmartPtr(); SmartPtr(const SmartPtr<T> &orig); ...

2017-06-15 16:46:00 44

转载生产者消费者模型

#include <iostream>#include <windows.h>#include <time.h>using namespace std;static const int BUFFERSIZE = 10;static const int PRODUCT_NUM = 50;HANDLE mutex;HANDL...

2017-06-15 16:30:00 105

转载 stl内存管理

STL提供了很多泛型容器，如vector，list和map。程序员在使用这些容器时只需关心何时往容器内塞对象，而不用关心如何管理内存，需要用多少内存，这些STL容器极大地方便了C++程序的编写。例如可以通过以下语句创建一个vector，它实际上是一个按需增长的动态数组，其每个元素的类型为int整型：stl::vector<int> array;拥有这样一个动态...

2017-06-15 10:09:00 148

转载 c代码编译过程

编译，编译程序读取源程序（字符流），对之进行词法和语法的分析，将高级语言指令转换为功能等效的汇编代码，再由汇编程序转换为机器语言，并且按照操作系统对可执行文件格式的要求链接生成可执行程序。源代码－－>预处理－－>编译－－>优化－－>汇编－－>链接-->可执行文件Source--（编译）--> Assembly--（汇编）-->Obj...

2017-06-15 09:27:00 117

转载内联函数与宏定义

一、宏定义和内联函数的区别1. 宏定义不是函数，但是使用起来像函数。预处理器用复制宏代码的方式代替函数的调用，省去了函数压栈退栈过程，提高了效率。内联函数本质上是一个函数，内联函数一般用于函数体的代码比较简单的函数，不能包含复杂的控制语句，while、switch，并且内联函数本身不能直接调用自身。如果内联函数的函数体过大，编译器会自动的把这个内联函数变成普通函数。...

2017-06-15 09:17:00 66

转载第k大的元素

在数组中找到第k大的元素注意事项你可以交换数组中的元素的位置您在真实的面试中是否遇到过这个题？Yes样例给出数组[9,3,2,4,8]，第三大的元素是4给出数组[1,2,3,4,5]，第一大的元素是5，第二大的元素是4，第三大的元素是3，以此类推堆排序：建立大小为k的小顶堆，输出nums[...

2017-06-14 21:20:00 50

转载删除链表中的指定元素节点

Remove all elements from a linked list of integers that have valueval.Have you met this question in a real interview?YesExampleGiven1->2->3->3->4->5->3...

2017-06-13 22:14:00 105

转载翻转链表二

Reverse a linked list from position m to n.NoticeGiven m, n satisfy the following condition: 1 ≤ m ≤ n ≤ length of list.Have you met this question in a real interview?Ye...

2017-06-13 22:11:00 45

转载最短路径算法

floydFloyd算法是一个经典的动态规划算法。用通俗的语言来描述的话，首先我们的目标是寻找从点i到点j的最短路径。从动态规划的角度看问题，我们需要为这个目标重新做一个诠释（这个诠释正是动态规划最富创造力的精华所在）从任意节点i到任意节点j的最短路径不外乎2种可能，1是直接从i到j，2是从i经过若干个节点k到j。所以，我们假设Dis(i,j)为节点u到节点v...

2017-06-13 15:40:00 67

转载在二叉树中插入节点

Given a binary search tree and a new tree node, insert the node into the tree. You should keep the tree still be a valid binary search tree.NoticeYou can assume there is no duplicate...

2017-06-12 17:16:00 198

空空如也

空空如也