浙大保研面试
2017.9.22
11.20 a.m.
拿了抽的红白纸，在看。
11.31 a.m.
主面试官出来跟助理说：“上午就到这里吧，你跟后面的同学说下午 1.30 开始”
我想到面试前，黎叔（我找的浙大导师）跟我说过，上午面试比下午面试更有优势，因为这个时间点老师都有点累了。
我站起来恳求着说：“两张纸我都已经看完了”
他看了看我，然后进去给其他老师说：“那我们再面一个吧”
现在想想，真的要谢谢他把我留在了上午这一批。
进去，先交了身份证和学生证，然后给每位老师发了一份简历。
简历昨天下午黎叔帮我修改了。
老师示意我坐下。
面试示意图
面试开始了。
面试官 B
B 先问的，后来面完了我才知道他就是我暑假找的巫英才老师，有几丝幸运吧~
B：one minute, introduce yourself.
自我介绍准备过了，直接说 balabala
B: then I'll ask you some questions about the white paper.
我很幸运，白纸上的就是链表的问题，一开始就很顺利
然后 B 问我双链表的定义以及单双链表的区别
英语回答了
B: OK. 然后我们会问你一些基础知识。
英语关就过了。
面试官 A
A: “ 你们学校开过哪些主要的专业课 ?”
我: “操作系统，数据结构，算法，数据库，计算机网络，还有编译原理，但是编译原理我还没复习。”
（这句话挺有效的，A 后来没问我编译原理）
A：“说一下锁机制”
这个不会，但是往那边扯，说了点临界资源的东西。
A：“什么是进程死锁”
我：“一般用银行家算法解决死锁问题，死锁有4个必要条件，balabala”
A：“如何解决死锁”
我：“破坏 4 个必要条件”
A：“你刚才还说自己学过什么？数据库是吧？”
我：“恩”
A：“数据库中 ACID 是什么”
我：事务的4个特性 A Atomic 原子性，C Consistent 一致性，I Isolation 隔离性，D Duality 持久性。（Lucky，面试前刚刚看过）
A：“说一下隔离性”
我：“一个事务对数据库造成的改变不受其他事务的影响”
A：“说一下堆排序的思想”
我：“堆排序，首先要调整堆为大根堆，然后把根顶元素与最后一个元素交换，这样最大的值就放在了末尾，然后再把剩下的元素调整为大根堆，将根顶元素与剩下的元素中的最后一个交换，直到大根堆只剩下堆顶元素。它的思想和冒泡排序有接近的地方，不断的将最大的元素放到数列最后。”
A：“恩，堆排序的时间复杂度？”
我：“O(nlog(n))”
A：“有没有更高效的？”
我：“并行机的双调排序，可以达到O(log(n))”（暑假CAD的编程题）
基础知识关也过了。
面试官 C
一看就是高素质海归人士。
C：“你的简历上说自己尝试过 CNN”
我：“恩，做过 Tensorflow 的教程，手写数字识别，另外暑假的时候申请了宋老师的暑期实习，当时的课题是植物物种识别，也是用CNN做的，虽然最后没去，但是我自己试了试”
C 精神一振，说：“你用过 Tensorflow？”
我：“恩，学过台大李宏毅老师的教程，还有网上的莫烦 Tensorflow 视频”
C：“恩，能用英语表达一下自己为什么喜欢 Deep Learning 吗？”
我：“It's like having some magic. We don't know the hidden layer features explicitly. But it just works.”
C：“OK，那你能说一下什么是 drop out 吗”
我：“抱歉，这个真的不知道”
C：“pooling 呢”
我：“是池化吧”（刘奇昨晚跟我说过这个）
C：“对，是的，你能说一下池化做了什么吗”
我：“处理图像的时候，离散的卷积将一个范围的像素提取成特征，然后这当中有些不需要的特征把其去掉”（这个问题我真的迷，虽然刘奇跟我讲过，但是我没听懂）
C 摇了摇头
我接着说：“是把这些特征融合成更高级的特征吗？”
C 继续摇头
这个时候，D 出场了，D 是一位女老师，她用胳膊推了推 C，说：“人家暑假才学的”
C 笑了笑，没有再问了。
深度学习关也算过了。
面试官 D
哇，刚才真的很感激她，帮我过了 C 的面试。
D：“能说一下你做的这个植物识别用了多大的数据集吗？”
我：“这个项目我是直接在 Github 上下的”
D：“这个项目 Github 上有吗？”（D 表现地很诧异）
我：“恩，是的，而且 YouTube 上还有视频教程”
D 没有继续问这个项目了。
D：“你做的这个校园大数据的课题，你说自己做了数据预处理和模型正确性验证的工作，能说一下数据预处理做了哪些工作吗？”
我：“学校给的刷卡记录只是一张大的视图，包含了很多字段，但是我们分析的时候某些字段是没有用的，我的工作就是要把需要的数据提取到表里面。”
我接着说：“其实我主要的工作是模型正确性验证，因为同学之间的族群关系涉及到隐私问题，然后我对班上的同学之间的关系很熟，知道哪些同学经常在一起。”
D：“哦，是做了一点验证的工作。那你对这个项目了解地有多深？”
我：“它是基于时域分析的，校园卡的每条记录都有个时间，设置一个时间范围，看哪些同学经常在同一个时间范围内刷卡，就知道他们是一块儿的了，可以把他们化为一个group，可能是室友关系，或者情侣等。”
所有的面试官听了，都点了点头。
D 接着问：“你有学过 CV 的课吗”
我：“没有，我当时没有选修计算机视觉，不过我选过夏佳志老师的图形学。”
E：“图形学也行啊”
E 开始面我了，项目关也算过了。
面试官 E
E 听我学过图形学，精神一振，挺直了背开始问我问题。
E：“图形学学过哪些印象比较深的知识？”
我：“有一个光线什么算法”（没有复习 CG，实在是想不起来）
E：“光线追踪算法是吧”
我：“恩，对对对。它是反向跟踪光线的，光线不是从物体发出开始追踪的，而是从眼睛出发的，涉及三个方面的递归，包括自然光，发射光，透射光等。”
E：“恩恩，那你说一下怎么判断光线在空间中遇到了物体？”
我：“就是看射线和物体有没有交点。”（没反应过来）
E：“不，不是这个意思。就是说一个空间中假如有成百万上千万的物体，怎么判断光线遇到了物体，是要一个一个物体判断吗？”
我：“我记得夏老师给我们讲过”（我突然反应过来了，抱着头开始想）
E：“当然的，这个是必讲的。”
我想了一会儿，说：“好像是 K 什么 盒”
E 摇了摇头。
然后我低头继续想了。
E 提示我，“是八叉树吧”
我：“恩，对对对，是八叉树。”
E：“能说一下八叉树的思想吗？”
我：“就是把一个空间分成两部分，这边找不着就在另一半找，然后继续分隔空间查找，有点像二分查找。”（其实说的不对，八叉树 - 百度百科）
E：“恩，好了好了，可以了。”
E 对我的回答看起来也很满意。
收尾
D：“你确定老师了吗？”
我：“恩，确定了。”
D：“是哪位老师呢？”
我：“我想一想。”
老师们听了都笑了。其实我是在想实验室的名字😂
我：“视觉智能与模式分析实验室的宋明黎老师。”
D：“恩，问最后一个问题，你对法轮功怎么看？”
我：“坚决抵制，我在今年10月就是一名正式的中共党员了。”
这时老师们都笑着说：“够了够了，可以了。”
之后，我站起来，去记录员那里领了证件，然后回收简历的时候答谢每一位老师。
然后出去了，面试助理等在门口，他也是一位研究生，跟我说：“可以，看来面的很不错，你去签到处交成绩证明吧。”
我在门口找了会儿证明，这时候，巫英才老师出来了。
他看到我还在，叫住我：“你就是18号谢帅是吧？”
我：“恩恩”
巫：“我就是巫英才，暑假你跟我发过邮件”
我：“嗷嗷，原来您就是巫老师啊，我没认出来。”
巫：“你最后还是去了宋老师那里啊”
我：“恩恩”
巫：“到了宋老师那边，好好干”
我：“恩恩，谢谢巫老师”
交了表，看了时间，11:46，长出了一口气。
天一给我发语音说他们已经去吃饭了，我脸上还激动地通红，背着我的包和天一的包快速跑了过去。
还有个小插曲，下午在校外停共享单车的时候，又遇到了巫老师，巫老师说你应该没问题，老师们都很满意，帮我向宋老师问好啊。我连连点头道谢。
完。
