阿里-测试开发面经（七）-技术圈

点击蓝字关注我们，获取更多面经

线程之间通信方式

多线程通信的方法主要有以下三种：

1.全局变量

进程中的线程间内存共享，这是比较常用的通信方式和交互方式。

注：定义全局变量时最好使用volatile来定义，以防编译器对此变量进行优化。

2.message消息机制

常用的message通信的接口主要有两个：postmessage和postthreadmessage，

postmessage为线程向主窗口发送消息。而postthreadmessage是任意两个线程之间的通信接口。

2.1.postmessage()

函数原型：

b00l postmessage（hwnd hwnd，uint msg，wparam wparam，lparam lparam）；

参数：

hwnd：其窗口程序接收消息的窗口的句柄。可取有特定含义的两个值：

hwnd.broadcast：消息被寄送到系统的所有顶层窗口，包括无效或不可见的非自身拥有的窗口、被覆盖的窗口

和弹出式窗口。消息不被寄送到子窗口。

null：此函数的操作和调用参数dwthread设置为当前线程的标识符postthreadmessage函数一样。

msg：指定被寄送的消息。

wparam：指定附加的消息特定的信息。

iparam：指定附加的消息特定的信息。

返回值：如果函数调用成功，返回非零值：如果函数调用失败，返回值是零。

ms还提供了sendmessage方法进行消息间通讯，sendmessage(),他和postmessage的区别是：

sendmessage是同步的，而postmessage是异步的。sendmessage必须等发送的消息执行之后，才返回。

2.2.postthreadmessage()

postthreadmessage方法可以将消息发送到指定线程。

函数原型：bool postthreadmessage(dword idthread,uint msg,wparam wparam, lparam lparam);

参数除了threadid之外，基本和postmessage相同。

目标线程通过getmessage()方法来接受消息。

注：使用这个方法时，目标线程必须已经有自己的消息队列。否则会返回error_invalid_thread_id错误。可以用

peekmessage()给线程创建消息队列。

3.cevent对象

cevent为mfc中的一个对象，可以通过对cevent的触发状态进行改变，从而实现线程间的通信和同步。

手写sql

某个表格存着 s_name subject score 三个字段，比如某一行是张三数学 76，现在要选取出所有科目成绩都大于80分的学生名字

select s_name from table_name where s_name not in (select s_name from table_name where score <80)

二叉树深度优先遍历

//新建一个类public class BinaryNode {    public int value = 0;    public BinaryNode left;    public BinaryNode right;

    public BinaryNode(int value) {        this.value = value;    }}

//生成二叉树方法public class BinaryTreeUtils {

    public static void createBinaryTree(BinaryNode root, int[] array) {        root.value = array.length > 0 ? array[0] : -1;        for (int i = 1; i < array.length; i++) {            insertBinaryTreeNode(root, array[i]);        }    }



    private static void insertBinaryTreeNode(BinaryNode root, int value) {        if (root.value >= value) {            if (root.left == null) {                root.left = new BinaryNode(value);                return;            } else {                insertBinaryTreeNode(root.left, value);            }

        } else {            if (root.right == null) {                root.right = new BinaryNode(value);                return;            } else {                insertBinaryTreeNode(root.right, value);            }        }
    }

} 

//深度优先遍历    public static void printBinaryTreeDepthFirst(BinaryNode root)    {        Stack stack = new Stack();        stack.push(root);        while (!stack.isEmpty())        {            root = (BinaryNode) stack.pop();            System.out.print(root.value + " ");                        if (root.right != null)            {                stack.push(root.right);            }            if (root.left != null)            {                stack.push(root.left);            }        }
}