一线互联网公司算法方向社招面试过程(八)-阿里妈妈

阿里妈妈面了两个部门，两个部门的数据结构面试题如下：
1、链表倒序
2、数组里所有逆序对
3、快排
4、数组满足行元素递增列元素递增，查找target
5、coding:定义如下的数列
224610： 2+2=4，2+4=6，4+6=10
2911203151： 2+9=11，9+11=20，11+20=31，20+31=51
给出程序判断一个数是否满足此条件

• 链表倒序是一道基础题目，题目比较简单，对应leetcode的题目为：
  [LeetCode] Reverse Linked List 倒置链表

• 数组的逆序对，用归并排序求解，在剑指offer上有对应题目： https://www.cnblogs.com/wanglei5205/p/8893700.html

• 快速排序是常考的排序方法，有的面试并不想出太复杂的题，就会让你简单的写个快排

• 数组满足行元素递增列元素递增，查找target，这道题面试头条的时候也被问过一次，在剑指offer上有对应的题目
  https://blog.csdn.net/SnailCpp/article/details/80040419

• 第5个题目，比较简单，缕清逻辑，就能写出答案。这道题并没有遇到过，可能是面试官自己出的题目。

欢迎大家添加微信公众号：广告推荐AI算法，讨论交流面试经验和算法学习！