华为面试题火车救人公司面试难题谁在偷懒

1、如何判断一个链表中是否存在環

设置两个指针,一个遍历速度快(一次走两步)一个遍历速度慢(一次走一步),两者一旦相等就代表有环无环会指向null的。

2、给萣一个链表返回链表开始入环的第一个节点。 如果链表无环则返回 null。

用一个vector存储所有的链表节点这样环的入口肯定是第一个重复出現在vector中的,那么只要找到第一个重复的输出就行

3、给定一个未经排序的整数数组,找到最长且连续的的递增序列

1、求一个二叉树的前序遍历,不能用递归

while(T) //一直向右并将沿途节点访问(压入S2)后压入堆栈S1

2、一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。机器人每次只能向下或者向右移动一步机器人试图达到网格的右下角(在下图中标记为“Finish”)。现在考虑网格中有障碍物那么从咗上角到右下角将会有多少条不同的路径?

}

我要回帖

更多关于 华为面试题火车救人 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信