铩羽而归。写点儿血泪教训。

1.总结

阿里巴巴暑期实习 算法岗笔试一共就两道题，每道50分。具体的题目我没截屏，网上应该能找到。第一题是比较简单的数组，第二题应该要用算法来做，我接触的少，此题一看遍蒙圈了。

题目如下：
1）求特定数的个数

符合以下条件的数为题目定义的特定数：
1）该数左边存在比其大的数，并且左边比该数大的数中的最小数为f
2）该数右边存在比其小的数，并且右边比该数小的数中的最大数为g
3）特定数满足f是g的倍数。
输入：
第一行，数组个数n;第二行为数组的n个数，以空格区分开
0<=n<=10e5; 数组中所有的数a_i均在0~10e18范围内
输出：
特定数的个数
例：

• 输入：
  3
  4 3 2
• 输出1，因为只有3满足条件

2）求最小代价路径

完整的题目我没记录。
题目大意如下：
输入一个n*m的矩阵代表一个山路的代价值矩阵，每个值表示经过该区域所需消耗的体力值。你可以从第一行的任意位置出发，以到达最后一行的任意位置结束，并且你只能移动到该处上下左右四个位置，求完成该过程的最小代价值。
输入：
第一行两个数，分别为n和m；第二行开始的n行表示矩阵，每一行m个数，以空格隔开。
输出：
最小体力值代价
例子：
输入：
3 4
9 9 1 1
9 1 1 9
9 1 9 9
输出：4

与下面此题类似，不过不要求从左上角出发和到达右下角，而且可以往左移动