近日一好友去阿里面试，面试失败了，分享了一个他最不擅长的算法面试题。题目是这样的。
题目：给定一个二叉搜索树(BST)，找到树中第 K 小的节点。
出题人：阿里巴巴出题专家：文景／阿里云 CDN 资深技术专家
参考答案：
- 考察点
- 基础数据结构的理解和编码能力
- 递归使用
不要轻易转行
转行有两种我认为是正常的，一种是行业消失或者没落了，个人无法施展才华。另一种是兴趣不在本行，因此转一个自己感兴趣的。而现在大部分转行纯属是为了跟风，为了那点钱，而忽略了长期的发展。
转行相当于倒退回到原点，重新出发，形象点来说，就是换了个不同的砖头接着搬砖而已（高技术含量的除外）。因此我们更应该去追求质变，而不是平行或者倒退，一次倒退可以承受，多次倒退就很难在35岁后进入上升期。
而且这个行业既没有消失也没有没落，只要目前存在的都有它存在的前景。一个行业不是一朝一夕就会垮掉的，Android全球第一的终端占有量，Android生态也不会轻易让Android倒下。至少在我们这代人的有生之年是看不到Android消亡的。
如何提高竞争力
1.选择一个细分领域
Android现在细分的领域非常多，前面说到的有应用开发、逆向安全、音视频、车联网、物联网、手机开发、SDK开发和智能电视盒子开发等等，在这些领域中选择一个并不断深入。
2.做减法，尽量专精一门技术
现在的社会，技术分工越来越细，越细就意味着大部分企业（小作坊除外）需要专精的人才（最好是精通一门通多门）。你会发现身边脱颖而出的技术人大多都是靠一门技术，却很少看到会一堆技术却都不精通的冒出来。好比在武侠的世界，高手对决都在同一个时间段拿出看家武学，如果看家武学都不精，分分钟被虐，省下的武学也无需拿出来献丑了。联想到现实版本就是去大公司面试Android，结果Android技术了解不深，被各种虐，剩下的前端技术、后端技术、python什么的，面试官也没兴趣了解了。
所以并不是你会的技术越多越好，一定要做好减法，先专精一门，然后再去学别的技术。
3.说说最近Android火热的技术
Kotlin，是Google推荐的官方开发语言，与Java互通，可相互转换，简洁安全等，是一种在 Java 虚拟机上运行的静态类型编程语言，被称之为 Android 世界的Swift，由JetBrains 设计开发并开源。Kotlin 可以编译成Java字节码，也可以编译成 JavaScript，方便在没有 JVM 的设备上运行。
Flutter，Flutter是Google在2018年2月27日，在2018世界移动大会上发布的用以帮助开发者在ios和Android两个平台开发高质量原生应用的全新移动UI框架。由于是是Google发布的，就前景来看，还是值得肯定的。
这两个技术都建议大家来学习，但不要指望它们会给你增加什么太大竞争力，李四1周能学会，张三同样也能。
结尾
我还总结出了互联网公司Android程序员面试涉及到的绝大部分面试题及答案，并整理做成了文档，以及系统的进阶学习视频资料，免费分享给大家。
（包括Java在Android开发中应用、APP框架知识体系、高级UI、全方位性能调优，NDK开发，音视频技术，人工智能技术，跨平台技术等技术资料），希望能帮助到你面试前的复习，且找到一个好的工作，也节省大家在网上搜索资料的时间来学习。
领取方式：关注+点赞+点击我的GitHub 免费获取！
AF%95%E6%8B%BF%E9%AB%98%E8%96%AA%EF%BC%81.md)！**
