1.华为-无线面向对象设计特性申请内存的方式设计模式算法题:浮点数的加减乘除(包含括号)的四则运算(这道算法题完全不像华为的风格,属于是hard中的中等题,leetcode中有一道只包含整数加减法(带括号)的题都是hard了,这道题还更“完整”一点)实习经历深拷贝与浅拷贝Java的异常算法题:有效的括号组合聊天2. 小马智行–高精地图聊天+实习假设海面是一个二维平面,一开始Popo位于(x1, y1)的小船上,他想要到(x2, y2)的目的地。 海面上刮着周期性的风,假设海风的周期是N,在每个时刻,海风会将小船吹往U\D\L\R 4个方向吹一格,此外,Popo可以将小船上下左右移动一格(或者停在原地)。 Popo想知道最快他能抵达目的地,如果到不了目的地,输出-1. 数据范围: x,y均小于等于10^9 1Sample 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为k2 2 2 2 为数组output:83. 快手-品牌营销实习内容redis缓存穿透和处理redis内存替换redis常用的数据结构redis调表实现原理与时空复杂度算法题:LRU算法题:二叉树的层序遍历