美团一周速通，面试体验很好

产品岗，TL如下：2.28号投递3.10日初筛4.1日一面4.7日二面4.11返回初筛状态———————4.16复活赛一面4.17复活赛二面4.18口头4.21 oc（周末）4.22 邮件面了这么多家，美团真的是最快的！！

1.LinkedList和ArrayList**同样的数据哪个占用空间大一般情况下LinkedList占用空间更大，因为要维护一个指针但是如果ArrayList刚好超过默认的上限是会扩容到原来的1.5倍占用空间也不小不过在底层的数据上ArrayList使用的是 transient修饰，序列化时不会将多余的空间修饰2.HashMap的put和get流程put是否扩容：判断是否到达临界值，吐过达到临界值则进行扩容，否则直接进行一下操作计算hash值，得到对应位置是否冲突：不冲突直接插入，否则进入下一步判断链表长度是否大于8，hash表长度大于64，如果大于则转换为红黑树，否则5直接插入链表get计...

明天早上阿里云hr面了，希望能过

编程题第一题：给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0 。笔试时间两个小时，前面选择题考的很综合，本担心后边编程时间不够前边选择快速过，结果做完还有1个小时。