yy笔试回忆

daemon线程的作用？参见下一篇blog。
java进程之间怎么通信？java与c++进程怎么通信？

shell中，重定向符号的意义。>表示覆盖 ，>>表示append，2>表示将错误重定向覆盖到文件。

class x {public x amethod(){return null;}}

问：

class y extends x{}

哪些函数能放在y的定义中。

public x ametnod(){return null;}       能。这是最基本的重写父类方法。

public void am(){}       不能，因为不能仅仅根据返回值类型的不同而存在于同一个java类中。但是class文件中是允许的。在class文件中，返回值不作为描述符的一部分。

public void amethod(String s){}    能，参数的不同。

算法部分

3、实现一个简单编辑器，仅有type c和undo time两个命令。要求，type操作能往编辑器里放置一个字符，字符的范围是a-z。能进行undo操作，同时，undo操作也能被undo。

这是一个栈的操作。将所有的操作都入栈。然后每一个出栈，出栈的如果是type操作，那么在stringbuilder中append一个字符。如果是undo操作，那么凡是后续出栈的操作并且在undo的time时间段里面，那么这些操作都直接忽略掉。最终全部出栈之后，就得到了一个StringBuilder，把这个sb的字符串再逆转，就得到了最终编辑器中的内容。

2、石子涂色问题。给定一系列的石子，仅有RG两种颜色，要求能用尽量少的次数将结果中的所有R都在G的左侧。

我自己的做法是，做两次遍历

第一次：从左往右遍历，找到位于R右侧的G的个数，记为count1

第二次：从右往左遍历，找到位于G左侧的R的个数，记为count2

那么，count1和count2中较小的就是返回结果。【含义就是把较小的那个涂成相应的颜色就可以了】

1、huanju和amju的不相似度为1，可以再amju之前或者之后加任意个字符，从而得到这样的不相似度。给定两个字符串，求他们的不相似度。

这个题目，可以先用最长公共子序列的长度【如果不要求输出公共子序列，那么可以在时间复杂度o(mn)的情况下完成，空间复杂度为o(mn)】，这样之后再用amju的长度减去公共子序列的长度即可。

java是怎么实现进程间通信的？

第一、套接字 ip+socket

第二、文件，一些进程往文件里写内容，一些进程从文件读内容

第三、内存映射文件。Java NIO 来实现共享内存的办法就是让不同进程的内存映射文件关联到同一个物理文件，因为 MappedByteBuffer 能让内存与文件即时的同步内容。严格说来，称之为内存共享是不准确的，其实就是两个 Java 进程通过中间文件来交换数据，用中间文件使得两个进程的两块内存区域的内容得到及时的同步。

第四、消息队列。这个形式，不管是在什么语言中都可以使用

第五、webservice/rmi