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