阿里面试手写算法

❶ Android大厂面试经验分享（OPPO，字节，华为，阿里）

我是从小公司跳出来的，最终入职OPPO，说实话这段时间的经历让我深深地感受到，我们为跳槽做的一些临时抱佛脚的提升跟那些大佬的沉淀比起来太渺小了。我们都知道找资料学习、刷面试题，但也许只能应付这一次的面试，后面还是会技术发愁，那些短时间背下来的东西迟早会忘掉， 大家还是做好长期提升自己的准备，好好沉淀的东西最后才是属于自己的。

说说当时的面试过程，我是内推获得的面试机会，很感谢当时帮我内推的兄弟，总共三轮面试，两轮技术，一轮HR面，当天面试结束。

我10：10分到的公司，10：30开始面试，第一轮面试将近一个小时，聊的点我基本上都答得上来，自我感觉良好。然后面试官让我等一下，他去叫他们老大来给我二面，我等了有二十几分钟吧，二面有一个多小时，这次问的比较深，有些地方答的有些嗑吧，总体来说我自己是满意的。HR面约到下午了，整个流程下来每轮面试官都让人感觉很不错，我自己做的准备也让我面试感觉下来很爽。

我把面试遇到过的以及自己学习用到过相关内容都整理到一起了，方便自己进行复盘和后续的查漏补缺：

一、 java基础

1.1 静态内部类和非静态内部类的比较

1.2 多态的理解与应用

1.3 java方法的多态性理解

1.4 java中接口和继承的区别

1.5 线程池的好处，详解，单例（绝对好记）

1.6 线程池的优点及其原理

1.7 线程池的优点（重点）

1.8 为什么不推荐通过Executors直接创建线程池

1.9 不怕难之BlockingQueue及其实现

1.10 深入理解ReentrantLock与Condition

1.11 Java多线程：线程间通信之Lock

1.12 Synchronized 关键字原理

1.13 ReentrantLock原理

1.14 HashMap中的Hash冲突解决和扩容机制

1.14 Java并发

1.15 Java虚拟机

1.16 JVM常见面试题

1.17 JVM内存结构

1.18 类加载机制/双亲委托

二、 Android基础

2.1 Activity知识点(必问)

2.2 Fragment知识点

2.3 Service知识点

2.4 Intent知识点

2.5 数据存储

三、UI控件篇

3.1 屏幕适配

3.2 主要控件优化

3.3 事件分发与嵌套滚动

3.4 动态化页面构建方案

四、网络通信篇

4.1 网络协议

五、架构设计篇

5.1 MVP架构设计

5.2 组件化架构

六、性能优化篇

6.1 启动优化

6.2 内存优化

6.3 绘制优化

6.4 安装包优化

七、源码流程篇

7.1 开源库源码分析

7.2 Glide源码分析

7.3 day 20 面试题：Glide面试题

7.4 聊一聊关于Glide在面试中的那些事

7.5 面试官：简历上如果写Glide，请注意以下几点…

7.6 Glide OOM问题解决方法汇总

7.7 LeakCanary源码分析

7.8 OkHttp源码分析

7.9 okhttp连接池复用机制

7.10 okhttp 流程和优化的实现

7.11 一篇让你受用的okhttp分析

7.12 OkHttp面试之–OkHttp的整个异步请求流程

7.13 OkHttp面试之–HttpEngine中的sendRequest方法详解

7.14 OkHttp解析大总结

7.15 Okhttp任务队列工作原理

7.16 Android高频面试专题 - 架构篇（二）okhttp面试必知必会

7.17 Android 网络优化，使用 HTTPDNS 优化 DNS，从原理到 OkHttp 集成

7.18 Retrofit源码分析

7.19 RxJava源码分析

7.20 RxJava原理与源码分析

7.21 RxJava如何进行线程切换的？

7.22 Rxjava内存泄漏防止方案——RxLifecycle，AutoDispose，RxLife框架

7.23 Tinker源码分析

7.24 ARouter源码分析

7.25 Android框架层源码解析

7.26 算法设计

八、新技术篇

8.1 实战问题篇

九、面试篇

9.1 开源文档

9.2 面试文献

以上就是我的学习和面试积累，有自己面试经历过的，也有整理的一些大厂面试题，篇幅有限，具体内容就不展示了，我已经整理成文档了。

还是开头说的，仅靠面试期间临时抱佛脚和刷题对自身发展不是长久之计，做好长期提升的规划，好好沉淀每一次的学习和面试经历，把这些最终都转化成属于自己的东西才是实质上对自己最有用的。

❷ 都快2021年了，算法岗位应该怎样准备面试

说到算法岗位，现在网上的第一反应可能就是内卷，算法岗位也号称是内卷最严重的岗位。针对这个问题，其实之前我也有写过相关的文章。这个岗位竞争激烈不假，但我个人觉得称作内卷有些过了。就我个人的感觉，这几年的一个大趋势是从迷茫走向清晰。

早在2015年我在阿里妈妈实习的时候，那个时候我觉得其实对于算法工程师这个岗位的招聘要求甚至包括工作内容其实业内是没有一个统一的标准的。可以认为包括各大公司其实对这个岗位具体的工作内容以及需要的候选人的能力要求都不太一致，不同的面试官有不同的风格，也有不同的标准。

我举几个例子，第一个例子是我当初实习面试的时候，因为是本科生，的确对机器学习这个领域了解非常非常少，可以说是几乎没有。但是我依然通过了，通过的原因也很简单，因为有acm的获奖背景，面试的过程当中主要也都是一些算法题，都还算是答得不错。但是在交叉面试的时候，一位另一个部门的总监就问我有没有这块的经验？我很明确地说了，没有，但是我愿意学。

接着他告诉我，算法工程师的工作内容主要和机器学习相关，因此机器学习是基本的。当时我就觉得我凉了，然而很意外地是还是通过了面试。

核心能力

由于我已经很久没有接触校招了，所以也很难说校招面试应该怎么样准备，只能说说如果是我来招聘，我会喜欢什么样的学生。也可以理解成我理解的一个合格优秀的算法工程师应该有的能力。

模型理解

算法工程师和模型打交道，那么理解模型是必须的。其实不用说每一个模型都精通，这没有必要，面试的时候问的模型也不一定用得到。但更多地是看重这个人在学习的时候的习惯，他是浅尝辄止呢，还是会刨根究底，究竟能够学到怎样的地步。

在实际的工作当中我们可能会面临各种各样的情况，比如说新加了特征但是没有效果，比如升级了模型效果反而变差了等等，这些情况都是有可能发生的。当我们遇到这些情况之后，需要我们根据已知的信息来推理和猜测导致的原因从而针对性的采取相应的手段。因此这就需要我们对当前的模型有比较深入地了解，否则推导原因做出改进也就无从谈起。

所以面试的时候问起哪个模型都不重要，重要的是你能不能体现出你有过深入的研究和理解。

数据分析

算法工程师一直和数据打交道，那么分析数据、清洗数据、做数据的能力也必不可少。说起来简单的数据分析，这当中其实牵扯很多，简单来说至少有两个关键点。

第一个关键点是处理数据的能力，比如SQL、hive、spark、MapRece这些常用的数据处理的工具会不会，会多少？是一个都不会呢，还是至少会一点。由于各个公司的技术栈不同，一般不会抱着候选人必须刚好会和我们一样的期待去招人，但是候选人如果一无所知肯定也是不行的。由于学生时代其实很少接触这种实践的内容，很多人对这些都一无所知，如果你会一两个，其实就是加分项。

第二个关键点是对数据的理解力，举个简单的例子，比如说现在的样本训练了模型之后效果不好，我们要分析它的原因，你该怎么下手？这个问题日常当中经常遇到，也非常考验算法工程师对数据的分析能力以及他的经验。数据是水，模型是船，我们要把船驶向远方，只懂船只构造是不行的，还需要对水文、天象也有了解。这样才能从数据当中捕捉到trick，对一些现象有更深入的看法和理解。

工程能力

虽然是算法工程师，但是并不代表工程能力不重要，相反工程能力也很重要。当然这往往不会成为招聘的硬性指标， 比如考察你之前做过什么工程项目之类的。但是会在你的代码测试环节有所体现，你的代码风格，你的编码能力都是你面试的考察点之一。

并不只是在面试当中如此，在实际工作当中，工程能力也很关键。往小了说可以开发一些工具、脚本方便自己或者是团队当中其他人的日常工作，往大了说，你也可以成为团队当中的开发担当，负责其团队当中最工程的工作。比如说复现一篇paper，或者是从头撸一个模型。这其实也是一种差异化竞争的手段，你合理地负担起别人负担不了的工作，那么自然就会成为你的业绩。

时代在变化，行业在发展，如今的校招会问些什么早已经和当年不同了。但不管怎么说，这个岗位以及面试官对于人才的核心诉求几乎是没有变过的，我们从核心出发去构建简历、准备面试，相信一定可以有所收获。

❸ 阿里怎么谈n+1

主要的还是靠自己，坚决的态度比较重要

下列是面试的方法流程

1 第一步，自我介绍:

个人答题方式:简练的说出自己毕业于什么大学，何时毕业;[本科],自学入行，平时研究java的方式，擅长哪些中间件，技术;自己工作中涉及的一些亮点项目，github自己的两个项目【tcc,分库分表】

控制在2分钟左右，擅长的东西务必熟悉精通，接下来很有可能基于你的项目切入

2 第二步:面试问题

由我项目中涉及的自己开发的分库分表组件切人

1 我的路由算法: hash一致

1.1 项目怎么实现的一致性算法

1. hash一致性算法怎么实现，有什么好

1.3 会有hash碰撞问题吗，切到hashmap的hash碰撞相关问题

2 还有哪些路由算法： 取模，时间片等

2.1 为什么不用取模

2.2 取模优势:[算法更简单，免去hash环的加载]，取模更容易平滑扩容

2.3 如何实现多个算法 多个路由算法引发的一些概念问题:面向抽象编程，依赖倒置

3设计模式:[选几个自己熟悉的讲 我讲了下面三个]

模板方法

工厂

单例:单例的场景:[大对象一次加载，降低内存，IO，带宽等]|[spring单例降低内存消耗] 懒汉单例安全的两者实现[同步，静态内部类]

4 由分库分表引入到mysql

1 mysql 设计架构

2 innodb存储引擎相关问题

3 b+树，查询复杂度，b+树如何实现平衡，树如何防止成为链表 ，b+树的实现

4 索引如何建立:

5 索引如何调优:

5 最后:

面试官的建议建议基础待加强，设计模式需要系统深入

询能否现场面:回答可以

————————————————

版权声明：本文为CSDN博主“岁月人”的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。

原文链接：https://blog.csdn.net/qq_35529969/article/details/102556534

❹ 昨天去阿里面试，上来就出了一个算法题，当时没想出思路，现在也仍没有思路，大家来看一下此题。

我觉得这个问题带有更多的数学成分.
虽然我也不会证明,但是直觉感觉没有什么最优构造,也许可以考虑用一下蚁群算法这类的非精确算法来求得一个较优解.
----
刚才稍微尝试了一下,似乎两个三叉路口(既是你配图那种结构)都是120°正三叉的情况非常优,正在考虑能不能证明这是最优解.

❺ 阿里面试官：恕我直言，搞懂这10道算法题，轻松拿20K不是问题

01打怪兽

难度：容易

现在有3只怪兽，他们的都有自己的血量a,b,c(1<=a,b,c<=100)，当Tom打死第一怪兽的时候花费的代价为0，其余的怪兽的代价为当前的怪兽的血量减去上一个怪兽的血量的绝对值。问Tom打死这些怪兽所需要的最小代价

02数组变换

难度：中等

给出一个长度为 n 的数组，和一个正整数 d。 你每次可以选择其中任意一个元素 a[i] 将其变为 a[i] + d 或 a[i] - d，这算作一次操作。你需要将所有的元素全部变成相等元素，如果有解，请输出最小操作次数，如果无解请输出-1。

01超级区间

难度：中等

Tom现在有一个长度为n的数组，Jerry给Tom定义了一种超级区间，如果区间[l,r]满足(a[l]+…+a[r])>=k,则区间[l,r]被称为超级区间，现在Jerry想让Tom告诉他数组中有多纤岩少个超级区间。

02能量半径

难度：中等

codancer来到了一个能量平面上的中心，坐标为(0,0)，接下来巫师Tom会在q个坐标上放置能量点，每个信凳能量点的能量值为1，为了打败哥斯拉，他需要至少k点的能量，因此他想确定一个最小的整数半径r使得codancer能够从这个圆心为(0,0)，半径为r的圆形区域内得到至少k个能量值，请你帮他确定最小的整数半径r。

01找出二叉搜索树的第2大的数

难度：容易

给定一个二叉搜索树，找出其第二大的数。

02字符配对

难度：中等

给你一个字符串，字符串中仅包含"A","B",现在有四种字符串"AA","AB","BA","BB"，每种字符串都有他们的权值，问从给出的字符串中能够得到的最大权值为多少(一个字符只能属于一个子字符串)？

01斐波那契字符串

难度：中等

Tom发现了一种神奇的字符串-斐波那契字符串,定义f[1]=0,f[2]=1,对于所有的i>2都有f[i]=f[i-2]+f[i-1]，其中“+”代表拼接，比如01+10=0110，现在对于字符串f[n]，请判断f[n]的第k项是0，还是1？

01Hikari and Interstellar Experience

难度：容易

在无垠的宇宙中，有 n 个星球，第 i 个星球有权值vi 。由于星球之间距离极远，因此想在有限的时间内在星际间旅行，就必须要在星球间建立传送通道。 任意两个星球之间均可以建立传送通道毁坦御，不过花费并不一样。 第 i 个星球与第 j 个星球的之间建立传送通道的花费是lowbit(vi ⊕ vj) ，其中⊕为二进制异或，而lowbit(x)为 x 二进制最低位的值，例如lowbit(5) = 1,lowbit(8) = 8 。 特殊地，lowbit(0) = 0。 Hikari 想在这 n 个星球间穿梭，于是――你需要告诉 Hikari，要使这 n 个星球相互可达，需要的花费最少是多少？

02二进制字符串

难度：中等

Tom得到了一个二进制字符串s,即s只由Ɔ'和Ƈ'组成，现在令d(t)代表二进制字符串t在十进制下的值。 那么d(“011”)=3,d(“0001000”)=4,如果t的长度等于d(t),那么就称t是奇妙串，现在Tom想知道s中有多少个子串是奇妙串？

01小明的数学作业

难度：容易

众所周知，小明是一个数学小能手，有一天数学老师给了小明一个长度为n（2<=n<=5000）的序列，其中第i个数是ai（0<=ai<=1e9）,数学老师想知道这个序列排序后，其中最长的等差子序列的长度是多长，聪明的你能帮小明解决这个问题吗？

02Codancer上楼

codancer来到了一栋大楼前，现在他要上楼。

如果codancer从第x层走楼梯到第y层(y>x)，那么他所花费的时间是a[x]+a[x+1]+…+a[y]；

如果他从x层坐电梯到第y层，那么他所花费的时间是c+(b[x]+b[x+1]+…+b[y])，因为他等电梯的时间为c。

现在codancer想知道从第1层到第n层需要最少需要多长时间？

01变换的秘钥

难度：中等

Tom最开始有一个密钥s1，s1是长度为n的由小写字母组成的字符串。Jerry也有一个长度为n的由小写字母组成的密钥s2。现在有m组关系，每组关系由两个数字[u,v]构成(1<=u,v<=26)，表示26个字母表中的第u个小写字母可以直接转换为第v个小写字母。假设u=1，v=2,那么说明字母'a'可以直接转换为字母'b'。现在Tom对于s1的每个字母使用无数次转换，请判断s1能否转换为s2？

01最大边权和

难度：简单

现在有n个点(1<=n<=1000)，每个点都有一个值称为点权ai(ai为偶数，1<=ai<=1000)，现在可以将任意两个点相连，连起来以后这条边也有一个值称为边权，这个边的边权为这两个点的点权之和的一半。现在需要你添加n-1条边，问将这n个点连通以后(连通是指任意两个点都能互相到达)的最大的边权和是多少？

02钱庄

难度：中等

钱庄每天能够收到很多散钱，第i个散钱的值2 wi。为了便于管理，钱庄每天都会向中央银行申请兑换钱币，假设钱庄有一些散钱使得2 k1+2 k2+...+2 km=2^x（x为非负整数），那么就可以将这些散钱兑换成一个大钱币，问在钱庄收到的这些散钱最终最少能变成几个钱币？

01codancer的旅行

难度：困难

期末考试终于结束啦，Codancer开始了他的旅行，现在整个地图上有n个城市，这些城市之间有n-1条道路相连，每条道路都有一个距离，并且保证整个图是连通的，即这个地图可以看作是一棵树，现在假设Codancer要从城市A到城市B，那么他的路费就是从A-B的路径上边权最大的边的权值wmaxx元。现在Codancer有k元，他想知道他能选择那些(A,B)并且A<B使得codancer能够到达？

HashMap是一个用于存储Key-Value键值对的集合，每一个键值对也叫做Entry。这些个键值对（Entry）分散存储在一个数组当中，这个数组就是HashMap的主干。

01全奇数组

难度：中等

codancer现在有n个正整数a[1],a[2]…a[n]，Tom告诉codancer他可以进行下列操作，选择某个偶数x，把这n个数中全部等于x的数字除2，Tom想知道把这n个数字全部变成奇数最少需要几次这样的操作？

以上十道算法题你都能搞定嘛？备战大厂每日刷一道算法题来提升自己，坚持坚持再坚持，必然会有收获。为大家整理一份781页的高分宝典，知识较为全面，可分享给想要学习提升自己的朋友。

领取方式：私信【面试宝典】或点击右方链接： https://shimo.im/docs/QVy8HrQgPYkx9Ddg/ 即可免费领取，喜欢本文不妨关注+转发支持一下~~

❻ java 涓阆撶畻娉曢桡纴阒块噷闱㈣瘯镄勯桡纴鎴戝悓瀛︾粰鎴戠殑锛屽笇链涙湁浜鸿В绛斾笅锛

1. HashMap<String, Object> ihp = new LinkedHashMap<String, Object>();

2. 镊瀹氢箟涓涓绫

   static class MyMap
   {
   List[] lists;
   public MyMap(List... lists)
   {
   this.lists = lists;
   }
   
   public String toString()
   {
   if (lists == null || lists.length == 0)
   {
   return "{}";
   }
   StringBuilder sb = new StringBuilder();
   sb.append('{');
   int i = 0;
   for (List list: lists)
   {
   sb.append(list);
   i++;
   if (i == lists.length)
   return sb.append('}').toString();
   sb.append(",");
   }
   return "{}";
   }
   }

3. ihp.put("on1",new MyMap(list2,list1));
   ihp.put("on2",new MyMap(list4,list3));
   ihp.put("on3",new MyMap(list5));
   ihp.put("on4",new MyMap(list6));
   System.out.println(ihp.toString());

   浼拌℃湁镟村ソ镄勫姙娉曪纴链寮濮嬫兂鍒扮殑鏄疞ist[],鍙戠幇镓揿嵃鍑烘潵鏄痆[xxx,xxx,xxx],[xx,x,x]]杩欑岖粨鏋