笔试309，前两道题全a，第三题随便蒙了个数（4.26那次笔试，就是过的人太少很多又收到补考了的那一次）。9：30开始技术面面试官大哥人很好，和和气气，也认真给出了很多建议1.聊项目，花了大概二十多分钟时间，然后中间穿插一道八股，进程通信的方式，因为项目是linux平台开发的，然后问了一个Linux文件创建的方法。2.复盘笔试，讲了讲思路和后来想到的改进方法3.手撕代码，比较简单的一个问题，找前k小个数，答出了三种方法，并分别分析了时间复杂度。4.有什么需要问面试官的问题，问了一下大哥对我的评价，大哥很认真的给了些建议，也确实是我目前技术上存在的一些问题。技术面总时长大概五十分钟。------分割线----      然后下楼溜达，西研所环境感觉还是不错的，每个楼周围都有很多遮阳伞和休息桌椅，很多老哥们在聊天抽烟吹风。然后突然接到短信去主管面（雾，怎么这么快？  慌忙跑回面试点。10：50开始主管面主要问过往经历和某些工作场景和人际交往场景下的应对措施，然后问社团经历，对专业之外其他领域的了解等等，中间小小卡了两次壳，但整体感觉还算顺利，总时长约45分钟。-------面完出来十多分钟，发来短信通知。开始泡池子～～

第一题多次循环，每次循环找出当前所有入度为0的节点，删除，再把这些节点后续节点的入度减1，每循环一次结果res++，假如有一次循环过程中未发现有入度为0的节点，就说明有环，直接输出-1返回。（这是拓扑排序吧？AC 100%第二题看到有人说用双向链表的，其实单向链表（含头节点和尾指针）也可以做，哈希表存储索引值的前一个节点就可以了(方便删除)，当然这样在添加和删除时稍微复杂一点。（没用stl list，压根没往双向链表上想....）AC100%代码能力太辣鸡了写的乱七八糟，做完前两题就只剩半个小时了，第三题看了一下不太好写，直接输出0，交卷放弃去吃饭。3%