第一部分、十道海量数据处理面试题
1、海量日志数据，提取出某日访问百度次数最多的那个IP。
此题，在我之前的一篇文章算法里头有所提到，当时给出的方案是：IP的数目还是有限的，最多2^32个，所以可以考虑使用hash将ip直接存入内存，然后进行统计。
再详细介绍下此方案：首先是这一天，并且是访问百度的日志中的IP取出来，逐个写入到一个大文件中。注意到IP是32位的，最多有个2^32个IP。 同样可以采用映射的方法，比如模1000，把整个大文件映射为1000个小文件，再找出每个小文中出现频率最大的IP（可以采用hash_map进行频率 ......
阅读全文
3、Xen的安装；
在写本文时，Xen的当前最新版本是xen-3.0.1，它基于的内核版本是2.6.12.6的。您可以根据自己的操作系统的情况来选择一种安装方式，适合您的就是最好的；
3.1 安装Xen的准备工作；
拥有 GRUB引导的Linux做为安装平台，还要编译工具，比如gcc、binutils 及make和automake等；开发库有zlib和python-dev等；
具体明细请参阅： 《Xen v3.0 用户手册》
由于Xen用Python 开发的，所以Python 当然也是必不可少的。如果您是新手，我建议您用自己所用的操作系统软件包管理工具来安装这些软件包。
3.2 在Redhat/Fedora......
阅读全文
锁机制(lock) 是多线程编程中最常用的同步机制,用来对多线程间共享的临界区(Critical Section) 进行保护。
Pthreads提供了多种锁机制,常见的有：
1) Mutex（互斥量）：pthread_mutex_***
2) Spin lock（自旋锁）：pthread_spin_***
3) Condition Variable（条件变量）：pthread_con_***
4) Read/Write lock（读写锁）：pthread_rwlock_***
在多线程编中,根据应用场合的不同,选择合适的锁来进行同步,对多线程程序的性能影响非常大. 本文主要对 pthread_mutex 和 pthread_spinlock 两种锁制机进行比较,并讨论其适用的场合.
1 Pthr......
阅读全文
Isup:CGB,BLO,CGU,UBL,GRS,RSC,CQM,UCIC
BICC:CGB,CGU,GRS,RSC,CQM,UCIC
BICC hasn't BLO and UBL messages.
阅读全文
一、各浏览器使用的内核
Apple的Safari, Google的Chrome, NOKIA S60平台的默认浏览器，Apple手机的默认浏览器，Android手机的默认浏览器都采用的Webkit作为器浏览器内核。成主流的三大浏览器内核之一，另外两个分别是Gecko和Trident，Firefox便是使用的Gecko
内核，而微软的IE系列则使用的是Trident内核。
二、浏览器如何渲染
1 渲染引擎渲染的总体流程
浏览器的工作是如何渲染，渲染引擎的职责是渲染，也就是把请求的内容显示到浏览器屏幕上，Web浏览器的输入是一个HTML文档，输出则是一个我们用眼睛所看到的一个Web......
阅读全文
进程的状态简单分为ready, running, wait。（就绪，运行，等待）
当进程在cpu上运行时，进程处于运行状态，进程获取所有必要资源，只剩下等待cpu去调度时，进程处于就绪状态，一个运行中的进程有时会需要等待某个事件，此时会有运行状态变换成阻塞状态，例如I/O请求。当等待的事件发生后，状态切换为就绪状态。
进程状态细分时，加入了两个状态，create，和stop（这个词不知道用的对不对）。
进程被创建的过程，首先是创建PCB（进程控制块）的必要信息，然后让该进程进入就绪状态。
终止状态表示进程要结束运行，首先系统对进程......
阅读全文
第一种：
<script language="javascript" type="text/javascript">
window.location.href="login.jsp"; //注：和标签<a href="comm*.action"></a> 用法基本相同
</script>
第二种：
<script language="javascript">
alert("返回上次操作");
window.history.back(-1);
</script>
第三种：
<script language="javascript">
window.navigate("top.jsp");
</script>
第四种：
<script language="JavaScript">
self.location......
阅读全文
http://topic.csdn.net/u/20090921/19/d997e7f6-7269-475d-b5d1-47cb5f0f3271.html
大容量加载数据到现有表以及sql server数据库删除聚集索引的问题[问题点数:50分]
kkcool
(Wooooooooood木头刀)
等 级：
结帖率：85.71%
楼主发表于：2009-09-21 19:04:03
环境：sql server 2005
场景： 现在要从平面文件中大容量加载数据到已有表中，已有表中已经存在大量的数据，当然也有聚集索引(主键)和非聚集 索引，为了防止事务日志膨胀过于厉害，要确保日志只做最小记录。
其中的一个步骤是将数据库回复模式设......
阅读全文
百度、阿里、腾讯（BAT）无疑是国内互联网行业的三巨头，虽然业务侧重各有不同，但是在移动互联网时代，无线入口是必争之地，三巨头也各自发力，招兵买马，大力推动移动端产品研发，以抢占更多智能终端用户，对很多想加入百度的同学来说，是很好的机会，但是很多应聘者对BAT内部不是很了解，以致不知道如何准备，需要注意哪些事项，以获得这些互联网巨头们的青睐。
橙GG今天先从百度Android客户端研发岗位开始，给大家介绍一些面试相关的注意点，橙GG在百度工作数年，面试过很多应聘者，不少应聘者本身能力还是不错，但是明显......
阅读全文
文章目录
TE
TA
DCE
DTE
ME
MS
在前文Android——4.2 - 3G移植之路之 reference-ril .pppd 拨号上网 (三) 中分析了3G连接网络的流程，其中有说道通过AT指令建立连接，
在这里记录一下3G中的AT通信.
撰写不易,转载请注明出处：http://blog.csdn.net/jscese/article/details/41083363
概念：
来自AT命令手册中的概念如下：
TE
Terminal Equipment
终端设备 与DTE 等价 比如一个计算......
阅读全文
很多初学.net 的人，搞懂了三层结构的大概，在创建文件夹时却总不得法，主要是对.net 的使用不熟。我也一样，一样是个.net的新手，很久前就用三层结构做东西了，开始的时候就知道老师叫怎么建就怎么建，忽然一天自己要建个项目却怎么也想不起来原来是怎么建的了。被这不是技术的东西困了觉得窘的很......... 首先建一个总项目的文件夹（object），在他里面间一个网站的文件夹（UI）名字应与网站的名字一样，建立网站的所以UI和配置都在里面； 然后打开Microsoft Visual Studio 2005在解决方案（解决方案的......
阅读全文
1. 多态和指针算术不能混合运用。数组对象几乎总是会涉及到指针的算术运算，故数组和多态不要混合运用。（T3,指条款3，下同）
2. 大部分纯虚函数并没有实现码，但是纯虚析构函数是个例外。（T33）
3. 将具象基类以抽象基类取而代之，减少了企图以多态方式对待数组的机会。（T33）
4. 如果你有两个具象类C1和C2，而你希望C2以public方式继承C1，你应该将原本的双类继承体系改为三类继承体系：产生一个新的抽象类，并令C1和C2都以public的方式继承A。（T33）
5. 删除一个非new operator获得的指针，其结果未定义。（T4）
6. 所谓......
阅读全文