flutter技术胖！那些年我们一起踩过算法与数据结构的坑，建议收藏

近日一好友去阿里面试，面试失败了，分享了一个他最不擅长的算法面试题。题目是这样的。

阿里面试，这道算法题不会做，面试凉凉了

题目：给定一个二叉搜索树(BST)，找到树中第 K 小的节点。

出题人：阿里巴巴出题专家：文景／阿里云 CDN 资深技术专家

参考答案：

考察点

基础数据结构的理解和编码能力
递归使用

面试官:说说view中的事件分发?

android中事件分发机制是android中常见的问题，一般大家都知道view的分发事件是从view的Viewgroup(Parent)#dispatchTouchEvent到Viewgroup(Parent)#onInterceptTouchEvent再到View#dispatchTouchEvent，然后到view的onTouchEvent，最后又回到了Viewgroup(Parent)#onTouchEvent。如果大家记不住方法名，可以直接说先是parent的分发到拦截再到view的分发，再到view的消费，最后到parent的消费

viewgroup分发

这样回答肯定是很浅显的，因为没有说出是否拦截、是否分发、是否消费的各种条件，没有涉及到各种action的分发情况，上面说的默认分发只是针对action_down的，因为view/viewgroup各种super调用都是不进行分发、拦截、消费的，所以在没找到处理touch事件的view时候，是一直往上层view传递的，一直传到activity里面，下面我们再来整理一下:

如果viewgroup不进行分发，那么action_down、action_move和action_up只会执行到viewgroup的dispatchTouchEvent，不分发的条件是dispatchTouchEvent直接返回true或false，true和false的区别是true会执行action_down、action_move和action_up，而如果直接返回false只会执行到action_down。并且后续的viewgroup的onInterceptTouchEvent后续方法都不会被执行到。

关于为什么view/Viewgroup的dispatchTouchEvent返回true的时候三个action都能执行到，而返回false的话，只能执行到action_down，这个需要到view/Viewgroup的父类中dispatchTouchEvent找答案，该方法中会在action_down的时候调用dispatchTransformedTouchEvent方法，而该方法是通过子view的dispatchTouchEvent方法的返回值来决定父类的dispatchTransformedTouchEvent方法的返回值，而dispatchTransformedTouchEvent的返回值会决定mFirstTouchTarget是否为空，所以在action_down的过程中实际中通过子view的dispatchTouchEvent方法返回值来确定mFirstTouchTarget是否为空。这里贴出viewgroup中dispatchTransformedTouchEvent方法的删减代码:

private boolean dispatchTransformedTouchEvent(MotionEvent event, boolean cancel,
        View child, int desiredPointerIdBits) {
    ------------------
    //省略了cancel部分的代码
    ------------------------
    //如果child为空，直接调用自己的dispatchTouchEvent方法，此时自己就相当于一个view，touch事件走自己的
    if (child == null) {
        handled = super.dispatchTouchEvent(transformedEvent);
    } else {
        final float offsetX = mScrollX - child.mLeft;
        final float offsetY = mScrollY - child.mTop;
        transformedEvent.offsetLocation(offsetX, offsetY);
        if (! child.hasIdentityMatrix()) {
            transformedEvent.transform(child.getInverseMatrix());
        }
        //返回值直接通过孩子来获取返回值
        handled = child.dispatchTouchEvent(transformedEvent);
    }
    transformedEvent.recycle();
    return handled;
}

所以如果view/viewgroup的dispatchTouchEvent方法返回false，表示在action_down的时候，父类的dispatchTransformedTouchEvent方法返回false；如果返回true会调用addTouchTarget方法，给mFirstTouchTarget设置值:

private TouchTarget addTouchTarget(@NonNull View child, int pointerIdBits) {
    final TouchTarget target = TouchTarget.obtain(child, pointerIdBits);
    target.next = mFirstTouchTarget;
    mFirstTouchTarget = target;
    return target;
}

紧接着在在后面又会调用了:

这句只有在view/viewgroup的dispatchTouchEvent返回false的时候，才会走这里，所以后面的action_move和action_up都会走这里，而此时传入的child=null，从上面代码可以看到，直接调用了父类的dispatchTouchEvent方法。所以从这里不难看出在view/viewgroup的dispatchTouchEvent返回false的时候直接调用了父类的dispatchTouchEvent方法，因此只有action_down事件。

面试官:如果我只想有view的拖拽事件，而不想要view的点击事件，让你重写这个view的拖拽怎么设计

其实这道题考察大家对view的dispatchTouchEvent和view的onTouchEvent事件的处理流程，上面已经分析了想要view能执行到view的touch事件，那么必须要求view的dispatchTouchEvent返回true，而dispatchTouchEvent返回true要么是dispatchTouchEvent直接返回true或者view的onTouchEvent返回true。如果从效率上看，直接将dispatchTouchEvent返回true就ok，而不需要再去关心onTouchEvent方法。

viewgroup拦截

关于拦截无非就是拦截或不拦截，而拦截的条件是返回true，不拦截是返回false或返回super.onInterceptTouchEvent，默认的super是返回false的，因此可以用super表示不拦截

viewgroup拦截实际是通过在dispatchTouchEvent方法中，设置intercepted变量，如果在拦截方法里面返回true，那么intercepted为true，如果为true则在action_down的时候mFirstTouchTarget=null，那么此时是直接调用dispatchTransformedTouchEvent传入的child=null，因此将事件交给了super.dispatchTouchEvent，此时把它当成一个view来处理了。

面试官:有个viewgroup，里面有个view，如果view在dispatchTouchView中不分发事件，并且只在action_move中拦截touch事件向下分发，说说viewgroup到view的各个action是如何分发的？

最后

分享一份工作1到5年以上的Android程序员架构进阶学习路线体系，希望能对那些还在从事Android开发却还不知道如何去提升自己的，还处于迷茫的朋友！

阿里P7级Android架构师技术脑图；查漏补缺，体系化深入学习提升（详细点击我的GitHub领取）

**全套体系化高级架构视频；**七大主流技术模块，视频+源码+笔记

需要架构学习笔记导图的可以点击我的GitHub领取

群内有许多技术大牛，高手如云，有任何问题，欢迎广大网友一起来交流，群内还不定期免费分享高阶Android学习视频资料和面试资料包~

E9%AB%98%E8%96%AA%EF%BC%81.md)

群内有许多技术大牛，高手如云，有任何问题，欢迎广大网友一起来交流，群内还不定期免费分享高阶Android学习视频资料和面试资料包~