阿里面试分享

阿里面试分享

上个月投了一些实习简历，结果不理想全卡在了笔试，下面说一下激动人心的人生第一个电话面吧！！！

记得那天晚上我在跑步，回宿舍时发现手机有两个未接大约在晚上9：45左右杭州来的电话，心里慌了一下第一个电话面就错过了，于是赶紧与阿里的负责人说明了情况。第二天中午2点左右在上厕所的时候手机屏幕显示阿里巴巴来电，迟疑了几秒接起电话，对面的大哥直接问现在方便开电脑吗？给我发了一封邮件让我在40分钟后将代码发给他，邮件内容是两道编程题：

1. 字符串模式匹配
   有一个字符串它的构成是词+空格的组合，如“北京 杭州 杭州 北京”， 要求输入一个匹配模式（简单的以字符来写）， 比如 aabb, 来判断该字符串是否符合该模式， 举个例子：
   (1) pattern = “abba”, str=“北京 杭州 杭州 北京” 返回 ture
   (2) pattern = “aabb”, str=“北京 杭州 杭州 北京” 返回 false
   (3) pattern = “baab”, str=“北京 杭州 杭州 北京” 返回 ture

2. 三角形最小路径和 (下一个数的选择范围只能在与自己相邻的下一级的两个数之间)
   2
   3 4
   6 5 7
   4 1 8 3
   例： 2+3+5+1 =11

鄙人不才40分钟只做出了第一道，以为阿里的面试止步于此。

没想到过了一两天，就在和同学聚餐吃火锅的下午又来了真正的电话面，（教训：在投简历的那几个月尽量别去聚餐环境很吵）阿里大哥先让我说了一下两道题的思路，由于第二道用到了动态规划，但是我对动态规划的理解过于表面，回答的不是很好，他可能看我比较菜，问了两个数据结构

1. 如何判断链表有环
2. 一个有整数和负数的数组中，任意给你一个数字，在数组中找出三个数的加和为该数字。如何找出这三个数

阿里大哥没有为难我，只怪我太菜回答的不高效，内心有一点点遗憾和惋惜，见识见识为后面积累经验吧，吃一堑长一智。