4月初投递简历,大概1周左右面试通知,1、2面连着各1小时,3天后HR电话说2天后3面,3面也是1小时,约1周后接到offer电话。 1面直接撕算法题 - 顺时针输出矩阵。 十分常规。我觉得主要在考察coding的熟练度吧,熟悉的人写起来会比较快,不熟悉时可能边界之类的bug会出一些,建议面试前先随便写写热热手。 - LCA(最近公共祖先)。 tarjan或者ST+RMQ都可以。由于tarjan写起来习惯点平时写得多所以我肯定是写这个的,当然另一种解法也提了一下没有写,两种算法分别是典型的离线和在线算法。 - 线段树的一些操作...