The Sky of William Jiang

1.从海量数据中找出最大的500个数，在协作平台直接写出代码。这道题的解法我就不赘述了，好说不好写，折腾了半个小时才写好；
2.二分查找，查出最接近某个数的index最大的那个数，这个题相对比较简单；
3.在二叉树中找出离两个结点最近的公共父结点，我Coding的思路是：用两个栈，先深度优先找到两个结点，栈保存路径，然后弹出较大的栈中多出的结点，然后两个栈再同步弹栈比较，相同即return。
4.在一个M*N的格式里，在某些位置有礼物，一只鸟从第一个格子出发，每次只能往右或往下飞一格，求出该鸟取得最多礼物的路径。
这是一道典型的动态规划题，我的思路是先找出递归式，由于时间关系，我用递归写了一个程序，就没改成动态规划了，然后说了一下动态规划的思路，也算OK。
5.关于字符串的全排列，这个很经典，前段时间才写过，所以几分钟就写出来了，这些经典题大家还是准备一下好。主要思路就是先拿一个字符和另一个字符swap，然后递归全排列，处理完后swap回来，继续循环处理；
6. 一堆数，如{1, 2, 3, 4, 5, 6}，一共N个，在中间加M个加号，使得和最大。这也是个DP的问题。这是二面时的第三道题，前两道题写了程序，这道就讲了思路：先找递归式，就是把所有数分成两部分（有多个位置，用一个循环），两部分分别用i个加号和M-i个加号，然后再比较出一个最大的和。
7.一个数组，去掉最小的数使得该数组先递增再递减，这个题的思路就是使用最大递增子序列的做法，先求最长递增子序列，然后再把余下的数reverse再求最长递增子序列；再把这个过程放到一个循环里比较就可以求出最佳答案。这个时间复杂度比较高，大家可以给出更优的方案，洗耳恭听。
8.C/C++/Java中的 serialize 和deserialize，这是Foreigner面试给我出的第一个题。关于序列化和反序列化我只在Java开发过程中用过，首先写了一个 serialize的类，然后写了WriteObject和ReadObject的方法，然后再调用这两个方法。不过他说不能用文件，就重新让我写了一个字符串通过序列化在网络上编码解码的程序，这个还好，在Java里主要调用了new String[byte[], encode]和String.getBytes(encode)两个方法。
9.也是Foreigner出的题，如何比较两棵二叉树所有结点的结构和值都一样(同构)，这个题相对比较简单，用C++写好程序后，他不是太满意，提了一些问题我没听懂，就over了。
10. 一个开放性试题：一个QQ程序在手机上跑，从登录到使用，如何设计后台服务器保证整个流程的安全性。这个题我答得不好，最后他还问我数字签名、各种加密算法等，没答好。我说不是学信安的，面试官就说“你不是过了系统分析师和信息系统项目管理师么？”，因为这点还问了我关于UML建模的东西，如聚合和组合的区别等，最后还问了“一致性哈希”。
11.一个逻辑题：8*8的方格，去掉左上角和右下角的两个方格，问能否用2*1的方格覆盖？解决方案：对方格涂色，黑的和白的相邻，最后总会有两个黑的或白的相邻。
12. 一个文件有100万条数据，每一行包含姓名、年龄两部分，如何按年龄对所有的数据排序？这个题就非常简单了，按年龄1-100分为100个桶，然后把相应年龄的数据放到相应的桶，然后再对这些桶内的数据按姓名进行排序即可。假设采用Unicode对内容（可能包含中文）进行编码，整个过程需要的内存空间也在数十兆的范围内。

让Solaris的domU支持VNC访问

Sun, 13 Dec 2009 11:11:32 +0000

在基于Xen的Solaris虚拟化体系结构中，我们有时候需要通过VNC登录到domU的图形界面进行操作，但是默认并不支持对domU的VNC操作。本文主要介绍了如何在Solaris domU配置VNC，让domU支持gdm和cde的图形化登录。
1. 如何配置VNC为Solaris的domU提供gdm(GNOME Display Manager)图形化登录环境。
你可以安装VNC为domU提供图形化的登录界面。但是要注意VNC并没有加密，任何人都可以监瑞脑消金兽听你的VNC会话，包括你输入的密码。
启动GDM的XDMCP服务
# printf '[xdmcp]\nEnable=true\n' >>/etc/X11/gdm/custom.conf
# svcadm restart gdm
• 保证GDM正在运行
# svcadm enable -s gdm
• 让X11-server监瑞脑消金兽听tcp端口
# svccfg -s x11-server
svc:/application/x11/x11-server>
svc:/application/x11/x11-server> setprop options/tcp_listen=true
• 启动xvnc-inetd服务
# svcadm enable xvnc-inetd

2. 如何配置VNC为Solaris的domU提供cde的图形化登录环境
• 开启xdmcp
# svccfg -s cde-login
svc:/application/graphical-login/cde-login>
svc:/application/graphical-login/cde-login> setprop dtlogin/args=""
• 让X11-server监瑞脑消金兽听tcp端口.
# svccfg -s x11-server
svc:/application/x11/x11-server>
svc:/application/x11/x11-server> setprop options/tcp_listen=true
• 启动xvnc-inetd服务.
# svcadm enable xvnc-inetd
然后再在另一个Solaris终端使用以下命令即可。
# vncviewer domU:0
参考文献：http://hub.opensolaris.org/bin/view/Community+Group+xen/setupvnc

入手HP Pavilion dm1

Wed, 09 Dec 2009 11:16:34 +0000

由于自己出差比较多，每次拿着五六斤的Thinkpad T61感觉有点偏重，于是买一款小巧的本本成了一种需要。不想买上网本，逛了两天电脑城，发现目前预装正版win7的质量稍好点的轻薄电脑只有Dell 11z和HP Pavilion dm1两款，两者配置差不多，都是Intel SU4100处理器、2G内存(HP为DDR3，Dell为DDR2)、250G硬盘(Dell的已经有320G的硬盘了)，报价也差不多，但是HP dm1是六星的电池，而Dell 11z是三星的电池。经测试，HP dm1的待机时间超长，即使用来一直上网或处理文档也能坚持至少六个小时。Dell 11z加电池不到3公斤，而HP dm1则要重半斤左右。个人感觉HP dm1的外观更炫，特别是全金属键盘让我爱不释手，而Dell 11z则更轻薄。纠结了好久，最后我选择了HP dm1。

HP Pavilion dm1

HP dm1 & Thinkpad T61

虚拟化在中国

Mon, 07 Dec 2009 12:22:38 +0000

近年来，虚拟化一直是一个炙手可热的研究领域，虚拟化的浪潮席卷服务器、存储、网络、PC机等各个领域。虚拟化最突出的优势就是节省资金、整合服务器、最大化资源利用率。Amazon、EMC、Microsoft、IBM、Google、Citrix、Cisco、Sun等公司在虚拟化市场展开了激烈的竞争，而以虚拟化为基石的云计算技术的发展则使竞争愈演愈烈。与此同时，虚拟化在我国也得到了迅速的发展和应用。我国的开发人员在虚拟化的开源社区里发挥着越来越重要的作用，一些企业和单位开始部署虚拟化解决方案，部分高校也正在进行虚拟化领域的研究工作。

2009年11月19日，2009 Xen Summit（Xen峰会）在Intel上海紫竹园区的研发基地拉开帷幕。国内外虚拟化领域的专家学者、Xen开发者和爱好者等200余人共聚一堂，共同探讨虚拟化的成果及创新理念，展望虚拟化的机遇和未来。Intel于2004年11月公布了首个Xen虚拟化技术代码，开启了全面支持Xen虚拟化的序幕。过去5年中，Intel为Xen的发展做出了巨大贡献，其对Xen 3.0的贡献在社区中排名第二，仅次于Citrix。正如中国开源软件推进联盟主人比黄花瘦席陆首群教授所说的那样，Xen峰会在中国召开，象征着中国软件开发者正在从国际开源社区资源的消费者转向贡献者，在开源社区的top contribution list里涌现出了越来越多中国人的名字。

在我国，越来越多的企业开始部署虚拟化解决方案。中国联通开始采用Novell公司先进的虚拟化解决方案，使用SUSE Linux Enterprise Server和智能工作负载管理套件，为其打造架构灵活、易于扩展的互联网数据中心（IDC）平台；华为公司也采用了Novell公司的SUSE Linux Enterprise Server、PlateSpin Migrate及PlateSpin Orchestrate等产品为其构建数据中心虚拟化平台；腾迅公司也将虚拟化技术应用到自己的产品中，如QQ 2009 SP4 云端专版就采用云端的虚拟化技术，让QQ表情和聊天记录全部存于本机系统盘之外的缓存文件夹。此外，中国石油、上海电信、北京电视台等单位也都采用了微软的虚拟化解决方案。

国内高校的虚拟化研究工作也正在火热进行中。在2009 Xen summit大会上，“计算系统虚拟化基础理论与方法研究”国家973项目首席科学家、华中科技大学计算机科学与技术学院院长金海教授介绍了目前中国在开源虚拟化基础研究方面的进展。该973项目由华中科技大学牵头，并与北京大学、清华大学、上海交通大学、国防科技大学、浙江大学、江南计算技术研究所、航天部二院等高校或单位一起承担，分为计算系统虚拟化的理论模型及体系结构研究、单计算系统资源虚拟化方法研究、多计算系统资源虚拟化方法研究、虚拟计算系统普适化运行环境研究、虚拟计算系统安全可信机制研究、虚拟计算系统评测理论与方法研究、基于高效能计算机的虚拟化技术研究、虚拟化仿真系统应用研究等子方向。该项目与 EMC、Intel等著名虚拟化厂商密切合作，已发表顶级国际学术论文多篇，申请国际专利多项，研究成果已达到国际先进水平。

虽然目前中国的虚拟化进程仍处于起步阶段，但我国的政府、企业和研究机构已经看到了虚拟化把有限、固定的资源按需重新规划并最大化利用率的巨大潜力，我们有理由相信虚拟化在中国拥有一个美好的未来。

Solaris Cluster 3.2 11/09新特性

Fri, 04 Dec 2009 16:29:33 +0000

Solaris Cluster是基于Solaris平台、高可用性和灾难恢复领域的一个非常优秀的解决方案，数十年来一直是该领域的业界领先者。它能有效地保证各种应用服务、本地及分布式数据中心的完整性和高可用性，从而使得Solaris成为一个真正的集群操作系统。
Solaris Cluster 3.2 11/09是Solaris Cluster 3.2的一个升级版本，它继承了Sun公司二十多年来一直秉承的创新理念，不管是在高可用性、灾难恢复、虚拟化，还是在灵活性、易用性等方面都带来了更多的惊喜。新版本对Solaris Container Clusters以及failover Solaris Container、LDoms等虚拟化方面的功能进行了拓展，在文件系统和卷管理方面提供了更多的选择，并在灾难恢复方面增加了新的复制方案。除了提供稳定的服务支持外，这个版本还对一些最新的第三方应用软件提供了支持。
Solaris Container集群支持了更多的Oracle解决方案，如Oracle电子商务套件、Siebel CRM 8、单一示例Oracle数据库和Oracle RAC等，并对IPsec、SCTP、故障管理、轮转负载平衡提供了更好的支持，开始支持更多的应用程序和代理，如针对LDoms客户domain的HA Agent这个新的代理，以及SWIFTAlliance Access& Gateway 6.3这个新版本的应用程序。此外，它还支持日立通用复制软件支持、基于脚本的复制模块插件、MySQL的复制等。
由于Solaris Cluster的各种优良特性，2010年在加拿大温哥华举行的冬季奥运会和残奥会将使用Solaris Cluster来搭建一个信息传播系统，用来支持比赛的时间安排以及比赛结果的实时传递。若要了解更多，可从http://www.sun.com/software/solaris/cluster/get.html下载该版本的Solaris Cluster。

通过Crossbow虚拟化技术搭建VLAN

Wed, 02 Dec 2009 17:07:57 +0000

VLAN(Virtual Local Area Network)，即"虚拟局域网"，是一种将局域网（LAN）设备从逻辑上划分成一个个网段，从而实现虚拟工作单元的数据交换技术。VLAN 的出现，使得管理员可以根据实际需求，把同一物理局域网内的不同用户逻辑地划分成不同的广播域，每一个VLAN都包含一组有着相同需求的PC要或工作站，与物理上形成的LAN有着相同的属性。由于它是从逻辑上划分，所以同一个 VLAN内的各个PC机或工作站并没有限制在同一个物理范围中，即它们可以在不同物理LAN网段。由于一个VLAN内部的广播和单播流量都不会转发到其他 VLAN中，从而有助于控制流量、减小arp等广播报文的范围、减少设备投资、简化网络管理、提高网络的稳定性和安全性。本文主要介绍如何在OpenSolaris下使用Crossbow虚拟化技术来实现VLAN体系结构。
　　物理交换机通过将其端口与特定的VLAN标识相关联，从而实现不同VLAN通信的分离。Crossbow虚拟交换机则将VNIC(虚拟网卡)和VLAN 标识(VID)关联起来，通过MAC地址来对各个VNIC的数据进行分类。同时，虚拟交换机也实现了每个VLAN的广播域，使得标记的广播帧只会传送到与该VLAN标识匹配的VNIC上。从效率和安全性来看，Crossbow的VLAN实现有两个重要的特性：一是能防止不必要的帧复制，二是能保证帧在 VLAN传输的正确性和完整性。
　　图一中有两个独立的子网，并且它们使用同样的IP地址。

图一　两个拥有相同IP的独立子网

　　如果能在不更改机器IP配置的前提下将两个子网整合到一起，将不仅能减少成本，而且能增强其服务的可靠性。这两个子网的整合需要做到：
　　1. 必须保留现在有的IP地址。因为像防火墙、代理、目录服务等都与IP地址密切相关，重新分配IP地址将会破坏这些服务的可用性。
　　2. 整合后必须保证两个子网通信的独立性和无干扰性。
　　将两个子网整合到同一物理网络的传统方法是给每个子网分配一个VLAN ID，然后将交换机的端口与相应的子网VLAN ID关联起来。最后，每台机器都连接到正确的端口，如图二所示。但是，整合后机器的数量和与交换机端口的连接数量并未改变。我们也可以使用虚拟化技术来实现，使用两个虚拟机来代替两台服务器，它们共存于一台服务器上。

图二　两个物理的VLAN

　　在将NIC分配给虚拟机时，可以有有多种选择。最常用的办法就是给每个虚拟机都分配物理网卡，但这样就失去了节约成本和高可用性的意义。当一个NIC(网卡)出错了，所有建立在这块NIC之上的虚拟机都将不可用，同时，这样还会因为有限的物理NIC数量来降低配置的可靠性。
　　一种更好的办法就是首先创建一个link aggregation，与NIC绑定。aggregation然后被虚拟化成多个VNIC并分配给相应的虚拟机，如图三所示。VNIC建立在相应虚拟机 VLAN ID的基础上，当整个VLAN虚拟化过程完成后，仍能保证不同虚拟机之间的正常通信。

图三　两个虚拟的VLAN

　　我们可以通过以下的命令来创建link aggregation、VNIC，最后建立起虚拟化的VLAN体系结构：
　　dladm create-aggr -l nxge0 -l nxge1 aggr0
　　dladm create-vnic -l aggr0 -v 1 vnic1

参考文献：Crossbow Virtual Wire: Network in a Box; Sunay Tripathi, Nicolas Droux, Kais Belgaied, Shrikrishna Khare;Solaris Kernel Networking, Sun Microsystems, Inc.

在OpenSolaris使用Crossbow简化QoS配置

Wed, 02 Dec 2009 16:23:22 +0000

　　通常配置系统的QoS(Quality of Service)策略是一项非常艰苦的工作。举个例子，假如我们需要将TCP流量控制在1000Mb/s，在Solaris 10上一般使用IPQoS来解决问题，而在Linux上则使用tc技术，但是需要经历定义队列规则、分类、过滤规则等各种复杂的步骤。本文将介绍如何在 OpenSolaris下使用Crossbow来简化QoS配置，分为Solaris zone和Xen两部分。
　　首先介绍在Solaris zone里的配置方法。
　　在一个zone里使用crossbow来限制带宽的操作非常简单。你仅仅需要创建一个有带宽限额的VNIC(虚拟网卡)，并将它分配给相应的zone即可。举个例子，如果我们要限制一个zone的带宽不超过100Mb/s的话，只需使用以下命令创建一个最大带宽值为100的VNIC：
　　dladm create-vnic -p maxbw=100 -l e1000g0 vnic1
　　zone创建以后，我们在配置文件中将vnic1作为它的网卡，这样该zone通过vnic1发送和接收的带宽就被限制在100Mb/s了。这个设置是永久的，即使在系统重启后也有效。如果我们要把带宽修改为200Mb/s，可使用以下命令：
　　dladm set-linkprop -p maxbw=200 vnic1
　　可以使用以下命令查看VNIC和zone的对应情况：
　　dladm show-linkprop -p zone vnic1
　　　LINK PROPERTY PERM VALUE
　　　vnic1 zone rw zone1
　　接下来介绍如何在Xen里配置QoS。
　　当使用OpenSolaris作为dom0时，Crossbow可非常方便地实现对domU带宽限额的设置，其配置过程跟在zone上差不多。我们可以在domU上跑OpenSolaris、Solaris 10、Linux、Windows或其它Xen支持的操作系统，但是带宽的配置过程却与domU上的OS无关。当Xen上的一个domU被创建后，Crossbow默认会创建一个VNIC并分配给domU。如果要给domU设置带宽限额，就需要显式地创建一个 VNIC，并在domU创建的时候分配给domU。这时就可以通过设置VNIC的maxbw属性来设置domU的带宽限额了，操作如下：
　　dladm create-vnic -p maxbw=300 -l e1000g0 vnic1
　　把这块新创建的vnic1配置成domU的网卡，并将以下内容包含在domU的template.xml配置文件中即可。同时，使用dladm show-vnic命令可以显示vnic1的MAC地址。
　　
　　
　　
　　