04.15网易互娱 笔试
1、求最大路径
1.1、先根据中序和后序构造出原来的二叉树
1.2、再根据递归最大路径算法求出两个结点之间的最大路径
100%
2、LRU
一开始我用的Java标准库的LinkedList,超时了,只过了85%
后来自己实现了一个双向链表,HashMap里储存的是Node,100%
3、BFS
第一层是1跳就能到达终点的
第二层是要么在最左的一步右边,要么是i+jumps[i]刚好跳到一步的那些点
第三层要么是在最左边的两步的右边,要么是i+jumps[i]刚好跳到两步的那些点
...
就是标准的BFS算法,不知道为什么只过了20%
#笔试题目##实习#