[TOC] ## 思路 * 輔助棧 * 雙指針 * hashmap ## 數組 * 最大連續子序列和 [https://www.cnblogs.com/coderJiebao/p/Algorithmofnotes27.html](https://www.cnblogs.com/coderJiebao/p/Algorithmofnotes27.html) ~~~ public int maxSubSum(int[] array) { if (array == null || array.length == 0) { return Integer.MIN_VALUE; } int currSum = Integer.MIN_VALUE; int maxSum = Integer.MIN_VALUE; for (int i = 0; i < array.length; i++) { currSum = (currSum < 0) ? array[i] : currSum + array[i]; if (currSum > maxSum) maxSum = currSum; } return maxSum; } ~~~ ## 鏈表 * 單鏈表反轉 * 環形鏈表 [https://blog.csdn.net/qq\_33297776/article/details/81034628](https://blog.csdn.net/qq_33297776/article/details/81034628) * 復制帶隨機指針的鏈表 [https://blog.csdn.net/u014450222/article/details/83002321](https://blog.csdn.net/u014450222/article/details/83002321) ## 二叉樹 * 二叉樹的廣度優先遍歷和深度優先遍歷 [https://blog.csdn.net/weixin\_39912556/article/details/82852749](https://blog.csdn.net/weixin_39912556/article/details/82852749) * 二叉樹序列化與反序列化 [https://blog.csdn.net/jiangjiang\_jian/article/details/81948131](https://blog.csdn.net/jiangjiang_jian/article/details/81948131) ## 參考資料 [互聯網公司最常見的面試算法題有哪些？](https://www.zhihu.com/question/24964987/answer/586425979?hb_wx_block=0&utm_source=wechat_session&utm_medium=social&utm_oi=648852472060317696)