T1 括号匹配（100%）力扣刷过这个题目，这个题目进阶了一下，比如【{】}这种是不可以的。用replaceAll也不卡时间T2 BFS（100%）蓝桥杯有一个类似的，不过是把颜色变成红绿灯。直接bfs，然后vis数组开两个，一个蓝色一个红色，注意这个数组不能记录边（这样过75%），要记录当前在这个节点，是蓝色或红色这个状态之前有没有出现过。 while(!q.empty()){ int siz = q.size(); for(int i = 0; i < siz; i++){ pair<int, int> cp = q...

这周开始暑期实习面试流程微软一面，二面。没有八股，都是简历项目+2道算法。一面二分+dfs，二面双指针+链表操作。二面leader人很nice，给我提醒了很多，但最终还是遗憾落败，只完成1道题目。蚂蚁一面，没有算法。八股+项目，八股问了JAVA相关的，没答的很好，没准备JAVA八股，C++准备的多，但蚂蚁C++开发岗似乎只有安全，投了JAVA，有点凉意。腾讯一面，项目+算法+八股。腾讯八股考察最详细，算法两道题目基本middle，字符串处理+链表去重。总的来说，微软一面挖简历的点挖的很深，腾讯考察的最全面。淘天流程挂在面试，但明明没有安排面试，暑期首挂属于是。希望一切顺利吧.............