暑假实习手撕算法

1. 美团：一面：二叉树右视图，删除链表重复元素。被捞一面：LRU实现，二叉树层序遍历
2. 滴滴：一面：二叉树层序遍历。二面：前缀树实现，数组最大连续子序列的和(应该是这个)
3. 腾讯云智：一面：字符串里的单词顺序反转(多个空格只留一个空格)。二面：两个链表之和，三面无手撕，hr面后offer
4. 帆软：一面：数组的每个元素代表桥上的石头个数，求一个青蛙到达终点的最小石头总个数(大概是这个意思)，动态规划，写出动态规划式子就行，当然可能是kpi，所以没要求写。
5. 携程一面二面无手撕，二面挂
6. 菜鸟一面二面无手撕，二面挂
7. 阿里国际，腾讯无手撕，一面挂
8. 荣耀一面二面无手撕，waiting-排序挂
9. 华为一面:返回数组中每一个index中下一个比他大的数（hot1000下一个更大温度的改版），二面无手撕