0 前言
昨天下午做测评题做到晚上7点，吃完饭（商业街什么甜皮鸭卤肉饭，又贵又难吃），看完了电影《师父》就迷迷糊糊睡了。
今天上午本来打算读6.824的论文，但是没啥兴趣学习了。结果11点的时候突然就收到迈普基金HR的联系了，开始约我下午4点一面。
我就认真洗了个澡，剃了胡子啥的....
HR跟我说可能会问底层存储，多进程多线程相关知识，所以我就开始找操作系统的八股文来看。
中午1点半左右出发，我3点11就到了....本想提前一点去的，没想到提前这么久
于是面试就提前了。
1 面试前
这是我第三次坐这种不用自己按的电梯，第一次是太古里的办公楼，第二次是广州天河大厦考雅思，第三次是迈普大厦。
天府三街真牛啊，全是高楼大厦，然后腾讯的大楼就在隔壁。我置身其中，当时竟然有种不真实感。。
因为我提前到了，所以在门口等HR了一会儿，他给我领进去了。
HR让我填了表，然后我顺了瓶水和一支笔hhh
我填完个人资料表没多久，就开始被拷打了。
2 被拷打
- 自我介绍
- 用python多吗，C++多吗，C++了解到什么程度？
我说了学校学的面向对象+我自学的模板和STL
- 问了是否熟悉C++的内存管理（我说手动GC，malloc，calloc，free），让我讲讲这几个的区别（我说不会）
- 然后让我讲讲C++堆区和栈区，（我说一个堆存比较大的东西，栈存的东西有限），然后他问我为啥，我说不懂（这不是数据结构决定的吗）
- 讲讲C++开发的项目
Windows的P2P文件传输工具，和外挂大作业。
-
讲讲TCP/UDP，（我简单讲了讲）
-
我特么嘴贱提到了TCP3次握手和4次挥手协议，他就问我为啥是3次，而不是2次or4次（我胡乱说了一通，最后说忘了那个例子）
-
开始新一轮的拷打，问我是否有并行计算的经历？（我说上过一门分布式与并行计算的课）
-
然后讲讲有没有做性能优化的事情（讲了这门课的两个项目）
我刚讲完MPI的素数筛实验，他没咋听明白，（我说我把埃式筛改成欧拉筛了，复杂度优化了一点），他没有明白我的优化办法，只知道我在算法上优化了。又问了我如何判断质数，我讲了一个朴素版本的判断质数的方法（这里我当时晕了，欧拉筛根本不需要判断质数...）
还没讲CUDA的实验就到此结束了。。。
- 他没听懂我的项目之后，就开始出题了。给了一个如下图所示的图，让我用并行计算的方法来找出所有点之间最大的极差（最大值-最小值）
我想了一下，最简单的就是，假设有n个点，那就让n个点并行计算他与其他点的距离就好了。然后因为相互作用的问题，复杂度再减半....我当时很sb
- 他继续补充，如果要求时序呢，就是后者的点的值要小于前面的点，求这样的极差。
我当时脑抽就开始用单调队列来做，建立两个单调队列，那么就可以很容易找到满足时序的，最大最小值。但是我忘了，要实现并行计算......
而且他真的不懂算法，，，，他并不理解我的单调队列是什么，我解释了好久
3 尴尬离场
最后很尴尬的离场，面试官是个重八股（可能非常懂底层和基础），然后算法不是特别好的人。
当然也有我本身比较菜的原因，反正人生第一次面试，体验非常差（大部分是个人原因），回来之后心情一直很down，吃东西也没心情了（去了一骨香，人特别冷清，可能是放假了的原因。然后没吃完，打包回来了）
人生的第一次面试，估计是凉凉了，这个暑假好好准备GRE和八股和项目吧.........嗯嗯嗯嗯
量化开发太难了。
我问了最后一题，他说开俩数组+2临时变量就能算......我没懂，算了无所谓了。