摘要：1.手撕两个有序数组合并为一个（不能用额外数组）：思路移动长的数组，双指针比较，后来发现其实可以比较大的数放尾部 2.讲了一下二叉树翻转的思路：递归（其他思路？栈模拟递归（具体实现不太清楚，只记得有这个方法）） java线程池 HashMap底层 引申到-> 红黑树，AVL树 ConcurrentH 阅读全文

摘要：笔试3道 1.找数组中只出现1次的数字，按原顺序(其他都出现了两次) 2.求指定长度最大子数组的和、起始位置 3.简单求概率题（不记得了） 9.16一面30-40多分钟 项目经历、实习经历、简单八股文（java基础、mysql、redis数据结构、网络） 9.17二面50分钟 项目经历、实习经历、八 阅读全文

摘要：1.种树问题：贪心算法 共n*1行，其中Y表示没种，B表示已经种了，求最大还能种几棵树 YYY:2棵 2.平底锅：数学 6*6从一个角度射入，可以反弹三次，计算能够存活的角度的tan值 3.最大顺序子序列：最小栈 156327 三位则是567，四位是5637，五位是56327 定义一个定长栈，每次插 阅读全文