秋招补录面经二

1.华为-无线
面向对象设计特性
申请内存的方式
设计模式
算法题：浮点数的加减乘除（包含括号）的四则运算（这道算法题完全不像华为的风格，属于是hard中的中等题，leetcode中有一道只包含整数加减法（带括号）的题都是hard了，这道题还更“完整”一点）

实习经历
深拷贝与浅拷贝
Java的异常
算法题：有效的括号组合

聊天

2. 小马智行–高精地图
聊天+实习
假设海面是一个二维平面，一开始Popo位于(x1, y1)的小船上，他想要到(x2, y2)的目的地。 
海面上刮着周期性的风，假设海风的周期是N，在每个时刻，海风会将小船吹往U\D\L\R 4个方向吹一格，此外，Popo可以将小船上下左右移动一格（或者停在原地）。 
Popo想知道最快他能抵达目的地，如果到不了目的地，输出-1.
数据范围:
x,y均小于等于10^9
1<=n<=1e5
Sample Input 
0 0 
4 6 
UUU
表示起点是（0，0），终点是（4，6），海风的周期是UUU
Sample Output 
5
可以通过RRRRU这样5个步骤达到目的地。
(0,0) → (1,1) → (2,2) → (3,3) → (4,4) → (4,6).

实习
还是POPO，大概是popo有一个数组，数组里的值可以为正负，还有一个幸运数字k，求数组有多少个区间的和为k的非零整数幂
input:
4 2 这里4为数组大小，2为k
2 2 2 2 为数组
output:
8

3. 快手-品牌营销
实习内容
redis缓存穿透和处理
redis内存替换
redis常用的数据结构
redis调表实现原理与时空复杂度
算法题：LRU
算法题：二叉树的层序遍历