他家电面有2轮，等待onsite。。。
电面1:
国人MM面的，这点感觉很难得。统计最近5分钟的点击量，实现hit和getHit两个函数。这题是他家高频题，我用deque实现的，hit的均摊时间是O(1)，觉得应该差不多最优了吧。
后来要求写个并行程序，忘记问是写共享内存的还是分布式的了，写的有点卡，有时候纠结到底用lock还是用多个local copy，感觉设计起来其实就是CAP理论的实践...
分类：
其他好文 时间：
2014-11-11 14:26:40
阅读次数：
199
解题报告求最长路。用SPFA求最长路，初始化图为零，dis数组也为零#include #include #include #include #include #define inf 99999999#define N 110using namespace std;int mmap[N][N],dis...
分类：
其他好文 时间：
2014-11-11 12:39:12
阅读次数：
117
【版权声明：尊重原创，转载请保留出处：blog.csdn.net/shallnet 或 .../gentleliu，文章仅供学习交流，请勿用于商业用途】
前面讲到socket的进程间通信方式，这种方式在进程间传递数据时首先需要从进程1地址空间中把数据拷贝到内核，内核再将数据拷贝到进程2的地址空间中，也就是数据传递需要经过内核传递。这样在处理较多数据时效率不是很高，而让多个进程共享...
分类：
系统相关 时间：
2014-11-11 09:22:43
阅读次数：
167
共享内存是进程间通信中最简单的方式之一。共享内存允许两个或更多进程访问同一块内存，就如同 malloc() 函数向不同进程返回了指向同一个物理内存区域的指针。当一个进程改变了这块地址中的内容的时候，其它进程都会察觉到这个更改。...
分类：
其他好文 时间：
2014-11-10 21:56:45
阅读次数：
304
传统的进程间通信的方式有大致如下几种：(1) 管道(PIPE)(2) 命名管道(FIFO)(3) 信号量(Semphore)(4) 消息队列(MessageQueue)(5) 共享内存(SharedMemory)(6) SocketJava如何支持进程间通信。我们把Java进程理解为JVM进程。很明...
分类：
编程语言 时间：
2014-11-10 19:30:30
阅读次数：
219
calloc（配置内存空间）相关函数malloc，free，realloc，brk表头文件#include 定义函数void *calloc(size_t nmemb，size_t size);函数说明calloc()用来配置nmemb个相邻的内存单位，每一单位的大小为size，并返回指向第一个元素...
分类：
其他好文 时间：
2014-11-10 06:24:51
阅读次数：
326
再来看看一个包走共享内存的流程先来看看net进程这块如何处理的{//用shareData这种类型封装刚才从无锁队列中取到的包 shareData sd; sd.channel_id = pkt.channel_id; sd.data = pkt.data...
分类：
Web程序 时间：
2014-11-09 00:49:11
阅读次数：
272
现在就来看看共享内存的初始化(过程是非常复杂的，也看了好多次)1.内存池(其实这个也是放到共享内存里面){ 其中包括小，中，大三种模式,就以小举个例子 1.是否初始化m_镜像,表示2是否初始化， 2.托管内存队列:就是把shareDataEx类型的对象填充到托管的内存队列中 ...
分类：
其他好文 时间：
2014-11-08 23:36:14
阅读次数：
286
共享内存同意两个或多个进程共享一给定的存储区，由于数据不须要来回复制，所以是最快的一种进程间通信机制。共享内存能够通过mmap()映射普通文件（特殊情况下还能够採用匿名映射）机制实现，也能够通过系统V共享内存机制实现。应用接口和原理非常easy，内部机制复杂。为了实现更安全通信，往往还与信号量等同步...
分类：
系统相关 时间：
2014-11-07 18:32:40
阅读次数：
183
通信是一个比较重要的概念。只要存在多于一个执行单元（并发），就有可能存在通信。linux上的并发主要分为多进程（任务）和多线程。linux也提供了多个通信机制来支持不同进程或者不同线程之间的信息传递。通信方式主要包括管道，套接字，消息队列，共享内存，信号量，互斥量，信号（如kill -0检测进程是否...
分类：
系统相关 时间：
2014-11-06 20:02:42
阅读次数：
200
