地平线笔试

单选5道题. 双向链表，栈，概率，堆填空5道题. 矩阵乘法，Jocobian和Hession矩阵，程序题，二叉树的前中后序遍历编程.①. 压缩字符串，将aabcccccaaa 压缩成a2bc5a3，输出压缩后的结果；遍历一遍字符串，记录相同的字符；②. 盛水最多的容器，容器容量计算为 min(h[i],h[j]) * (j-i)，求对于序列h，最大的盛水容量；双指针，左右指针最开始指向最左、最右，每次移动更新更低的指针，向里移动一位，记录下最大容量；面试题量不多，时间1小时，希望能过，好运upup