共计 464 个字符，预计需要花费 2 分钟才能阅读完成。
1，最大栈
答案：随同栈法，
还能够给每个元素，增加一个随同属性，记录最大值
我的错误想法:
1，维持最大值，那应用优先队列吧
2，绝对给每个元素，记录最大值
我打算应用，hash map, 记录每个元素对应的最大值
- a, 如果栈外面的元素，都是独特的，简略的 KV 就能够记录，每个元素对应的最大值
- b, 如果栈外面的元素，能够存在反复的，
元素的值，对应一张表
这张表，对应索引值，和最大值
进栈和出栈，都要保护这张表
2，反转单链表
（还没问我，反转双向链表）
我感觉的要点: 保留指针援用，批改 node 的 next 指针的指向
3，二分查找
我感觉的疏漏点: left 边界 + 1，right 边界 – 1
4，青蛙跳格子
答案: 斐波那契数列
我的失误：
a1 = 1
a2 = 2
{A, 1 + 1 ;
B, 2 }
- a，第一次失误
a3 = a1 * 2 + a2
a2 到 a3, 只有一种办法
a1 到 a2, 有 2 种办法，那就 X 2
- b. 第 2 次失误
a3 = a1 + 2 + a2
a2 到 a3, 只有一种办法
a1 到 a2, 有 2 种办法，那就 + 2
教训:
- 技术面试中，跟面试官，聊闲话，没用的
- 技术面试中，写的失误算法，会存档的
面试官不在意，我就在那里，缓缓写用例去跑
正文完